• Sign In / Register
  • Help
  • Basket0
Logics and Models of Concurrent Systems - Nato ASI Subseries F: 13 (Paperback)
  • Logics and Models of Concurrent Systems - Nato ASI Subseries F: 13 (Paperback)
zoom

Logics and Models of Concurrent Systems - Nato ASI Subseries F: 13 (Paperback)

(editor)
£114.00
Paperback 500 Pages / Published: 30/12/2011
  • We can order this

Usually despatched within 3 weeks

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

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783642824555
Number of pages: 500
Weight: 873 g
Dimensions: 244 x 170 x 26 mm
Edition: Softcover reprint of the original 1st ed. 198

You may also be interested in...

Raspberry Pi in Easy Steps
Added to basket
Mac Basics In Simple Steps
Added to basket
Computer Basics in easy steps
Added to basket
PCs for Dummies, 13th Edition
Added to basket
Building a PC in easy steps
Added to basket
IMac in Easy Steps
Added to basket
£10.99
Paperback
Computer Basics In Simple Steps
Added to basket
How Computers Work
Added to basket
£29.99
Paperback
OS X Mavericks For Dummies
Added to basket
MCSA 70-410 Cert Guide R2
Added to basket
£44.87
Mixed media product

Reviews

Please sign in to write a review

Your review has been submitted successfully.