Skip to main content
SpringerLink
Log in

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

  • Conference proceedings
  • © 2001

Overview

Editors:
  1. Tiziana Margaria

    1. Lehrstuhl für Programmiersysteme, Universität Dortmund, Dortmund, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Wang Yi

    1. Department of Information Technology, Uppsala University, Uppsala, Sweden

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (41 papers)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  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. Language Containment Checking with Nondeterministic BDDs

      • Bernd Finkbeiner
      Pages 24-38

    2. Satisfiability Checking Using Boolean Expression Diagrams

      • Poul Frederick Williams, Henrik Reif Andersen, Henrik Hulgaard
      Pages 39-51

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

    1. Hardware/Software Co-design Using Functional Languages

      • Alan Mycroft, Richard Sharp
      Pages 236-251

    2. Automatic Abstraction of Memories in the Formal Verification of Superscalar Microprocessors

      • Miroslav N. Velev
      Pages 252-267

  8. Software Verification

    1. Boolean and Cartesian Abstraction for Model Checking C Programs

      • Thomas Ball, Andreas Podelski, Sriram K. Rajamani
      Pages 268-283
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Lehrstuhl für Programmiersysteme, Universität Dortmund, Dortmund, Germany

    Tiziana Margaria

  • Department of Information Technology, Uppsala University, Uppsala, Sweden

    Wang Yi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation