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

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

Table of contents

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

  3. Software and Formal Methods Tools

  4. Formal Methods Tools

    1. Peter Braun, Heiko Lötzbeyer, Bernhard Schätz, Oscar Slotosch
      Pages 48-62
    2. Jörg Meyer, Arnd Poetzsch-Heffter
      Pages 63-77
    3. Louise A. Dennis, Graham Collins, Michael Norrish, Richard Boulton, Konrad Slind, Graham Robinson et al.
      Pages 78-92
    4. Till Mossakowski
      Pages 93-108
  5. Timed and Hybrid Systems

    1. Sébastien Bornot, Gregor Gößler, Joseph Sifakis
      Pages 109-126
    2. Fredrik Larsson, Paul Pettersson, Wang Yi
      Pages 127-141
    3. Thomas A. Henzinger, Rupak Majumdar
      Pages 142-156
  6. Infinite and Parameterized Systems

    1. Abhik Roychoudhury, K. Narayan Kumar, C. R. Ramakrishnan, I. V. Ramakrishnan, Scott A. Smolka
      Pages 172-187
    2. Kai Baukus, Saddek Bensalem, Yassine Lakhnech, Karsten Stahl
      Pages 188-203
  7. Diagnostic and Test Generation

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

  • DOI
  • 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
  • About this book