Compositionality: The Significant Difference: International Symposium, COMPOS’97 Bad Malente, Germany, September 8–12, 1997 Revised Lectures

Willem-Paul de Roever (auth.), Willem-Paul de Roever, Hans Langmaack, Amir Pnueli (eds.)3540654933, 9783540654933

This book originates from the International Symposium on Compositionality, COMPOS’97, held in Bad Malente, Germany in September 1997. The 25 chapters presented in revised full version reflect the current state of the art in the area of compositional reasoning about concurrency. The book is a valuable reference for researchers and professionals interested in formal systems design and analysis; it also is well suited for self study and use in advanced courses.

---

Table of contents :
The Need for Compositional Proof Systems: A Survey….Pages 1-22
Alternating-time Temporal Logic….Pages 23-60
Compositionality in dataflow synchronous languages: specification & code generation….Pages 61-80
Compositional Reasoning in Model Checking….Pages 81-102
Modeling Urgency in Timed Systems….Pages 103-129
Compositional Refinement of Interactive Systems Modelled by Relations….Pages 130-149
Toward Parametric Verification of Open Distributed Systems….Pages 150-185
A Compositional Real-time Semantics of STATEMATE Designs….Pages 186-238
Deductive Verification of Modular Systems….Pages 239-275
Compositional Verification of Real-Time Applications….Pages 276-300
Compositional Proofs for Concurrent Objects….Pages 301-326
An overview of compositional translations….Pages 327-349
Compositional Verification of Multi-Agent Systems: a Formal Analysis of Pro-activeness and Reactiveness….Pages 350-380
Modular Model Checking….Pages 381-401
Composition: A Way to Make Proofs Harder….Pages 402-423
Compositionality Criteria for Defining Mixed-Styles Synchronous Languages….Pages 424-438
Compositional Reasoning using Interval Temporal Logic and Tempura….Pages 439-464
Decomposing Real-Time Specifications….Pages 465-489
On the Combination of Synchronous Languages….Pages 490-514
Compositional Verification of Randomized Distributed Algorithms….Pages 515-540
Lazy Compositional Verication….Pages 541-564
Compositional Reasoning Using the Assumption-Commitment Paradigm….Pages 565-583
An Adequate First Order Interval Logic….Pages 584-608
Compositional Transformational Design for Concurrent Programs….Pages 609-631
Compositional proof methods for concurrency: A semantic approach….Pages 632-646