Tools and Algorithms for the Construction and Analysis of Systems

7th International Conference, TACAS 2001 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2001 Genova, Italy, April 2–6, 2001 Proceedings

  • Tiziana Margaria
  • Wang Yi
Conference proceedings TACAS 2001

DOI: 10.1007/3-540-45319-9

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

Table of contents (41 papers)

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

    1. Branching vs. Linear Time: Final Showdown
      Moshe Y. Vardi
      Pages 1-22
    2. Propositional Reasoning
      Michael P. Fourman
      Pages 23-23
  3. Symbolic Verification

    1. Satisfiability Checking Using Boolean Expression Diagrams
      Poul Frederick Williams, Henrik Reif Andersen, Henrik Hulgaard
      Pages 39-51
    2. A Library for Composite Symbolic Representations
      Tuba Yavuz-Kahveci, Murat Tuncer, Tevfik Bultan
      Pages 52-66
  4. Infinite State Systems: Deduction and Abstraction

    1. Synthesis of Linear Ranking Functions
      Michael A. Colóon, Henny B. Sipma
      Pages 67-81
    2. Automatic Deductive Verification with Invisible Invariants
      Amir Pnueli, Sitvanit Ruah, Lenore Zuck
      Pages 82-97
    3. Incremental Verification by Abstraction
      Y. Lakhnech, S. Bensalem, S. Berezin, S. Owre
      Pages 98-112
    4. A Technique for Invariant Generation
      A. Tiwari, H. Rueß, H. Saïdi, N. Shankar
      Pages 113-127
  5. Application of Model Checking Techniques

    1. Model Checking Syllabi and Student Careers
      Roberto Sebastiani, Alessandro Tomasi, Fausto Giunchiglia
      Pages 128-142
    2. Verification of Vortex Workflows
      Xiang Fu, Tevfik Bultan, Richard Hull, Jianwen Su
      Pages 143-157
    3. Parameterized Verification of Multithreaded Software Libraries
      Thomas Ball, Sagar Chaki, Sriram K. Rajamani
      Pages 158-173
  6. Timed and Probabilistic Systems

    1. Efficient Guiding Towards Cost-Optimality in UPPAAL
      Gerd Behrmann, Ansgar Fehnker, Thomas Hune, Kim Larsen, Paul Pettersson, Judi Romijn
      Pages 174-188
    2. Linear Parametric Model Checking of Timed Automata
      Thomas Hune, Judi Romijn, Mariëelle Stoelinga, Frits Vaandrager
      Pages 189-203
    3. Abstraction in Probabilistic Process Algebra
      S. Andova, J. C. M. Baeten
      Pages 204-219
    4. First Passage Time Analysis of Stochastic Process Algebra Using Partial Orders
      Theo C. Ruys, Rom Langerak, Joost-Pieter Katoen, Diego Latella, Mieke Massink
      Pages 220-235
  7. Hardware: Design and Verification

  8. Software Verification

    1. Boolean and Cartesian Abstraction for Model Checking C Programs
      Thomas Ball, Andreas Podelski, Sriram K. Rajamani
      Pages 268-283

About these proceedings


This book constitutes the refereed proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2001.
The 36 revised full papers presented together with an invited contribution were carefully reviewed and selected from a total of 125 submissions. The papers are organized in sections on symbolic verification, infinite state systems - deduction and abstraction, application of model checking techniques, timed and probabilistic systems, hardware - design and verification, software verification, testing - techniques and tools, implementation techniques, semantics and compositional verification, logics and model checking, and ETAPS tool demonstration.


algorithm algorithms design model checking semantics testing verification

Editors and affiliations

  • Tiziana Margaria
    • 1
  • Wang Yi
    • 2
  1. 1.Lehrstuhl für ProgrammiersystemeUniversität DortmundDortmundGermany
  2. 2.Department of Information TechnologyUppsala UniversityUppsalaSweden

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-41865-8
  • Online ISBN 978-3-540-45319-2
  • Series Print ISSN 0302-9743