Visit our Christmas Gift Finder
Specification and Compositional Verification of Real-Time Systems - Lecture Notes in Computer Science 558 (Paperback)
  • Specification and Compositional Verification of Real-Time Systems - Lecture Notes in Computer Science 558 (Paperback)
zoom

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

(author)
£62.99
Paperback 242 Pages / Published: 27/11/1991
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783540549475
Number of pages: 242
Weight: 790 g
Dimensions: 235 x 155 x 13 mm
Edition: 1991 ed.

You may also be interested in...

Business Analysis Techniques
Added to basket
US For Beginners
Added to basket
£23.99
Paperback
Elemental Design Patterns
Added to basket
Developing Analytic Talent
Added to basket
NEUTRABAS
Added to basket
£49.99
Paperback
IT Architecture For Dummies
Added to basket
The Mythical Man-Month
Added to basket
Developing Information Systems
Added to basket
The Computer and the Brain
Added to basket
Information Systems Development
Added to basket

Please sign in to write a review

Your review has been submitted successfully.