Skip to Main content Skip to Navigation
Reports

Symbolic Determinisation of Extended Automata

Résumé : We define a symbolic determinisation procedure for a class of infinite-state systems, which consists of automata extended with symbolic variables that may be infinite-state. The subclass of extended automata for which the procedure terminates is characterised as bounded lookahead extended automata. It corresponds to automata for which, in any location, the observation of a bounded-length trace is enough to infer the first transition actually taken. We discuss applications of the algorithm to the verification, testing, and diagnosis of infinite-state systems. \\ Nous introduisons une procédure de déterminisation symbolique pour une classe de systèmes infinis. Il s'agit d'automates étendus avec des variables, qui communiquent avec l'environnement au moyen d'actions de synchronisation. Nous caractérisons précisément la sous-classe pour laquelle la procédure termine, et donnons des conditions suffisantes décidables pour la terminaison. Nous discutons les applications de cette procédure au test de conformité et au diagnostic de systèmes infinis.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00001073
Contributor : Anne Jaigu <>
Submitted on : Tuesday, January 31, 2006 - 9:59:40 AM
Last modification on : Wednesday, April 11, 2018 - 1:54:31 AM
Long-term archiving on: : Saturday, April 3, 2010 - 9:59:35 PM

Identifiers

  • HAL Id : inria-00001073, version 1

Collections

Citation

Thierry Jéron, Hervé Marchand, Vlad Rusu. Symbolic Determinisation of Extended Automata. [Research Report] PI 1776, 2006. ⟨inria-00001073⟩

Share

Metrics

Record views

270

Files downloads

218