Tools and Algorithms for the Construction and Analysis of Systems

12th International Conference, TACAS 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 25 - April 2, 2006. Proceedings

  • Holger Hermanns
  • Jens Palsberg
Conference proceedings TACAS 2006

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

Table of contents

  1. Front Matter
  2. Invited Contributions

    1. Somesh Jha, Stefan Schwoon, Hao Wang, Thomas Reps
      Pages 1-26
  3. Parametrization and Slicing

    1. Jyotirmoy V. Deshmukh, E. Allen Emerson, Prateek Gupta
      Pages 27-41
    2. Ping Yang, Samik Basu, C. R. Ramakrishnan
      Pages 42-57
    3. Matthew B. Dwyer, John Hatcliff, Matthew Hoosier, Venkatesh Ranganath, Robby, Todd Wallentine
      Pages 73-89
  4. Symbolic Techniques

    1. Radu I. Siminiceanu, Gianfranco Ciardo
      Pages 90-104
    2. Neil Kettle, Andy King, Tadeusz Strzemecki
      Pages 105-119
    3. Dina Thomas, Supratik Chakraborty, Paritosh Pandya
      Pages 120-134
  5. Satisfiability

    1. Sagar Chaki
      Pages 151-166
    2. Pascal Fontaine, Jean-Yves Marion, Stephan Merz, Leonor Prensa Nieto, Alwen Tiu
      Pages 167-181
  6. Abstraction

  7. Model Checking Algorithms

    1. Krishnendu Chatterjee, Thomas A. Henzinger
      Pages 257-271
    2. Peter Niebert, Doron Peled
      Pages 272-286
    3. Dino Distefano, Peter W. O’Hearn, Hongseok Yang
      Pages 287-302
  8. Program Verification

    1. Stefan Leue, Wei Wei
      Pages 318-333
    2. S. Chaki, E. Clarke, N. Kidd, T. Reps, T. Touili
      Pages 334-349
    3. Peter Habermehl, Radu Iosif, Tomas Vojnar
      Pages 350-364
  9. Runtime Diagnostics

  10. Quantitative Techniques

    1. Koushik Sen, Mahesh Viswanathan, Gul Agha
      Pages 394-410
    2. Joël Ouaknine, James Worrell
      Pages 411-425
    3. Oleg Sokolsky, Sampath Kannan, Insup Lee
      Pages 426-440
  11. Tool Demonstrations

    1. Andrew Hinton, Marta Kwiatkowska, Gethin Norman, David Parker
      Pages 441-444
    2. Hubert Garavel, Radu Mateescu, Damien Bergamini, Adrian Curic, Nicolas Descoubes, Christophe Joubert et al.
      Pages 445-449
    3. Alessio Lomuscio, Franco Raimondi
      Pages 450-454
    4. Benedikt Bollig, Carsten Kern, Markus Schlütter, Volker Stolz
      Pages 455-458
  12. Refinement

    1. Ranjit Jhala, K. L. McMillan
      Pages 459-473
    2. Bhargav S. Gulavani, Sriram K. Rajamani
      Pages 474-488
    3. Javier Esparza, Stefan Kiefer, Stefan Schwoon
      Pages 489-503
  13. Back Matter

About these proceedings


ETAPS 2006 was the ninth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conferences. This year it comprised ?ve conferences (CC, ESOP, FASE, FOSSACS, TACAS), 18 satellite workshops (AC- CAT, AVIS, CMCS, COCV, DCC, EAAI, FESCA, FRCSS, GT-VMT, LDTA, MBT, QAPL, SC, SLAP, SPIN, TERMGRAPH, WITS and WRLA), two tutorials, and seven invited lectures (not including those that were speci?c to the satellite events). We - ceived over 550 submissions to the ?ve conferences this year, giving an overall acc- tance rate of 23%, with acceptance rates below 30% for each conference. Congratu- tions to all the authors who made it to the ?nal programme! I hope that most of the other authorsstill founda way of participatingin this excitingevent and I hope you will continue submitting. The events that comprise ETAPS address various aspects of the system devel- ment process, including speci?cation, design, implementation, analysis and impro- ment. The languages, methodologies and tools which support these activities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on the one hand and soundly based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.


Variable abstraction algorithm algorithms automata data structure logic model checking object oriented design program analysis programming programming theory systems development systems modeling systems verification

Editors and affiliations

  • Holger Hermanns
    • 1
  • Jens Palsberg
    • 2
  1. 1.INRIA, VASY, Grenoble Rhône-AlpesFrance
  2. 2.Department of Computer ScienceUniversity of CaliforniaLos AngelesUSA

Bibliographic information