Tools and Algorithms for the Construction and Analysis of Systems

10th International Conference, TACAS 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Barcelona, Spain, March 29 - April 2, 2004, Proceedings

Häftad, Engelska, 2004

1 459 kr

Beställningsvara. Skickas inom 10-15 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

This book constitutes the refereed proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2004, held in Barcelona, Spain in March/April 2004. The 37 revised full papers and 6 revised tool demonstration papers presented were carefully reviewed and selected from a total of 162 submissions. The papers are organized in topical sections on theorem proving, probabilistic model checking, testing, tools, explicit state and Petri nets, scheduling, constraint solving, timed systems, case studies, software, temporal logic, abstraction, and automata techniques.

Produktinformation

Utgivningsdatum2004-03-18
Mått155 x 235 x 34 mm
Vikt937 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor614
Upplaga2004
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540212997

Tillhör följande kategorier

Theorem Proving.- Revisiting Positive Equality.- An Interpolating Theorem Prover.- Minimal Assignments for Bounded Model Checking.- Probabilistic Model Checking.- Numerical vs. Statistical Probabilistic Model Checking: An Empirical Study.- Efficient Computation of Time-Bounded Reachability Probabilities in Uniform Continuous-Time Markov Decision Processes.- Model Checking Discounted Temporal Properties.- Testing.- Automatic Creation of Environment Models via Training.- Error Explanation with Distance Metrics.- Online Efficient Predictive Safety Analysis of Multithreaded Programs.- Tools.- Vooduu: Verification of Object-Oriented Designs Using UPPAAL.- CoPS – Checker of Persistent Security.- Tampere Verification Tool.- SyncGen: An Aspect-Oriented Framework for Synchronization.- MetaGame: An Animation Tool for Model-Checking Games.- A Tool for Checking ANSI-C Programs.- Explicite State/Petri Nets.- Obtaining Memory-Efficient Reachability Graph Representations Using the Sweep-Line Method.- Automated Generation of a Progress Measure for the Sweep-Line Method.- Tarjan’s Algorithm Makes On-the-Fly LTL Verification More Efficient.- Scheduling.- Resource-Optimal Scheduling Using Priced Timed Automata.- Decidable and Undecidable Problems in Schedulability Analysis Using Timed Automata.- Constraint Solving.- The Succinct Solver Suite.- Binding-Time Analysis for MetaML via Type Inference and Constraint Solving.- A Class of Polynomially Solvable Range Constraints for Interval Analysis without Widenings and Narrowings.- Timed Systems.- A Partial Order Semantics Approach to the Clock Explosion Problem of Timed Automata.- Lower and Upper Bounds in Zone Based Abstractions of Timed Automata.- A Scalable Incomplete Test for the Boundedness of UML RT Models.- Automatic Verification ofTime Sensitive Cryptographic Protocols.- Case Studies.- Simulation-Based Verification of Autonomous Controllers via Livingstone PathFinder.- Automatic Parametric Verification of a Root Contention Protocol Based on Abstract State Machines and First Order Timed Logic.- Software.- Refining Approximations in Software Predicate Abstraction.- Checking Strong Specifications Using an Extensible Software Model Checking Framework.- Applying Game Semantics to Compositional Software Modeling and Verification.- Temporal Logic.- Solving Disjunctive/Conjunctive Boolean Equation Systems with Alternating Fixed Points.- How Vacuous Is Vacuous?.- A Temporal Logic of Nested Calls and Returns.- Liveness with Incomprehensible Ranking.- Abstraction.- Guided Invariant Model Checking Based on Abstraction and Symbolic Pattern Databases.- Numeric Domains with Summarized Dimensions.- Symbolically Computing Most-Precise Abstract Operations for Shape Analysis.- Monotonic Abstraction-Refinement for CTL.- Automata Techniques.- Omega-Regular Model Checking.- FASTer Acceleration of Counter Automata in Practice.- From Complementation to Certification.