Tools and Algorithms for the Construction and Analysis of Systems (eBook, PDF)

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
Redaktion: Garavel, Hubert; Hatcliff, John

• Format: PDF

Produktbeschreibung

This book constitutes the refereed proceedings of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2003, held in Warsaw, Poland, in April 2003. The 43 revised full papers presented were carefully reviewed and selected from 160 submissions. The papers are organized in topical sections on bounded model checking and SAT-based methods, mu-calculus and temporal logics, verification of parameterized systems, abstractions and counterexamples, real-time and scheduling, security and cryptography, modules and compositional verification, symbolic state spaces and decision diagrams, performance and mobility, state space reductions, constraint solving and decision procedures, and testing and verification.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 604
• Erscheinungstermin: 1. Juli 2003
• Englisch
• ISBN-13: 9783540365778
• Artikelnr.: 53139106

Autorenporträt

Hubert Garavel, INRIA Rhône-Alpes, Montbonnot St. Martin, France / John Hatcliff, Kansas State University, Manhattan, KS, USA

Inhaltsangabe

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.