Cantitate/Preț
Produs

Specification and Compositional Verification of Real-Time Systems: Lecture Notes in Computer Science, cartea 558

Autor Jozef Hooman
en Limba Engleză Paperback – 27 noi 1991
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.
Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 32359 lei

Preț vechi: 40449 lei
-20% Nou

Puncte Express: 485

Preț estimativ în valută:
6195 6439$ 5136£

Carte tipărită la comandă

Livrare economică 06-20 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540549475
ISBN-10: 3540549471
Pagini: 252
Ilustrații: X, 242 p.
Dimensiuni: 155 x 235 x 13 mm
Greutate: 0.36 kg
Ediția:1991
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

Compositionality.- Compositionality and real-time.- Adding program variables.- Shared processors.- Concluding remarks.