Rewriting Logic Semantics and Symbolic Analysis for Parametric Timed Automata - Université Sorbonne Paris Nord Accéder directement au contenu
Rapport Année : 2022

Rewriting Logic Semantics and Symbolic Analysis for Parametric Timed Automata

Résumé

This paper presents a rewriting logic semantics for parametric timed automata (PTAs) and shows that symbolic reachability analysis using Maude-with-SMT is sound and complete for the PTA reachability problem. We then refine standard Maude-with-SMT reachability analysis so that the analysis terminates when the symbolic state space of the PTA is finite. We show how we can synthesize parameters with our methods, and compare their performance with Imitator, a state-of-the-art tool for PTAs. The practical contributions are twofold: providing new analysis methods for PTAs-e.g. allowing more general state properties in queries and supporting reachability analysis combined with user-defined execution strategies-not supported by Imitator, and developing symbolic analysis methods for real-time rewrite theories.
Fichier principal
Vignette du fichier
HAL-version.pdf (710.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03814256 , version 1 (13-10-2022)

Identifiants

  • HAL Id : hal-03814256 , version 1

Citer

Jaime Arias, Kyungmin Bae, Carlos Olarte, Laure Petrucci, Peter Csaba Ölveczky, et al.. Rewriting Logic Semantics and Symbolic Analysis for Parametric Timed Automata. [Research Report] LIPN. 2022. ⟨hal-03814256⟩
36 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More