Tools and Algorithms for the Construction and Analysis of Systems

6th International Conference, TACAS 2000 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2000 Berlin, Germany, March 25 – April 2, 2000 Proceedings

  • Susanne Graf
  • Michael Schwartzbach
Conference proceedings TACAS 2000

DOI: 10.1007/3-540-46419-0

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1785)

Table of contents (36 papers)

  1. Front Matter
    Pages I-XIV
  2. Invited Contribution

  3. Software and Formal Methods Tools

  4. Formal Methods Tools

    1. Consistent Integration of Formal Methods
      Peter Braun, Heiko Lötzbeyer, Bernhard Schätz, Oscar Slotosch
      Pages 48-62
    2. An Architecture for Interactive Program Provers
      Jörg Meyer, Arnd Poetzsch-Heffter
      Pages 63-77
    3. The PROSPER Toolkit
      Louise A. Dennis, Graham Collins, Michael Norrish, Richard Boulton, Konrad Slind, Graham Robinson et al.
      Pages 78-92
    4. CASL: From Semantics to Tools
      Till Mossakowski
      Pages 93-108
  5. Timed and Hybrid Systems

    1. On the Construction of Live Timed Systems
      Sébastien Bornot, Gregor Gößler, Joseph Sifakis
      Pages 109-126
    2. On Memory-Block Traversal Problems in Model-Checking Timed Systems
      Fredrik Larsson, Paul Pettersson, Wang Yi
      Pages 127-141
    3. Symbolic Model Checking for Rectangular Hybrid Systems
      Thomas A. Henzinger, Rupak Majumdar
      Pages 142-156
  6. Infinite and Parameterized Systems

    1. Verification of Parameterized Systems Using Logic Program Transformations
      Abhik Roychoudhury, K. Narayan Kumar, C. R. Ramakrishnan, I. V. Ramakrishnan, Scott A. Smolka
      Pages 172-187
    2. Abstracting WS1S Systems to Verify Parameterized Networks
      Kai Baukus, Saddek Bensalem, Yassine Lakhnech, Karsten Stahl
      Pages 188-203
  7. Diagnostic and Test Generation

    1. Using Static Analysis to Improve Automatic Test Generation
      Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu
      Pages 235-250
  8. Efficient Model-Checking

About these proceedings


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

Editors and affiliations

  • Susanne Graf
    • 1
  • Michael Schwartzbach
    • 2
  1. 1.VERIMAGGièresFrance
  2. 2.BRICS, Department of Computer ScienceUniversity of AarhusAarhus CDenmark

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67282-1
  • Online ISBN 978-3-540-46419-8
  • Series Print ISSN 0302-9743