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 metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Matthieu Roy <>
Submitted on : Thursday, June 18, 2015 - 11:39:20 AM
Last modification on : Thursday, June 10, 2021 - 3:01:26 AM
Long-term archiving on: : Tuesday, April 25, 2017 - 11:17:58 AM


Files produced by the author(s)



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⟩



Record views


Files downloads