Computer Aided Verification

1. Front Matter

   PDF

2. Invited Talks

   1. Randomized Algorithms for Program Analysis and Verification

      • George C. Necula, Sumit Gulwani

      Pages 1-1

   2. Validating a Modern Microprocessor

      • Bob Bentley

      Pages 2-4

   3. Algorithmic Algebraic Model Checking I: Challenges from Systems Biology

      • C. Piazza, M. Antoniotti, V. Mysore, A. Policriti, F. Winkler, B. Mishra

      Pages 5-19

3. Tools Competition

   1. SMT-COMP: Satisfiability Modulo Theories Competition

      • Clark Barrett, Leonardo de Moura, Aaron Stump

      Pages 20-23

4. Abstraction and Refinement

   1. Predicate Abstraction via Symbolic Decision Procedures

      • Shuvendu K. Lahiri, Thomas Ball, Byron Cook

      Pages 24-38

   2. Interpolant-Based Transition Relation Approximation

      • Ranjit Jhala, K. L. McMillan

      Pages 39-51

   3. Concrete Model Checking with Abstract Matching and Refinement

      • Corina S. Păsăreanu, Radek Pelánek, Willem Visser

      Pages 52-66

   4. Abstraction for Falsification

      • Thomas Ball, Orna Kupferman, Greta Yorsh

      Pages 67-81

5. Bounded Model Checking

   1. Bounded Model Checking of Concurrent Programs

      • Ishai Rabinovitz, Orna Grumberg

      Pages 82-97

   2. Incremental and Complete Bounded Model Checking for Full PLTL

      • Keijo Heljanko, Tommi Junttila, Timo Latvala

      Pages 98-111

   3. Abstraction Refinement for Bounded Model Checking

      • Anubhav Gupta, Ofer Strichman

      Pages 112-124

   4. Symmetry Reduction in SAT-Based Model Checking

      • Daijue Tang, Sharad Malik, Aarti Gupta, C. Norris Ip

      Pages 125-138

6. Tool Papers I

   1. Saturn: A SAT-Based Tool for Bug Detection

      • Yichen Xie, Alex Aiken

      Pages 139-143

   2. JVer: A Java Verifier

      • Ajay Chander, David Espinosa, Nayeem Islam, Peter Lee, George Necula

      Pages 144-147

   3. Building Your Own Software Model Checker Using the Bogor Extensible Model Checking Framework

      • Matthew B. Dwyer, John Hatcliff, Matthew Hoosier, Robby

      Pages 148-152

   4. Wolf – Bug Hunter for Concurrent Software Using Formal Methods

      • Sharon Barner, Ziv Glazberg, Ishai Rabinovitz

      Pages 153-157

   5. Model Checking x86 Executables with CodeSurfer/x86 and WPDS++

      • G. Balakrishnan, T. Reps, N. Kidd, A. Lal, J. Lim, D. Melski et al.

      Pages 158-163

   6. The ComFoRT Reasoning Framework

      • Sagar Chaki, James Ivers, Natasha Sharygina, Kurt Wallnau

      Pages 164-169

7. Verification of Hardware, Microcode, and Synchronous Systems

   1. Formal Verification of Pentium ® 4 Components with Symbolic Simulation and Inductive Invariants

      • Roope Kaivola

      Pages 170-184

This volume contains the proceedings of the International Conference on Computer Aided Veri?cation (CAV), held in Edinburgh, Scotland, July 6–10, 2005. CAV 2005 was the seventeenth in a series of conferences dedicated to the advancement of the theory and practice of computer-assisted formal an- ysis methods for software and hardware systems. The conference covered the spectrum from theoretical results to concrete applications, with an emphasis on practical veri?cation tools and the algorithms and techniques that are needed for their implementation. We received 123 submissions for regular papers and 32 submissions for tool papers.Ofthesesubmissions,theProgramCommitteeselected32regularpapers and 16 tool papers, which formed the technical program of the conference. The conference had three invited talks, by Bob Bentley (Intel), Bud Mishra (NYU), and George C. Necula (UC Berkeley). The conference was preceded by a tutorial day, with two tutorials: – Automated Abstraction Re?nement, by Thomas Ball (Microsoft) and Ken McMillan (Cadence); and – Theory and Practice of Decision Procedures for Combinations of (First- Order) Theories, by Clark Barrett (NYU) and Cesare Tinelli (U Iowa). CAV 2005 had six a?liated workshops: – BMC 2005: 3rd Int. Workshop on Bounded Model Checking; – FATES 2005: 5th Workshop on Formal Approaches to Testing Software; – GDV 2005: 2nd Workshop on Games in Design and Veri?cation; – PDPAR 2005: 3rd Workshop on Pragmatics of Decision Procedures in - tomated Reasoning; – RV 2005: 5th Workshop on Runtime Veri?cation; and – SoftMC 2005: 3rd Workshop on Software Model Checking.

• Compiler
• Erfüllbarkeitsproblem der Aussagenlogik
• Syntax
• algorithms
• automata
• automated deduction
• computational logic
• computer aided verification
• formal methods
• formal program analysis
• formal verification
• hardware verification
• microprocessor
• petri net
• verification

• LFCS, School of Informatics, University of Edinburgh,  

  Kousha Etessami

• Microsoft Research India,  

  Sriram K. Rajamani

Policies and ethics