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

    1. Juhana Helovuo, Antti Valmari
      Pages 283-298
    2. Thomas A. Henzinger, Sriram K. Rajamani
      Pages 299-314
  9. Model-Checking Tools

    1. Giuseppe Del Castillo, Kirsten Winter
      Pages 331-346
    2. Holger Hermanns, Joost-Pieter Katoen, Joachim Meyer-Kayser, Markus Siegle
      Pages 347-362
    3. Dragan Bošnački, Dennis Dams, Leszek Holenderski, Natalia Sidorova
      Pages 363-377
  10. Symbolic Model-Checking

    1. Luca de Alfaro, Marta Kwiatkowska, Gethin Norman, David Parker, Roberto Segala
      Pages 395-410
    2. Parosh Aziz Abdulla, Per Bjesse, Niklas Eén
      Pages 411-425
    3. Giorgio Delzanno, Jean-Françcois Raskin
      Pages 426-441
  11. Visual Tools

    1. Magnus Niemann, Roswitha Bardohl
      Pages 456-470
    2. Moataz Kamel, Stefan Leue
      Pages 471-486
  12. Verification of Critical Systems

    1. Edmund Clarke, Somesh Jha, Will Marrero
      Pages 503-518
    2. Massimo Benerecetti, Fausto Giunchiglia
      Pages 519-534
    3. S. Gnesi, D. Latella, G. Lenzini, C. Abbaneo, A. Amendola, P. Marmo
      Pages 535-549
  13. Back Matter
    Pages 551-552

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
  • Buy this book on publisher's site