A Benchmarks Library for Extended Parametric Timed Automata

Étienne André, Dylan Marinho, Jaco van de Pol

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationTests and Proofs - 15th International Conference, TAP 2021, Held as Part of STAF 2021, Proceedings
EditorsFrédéric Loulergue, Franz Wotawa
PublisherSpringer Science and Business Media Deutschland GmbH
Pages39-50
Number of pages12
ISBN (Print)9783030793784
DOIs
Publication statusPublished - 1 Jan 2021
Externally publishedYes
Event15th International Conference on Tests and Proofs, TAP 2021 held as part of Software Technologies: Applications and Foundations, STAF 2021 - Virtual, Online
Duration: 21 Jun 202122 Jun 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12740 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Tests and Proofs, TAP 2021 held as part of Software Technologies: Applications and Foundations, STAF 2021
CityVirtual, Online
Period21/06/2122/06/21

Keywords

  • Case studies
  • Models
  • Parametric timed automata

Fingerprint

Dive into the research topics of 'A Benchmarks Library for Extended Parametric Timed Automata'. Together they form a unique fingerprint.

Cite this