Tools and Algorithms for the Construction and Analysis of Systems: First International Workshop, TACAS ’95 Aarhus, Denmark, May 19–20, 1995 Selected Papers

Olaf Müller, Tobias Nipkow (auth.), E. Brinksma, W. R. Cleaveland, K. G. Larsen, T. Margaria, B. Steffen (eds.)3540606300, 9783540606307

This book presents 12 revised refereed papers selected as the best from 32 submissions for the First International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, TACAS ’95, held in Aarhus, Denmark, in May 1995.
The workshop brought together 46 researchers interested in the development and application of tools and algorithms for specification, verification, analysis, and construction of distributed systems. The papers included in the book are devoted to refinement-based and compositional verification, construction techniques, analysis and verification via theorem proving, process algebras, temporal and modal logics, techniques for real-time, hybrid and probabilistic systems, and value-passing systems.

---

Table of contents :
Combining model checking and deduction for I/O- automata….Pages 1-16
A constraint oriented proof methodology based on modal transition systems….Pages 17-40
A user guide to HyTech….Pages 41-71
Modal μ-calculus, model checking and Gauß elimination….Pages 72-88
Mona: Monadic second-order logic in practice….Pages 89-110
Efficient simplification of bisimulation formulas….Pages 111-132
Hierarchical compression for model-checking CSP or how to check 10 20 dining philosophers for deadlock….Pages 133-152
A front-end generator for verification tools….Pages 153-173
Analytic and locally approximate solutions to properties of probabilistic processes….Pages 174-194
Model checking of non-finite state processes by finite approximations….Pages 195-215
On automatic and interactive design of communicating systems….Pages 216-237
Layers as knowledge transitions in the design of distributed systems….Pages 238-263
Parallelism for free: Bitvector analyses ⇒ no state explosion!….Pages 264-289