Get Free Shipping on orders over $79
Compositionality, Concurrency, and Partial Correctness : Proof Theories for Networks of Processes, and Their Relationship - Job Zwiers

Compositionality, Concurrency, and Partial Correctness

Proof Theories for Networks of Processes, and Their Relationship

By: Job Zwiers

Paperback | 22 February 1989

At a Glance

Paperback


$84.99

or 4 interest-free payments of $21.25 with

 or 

Ships in 5 to 7 business days

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.

More in Computer Science

Microsoft 365 Excel All-in-One For Dummies : Excel for Dummies - David H. Ringstrom
Microsoft 365 Excel For Dummies : For Dummies (Computer/Tech) - David H. Ringstrom
Creative Machines : AI, Art & Us - Maya Ackerman

RRP $57.95

$44.75

23%
OFF
Genesis : Artificial Intelligence, Hope, and the Human Spirit - Eric Schmidt
The Tech Coup : How to Save Democracy from Silicon Valley - Marietje Schaake
New Beginnings : why change is so difficult and how to achieve it - Stefan Klein
The Shortest History of AI - Toby Walsh

RRP $27.99

$22.75

19%
OFF
Python All-in-One For Dummies : 3rd Edition - Alan Simpson

RRP $74.95

$55.75

26%
OFF
Life 3.0 : Being Human in the Age of Artificial Intelligence - Max Tegmark
Deep Learning Crash Course - Benjamin Midtvedt
Humanâ"Computer Interaction and U.S. Law - Jonathan Lazar

RRP $179.95

$159.75

11%
OFF
Humanâ"Computer Interaction and U.S. Law - Brian  Wentz