+612 9045 4394
Specification and Compositional Verification of Real-Time Systems : Lecture Notes in Computer Science - Jozef Hooman

Specification and Compositional Verification of Real-Time Systems

Lecture Notes in Computer Science

Paperback Published: 27th November 1991
ISBN: 9783540549475
Number Of Pages: 242

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 7 to 10 business days

The research described in this monograph concerns the formalspecification and compositional verification of real-timesystems. A real-time programminglanguage is considered inwhich concurrent processes communicate by synchronousmessage passing along unidirectional channels. To specifiyfunctional and timing properties of programs, two formalismsare investigated: one using a real-time version of temporallogic, called Metric Temporal Logic, and another which isbasedon extended Hoare triples. Metric Temporal Logicprovides a concise notationto express timing properties andto axiomatize the programming language, whereas Hoare-styleformulae are especially convenient for the verification ofsequential constructs. For both approaches a compositionalproof system has been formulated to verify that a programsatisfies a specification. To deduce timing properties ofprograms, first maximal parallelism is assumed, modeling thesituation in which each process has itsown processor. Next,this model is generalized to multiprogramming where severalprocesses may share a processor and scheduling is based onpriorities. The proof systems are shown to be sound andrelatively complete with respect to a denotational semanticsof the programming language. The theory is illustrated by anexample of a watchdog timer.

Compositionality.- Compositionality and real-time.- Adding program variables.- Shared processors.- Concluding remarks.

ISBN: 9783540549475
ISBN-10: 3540549471
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 242
Published: 27th November 1991
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.35
Weight (kg): 0.36