Specification and Compositional Verification of Real-Time Systems: 558 - Brossura

Hooman, Jozef

 
9783540549475: Specification and Compositional Verification of Real-Time Systems: 558
Brossura
ISBN 10: 3540549471 ISBN 13: 9783540549475
Casa editrice: Springer, 2008

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Product Description

Lecture Notes In Computer Science 558. Brossura Editoriale Di Pp. 235 In Ottimo Stato. Spedizione In 24 Ore Dalla Conferma Dell'Ordine.

Contenuti

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

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer
Data di pubblicazione
2008
Lingua
Inglese
ISBN 10 
3540549471
ISBN 13 
9783540549475
Rilegatura
Copertina flessibile
Numero di pagine
252
Contatto del produttore
non disponibile
Persona responsabile
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Germania

Altre edizioni note dello stesso titolo

9780387549477: Specification and Compositional Verification of Real-Time Systems

Edizione in evidenza

ISBN 10:  0387549471 ISBN 13:  9780387549477
Casa editrice: Springer Verlag, 1991
Brossura