• DocumentCode
    322514
  • Title

    Integrating trace logic and Petri nets specifications

  • Author

    Mazzocca, Nicola ; Russo, Stefano ; Vittorini, Valeria

  • Author_Institution
    Dipt. di Inf. e Sistemistica, Univ. di Napoli Federico II, Italy
  • Volume
    1
  • fYear
    1997
  • fDate
    7-10 Jan 1997
  • Firstpage
    443
  • Abstract
    Presents an experience in formal method integration for the specification and validation of distributed fault-tolerant systems. The specification formalisms we deal with are trace logic, based on CSP (communicating sequential processes) theory, and stochastic Petri nets. Their integration allows us to combine the power of event traces (to specify the behaviour of a system in an intuitive and modular way) with the power of Petri nets (for the analysis of concurrent systems). The integrated specification technique is discussed by applying it to a real industrial control system, which uses redundant modules to guarantee given operational conditions, despite failures, and incorporates a voting algorithm for arbitration over the replicated units
  • Keywords
    Petri nets; communicating sequential processes; distributed processing; formal logic; formal specification; industrial control; program diagnostics; redundancy; software fault tolerance; arbitration; communicating sequential processes; concurrent systems; distributed fault-tolerant systems; event traces; failures; formal method integration; guaranteed operational conditions; industrial control system; redundant modules; replicated units; stochastic Petri net specifications; system behaviour specification; systems validation; trace logic; voting algorithm; Fault tolerant systems; Industrial control; Logic; Petri nets; Rail transportation; Software safety; Software systems; Stochastic processes; Stochastic systems; Voting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Sciences, 1997, Proceedings of the Thirtieth Hawaii International Conference on
  • Conference_Location
    Wailea, HI
  • ISSN
    1060-3425
  • Print_ISBN
    0-8186-7743-0
  • Type

    conf

  • DOI
    10.1109/HICSS.1997.667298
  • Filename
    667298