Computer Aided Verification [[electronic resource] ] : 18th International Conference, CAV 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings / / edited by Thomas Ball, Robert B. Jones |
Edizione | [1st ed. 2006.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2006 |
Descrizione fisica | 1 online resource (XV, 564 p.) |
Disciplina | 004.24 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Computer science
Software engineering Machine theory Artificial intelligence Logic design Theory of Computation Computer Science Logic and Foundations of Programming Software Engineering Formal Languages and Automata Theory Artificial Intelligence Logic Design |
ISBN | 3-540-37411-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Invited Talks -- Formal Specifications on Industrial-Strength Code—From Myth to Reality -- I Think I Voted: E-Voting vs. Democracy -- Playing with Verification, Planning and Aspects: Unusual Methods for Running Scenario-Based Programs -- The Ideal of Verified Software -- Session 1. Automata -- Antichains: A New Algorithm for Checking Universality of Finite Automata -- Safraless Compositional Synthesis -- Minimizing Generalized Büchi Automata -- Session 2. Tools Papers -- Ticc: A Tool for Interface Compatibility and Composition -- FAST Extended Release -- Session 3. Arithmetic -- Don’t Care Words with an Application to the Automata-Based Approach for Real Addition -- A Fast Linear-Arithmetic Solver for DPLL(T) -- Session 4. SAT and Bounded Model Checking -- Bounded Model Checking for Weak Alternating Büchi Automata -- Deriving Small Unsatisfiable Cores with Dominators -- Session 5. Abstraction/Refinement -- Lazy Abstraction with Interpolants -- Using Statically Computed Invariants Inside the Predicate Abstraction and Refinement Loop -- Counterexamples with Loops for Predicate Abstraction -- Session 6. Tools Papers -- cascade: C Assertion Checker and Deductive Engine -- Yasm: A Software Model-Checker for Verification and Refutation -- Session 7. Symbolic Trajectory Evaluation -- SAT-Based Assistance in Abstraction Refinement for Symbolic Trajectory Evaluation -- Automatic Refinement and Vacuity Detection for Symbolic Trajectory Evaluation -- Session 8. Property Specification and Verification -- Some Complexity Results for SystemVerilog Assertions -- Check It Out: On the Efficient Formal Verification of Live Sequence Charts -- Session 9. Time -- Symmetry Reduction for Probabilistic Model Checking -- Communicating Timed Automata: The More Synchronous, the More Difficult to Verify -- Allen Linear (Interval) Temporal Logic – Translation to LTL and Monitor Synthesis -- Session 10. Tools Papers -- DiVinE – A Tool for Distributed Verification -- EverLost: A Flexible Platform for Industrial-Strength Abstraction-Guided Simulation -- Session 11. Concurrency -- Symbolic Model Checking of Concurrent Programs Using Partial Orders and On-the-Fly Transactions -- Model Checking Multithreaded Programs with Asynchronous Atomic Methods -- Causal Atomicity -- Session 12. Trees, Pushdown Systems and Boolean Programs -- Languages of Nested Trees -- Improving Pushdown System Model Checking -- Repair of Boolean Programs with an Application to C -- Session 13. Termination -- Termination of Integer Linear Programs -- Automatic Termination Proofs for Programs with Shape-Shifting Heaps -- Termination Analysis with Calling Context Graphs -- Session 14. Tools Papers -- Terminator: Beyond Safety -- CUTE and jCUTE: Concolic Unit Testing and Explicit Path Model-Checking Tools -- Session 15. Abstract Interpretation -- SMT Techniques for Fast Predicate Abstraction -- The Power of Hybrid Acceleration -- Lookahead Widening -- Session 16. Tools Papers -- The Heuristic Theorem Prover: Yet Another SMT Modulo Theorem Prover -- LEVER: A Tool for Learning Based Verification -- Session 17. Memory Consistency -- Formal Verification of a Lazy Concurrent List-Based Set Algorithm -- Bounded Model Checking of Concurrent Data Types on Relaxed Memory Models: A Case Study -- Fast and Generalized Polynomial Time Memory Consistency Verification -- Session 18. Shape Analysis -- Programs with Lists Are Counter Automata -- Lazy Shape Analysis -- Abstraction for Shape Analysis with Fast and Precise Transformers. |
Record Nr. | UNISA-996465602503316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2006 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Model Checking Software [[electronic resource] ] : 10th International SPIN Workshop. Portland, OR, USA, May 9-10, 2003, Proceedings / / edited by Thomas Ball, Sriram K. Rajamani |
Edizione | [1st ed. 2003.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 |
Descrizione fisica | 1 online resource (VIII, 241 p.) |
Disciplina | 005.1/4 |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Application software
Software engineering Computer logic Programming languages (Electronic computers) Computer Applications Software Engineering/Programming and Operating Systems Logics and Meanings of Programs Software Engineering Programming Languages, Compilers, Interpreters |
ISBN | 3-540-44829-2 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Optimal Scheduling Using Branch and Bound with SPIN 4.0 -- A Requirements Patterns-Driven Approach to Specify Systems and Check Properties -- Formal Modeling and Analysis of an Avionics Triplex Sensor Voter -- Distributed Explicit Fair Cycle Detection (Set Based Approach) -- Efficient Model Checking of Safety Properties -- A Light-Weight Algorithm for Model Checking with Symmetry Reduction and Weak Fairness -- A SAT Characterization of Boolean-Program Correctness -- What Went Wrong: Explaining Counterexamples -- A Nearly Memory-Optimal Data Structure for Sets and Mappings -- Checking Consistency of SDL+MSC Specifications -- Model Checking Publish-Subscribe Systems -- A Methodology for Model-Checking Ad-hoc Networks -- Promela Planning -- Thread-Modular Model Checking -- Unification & Sharing in Timed Automata Verification -- The Maude LTL Model Checker and Its Implementation -- Software Verification with BLAST. |
Record Nr. | UNISA-996465965603316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Model Checking Software : 10th International SPIN Workshop. Portland, OR, USA, May 9-10, 2003, Proceedings / / edited by Thomas Ball, Sriram K. Rajamani |
Edizione | [1st ed. 2003.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 |
Descrizione fisica | 1 online resource (VIII, 241 p.) |
Disciplina | 005.1/4 |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Application software
Software engineering Computer logic Programming languages (Electronic computers) Computer Applications Software Engineering/Programming and Operating Systems Logics and Meanings of Programs Software Engineering Programming Languages, Compilers, Interpreters |
ISBN | 3-540-44829-2 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Optimal Scheduling Using Branch and Bound with SPIN 4.0 -- A Requirements Patterns-Driven Approach to Specify Systems and Check Properties -- Formal Modeling and Analysis of an Avionics Triplex Sensor Voter -- Distributed Explicit Fair Cycle Detection (Set Based Approach) -- Efficient Model Checking of Safety Properties -- A Light-Weight Algorithm for Model Checking with Symmetry Reduction and Weak Fairness -- A SAT Characterization of Boolean-Program Correctness -- What Went Wrong: Explaining Counterexamples -- A Nearly Memory-Optimal Data Structure for Sets and Mappings -- Checking Consistency of SDL+MSC Specifications -- Model Checking Publish-Subscribe Systems -- A Methodology for Model-Checking Ad-hoc Networks -- Promela Planning -- Thread-Modular Model Checking -- Unification & Sharing in Timed Automata Verification -- The Maude LTL Model Checker and Its Implementation -- Software Verification with BLAST. |
Record Nr. | UNINA-9910144030703321 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Proceedings of the 2nd Conference on Domain-Specific Languages |
Autore | Ball Thomas |
Pubbl/distr/stampa | [Place of publication not identified], : ACM, 1999 |
Descrizione fisica | 1 online resource (176 pages) |
Collana | ACM Conferences. |
Soggetto topico |
Engineering & Applied Sciences
Computer Science |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Altri titoli varianti | DSL '99 2nd Conference on Domain-Specific Languages, Austin, TX, USA - October 03 - 06, 1999 |
Record Nr. | UNINA-9910376215103321 |
Ball Thomas | ||
[Place of publication not identified], : ACM, 1999 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|