Compositionality, Concurrency, and Partial Correctness

Name: Compositionality, Concurrency, and Partial Correctness
Brand: Springer, Berlin
SKU: 9783540508458
Price: 18253 HUF
Availability: InStock

Proof Theories for Networks of Processes, and Their Relationship

Szerző: Job Zwiers

Nyelv:

Kötés: Puha kötésű

Kiadó: Springer, Berlin

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

18 253 Ft

The hierarchical decomposition of programs into smaller ones is generally considered imperative to m...

Információk a könyvről

Szerző

Job Zwiers

Nyelv

Angol

Kötés

Könyv - Puha kötésű

oldal

276

EAN

9783540508458

ISBN

3540508457

Enbook ID

01565165

Kiadó

Springer, Berlin

Súly

459

Méretek

156 x 234 x 15

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Compositionality, Concurrency, and Partial Correctness

Proof Theories for Networks of Processes, and Their Relationship

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták