From Absolute-Timer to Relative-Countdown: Patterns for Model-Checking

Joris Rehm (1)

1 MOSEL - Proof-oriented development of computer-based systems

Many specialised formal methods exist for specifying and verifying real-time systems. We propose extending a traditional method in order to model time with a pattern. In order to carry out verification by model-checking, we demonstrate a new instance of a pattern for real-time modelling. The former pattern is useful to carry out verification by theorem proving. The equivalence with the previous version is studied, and interesting properties for model-checking are reviewed. Finally we report on an experimental case-study.

Mots clés: formal method; real-time; model-checking; Event-B method; pattern

Domaines: Logique en informatique [cs.LO]; Génie logiciel [cs.SE]

Joris Rehm. From Absolute-Timer to Relative-Countdown: Patterns for Model-Checking. 2008. ⟨hal-00319104⟩