 |
|
|
|
| HAL: hal-00198433, version 1 |
| DOI: 10.1016/j.entcs.2006.02.022 |
| Detailed view |  Export this paper |
|
|
| Third International Workshop on Synchronous Languages, Applications, and Programs (SLAP 2004), Barcelona : Spain (2003) |
|
|
|
|
| From Discrete Duration Calculus to Symbolic Automata |
|
|
| Laure Gonnord 1Nicolas Halbwachs 1 |
|
|
| (2006-06-15) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | VERIMAG (VERIMAG - IMAG) |
|
|
|
CNRS : UMR5104 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble - INPG |
|
|
|
|
|
|
|
|
|
| Subject | : | Computer Science/Embedded Systems Computer Science/Software Engineering |
|
|
| Duration Calculus – QDDC – synchronous observers – non-deterministic observers – Lustre |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00198433, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00198433/en/ | |
| oai:hal.archives-ouvertes.fr:hal-00198433_v1 | |
| From: Nicolas Halbwachs | |
| Submitted on: Monday, 17 December 2007 11:58:04 | |
| Updated on: Monday, 17 December 2007 20:38:09 | |
