Skip to Main content Skip to Navigation
Conference papers

Model-Checking and Game theory for Synthesis of Safety Rules

Abstract : Ensuring that safety requirements are respected is a critical issue for the deployment of hazardous and complex reactive systems. We consider a separate safety channel, called a monitor, that is able to partially observe the system and to trigger safety-ensuring actuations. We address the issue of correctly specifying such a monitor with respect to safety and liveness requirements. Two safety requirement synthesis programs are presented and compared. Based on a formal model of the system and its hazards, they compute a monitor behavior that ensures system safety without unduly compromising system liveness. The first program uses the model-checker NuSMV to check safety requirements. These requirements are automatically generated by a branch-and-bound algorithm. Based on a game theory approach, the second program uses the TIGA extension of UPPAAL to synthesize safety requirements, starting from an appropriately reformulated representation of the problem.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01164981
Contributor : Matthieu Roy <>
Submitted on : Thursday, June 18, 2015 - 11:39:20 AM
Last modification on : Thursday, March 5, 2020 - 2:43:56 PM
Document(s) archivé(s) le : Tuesday, April 25, 2017 - 11:17:58 AM

File

v14.pdf
Files produced by the author(s)

Identifiers

Citation

Mathilde Machin, Fanny Dufossé, Jérémie Guiochet, David Powell, Matthieu Roy, et al.. Model-Checking and Game theory for Synthesis of Safety Rules. 2015 IEEE 16th International Symposium on High Assurance Systems Engineering (HASE), Jan 2015, Daytona Beach Shores, United States. pp.36-43, ⟨10.1109/HASE.2015.15⟩. ⟨hal-01164981⟩

Share

Metrics

Record views

308

Files downloads

400