Tools and Algorithms for the Construction and Analysis of Systems

Invited Contributions.- What Are We Trying to Prove? Reflections on Experiences with Proof-Carrying Code.- Bounded Model Checking and SAT-Based Methods.- Automatic Abstraction without Counterexamples.- Bounded Model Checking for Past LTL.- Experimental Analysis of Different Techniques for Bounded Model Checking.- Mu-Calculus and Temporal Logics.- On the Universal and Existential Fragments of the ?-Calculus.- Resets vs. Aborts in Linear Temporal Logic.- A Generic On-the-Fly Solver for Alternation-Free Boolean Equation Systems.- Verification of Parameterized Systems.- Decidability of Invariant Validation for Paramaterized Systems.- Verification and Improvement of the Sliding Window Protocol.- Simple Representative Instantiations for Multicast Protocols.- Rapid Parameterized Model Checking of Snoopy Cache Coherence Protocols.- Abstractions and Counter-Examples.- Proof-Like Counter-Examples.- Multiple-Counterexample Guided Iterative Abstraction Refinement: An Industrial Evaluation.- Verification of Hybrid Systems Based on Counterexample-Guided Abstraction Refinement.- Counter-Example Guided Predicate Abstraction of Hybrid Systems.- Real-Time and Scheduling.- Schedulability Analysis Using Two Clocks.- On Optimal Scheduling under Uncertainty.- Static Guard Analysis in Timed Automata Verification.- Moby/DC - A Tool for Model-Checking Parametric Real-Time Specifications.- ?erics: A Tool for Verifying Timed Automata and Estelle Specifications.- Security and Cryptography.- A New Knowledge Representation Strategy for Cryptographic Protocol Analysis.- Pattern-Based Abstraction for Verifying Secrecy in Protocols.- Modules and Compositional Verification.- Compositional Analysis for Verification of Parameterized Systems.- Learning Assumptions for Compositional Verification.-Automated Module Composition.- Modular Strategies for Recursive Game Graphs.- Symbolic State Spaces and Decision Diagrams.- Saturation Unbound.- Construction of Efficient BDDs for Bounded Arithmetic Constraints.- Performance and Mobility.- Modeling and Analysis of Power-Aware Systems.- A Set of Performance and Dependability Analysis Components for CADP.- The Integrated CWB-NC/PIOATool for Functional Verification and Performance Analysis of Concurrent Systems.- Banana - A Tool for Boundary Ambients Nesting ANAlysis.- State Space Reductions.- State Class Constructions for Branching Analysis of Time Petri Nets.- Branching Processes of High-Level Petri Nets.- Using Petri Net Invariants in State Space Construction.- Optimistic Synchronization-Based State-Space Reduction.- Constraint-Solving and Decision Procedures.- Checking Properties of Heap-Manipulating Procedures with a Constraint Solver.- An Online Proof-Producing Decision Procedure for Mixed-Integer Linear Arithmetic.- Strategies for Combining Decision Procedures.- Testing and Verification.- Generalized Symbolic Execution for Model Checking and Testing.- Code-Based Test Generation for Validation of Functional Processor Descriptions.- Large State Space Visualization.- Automatic Test Generation with AGATHA.- LTSA-MSC: Tool Support for Behaviour Model Elaboration Using Implied Scenarios.