Tools and Algorithms for the Construction and Analysis of Systems

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-oriented Service 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.

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