Authors
Étienne André, Dylan Marinho, Jaco van de Pol
Publication date
2021/6/18
Book
International Conference on Tests and Proofs
Pages
39-50
Publisher
Springer International Publishing
Description
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.
Total citations
20212022202320242539
Scholar articles
É André, D Marinho, J van de Pol - International Conference on Tests and Proofs, 2021