Coverart for item
The Resource Compositionality, concurrency, and partial correctness : proof theories for networks of processes and their relationship, J. Zwiers, (electronic book)

Compositionality, concurrency, and partial correctness : proof theories for networks of processes and their relationship, J. Zwiers, (electronic book)

Label
Compositionality, concurrency, and partial correctness : proof theories for networks of processes and their relationship
Title
Compositionality, concurrency, and partial correctness
Title remainder
proof theories for networks of processes and their relationship
Statement of responsibility
J. Zwiers
Creator
Subject
Language
eng
Summary
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
Member of
Action
digitized
Cataloging source
OCLCE
http://library.link/vocab/creatorDate
1956-
http://library.link/vocab/creatorName
Zwiers, J.
Dewey number
004/.35
Illustrations
  • illustrations
  • portraits
Index
no index present
LC call number
QA76.5
LC item number
.Z87 1989
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Lecture notes in computer science
Series volume
321
http://library.link/vocab/subjectName
  • Parallel processing (Electronic computers)
  • Automatic theorem proving
  • TNP
  • DNP
  • complétude
  • réseau processus
  • processus communicant
  • correction programme
  • compositionnalité
  • modularité
  • décomposition programme
  • preuve programme
Label
Compositionality, concurrency, and partial correctness : proof theories for networks of processes and their relationship, J. Zwiers, (electronic book)
Instantiates
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 266-272)
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
black and white
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Introduction -- The languages DNP and TNP -- The semantics for TNP -- Correctness formulae -- Proof systems for TNP -- Completeness -- The Hoare and Invariant systems -- References
Control code
SPR568721478
Dimensions
unknown
Extent
1 online resource (vi, 272 pages)
Form of item
online
Isbn
9783540508458
Level of compression
  • lossless
  • lossy
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations.
Reformatting quality
  • preservation
  • access
Reproduction note
Electronic resource.
Specific material designation
remote
System details
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Label
Compositionality, concurrency, and partial correctness : proof theories for networks of processes and their relationship, J. Zwiers, (electronic book)
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 266-272)
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
black and white
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Introduction -- The languages DNP and TNP -- The semantics for TNP -- Correctness formulae -- Proof systems for TNP -- Completeness -- The Hoare and Invariant systems -- References
Control code
SPR568721478
Dimensions
unknown
Extent
1 online resource (vi, 272 pages)
Form of item
online
Isbn
9783540508458
Level of compression
  • lossless
  • lossy
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations.
Reformatting quality
  • preservation
  • access
Reproduction note
Electronic resource.
Specific material designation
remote
System details
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.

Library Locations

Processing Feedback ...