Tools and Algorithms for the Construction and Analysis of Systems

1. Efficient Model-Checking

   1. Checking for CFFD-Preorder with Tester Processes

      • Juhana Helovuo, Antti Valmari

      Pages 283-298

   2. Fair Bisimulation

      • Thomas A. Henzinger, Sriram K. Rajamani

      Pages 299-314

   3. Integrating Low Level Symmetries into Reachability Analysis

      • Karsten Schmidt

      Pages 315-330

2. Model-Checking Tools

   1. Model Checking Support for the ASM High-Level Language

      • Giuseppe Del Castillo, Kirsten Winter

      Pages 331-346

   2. A Markov Chain Model Checker

      • Holger Hermanns, Joost-Pieter Katoen, Joachim Meyer-Kayser, Markus Siegle

      Pages 347-362

   3. Model Checking SDL with Spin

      • Dragan Bošnački, Dennis Dams, Leszek Holenderski, Natalia Sidorova

      Pages 363-377

   4. Salsa: Combining Constraint Solvers with BDDs for Automatic Invariant Checking

      • Ramesh Bharadwaj, Steve Sims

      Pages 378-395

3. Symbolic Model-Checking

   1. Symbolic Model Checking of Probabilistic Processes Using MTBDDs and the Kronecker Representation

      • Luca de Alfaro, Marta Kwiatkowska, Gethin Norman, David Parker, Roberto Segala

      Pages 395-410

   2. Symbolic Reachability Analysis Based on SAT-Solvers

      • Parosh Aziz Abdulla, Per Bjesse, Niklas Eén

      Pages 411-425

   3. Symbolic Representation of Upward-Closed Sets

      • Giorgio Delzanno, Jean-Françcois Raskin

      Pages 426-441

   4. BDD vs. Constraint-Based Model Checking: An Experimental Evaluation for Asynchronous Concurrent Systems

      • Tevfik Bultan

      Pages 441-456

4. Visual Tools

   1. Tool-Based Specification of Visual Languages and Graphic Editors

      • Magnus Niemann, Roswitha Bardohl

      Pages 456-470

   2. VIP: A Visual Editor and Compiler for v-Promela

      • Moataz Kamel, Stefan Leue

      Pages 471-486

5. Verification of Critical Systems

   1. A Comparison of Two Verification Methods for Speculative Instruction Execution

      • Tamarah Arons, Amir Pnueli

      Pages 487-502

   2. Partial Order Reductions for Security Protocol Verification

      • Edmund Clarke, Somesh Jha, Will Marrero

      Pages 503-518

   3. Model Checking Security Protocols Using a Logic of Belief

      • Massimo Benerecetti, Fausto Giunchiglia

      Pages 519-534

   4. A Formal Specification and Validation of a Critical System in Presence of Byzantine Errors

      • S. Gnesi, D. Latella, G. Lenzini, C. Abbaneo, A. Amendola, P. Marmo

      Pages 535-549

6. Back Matter

   Pages 551-552

   PDF

This book constitutes the refereed proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2000, held as part of ETAPS 2000 in Berlin, Germany, in March/April 2000.
The 33 revised full papers presented together with one invited paper and two short tool descriptions were carefully reviewed and selected from a total of 107 submissions. The papers are organized in topical sections on software and formal methods, formal methods, timed and hybrid systems, infinite and parameterized systems, diagnostic and test generation, efficient model checking, model-checking tools, symbolic model checking, visual tools, and verification of critical systems.

• SPIN
• Systems design
• algorithm
• algorithms
• automata
• data structure
• development tools
• formal method
• formal methods
• hybrid systems
• logic
• model checking
• systems analysis
• systems verification
• verification tools
• algorithm analysis and problem complexity

• VERIMAG, Gières, France

  Susanne Graf

• BRICS, Department of Computer Science, University of Aarhus, Aarhus C, Denmark

  Michael Schwartzbach

Policies and ethics