The Petri net twist in explicit model checking
The Petri net twist in explicit model checking
复制标题
显式模型检查中的 Petri 网扭曲
DOI：
10.1007/s10270-014-0422-4
复制
发表时间：
2015
影响因子：
2
通讯作者：
Karsten Wolf
中科院分区：
文献类型：
--
作者：
Karsten Wolf
Petri网的发明是基于对当时占主导地位的系统自动机模型的批判性分析。显式模型检测逐个探索Petri网的可达状态。本质上，它将一个Petri网转换回一个变迁系统，即一个类似自动机的模型。乍一看，这种转换似乎放弃了Petri网的所有细节。调查显式状态空间验证的最主要的技术，但是，我们将工作，即使在显式模型检查，Petri网的定义功能是有益的，并导致更有效的探索例程。本文的研究结果是基于实际经验的Petri网为基础的显式模型检查工具。
The invention of Petri nets was based on a critical analysis of then dominating automata models of systems. Explicit model checking explores the reachable states of a Petri net one by one. Essentially, it transforms a Petri net back to a transition system, that is, an automata-like model. At first glance, this transformation appears to give up on all the specifics of Petri nets. Surveying the most dominant techniques of explicit state space verification, we will, however, work out that even in explicit model checking, the defining features of Petri nets are beneficial and lead to more efficient exploration routines. The findings in this paper are based on practical experience with a Petri net-based explicit model checking tool.
登录
查看更多内容
2-结构理论，第一部分：族群、基本子类和态射
DOI：
10.1016/0304-3975(90)90129-6
发表时间：
1990
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
A. Ehrenfeucht;G. Rozenberg
通讯作者：
G. Rozenberg
DOI：
10.1007/3-540-45614-7_31
发表时间：
2002
期刊：
ACM Trans. Design Autom. Electr. Syst.
影响因子：
--
作者：
L. Kristensen;T. Mailund
通讯作者：
T. Mailund
使用 EPC 和 UML 进行业务流程建模：转型还是集成？
DOI：
10.1007/978-3-642-48673-9_17
发表时间：
1997
期刊：
Trans. Petri Nets Other Model. Concurr.
影响因子：
--
作者：
Markus Nüttgens;T. Feld;Volker Zimmermann
通讯作者：
Volker Zimmermann
DOI：
10.1145/1278349.1278357
发表时间：
2007
期刊：
ACM Trans. Design Autom. Electr. Syst.
影响因子：
--
作者：
D. Das;Partha Chakrabarti;Rajeev Kumar
通讯作者：
Rajeev Kumar
可靠的散列，无需冲突检测
影响因子：
0.6
作者：
P. Wolper;Denis Leroy
通讯作者：
Denis Leroy