Tools and Algorithms for the Construction and Analysis of Systems

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.

Inhalt
Combining model checking and deduction for I/O- automata.- A constraint oriented proof methodology based on modal transition systems.- A user guide to HyTech.- Modal ?-calculus, model checking and Gauß elimination.- Mona: Monadic second-order logic in practice.- Efficient simplification of bisimulation formulas.- Hierarchical compression for model-checking CSP or how to check 1020 dining philosophers for deadlock.- A front-end generator for verification tools.- Analytic and locally approximate solutions to properties of probabilistic processes.- Model checking of non-finite state processes by finite approximations.- On automatic and interactive design of communicating systems.- Layers as knowledge transitions in the design of distributed systems.- Parallelism for free: Bitvector analyses ? no state explosion!.