Verifying clocked transition systems

Yonit Kesten, Zohar Manna, Amir Pnueli

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

27 Scopus citations

Abstract

This paper presents a new computational model for real-time 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 waiting-for and 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 real 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 properties of real-time systems.

Original languageEnglish
Title of host publicationHybrid Systems III - Verification and Control
EditorsRajeev Alur, Thomas A. Henzinger, Eduardo D. Sontag
PublisherSpringer Verlag
Pages13-40
Number of pages28
ISBN (Print)354061155X, 9783540611554
DOIs
StatePublished - 1 Jan 1996
Externally publishedYes
Event5th DIMACS/SYCON Workshop on Verification and Control of Hybrid Systems, 1995 - New Brunswick, United States
Duration: 22 Oct 199525 Oct 1995

Publication series

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

Conference

Conference5th DIMACS/SYCON Workshop on Verification and Control of Hybrid Systems, 1995
Country/TerritoryUnited States
CityNew Brunswick
Period22/10/9525/10/95

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Verifying clocked transition systems'. Together they form a unique fingerprint.

Cite this