Specification and Compositional Verification of Real-Time Systems

Specification and Compositional Verification of Real-Time Systems
Author :
Publisher : Springer Science & Business Media
Total Pages : 254
Release :
ISBN-10 : 3540549471
ISBN-13 : 9783540549475
Rating : 4/5 (475 Downloads)

Book Synopsis Specification and Compositional Verification of Real-Time Systems by : Jozef Hooman

Download or read book Specification and Compositional Verification of Real-Time Systems written by Jozef Hooman and published by Springer Science & Business Media. This book was released on 1991-11-27 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functional and timing properties of programs, two formalisms are investigated: one using a real-time version of temporal logic, called Metric Temporal Logic, and another which is basedon extended Hoare triples. Metric Temporal Logic provides a concise notationto express timing properties and to axiomatize the programming language, whereas Hoare-style formulae are especially convenient for the verification of sequential constructs. For both approaches a compositional proof system has been formulated to verify that a program satisfies a specification. To deduce timing properties of programs, first maximal parallelism is assumed, modeling the situation in which each process has itsown processor. Next, this model is generalized to multiprogramming where several processes may share a processor and scheduling is based on priorities. The proof systems are shown to be sound and relatively complete with respect to a denotational semantics of the programming language. The theory is illustrated by an example of a watchdog timer.


Specification and Compositional Verification of Real-Time Systems Related Books

Specification and Compositional Verification of Real-Time Systems
Language: en
Pages: 254
Authors: Jozef Hooman
Categories: Computers
Type: BOOK - Published: 1991-11-27 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage
Compositional Verification of Concurrent and Real-Time Systems
Language: en
Pages: 210
Authors: Eric Y.T. Juan
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

With the rapid growth of networking and high-computing power, the demand for large-scale and complex software systems has increased dramatically. Many of the so
Specification and Compositional Verification of Real-Time Systems
Language: en
Pages: 242
Authors: Jozef Hooman
Categories: Computers
Type: BOOK - Published: 2014-03-12 - Publisher: Springer

DOWNLOAD EBOOK

The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage
Specification and Proof in Real Time CSP
Language: en
Pages: 208
Authors: Jim Davies
Categories: Computers
Type: BOOK - Published: 1993-05-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

The research contained in this book represents work on the specification and verification of real-time systems using CSP.
High-Integrity System Specification and Design
Language: en
Pages: 698
Authors: Jonathan P. Bowen
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Errata, detected in Taylor's Logarithms. London: 4to, 1792. [sic] 14.18.3 6 Kk Co-sine of 3398 3298 - Nautical Almanac (1832) In the list of ERRATA detected in