From Discrete Duration Calculus to Symbolic Automata

Abstract : The goal of this paper is to translate (fragments of) the quantified discrete duration calculus QDDC, proposed by P. Pandya, into symbolic acceptors with counters. Acceptors are written in the synchronous programming language Lustre, in order to allow available symbolic verification tools (model-checkers, abstract interpreters) to be applied to properties expressed in QDDC. We show that important constructs of QDDC need non-deterministic acceptors, in order to be translated with a bounded number of counters, and an expressive fragment of the logic is identified and translated. Then, we consider a more restricted fragment, which only needs deterministic acceptors.
Document type :
Conference papers
Third International Workshop on Synchronous Languages, Applications, and Programs (SLAP 2004), Mar 2003, Barcelona, Spain. 153 (4), pp.3-18, 2006, 〈10.1016/j.entcs.2006.02.022〉
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00198433
Contributor : Nicolas Halbwachs <>
Submitted on : Monday, December 17, 2007 - 11:58:04 AM
Last modification on : Monday, December 17, 2007 - 8:38:09 PM
Document(s) archivé(s) le : Monday, April 12, 2010 - 8:08:50 AM

File

slap04.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Laure Gonnord, Nicolas Halbwachs, Pascal Raymond. From Discrete Duration Calculus to Symbolic Automata. Third International Workshop on Synchronous Languages, Applications, and Programs (SLAP 2004), Mar 2003, Barcelona, Spain. 153 (4), pp.3-18, 2006, 〈10.1016/j.entcs.2006.02.022〉. 〈hal-00198433〉

Share

Metrics

Record views

160

Document downloads

128