𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Specification and Compositional Verification of Real-Time Systems

✍ Scribed by Jozef Hooman (auth.)


Publisher
Springer-Verlag Berlin Heidelberg
Year
1991
Tongue
English
Leaves
244
Series
Lecture Notes in Computer Science 558
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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.

✦ Table of Contents


Introduction....Pages 1-10
Compositionality....Pages 11-54
Compositionality and real-time....Pages 55-102
Adding program variables....Pages 103-128
Shared processors....Pages 129-160
Concluding remarks....Pages 161-166

✦ Subjects


Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Software Engineering


πŸ“œ SIMILAR VOLUMES


Specification and Compositional Verifica
✍ Jozef Hooman (auth.) πŸ“‚ Library πŸ“… 1991 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>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 functio

Compositional Verification of Concurrent
✍ Eric Y. T. Juan, Jeffrey J. P. Tsai (auth.) πŸ“‚ Library πŸ“… 2002 πŸ› Springer US 🌐 English

<p>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 software systems support or supplant human control of safety-critical systems such as flight control systems, space shuttle control systems

Real-time systems: specification, verifi
✍ Mathai Joseph πŸ“‚ Library πŸ“… 1996 πŸ› Prentice Hall 🌐 English

This text provides an account of real-time systems: program structures for real-time timing analysis using scheduling theory and specification and verification in different frameworks. The presentation makes use of recent research which has demonstrated the effectiveness and applicability of mathema

Real-Time Systems: Formal Specification
✍ Ernst-Rudiger Olderog, Henning Dierks πŸ“‚ Library πŸ“… 2008 πŸ› Cambridge University Press 🌐 English

Real-time systems need to react to certain input stimuli within given time bounds. For example, an airbag in a car has to unfold within 300 milliseconds in a crash. There are many embedded safety-critical applications and each requires real-time specification techniques. This text introduces three o

Real-Time Systems: Formal Specification
✍ Ernst-RΓΌdiger Olderog, Henning Dierks πŸ“‚ Library πŸ“… 2008 πŸ› Cambridge University Press 🌐 English

Real-time systems need to react to certain input stimuli within given time bounds. For example, an airbag in a car has to unfold within 300 milliseconds in a crash. There are many embedded safety-critical applications and each requires real-time specification techniques. This text introduces three o

Modeling and Verification of Real-time S
✍ Nicolas Navet, Stephan Merz πŸ“‚ Library πŸ“… 2008 🌐 English

This title is devoted to presenting some of the most important concepts and techniques for describing real-time systems and analyzing their behavior in order to enable the designer to achieve guarantees of temporal correctness.Topics addressed include mathematical models of real-time systems and ass