Tools and Algorithms for the Construction and Analysis of Systems

This book presents the refereed proceedings of the Second International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, TACAS '96, held in Passau, Germany in March 1996.
The book presents 19 revised full papers selected from a total of 47 submissions together with 11 tool presentations and 3 invited papers. The collection of papers addresses all current aspects of the design and analysis of distributed systems; the volume is organized in topical sections on tools, model checking and testing, security, models and methods, case studies, and logic and programs.

Autorentext
Bernhard Steffen studierte Mathematik an der Christian-Albrechts Universität zu Kiel, wo er anschließend auch in der Informatik promovierte. Nach Forschungsaufenthalten am Laboratory for Foundations in Computer Science in Edinburgh und an der Universität Aarhus, wurde er 1990 an die RWTH Aachen berufen, von wo er 1993 an die Universität Passau auf den Lehrstuhl für Programmiersysteme wechselte. Seit 1997 leitet er den Lehrstuhl für Programmiersysteme und Compilerbau an der TU-Dortmund. Bernhard Steffen ist Gründer der internationalen Konferenz über Tools and Algorithm for the Conbstruction and Analysis of Systems (TACAS) und des internationalen Journals über Software Tools for Technology Transfer (STTT).

Inhalt
Early fault detection tools.- Kleene algebra with tests and commutativity conditions.- Managing proofs.- An analyzer for message sequence charts.- Relation-algebraic analysis of Petri nets with RELVIEW.- Efficient search as a means of executing specifications.- An improvement of McMillan's unfolding algorithm.- Efficient local model-checking for fragments of the modal ?-calculus.- Test generation with inputs, outputs, and quiescence.- Breaking and fixing the Needham-Schroeder Public-Key Protocol using FDR.- Automatic compositional verification of some Security properties.- Permutable agents in process algebras.- Strategy construction in infinite games with Streett and Rabin chain winning conditions.- Timed Condition/Event systems: A framework for modular discrete models of chemical plants and verification of their real-time discrete control.- Formal verification of a partial-order reduction technique for model checking.- Fully automatic verification and error detection for parameterized iterative sequential circuits.- Priorities for modeling and verifying distributed systems.- Games and modal mu-calculus.- Generic system support for deductive program development.- Extending promela and spin for real time.- Reactive EFSMs Reactive Promela/RSPIN.- Probabilistic duration automata for analyzing real-time systems.- The Concurrency Factory software development environment.- The Fc2Tools set (tool demonstration).- PEP more than a Petri Net tool.- Rapid prototyping for an assertional specification language.- cTc A tool supporting the construction of cTLA-Specifications.- A tool for proving invariance properties of concurrent systems automatically.- Using the constraint language toupie for Software Cost Reduction specification analysis.- A constraint-orientedService Creation Environment.- DFA&OPT-MetaFrame: A tool kit for program analysis and optimization.- A construction and analysis tool based on the stochastic process algebra TIPP.- Uppaal in 1995.