TY - BOOK ID - 1195132 TI - Compositionality, concurrency and partial correctness. Proof theories for networks of processes and their relationship ; Compositionality ... PY - 1989 VL - 321 SN - 3540508457 0387508457 3540461019 9780387508450 9783540508458 PB - Berlin : Springer-Verlag, DB - UniCat KW - Programming KW - Automatic theorem proving KW - Parallel processing (Electronic computers) KW - 681.3*D21 KW - 681.3*D24 KW - 681.3*D31 KW - 681.3*F31 KW - Requirements/specifications: languages; methodologies; tools (Software engineering)--See also {681.3*D31} KW - Program verification: assertion checkers; correctness proofs; reliability; validation (Software engineering)--See also {681.3*F31} KW - Formal definitions and theory: semantics; syntax (Programming languages)--See also {681.3*D21}; {681.3*F31}; {681.3*F32}; {681.3*F42}; {681.3*F43} KW - Specifying anf verifying and reasoning about programs: assertions; invariants; mechanical verification; pre- and post-conditions (Logics and meanings of programs)--See also {681.3*D21}; {681.3*D24}; {681.3*D31}; {681.3*E1} KW - 681.3*F31 Specifying anf verifying and reasoning about programs: assertions; invariants; mechanical verification; pre- and post-conditions (Logics and meanings of programs)--See also {681.3*D21}; {681.3*D24}; {681.3*D31}; {681.3*E1} KW - 681.3*D31 Formal definitions and theory: semantics; syntax (Programming languages)--See also {681.3*D21}; {681.3*F31}; {681.3*F32}; {681.3*F42}; {681.3*F43} KW - 681.3*D24 Program verification: assertion checkers; correctness proofs; reliability; validation (Software engineering)--See also {681.3*F31} KW - 681.3*D21 Requirements/specifications: languages; methodologies; tools (Software engineering)--See also {681.3*D31} KW - Théorèmes KW - Parallélisme (Informatique) KW - Démonstration automatique KW - Théorèmes KW - Parallélisme (Informatique) KW - Démonstration automatique KW - Logic design. KW - Software engineering. KW - Computer science. KW - Logics and Meanings of Programs. KW - Software Engineering. KW - Programming Languages, Compilers, Interpreters. KW - Computer software engineering KW - Engineering KW - Informatics KW - Science KW - Design, Logic KW - Design of logic systems KW - Digital electronics KW - Electronic circuit design KW - Logic circuits KW - Machine theory KW - Switching theory KW - Lncs KW - Concurrency UR - https://www.unicat.be/uniCat?func=search&query=sysid:1195132 AB - 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. ER -