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

DOI: 10.1007/11691372

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

Table of contents (35 papers)

  1. Front Matter
  2. Invited Contributions

    1. Weighted Pushdown Systems and Trust-Management Systems
      Somesh Jha, Stefan Schwoon, Hao Wang, Thomas Reps
      Pages 1-26
  3. Parametrization and Slicing

    1. Automatic Verification of Parameterized Data Structures
      Jyotirmoy V. Deshmukh, E. Allen Emerson, Prateek Gupta
      Pages 27-41
    2. Parameterized Verification of π-Calculus Systems
      Ping Yang, Samik Basu, C. R. Ramakrishnan
      Pages 42-57
    3. Evaluating the Effectiveness of Slicing for Model Reduction of Concurrent Object-Oriented Programs
      Matthew B. Dwyer, John Hatcliff, Matthew Hoosier, Venkatesh Ranganath, Robby, Todd Wallentine
      Pages 73-89
  4. Symbolic Techniques

    1. New Metrics for Static Variable Ordering in Decision Diagrams
      Radu I. Siminiceanu, Gianfranco Ciardo
      Pages 90-104
    2. Widening ROBDDs with Prime Implicants
      Neil Kettle, Andy King, Tadeusz Strzemecki
      Pages 105-119
    3. Efficient Guided Symbolic Reachability Using Reachability Expressions
      Dina Thomas, Supratik Chakraborty, Paritosh Pandya
      Pages 120-134
  5. Satisfiability

    1. SAT-Based Software Certification
      Sagar Chaki
      Pages 151-166
    2. Expressiveness + Automation + Soundness: Towards Combining SMT Solvers and Interactive Proof Assistants
      Pascal Fontaine, Jean-Yves Marion, Stephan Merz, Leonor Prensa Nieto, Alwen Tiu
      Pages 167-181
  6. Abstraction

  7. Model Checking Algorithms

    1. Finitary Winning in ω-Regular Games
      Krishnendu Chatterjee, Thomas A. Henzinger
      Pages 257-271
    2. Efficient Model Checking for LTL with Partial Order Snapshots
      Peter Niebert, Doron Peled
      Pages 272-286
    3. A Local Shape Analysis Based on Separation Logic
      Dino Distefano, Peter W. O’Hearn, Hongseok Yang
      Pages 287-302

About these proceedings

Introduction

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.

Keywords

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

  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-33056-1
  • Online ISBN 978-3-540-33057-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349