Refinement and Consistency of Timed Modal Specifications

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.

[1]  Kim G. Larsen,et al.  Modal Specifications , 1989, Automatic Verification Methods for Finite State Systems.

[2]  Thomas A. Henzinger,et al.  Interface theories with component reuse , 2008, EMSOFT '08.

[3]  Kim G. Larsen,et al.  Modal I/O Automata for Interface and Product Line Theories , 2007, ESOP.

[4]  Thomas A. Henzinger,et al.  Interface automata , 2001, ESEC/FSE-9.

[5]  Kim G. Larsen,et al.  On Modal Refinement and Consistency , 2007, CONCUR.

[6]  Joseph Sifakis,et al.  Automatic Verification Methods for Finite State Systems , 1989, Lecture Notes in Computer Science.

[7]  Jean-Baptiste Raclet.  Quotient de spécifications pour la réutilisation de composants , 2007 .

[8]  Kim Guldstrand Larsen,et al.  Timed Modal Specification —Theory and Tools , 1997 .

[9]  Brian Campbell,et al.  Amortised Memory Analysis Using the Depth of Data Structures , 2009, ESOP.

[10]  Jean-Baptiste Raclet,et al.  Residual for Component Specifications , 2008, Electron. Notes Theor. Comput. Sci..

[11]  Thomas A. Henzinger,et al.  Timed Interfaces , 2002, EMSOFT.

[12]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..