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. Relating time progress and deadlines in hybrid systems
 
conference paper

Relating time progress and deadlines in hybrid systems

Bornot, S.
•
Sifakis, J.  
1997
Hybrid and Real- Time Systems. International Workshop, HART'97. Proceedings
Hybrid and Real- Time Systems. International Workshop, HART'97. Proceedings

Time progress conditions in hybrid systems are usually specified in terms of invariants, predicates characterizing states where time can continuously progress, or in terms of deadline conditions, predicates characterizing states where time progress immediately stops. These specifications are each other's duals. The aim of this work is the study of relationships between general time progress conditions and these generated by using state predicates. It is shown that using deadline conditions or invariants allows to characterize all practically interesting time progress conditions. The study is performed by using a Galois connection between the corresponding lattices. We provide conditions for the connection to be a homomorphism and apply the results to the compositional description of hybrid systems

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

HART97.pdf

Access type

openaccess

Size

1.88 MB

Format

Adobe PDF

Checksum (MD5)

12a46ab0a8e549e1d9b90f4b7099dcab

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