|
Books > Computing & IT > Computer programming
|
Buy Now
Logics and Models of Concurrent Systems (Paperback, Softcover reprint of the original 1st ed. 1985)
Loot Price: R3,107
Discovery Miles 31 070
|
|
|
Logics and Models of Concurrent Systems (Paperback, Softcover reprint of the original 1st ed. 1985)
Series: NATO ASI Subseries F:, 13
Expected to ship within 10 - 15 working days
|
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.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
(1)
