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 :
بازگشت