Skip to Main content Skip to Navigation
Conference papers

IMITATOR 3: Synthesis of Timing Parameters Beyond Decidability

Étienne André 1, 2 
1 MOSEL - Proof-oriented development of computer-based systems
LORIA - FM - Department of Formal Methods
2 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
MPII - Max-Planck-Institut für Informatik, Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : Abstract Real-time systems are notoriously hard to verify due to nondeterminism, concurrency and timing constraints. When timing constants are uncertain (in early the design phase, or due to slight variations of the timing bounds), timed model checking techniques may not be satisfactory. In contrast, parametric timed model checking synthesizes timing values ensuring correctness. takes as input an extension of parametric timed automata (PTAs), a powerful formalism to formally verify critical real-time systems. extends PTAs with multi-rate clocks, global rational-valued variables and a set of additional useful features. We describe here the new features and algorithms offered by 3, that moved along the years from a simple prototype dedicated to robustness analysis to a standalone parametric model checker for timed systems.
Complete list of metadata
Contributor : Étienne André Connect in order to contact the contributor
Submitted on : Monday, August 16, 2021 - 11:17:09 AM
Last modification on : Friday, February 4, 2022 - 3:37:22 PM


Distributed under a Creative Commons Attribution 4.0 International License

Links full text




Étienne André. IMITATOR 3: Synthesis of Timing Parameters Beyond Decidability. CAV 2021 - 33rd International Conference on Computer-Aided Verification, Rustan Leino and Alexandra Silva, Jul 2021, Los Angeles/Online, United States. pp.552-565, ⟨10.1007/978-3-030-81685-8_26⟩. ⟨hal-03320626⟩



Record views