Tools and Algorithms for the Construction and Analysis of Systems

Cleaveland W. Rance Brinksma Ed Larsen Kim G.

ISBN 10: 3540606300 / ISBN 13: 9783540606307

Editore: Springer, 1995

Riguardo questo articolo

pp. 308.

Codice articolo 183064926

Dati bibliografici

• Titolo: Tools and Algorithms for the Construction and Analysis of Systems
• Editore: Springer
• Data di pubblicazione: 1995
• Lingua: Inglese
• ISBN 10: 3540606300
• ISBN 13: 9783540606307
• Rilegatura: Brossura
• Condizione: Used

Descrizione articolo

Riassunto

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.

Contenuti

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!.