Compositionality, Concurrency, and Partial Correctness

Released on by Job Zwiers
preview-18

  • Compositionality, Concurrency, and Partial Correctness Book Detail

  • Author : Job Zwiers
  • Release Date : 1989-02-22
  • Publisher : Springer Science & Business Media
  • Genre : Computers
  • Pages : 284
  • ISBN 13 : 9783540508458
  • File Size : 63,63 MB
DOWNLOAD BOOK

Compositionality, Concurrency, and Partial Correctness by Job Zwiers PDF Summary

Book Description: 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.

Disclaimer: www.yourbookbest.com does not own Compositionality, Concurrency, and Partial Correctness books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

5th Refinement Workshop

5th Refinement Workshop

File Size : 91,91 MB
Total View : 3175 Views
DOWNLOAD

Refinement is the term used to describe systematic and formal methods of specifying hard- and software and transforming the specifications into designs and impl