Passer à la navigation principale Passer à la recherche Passer au contenu principal

A Benchmarks Library for Extended Parametric Timed Automata

  • Étienne André
  • , Dylan Marinho
  • , Jaco van de Pol
  • Nancy Université
  • Aarhus University

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

13 Citations (Scopus)

Résumé

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.

langue originaleAnglais
titreTests and Proofs - 15th International Conference, TAP 2021, Held as Part of STAF 2021, Proceedings
rédacteurs en chefFrédéric Loulergue, Franz Wotawa
EditeurSpringer Science and Business Media Deutschland GmbH
Pages39-50
Nombre de pages12
ISBN (imprimé)9783030793784
Les DOIs
étatPublié - 1 janv. 2021
Modification externeOui
Evénement15th International Conference on Tests and Proofs, TAP 2021 held as part of Software Technologies: Applications and Foundations, STAF 2021 - Virtual, Online
Durée: 21 juin 202122 juin 2021

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12740 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence15th International Conference on Tests and Proofs, TAP 2021 held as part of Software Technologies: Applications and Foundations, STAF 2021
La villeVirtual, Online
période21/06/2122/06/21

Empreinte digitale

Examiner les sujets de recherche de « A Benchmarks Library for Extended Parametric Timed Automata ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation