A Benchmarks Library for Extended Parametric Timed Automata - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

A Benchmarks Library for Extended Parametric Timed Automata

Abstract

Parametric timed automata are a powerful formalism for reasoning on concurrent real-time systems with unknown or uncertain timing constants. In order to test the efficiency of new algorithms, a fair set of benchmarks is required. We present an extension of the IMITATOR benchmarks library, that accumulated over the years a number of case studies from academic and industrial contexts. We extend here the library with several dozens of new benchmarks; these benchmarks highlight several new features: liveness properties, extensions of (parametric) timed automata (including stopwatches or multi-rate clocks), and unsolvable toy benchmarks. These latter additions help to emphasize the limits of state-of-the-art parameter synthesis techniques, with the hope to develop new dedicated algorithms in the future.

Dates and versions

hal-03265573 , version 1 (21-06-2021)

Licence

Copyright

Identifiers

Cite

Étienne André, Dylan Marinho, Jaco van de Pol. A Benchmarks Library for Extended Parametric Timed Automata. TAP 2021 - 15th International Conference on Tests and Proofs, Jun 2021, Virtual, Norway. pp.39-50, ⟨10.1007/978-3-030-79379-1_3⟩. ⟨hal-03265573⟩
35 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More