Tools and Algorithms for the Construction and Analysis of Systems

9th International Conference, TACAS 2003 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2003 Warsaw, Poland, April 7–11, 2003 Proceedings

  • Hubert Garavel
  • John Hatcliff
Conference proceedings TACAS 2003

DOI: 10.1007/3-540-36577-X

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

Table of contents

  1. Front Matter
    Pages I-XVI
    PDF

  2. Invited Contributions

    1. What Are We Trying to Prove? Reflections on Experiences with Proof-Carrying Code
      Peter Lee
      Pages 1-1
      PDF

  3. Bounded Model Checking and SAT-Based Methods

    1. Automatic Abstraction without Counterexamples
      Kenneth L. McMillan, Nina Amla
      Pages 2-17
      PDF
    2. Bounded Model Checking for Past LTL
      Marco Benedetti, Alessandro Cimatti
      Pages 18-33
      PDF
    3. Experimental Analysis of Different Techniques for Bounded Model Checking
      Nina Amla, Robert Kurshan, Kenneth L. McMillan, Ricardo Medel
      Pages 34-48
      PDF

  4. Mu-Calculus and Temporal Logics

    1. On the Universal and Existential Fragments of the μ-Calculus
      Thomas A. Henzinger, Orna Kupferman, Rupak Majumdar
      Pages 49-64
      PDF
    2. Resets vs. Aborts in Linear Temporal Logic
      Roy Armoni, Doron Bustan, Orna Kupferman, MosheY. Vardi
      Pages 65-80
      PDF
    3. A Generic On-the-Fly Solver for Alternation-Free Boolean Equation Systems
      Radu Mateescu
      Pages 81-96
      PDF

  5. Verification of Parameterized Systems

    1. Decidability of Invariant Validation for Paramaterized Systems
      Pascal Fontaine, E. Pascal Gribomont
      Pages 97-112
      PDF
    2. Verification and Improvement of the Sliding Window Protocol
      Dmitri Chkliaev, Jozef Hooman, Erik de Vink
      Pages 113-127
      PDF
    3. Simple Representative Instantiations for Multicast Protocols
      Javier Esparza, Monika Maidl
      Pages 128-143
      PDF
    4. Rapid Parameterized Model Checking of Snoopy Cache Coherence Protocols
      E. Allen Emerson, Vineet Kahlon
      Pages 144-159
      PDF

  6. Abstractions and Counter-Examples

    1. Proof-Like Counter-Examples
      Arie Gurfinkel, Marsha Chechik
      Pages 160-175
      PDF
    2. Multiple-Counterexample Guided Iterative Abstraction Refinement: An Industrial Evaluation
      Marcelo Glusman, Gila Kamhi, Sela Mador-Haim, Ranan Fraer, Moshe Y. Vardi
      Pages 176-191
      PDF
    3. Verification of Hybrid Systems Based on Counterexample-Guided Abstraction Refinement
      Edmund Clarke, Ansgar Fehnker, Zhi Han, Bruce Krogh, Olaf Stursberg, Michael Theobald
      Pages 192-207
      PDF
    4. Counter-Example Guided Predicate Abstraction of Hybrid Systems
      Rajeev Alur, Thao Dang, Franjo Ivančić1
      Pages 208-223
      PDF

  7. Real-Time and Scheduling

    1. Schedulability Analysis Using Two Clocks
      Elena Fersman, Leonid Mokrushin, Paul Pettersson, Wang Yi
      Pages 224-239
      PDF
    2. On Optimal Scheduling under Uncertainty
      Yasmina Abdeddaïm, Eugene Asarin, Oded Maler
      Pages 240-253
      PDF
    3. Static Guard Analysis in Timed Automata Verification
      Gerd Behrmann, Patricia Bouyer, Emmanuel Fleury, Kim G. Larsen
      Pages 254-270
      PDF
    4. Moby/DC – A Tool for Model-Checking Parametric Real-Time Specifications
      Henning Dierks, Josef Tapken
      Pages 271-277
      PDF

About these proceedings

Keywords

development tools formal methods formal specification model checking program semantics programming theory software testing structured analysis systems analysis systems design systems development systems verification testing verification verification tools

Editors and affiliations

  • Hubert Garavel
    • 1
  • John Hatcliff
    • 2
  1. 1.INRIA Rhône-AlpesMontbonnot Saint MartinFrance
  2. 2.Department of Computing and Information SciencesKansas State UniversityManhattanUSA

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-00898-9
  • Online ISBN 978-3-540-36577-8
  • Series Print ISSN 0302-9743