Zwiers | Compositionality, Concurrency, and Partial Correctness | Buch | 978-3-540-50845-8 | sack.de

Buch, Englisch, Band 321, 276 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 435 g

Reihe: Lecture Notes in Computer Science

Zwiers

Compositionality, Concurrency, and Partial Correctness

Proof Theories for Networks of Processes, and Their Relationship
1989
ISBN: 978-3-540-50845-8
Verlag: Springer Berlin Heidelberg

Proof Theories for Networks of Processes, and Their Relationship

Buch, Englisch, Band 321, 276 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 435 g

Reihe: Lecture Notes in Computer Science

ISBN: 978-3-540-50845-8
Verlag: Springer Berlin Heidelberg


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 comparison between the different styles of program verification. The programming language TNP used here is near to actual languages like Occam. It combines CCS/CSP style communication based programming with state based programming, and allows dynamically expanding and shrinking networks of processes.

Zwiers Compositionality, Concurrency, and Partial Correctness jetzt bestellen!

Zielgruppe


Research


Autoren/Hrsg.


Weitere Infos & Material


The languages DNP and TNP.- The semantics for TNP.- Correctness formulae.- Proof systems for TNP.- Completeness.- The Hoare and Invariant systems.



Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.