Compositionality, Concurrency, and Partial Correctness: Proof Theories for Networks of Processes, and Their Relationship - Lecture Notes in Computer Science 321 (Paperback)
  • Compositionality, Concurrency, and Partial Correctness: Proof Theories for Networks of Processes, and Their Relationship - Lecture Notes in Computer Science 321 (Paperback)
zoom

Compositionality, Concurrency, and Partial Correctness: Proof Theories for Networks of Processes, and Their Relationship - Lecture Notes in Computer Science 321 (Paperback)

(author)
£62.99
Paperback 276 Pages / Published: 22/02/1989
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783540508458
Number of pages: 276
Weight: 890 g
Dimensions: 235 x 155 x 15 mm
Edition: 1989 ed.

You may also be interested in...

Learning Python
Added to basket
£51.99
Paperback
How to Build a Billion Dollar App
Added to basket
C Programming in Easy Steps
Added to basket
Python Cookbook: No. 3
Added to basket
JavaScript Pocket Reference
Added to basket
Coding for Beginners in easy steps
Added to basket
Clean Code
Added to basket
£36.99
Paperback
Python For Dummies
Added to basket
£22.99
Paperback
Python 3 for Absolute Beginners
Added to basket
Python Pocket Reference
Added to basket
The Bride of Science
Added to basket
Python in Easy Steps
Added to basket
PHP and MySQL Web Development
Added to basket
Automate The Boring Stuff With Python
Added to basket
Python Crash Course
Added to basket
£33.99
Paperback
HTML5 and CSS3 In Simple Steps
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.