libri scuola books Fumetti ebook dvd top ten sconti 0 Carrello


Torna Indietro

apt krzysztof r. (curatore) - logics and models of concurrent systems
Zoom

Logics and Models of Concurrent Systems




Disponibilità: Normalmente disponibile in 15 giorni


PREZZO
108,98 €
NICEPRICE
103,53 €
SCONTO
5%



Questo prodotto usufruisce delle SPEDIZIONI GRATIS
selezionando l'opzione Corriere Veloce in fase di ordine.


Pagabile anche con Carta della cultura giovani e del merito, 18App Bonus Cultura e Carta del Docente


Facebook Twitter Aggiungi commento


Spese Gratis

Dettagli

Genere:Libro
Lingua: Inglese
Editore:

Springer

Pubblicazione: 12/2011
Edizione: Softcover reprint of the original 1st ed. 1985





Trama

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.




Sommario

Temporal logic.- Using temporal logic for automatic verification of finite state systems.- Resolution modal logics.- Tools for verifying network protocols.- An axiomatic semantics of concurrent programming languages.- In transition from global to modular temporal reasoning about programs.- Syntax directed verification methods.- Correctness proofs of distributed termination algorithms.- Script: A communication abstraction mechanism and its verification.- The cooperation test: a syntax-directed verification method.- Around CCS, Theoretical CSP and distributed systems.- Notes on algebraic calculi of processes.- Deadlock analysis in networks of Communicating Processes.- A paradigm for detecting quiescent properties in distributed computations.- About fair asynchrony.- A logic for the specification and proof of controllable processes of CCS.- Specification-oriented programming in TCSP.- Miscellaneous.- Theoretical foundations for non-monotonic reasoning in expert systems.- Towards a theory of knowledge and ignorance: preliminary report.- On the development of reactive systems.










Altre Informazioni

ISBN:

9783642824555

Condizione: Nuovo
Collana: NATO ASI Subseries F:
Dimensioni: 244 x 170 mm
Formato: Brossura
Illustration Notes:VIII, 500 p.
Pagine Arabe: 500
Pagine Romane: viii


Dicono di noi