Model checking Petri nets with MSVL

Ya Shi, Cong Tian, Zhenhua Duan, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)274-291
Number of pages18
JournalInformation sciences
Volume363
DOIs
StatePublished - Oct 1 2016

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Keywords

  • MSVL
  • Model checking
  • PPTL
  • Petri nets
  • Translation

Fingerprint Dive into the research topics of 'Model checking Petri nets with MSVL'. Together they form a unique fingerprint.

Cite this