Tools and Algorithms for the Construction and Analysis of Systems: First International Workshop, TACAS '95, Aarhus, Denmark, May 19 - 20, 1995. Selected Papers / Edition 1

by Ed Brinksma, W. Rance Cleaveland, Kim G. Larsen, Tiziana Margaria, Bernhard Steffen

Overview

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.

Product Details

ISBN-13:	9783540606307
Publisher:	Springer Berlin Heidelberg
Publication date:	12/20/1995
Series:	Lecture Notes in Computer Science , #1019
Edition description:	1995
Pages:	298
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

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