DocumentCode
2339908
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
fYear
2001
fDate
26-29 Nov. 2001
Firstpage
404
Lastpage
407
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Automated Software Engineering, 2001. (ASE 2001). Proceedings. 16th Annual International Conference on
ISSN
1938-4300
Print_ISBN
0-7695-1426-X
Type
conf
DOI
10.1109/ASE.2001.989839
Filename
989839
Link To Document