Refinement and Consistency of Timed Modal Specifications

  • Nathalie Bertrand
  • Sophie Pinchinat
  • Jean-Baptiste Raclet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5457)


In the application domain of component-based system design, developing theories which support compositional reasoning is notoriously challenging. We define timed modal specifications, an automata-based formalism combining modal and timed aspects. As a stepping stone to compositional approaches of timed systems, we define the notions of refinement and consistency, and establish their decidability.


Normal Form Time Modal Simulation Relation Time Automaton Conjunction Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Raclet, J.B.: Residual for component specifications. In: Proceedings of FACS 2007 (2007)Google Scholar
  2. 2.
    Raclet, J.B.: Quotient de spécifications pour la réutilisation de composants. PhD thesis, Université de Rennes I (December 2007) (in French)Google Scholar
  3. 3.
    Larsen, K.G.: Modal specifications. In: Sifakis, J. (ed.) Automatic Verification Methods for Finite State Systems. LNCS, vol. 407, pp. 232–246. Springer, Heidelberg (1990)CrossRefGoogle Scholar
  4. 4.
    de Alfaro, L., Henzinger, T.A.: Interface automata. In: Proceedings of FSE 2001, pp. 109–120 (2001)Google Scholar
  5. 5.
    Larsen, K.G., Nyman, U., Wasowski, A.: Modal I/O automata for interface and product line theories. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 64–79. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Doyen, L., Henzinger, T.A., Jobstmann, B., Petrov, T.: Interface theories with component reuse. In: de Alfaro, L., Palsberg, J. (eds.) EMSOFT 2008, pp. 79–88. ACM Press, New York (2008)Google Scholar
  7. 7.
    Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Larsen, K.G., Nyman, U., Wasowski, A.: On modal refinement and consistency. In: Caires, L., Vasconcelos, V.T. (eds.) CONCUR 2007. LNCS, vol. 4703, pp. 105–119. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    de Alfaro, L., Henzinger, T.A., Stoelinga, M.: Timed interfaces. In: Sangiovanni-Vincentelli, A.L., Sifakis, J. (eds.) EMSOFT 2002. LNCS, vol. 2491, pp. 108–122. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Čerāns, K., Godskesen, J.C., Larsen, K.G.: Timed modal specification - theory and tools. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol. 697, pp. 253–267. Springer, Heidelberg (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Nathalie Bertrand
    • 1
  • Sophie Pinchinat
    • 2
  • Jean-Baptiste Raclet
    • 3
  1. 1.INRIA RennesFrance
  2. 2.IRISA & Université Rennes 1France
  3. 3.INRIA Rhône-AlpesFrance

Personalised recommendations