Specification and Compositional Verification of Real-Time Systems
Seiten
1991
|
1991
Springer Berlin (Verlag)
978-3-540-54947-5 (ISBN)
Springer Berlin (Verlag)
978-3-540-54947-5 (ISBN)
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.
| Erscheint lt. Verlag | 27.11.1991 |
|---|---|
| Reihe/Serie | Lecture Notes in Computer Science |
| Zusatzinfo | X, 242 p. |
| Verlagsort | Berlin |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Gewicht | 428 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Software Entwicklung |
| Informatik ► Theorie / Studium ► Compilerbau | |
| Schlagworte | Echt-Zeit-Systeme • Echtzeit-Verarbeitung • Formal Definitions • Formale Definitionen • formal specification • Logic • Modeling • programming • Programming language • real-time • Real-Time Systems • Semantics • Semantics of Programming Languages • Semantik von Programmiersprachen • Specification • Spezifikation_(EDV) • System • verification • Verifikation |
| ISBN-10 | 3-540-54947-1 / 3540549471 |
| ISBN-13 | 978-3-540-54947-5 / 9783540549475 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
a beginner's guide to learning llvm compiler tools and core …
Buch | Softcover (2024)
Packt Publishing Limited (Verlag)
CHF 69,80
