Verification of clocked and hybrid systems

Yonit Kesten, Zohar Manna, Amir Pnueli

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations


This paper presents a new computational model for realtime systems, called the clocked transition system (CTS) model The CTS model is a development of our previous timed transition model, where some of the changes are inspired by the model of timed automata. The new model leads to a simpler style of temporal specification and verification~ requiring no extension of the temporal language. We present verification rules for proving safety properties (including time-bounded response properties) of clocked transition systems, and separate rules for proving (time-unbounded) response properties. All rules are associated with verification diagrams. The verification of response properties requires adjustments of the proof rules developed for untimed systems, reflecting the fact that progress in the reM time systems is ensured by the progress of time and not by fairness. The style of the verification rules is very close to the verification style of untimed systems which allows the (re)use of verification methods and tools, developed for untimed reactive systems for proving all interesting properties of real-time systems. We conclude with the presentation of a branching-time based approach for verifying that an arbitrary given CTS is non-zeno. Finally, we present an extension of the model and the invariance proof rule for hybrid systems.

Original languageEnglish
Title of host publicationLectures on Embedded Systems - European Educational Forum School on Embedded Systems
EditorsFrits Vaandrager, Grzegorz Rozenberg
PublisherSpringer Verlag
Number of pages70
ISBN (Print)3540651934, 9783540651932
StatePublished - 1 Jan 1998
Externally publishedYes
Event1st European Conference on Educational Forum School on Embedded Systems, EEF - Veldhoven, Netherlands
Duration: 25 Nov 199629 Nov 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st European Conference on Educational Forum School on Embedded Systems, EEF

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'Verification of clocked and hybrid systems'. Together they form a unique fingerprint.

Cite this