Simulations for Event-Clock Automata - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Simulations for Event-Clock Automata

S. Akshay
R. Govind
  • Fonction : Auteur
  • PersonId : 1162398
B. Srivathsan
  • Fonction : Auteur
  • PersonId : 1049965

Résumé

Event-clock automata are a well-known subclass of timed automata which enjoy admirable theoretical properties, e.g., determinizability, and are practically useful to capture timed specifications. However, unlike for timed automata, there exist no implementations for event-clock automata. A main reason for this is the difficulty in adapting zone-based algorithms, critical in the timed automata setting, to the event-clock automata setting. This difficulty was studied in [19, 20], where the authors also proposed a solution using zone extrapolations. In this paper, we propose an alternative zone-based algorithm, using simulations for finiteness, to solve the reachability problem for event-clock automata. Our algorithm exploits the G-simulation framework, which is the coarsest known simulation relation for reachability, and has been recently used for advances in other extensions of timed automata.
Fichier principal
Vignette du fichier
LIPIcs-CONCUR-2022-13.pdf (792.37 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03772227 , version 1 (22-09-2022)

Identifiants

Citer

S. Akshay, Paul Gastin, R. Govind, B. Srivathsan. Simulations for Event-Clock Automata. 33rd International Conference on Concurrency Theory (CONCUR 2022), Sep 2022, Varsovie, Poland. pp.13, ⟨10.4230/LIPIcs.CONCUR.2022.13⟩. ⟨hal-03772227⟩
89 Consultations
64 Téléchargements

Altmetric

Partager

More