Specification and Compositional Verification of Real-Time Systems (Lecture Notes in Computer Science)

0 avg rating
( 0 ratings by Goodreads )
 
9780387549477: Specification and Compositional Verification of Real-Time Systems (Lecture Notes in Computer Science)

The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programming language 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 based on extended Hoare triples. Metric Temporal Logic provides a concise notation to 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 its own 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.

"synopsis" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Hooman, J.
Published by Springer-Verlag, Berlin (1991)
ISBN 10: 0387549471 ISBN 13: 9780387549477
New Soft Cover Quantity Available: 1
Seller:
Book Booth
(Berea, OH, U.S.A.)
Rating
[?]

Book Description Springer-Verlag, Berlin, 1991. Soft Cover. Book Condition: New. New condition with a remainder mark on the bottom edge. 235pp. Volume 558 in Springer's 'Lecture Notes in Computer Science' series. "The aim of this book is to develop a formal framework for the specification and compositional verification of real-time embedded systems. Thus, in addition to the usual functional behavior, also timing properties of programs are considered. Programs are written in a real-time distributed programming language with synchronous message passing along unidirectional channels between concurrent processes. The language includes real-time constructs to allow the programming of time-outs. To compare different approaches, two formalisms are investigated: Metric Temporal Logic, and Hoare triples (precondition, program, postcondition). The MTL approach provides a concise notation to express timing properties and to axiomatize the programming language, whereas Hoare-style formulae are especially convenient for the verification of sequential constructs. For both frameworks a compositional proof system is formulated to verify programs, making it possible to split up correctness proofs and to verify design steps during the process of program design. Bookseller Inventory # S5-000206

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 19.00
Convert Currency

Add to Basket

Shipping: US$ 4.50
Within U.S.A.
Destination, Rates & Speeds

2.

Hooman J.
Published by Springer
ISBN 10: 0387549471 ISBN 13: 9780387549477
New Quantity Available: 1
Seller:
Majestic Books
(London, ,, United Kingdom)
Rating
[?]

Book Description Springer. Book Condition: New. pp. viii + 235. Bookseller Inventory # 58140561

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 52.09
Convert Currency

Add to Basket

Shipping: US$ 7.26
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

J. Hooman
Published by Springer Verlag (1991)
ISBN 10: 0387549471 ISBN 13: 9780387549477
New Paperback Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Springer Verlag, 1991. Paperback. Book Condition: Brand New. 235 pages. 9.30x6.40x0.70 inches. In Stock. Bookseller Inventory # 0387549471

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 112.18
Convert Currency

Add to Basket

Shipping: US$ 7.92
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

J. Hooman
Published by Springer-Verlag (1991)
ISBN 10: 0387549471 ISBN 13: 9780387549477
New Paperback Quantity Available: 1
Seller:
Books Express
(Portsmouth, NH, U.S.A.)
Rating
[?]

Book Description Springer-Verlag, 1991. Paperback. Book Condition: New. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. Buy with confidence, excellent customer service!. Bookseller Inventory # 0387549471n

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 216.38
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds