Decidability of two truly concurrent equivalences for finite bounded petri nets

LOGICAL METHODS IN COMPUTER SCIENCE(2023)

引用 0|浏览0
暂无评分
摘要
We prove that the well-known (strong) fully-concurrent bisimilarity and the novel i-causal-net bisimilarity, which is a sligtlhy coarser variant of causal-net bisimilarity, are decidable for finite bounded Petri nets. The proofs are based on a generalization of the ordered marking proof technique that Vogler used to demonstrate that (strong) fully-concurrent bisimilarity (or, equivalently, history-preserving bisimilarity) is decidable on finite safe nets.
更多
查看译文
关键词
Behavioral equivalences,True concurrency,Fully-concurrent bisimilarity,Causal-net bisimilarity,i-Causal-net bisimilarity,Decidability
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要