Tools and Algorithms for the Construction and Analysis of Systems

1. Front Matter

   PDF

2. Combining model checking and deduction for I/O- automata

   • Olaf Müller, Tobias Nipkow

   Pages 1-16

3. A constraint oriented proof methodology based on modal transition systems

   • Kim G. Larsen, Bernhard Steffen, Carsten Weise

   Pages 17-40

4. A user guide to HyTech

   • Thomas A. Henzinger, Pei -Hsin Ho, Howard Wong-Toi

   Pages 41-71

5. Modal μ-calculus, model checking and Gauß elimination

   • Angelika Mader

   Pages 72-88

6. Mona: Monadic second-order logic in practice

   • Jesper G. Henriksen, Jakob Jensen, Michael Jørgensen, Nils Klarlund, Robert Paige, Theis Rauhe et al.

   Pages 89-110

7. Efficient simplification of bisimulation formulas

   • Uffe H. Engberg, Kim S. Larsen

   Pages 111-132

8. Hierarchical compression for model-checking CSP or how to check 1020 dining philosophers for deadlock

   • A. W. Roscoe, P. H. B. Gardiner, M. H. Goldsmith, J. R. Hulance, D. M. Jackson, J. B. Scattergood

   Pages 133-152

9. A front-end generator for verification tools

   • Rance Cleaveland, Eric Madelaine, Steve Sims

   Pages 153-173

10. Analytic and locally approximate solutions to properties of probabilistic processes

    • C. Tofts

    Pages 174-194

11. Model checking of non-finite state processes by finite approximations

    • N. De Francesco, A. Fantechi, S. Gnesi, P. Inverardi

    Pages 195-215

12. On automatic and interactive design of communicating systems

    • Jürgen Bohn, Stephan Rössig

    Pages 216-237

13. Layers as knowledge transitions in the design of distributed systems

    • Wil Janssen

    Pages 238-263

14. Parallelism for free: Bitvector analyses ⇒ no state explosion!

    • Jens Knoop, Bernhard Steffen, Jürgen Vollmer

    Pages 264-289

15. Back Matter

    PDF

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.

• Analysis
• algorithm
• algorithms
• distributed systems
• real-time
• theorem proving
• tool
• verification

Policies and ethics