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
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;
Conference_Titel :
System Sciences, 1997, Proceedings of the Thirtieth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-7743-0
DOI :
10.1109/HICSS.1997.667298