Nato ASI Subseries F:

Logics and Models of Concurrent Systems

Editors: Apt, Krzysztof (Ed.)

Buy this book

eBook $99.00 net
( price for USA )
  • ISBN 978-3-642-82453-1
  • digitally watermarked, no DRM
  • included format: PDF
  • eBooks can be used on all Reading Devices
Softcover $129.00 net
( price for USA )
  • ISBN 978-3-642-82455-5
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days
About this book

The cooperation test [Apt, Francez & de Roever] was originally conceived to capture the proof theoretical analogue of distributed message exchange between disjoint processes, as opposed to the interference freedom test [Owicki & Gries], being the proof theoretical analogue of concurrent communication by means of interference through jointly shared variables. Some authors ([Levin & Gries, Lamport & Schneider, Schlichting and Schneider]) stress that both forms of communication can be proof theoretically characterized using interference freedom only, since proofs for both ultimately amount to an invariance proof of a big global assertion [Ashcroft], invariance of whose parts amounts to interference freedom. Yet I feel that the characteristic nature of the cooperation test is still preserved in the analysis of these authors, because in their analysis of CSP the part dealing with interference freedom specializes to maintenance of a global invariant, the expression of which requires per process the introduction of auxiliary variables which are updated in that process only, thus preserving the concept of disjointness (as opposed to sharing), since now all variables from different processes are disjoint. The cooperation test has been applied to characterize concurrent communication as occurring in Hoare's Communicating Sequential Processes (CSP) [Hoare 2], Ichbiah's ADA [ARM], and Brinch Hansen's Distributed Processes (DP) [Brinch Hansen]. This characterization has been certified through soundness and completeness proofs [Apt 2, Gerth]. As in the interference freedom test this characterization consists of two stages, a local sequential stage and a global stage.

Table of contents (3 chapter)

  • In Transition From Global to Modular Temporal Reasoning about Programs

    Amir Pnueli

    Pages 123-144

    Buy Chapter $29.95
  • Theoretical Foundations for Non-Monotonic Reasoning in Expert Systems

    D. M. Gabbay

    Pages 439-457

    Buy Chapter $29.95
  • On the Development of Reactive Systems

    D. Harel, A. Pnueli

    Pages 477-498

    Buy Chapter $29.95
Free Preview

Buy this book

eBook $99.00 net
( price for USA )
  • ISBN 978-3-642-82453-1
  • digitally watermarked, no DRM
  • included format: PDF
  • eBooks can be used on all Reading Devices
Softcover $129.00 net
( price for USA )
  • ISBN 978-3-642-82455-5
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Logics and Models of Concurrent Systems
Series Title
Nato ASI Subseries F:
Series Volume
13
Copyright
1985
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Heidelberg
eBook ISBN
978-3-642-82453-1
DOI
10.1007/978-3-642-82453-1
Softcover ISBN
978-3-642-82455-5
Series ISSN
0258-1248
Edition Number
1
Topics