Title :
An automated tool for analyzing Petri nets using Spin
Author :
Gannod, Gerald C. ; Gupta, Sunil
Author_Institution :
Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
The Spin model checker is a system that has been used to model and analyze a large number of applications in several domains including the aerospace industry. One of the novelties of Spin is its relatively simple specification language, Promela, as well as the powerful abilities of the model checker. The Petri net notation is a mathematical tool for modeling various classes of systems, especially those that involve concurrency and parallelism. The Honeywell Domain Modeling Environment (DOME) is a tool that supports system design using a wide variety of modeling notations, including UML diagrams and Petri nets. We describe a tool that supports the use of the Spin model checker to analyze and verify Petri net specifications that have been constructed using the DOME tool. In addition to discussing the translation of Petri nets into Promela, we present several example Petri net specifications as well as their analysis using Spin.
Keywords :
Petri nets; automatic programming; formal specification; parallel programming; program verification; specification languages; DOME; Honeywell Domain Modeling Environment; Petri net analysis; Petri net notation; Petri net specifications; Promela; Spin model checker; UML diagrams; automated tool; concurrency; mathematical tool; modeling notations; parallelism; simple specification language; system design; Aerospace industry; Application software; Computer science; Concurrent computing; Electronic mail; Mathematical model; Petri nets; Power system modeling; Specification languages; Unified modeling language;
Conference_Titel :
Automated Software Engineering, 2001. (ASE 2001). Proceedings. 16th Annual International Conference on
Print_ISBN :
0-7695-1426-X
DOI :
10.1109/ASE.2001.989839