Model checking Petri nets with MSVL
Document Type
Article
Publication Date
10-1-2016
Abstract
This paper presents three translations from Petri nets to Modeling, Simulation and Verification Language (MSVL) programs. Each translation is directed by one of the three semantics of Petri nets, namely interleaving, concurrency and max-concurrency. Further, for each translation, an equivalence relation between Petri nets and generated MSVL programs is proved. As a result, the supporting tool MSV for MSVL can be used to verify the properties of Petri nets. Case studies are given to show how to do so with MSV under each semantics.
Identifier
84956635581 (Scopus)
Publication Title
Information Sciences
External Full Text Location
https://doi.org/10.1016/j.ins.2016.01.036
ISSN
00200255
First Page
274
Last Page
291
Volume
363
Grant
61272117
Fund Ref
National Natural Science Foundation of China
Recommended Citation
Shi, Ya; Tian, Cong; Duan, Zhenhua; and Zhou, Mengchu, "Model checking Petri nets with MSVL" (2016). Faculty Publications. 10237.
https://digitalcommons.njit.edu/fac_pubs/10237
