Tools and Algorithms for the Construction and Analysis of Systems

This proceedings volume examines parameterized systems, model checking, applications, static analysis, concurrent/distributed systems, symbolic execution, abstraction, interpolation, trust, and reputation.

ETAPS2008wasthe11thinstanceoftheEuropeanJointConferencesonTheory 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 yearit comprised?ve conferences (CC, ESOP,FASE, FOSSACS, TACAS), 22satelliteworkshops(ACCAT,AVIS,Bytecode,CMCS,COCV,DCC,FESCA, FIT, FORMED, GaLoP, GT-VMT, LDTA, MBT, MOMPES, PDMC, QAPL, RV,SafeCert,SC,SLA++P,WGT,andWRLA),ninetutorials,andseveninvited lectures (excluding those that were speci?c to the satellite events). The ?ve main conferences received 571 submissions, 147 of which were accepted, giving an overall acceptance rate of less than 26%, with each conference below 27%. Congratulationsthereforetoallthe authorswhomadeittothe ?nalprogramme! I hope that most of the other authors will still have found a way of participating in this exciting event, and that you will all continue submitting to ETAPS and contributing to make of it the best conference in the area. The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis and improvement. The languages, methodologies and tools which support these - tivities 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 s- tems, and the emphasis on software is not intended to be exclusive.

Inhalt
Invited Talk.- Hardware Verification: Techniques, Methodology and Solutions.- Parameterized Systems.- Extending Automated Compositional Verification to the Full Class of Omega-Regular Languages.- Graph Grammar Modeling and Verification of Ad Hoc Routing Protocols.- Proving Ptolemy Right: The Environment Abstraction Framework for Model Checking Concurrent Systems.- Model Checking I.- Revisiting Resistance Speeds Up I/O-Efficient LTL Model Checking.- Antichains: Alternative Algorithms for LTL Satisfiability and Model-Checking.- On-the-Fly Techniques for Game-Based Software Model Checking.- Computing Simulations over Tree Automata.- Applications.- Formal Pervasive Verification of a Paging Mechanism.- Analyzing Stripped Device-Driver Executables.- Model Checking-Based Genetic Programming with an Application to Mutual Exclusion.- Model Checking II.- Conditional Probabilities over Probabilistic and Nondeterministic Systems.- On Automated Verification of Probabilistic Programs.- Symbolic Model Checking of Hybrid Systems Using Template Polyhedra.- Fast Directed Model Checking Via Russian Doll Abstraction.- Static Analysis.- A SAT-Based Approach to Size Change Termination with Global Ranking Functions.- Efficient Automatic STE Refinement Using Responsibility.- Reasoning Algebraically About P-Solvable Loops.- On Local Reasoning in Verification.- Concurrent/Distributed Systems.- Interprocedural Analysis of Concurrent Programs Under a Context Bound.- Context-Bounded Analysis of Concurrent Queue Systems.- On Verifying Fault Tolerance of Distributed Protocols.- Tools I.- The Real-Time Maude Tool.- Z3: An Efficient SMT Solver.- Computation and Visualisation of Phase Portraits for Model Checking SPDIs.- GOAL Extended: Towards a Research Tool for Omega Automata andTemporal Logic.- Symbolic Execution.- RWset: Attacking Path Explosion in Constraint-Based Test Generation.- Demand-Driven Compositional Symbolic Execution.- Peephole Partial Order Reduction.- Abstraction, Interpolation.- Efficient Interpolant Generation in Satisfiability Modulo Theories.- Quantified Invariant Generation Using an Interpolating Saturation Prover.- Accelerating Interpolation-Based Model-Checking.- Automatically Refining Abstract Interpretations.- Tools II.- SVISS: Symbolic Verification of Symmetric Systems.- RESY: Requirement Synthesis for Compositional Model Checking.- Scoot: A Tool for the Analysis of SystemC Models.- Trust, Reputation.- Trusted Source Translation of a Total Function Language.- Rocket-Fast Proof Checking for SMT Solvers.- SDSIrep: A Reputation System Based on SDSI.