Conference Papers Year : 2021

IMITATOR 3: Synthesis of Timing Parameters Beyond Decidability

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.

Dates and versions

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

Licence

Identifiers

Cite

É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⟩
113 View
0 Download

Altmetric

Share

More