Compositionality, Concurrency, and Partial Correctness : Proof Theories for Networks of Processes, and Their Relationship. 1st ed. 1989
- 種類:
- 電子ブック
- 責任表示:
- by Job Zwiers
- 出版情報:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1989
- 著者名:
- シリーズ名:
- Lecture Notes in Computer Science ; 321
- ISBN:
- 9783540461012 [3540461019]
- 注記:
- The languages DNP and TNP -- The semantics for TNP -- Correctness formulae -- Proof systems for TNP -- Completeness -- The Hoare and Invariant systems.
The hierarchical decomposition of programs into smaller ones is generally considered imperative to master the complexity of large programs. The impact of this principle of program decomposition on the specification and verification of parallel executed programs is the subject of this monograph. Two important yardsticks for verification methods, those of compositionality and modularity, are made precise. The problem of reusing software is addressed by the introduction of the notion of specification adaptation. Within this context, different methods for specifying the observable behavior with respect to partial correctness of communicating processes are considered, and in particular the contrast between the "programs are predicates" and the "programs are predicate transformers" paradigms is shown. The associated formal proof systems are proven sound and complete in various senses with respect to the denotational semantics of the programming language, and they are related to each other to give an in-depth compar - ローカル注記:
- 学内専用E-BOOKS (local access only)
類似資料:
Springer Berlin Heidelberg : Imprint: Springer | |
8
電子ブック
Extensions of the UNITY Methodology : Compositionality, Fairness and Probability in Parallelism
Springer Berlin Heidelberg : Imprint: Springer | |
Springer Berlin Heidelberg : Imprint: Springer |
9
電子ブック
KORSO: Methods, Languages, and Tools for the Construction of Correct Software : Final Report
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |