IMITATOR 3: Synthesis of Timing Parameters Beyond Decidability - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

IMITATOR 3: Synthesis of Timing Parameters Beyond Decidability

Résumé

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.

Dates et versions

hal-03320626 , version 1 (16-08-2021)

Licence

Identifiants

Citer

É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⟩
91 Consultations
0 Téléchargements

Altmetric

Partager

More