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
Link To Document