<電子ブック>
Specification and Compositional Verification of Real-Time Systems / by Jozef Hooman
(Lecture Notes in Computer Science. ISSN:16113349 ; 558)
版 | 1st ed. 1991. |
---|---|
出版者 | Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer |
出版年 | 1991 |
本文言語 | 英語 |
大きさ | X, 242 p : online resource |
著者標目 | *Hooman, Jozef author SpringerLink (Online service) |
件 名 | LCSH:Computer science LCSH:Software engineering LCSH:Compilers (Computer programs) FREE:Theory of Computation FREE:Software Engineering FREE:Computer Science Logic and Foundations of Programming FREE:Compilers and Interpreters |
一般注記 | Compositionality -- Compositionality and real-time -- Adding program variables -- Shared processors -- Concluding remarks 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 HTTP:URL=https://doi.org/10.1007/3-540-54947-1 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9783540466024 |
|
電子リソース |
|
EB00225253 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA75.5-76.95 DC23:004.0151 |
書誌ID | 4001090027 |
ISBN | 9783540466024 |