Timed Modal Logics for Real-Time Systems - Specification, Verification and Control. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Logic, Language and Computation Année : 2010

Timed Modal Logics for Real-Time Systems - Specification, Verification and Control.

Résumé

In this paper, a timed modal logic Lc is presented for the specification and verification of real-time systems. Several important results for Lc are discussed. First we address the model checking problem and we show that it is an EXPTIME-complete problem. Secondly we consider expressiveness and we explain how to express strong timed bisimilarity and how to build characteristic formulas for timed automata. We also propose a compositional algorithm for Lc model checking. Finally we consider several control problems for which Lc can be used to check controllability.
Fichier principal
Vignette du fichier
jlli-2010.pdf (417.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00493638 , version 1 (21-06-2010)

Identifiants

  • HAL Id : inria-00493638 , version 1

Citer

Patricia Bouyer, Franck Cassez, François Laroussinie. Timed Modal Logics for Real-Time Systems - Specification, Verification and Control.. Journal of Logic, Language and Computation, 2010. ⟨inria-00493638⟩
63 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More