• 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