Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The compositional specification of timed systems-a tutorial
 
conference paper

The compositional specification of timed systems-a tutorial

Sifakis, J.  
1999
Computer Aided Verification. 11th International Conference, CAV'99. Proceedings
Computer Aided Verification. 11th International Conference, CAV'99

The analysis of reactive systems requires models representing the system, its interaction with the environment, and taking into account features of the underlying execution structure. It is important that such models are timed if analysis concerns performance, action scheduling or in general, dynamic aspects of the behavior. In practice, timed models of systems are obtained by adding timing constraints to untimed descriptions. For instance, given the functional description of a circuit, the corresponding timed model can be obtained by adding timing constraints about propagation delays of the components; to build a timed model of a real-time software, quantitative timing information concerning execution times of the statements and significant changes of the environment must be added. The construction of timed models of reactive systems raises some important questions concerning their composition and in particular, the way some well-understood constructs for untimed systems can be extended to timed systems. We present an overview of existing executable timed formalisms with a global notion of time, by putting emphasis on problems of compositional description. The results on compositionality have been developed in collaboration with Bornot at Verimag

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/3-540-48683-6_2
Author(s)
Sifakis, J.  
Date Issued

1999

Published in
Computer Aided Verification. 11th International Conference, CAV'99. Proceedings
Series title/Series vol.

Lecture Notes in Computer Science; 1633

Start page

2

End page

7

Subjects

constraint handling

•

delays

•

formal specification

•

formal verification

•

real-time systems

•

software performance evaluation

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
RISD  
Event nameEvent place
Computer Aided Verification. 11th International Conference, CAV'99

Berlin, Germany

Available on Infoscience
March 14, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/90399
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés