'Predicate abstraction' presentation slideshows

Abstractions for Relaxed Memory Models

830 views • 66 slides

Bisimulations as a Technique for State Space Reductions.

529 views • 45 slides

Lazy Abstraction with Interpolants

Lazy Abstraction with Interpolants. Yakir Vizel (based on the work and slides of K. L. McMillan at CAV06). Agenda. Introduction Model Checking Abstraction and CEGAR Software MC Lazy Abstraction Lazy Abstraction with Interpolants. Model Checking.

722 views • 45 slides

Predicate Abstraction for Software and Hardware Verification

Predicate Abstraction for Software and Hardware Verification. Himanshu Jain Model checking seminar April 22, 2005. Introduction. Scalable software verification Properties Array bounds check, division by zero Pointer safety Assertion checking Lock and unlocking

585 views • 43 slides

Model Checking, Abstraction-Refinement, and Their Implementation

Model Checking, Abstraction-Refinement, and Their Implementation. Based on slides by: Orna Grumberg Presented by: Yael Meller June 2008. CTL*. Allows any combination of temporal operators and path quantifiers More expressive than LTL or CTL A CTL / A CTL*

649 views • 40 slides

VS 3 : V erification and S ynthesis using S MT S olvers SMT Solvers for Program Verification

VS 3 : V erification and S ynthesis using S MT S olvers SMT Solvers for Program Verification. Saurabh Srivastava * Sumit Gulwani ** Jeffrey S. Foster * * University of Maryland, College Park ** Microsoft Research, Redmond. What VS 3 will let you do! .

482 views • 39 slides

Model Checking Programs Using Abstraction

CS 267: Automated Verification Lectures 14: Predicate Abstraction, Counter-Example Guided Abstraction Refinement, Abstract Interpretation Instructor: Tevfik Bultan. Model Checking Programs Using Abstraction.

549 views • 39 slides

SAT, Interpolants and Software Model Checking

SAT, Interpolants and Software Model Checking. Ken McMillan Cadence Berkeley Labs. Applications of SAT solvers. BMC of programs using SAT (e.g., CBMC) SAT solvers in decision procedures Eager approach (e.g., UCLID) Lazy approach (Verifun, ICS, many others) SAT-based image computation

550 views • 39 slides

Symbolic Tools for Program Proving

Symbolic Tools for Program Proving. Ken McMillan Microsoft Research. Presented at MEMOCODE 2012 in Arlington, VA. TexPoint fonts used in EMF: A A A A A. Program proving as SMT. In program proving, we decorate a program with auxiliary assertions, such as Loop invariants

577 views • 38 slides

Software Verification using Predicate Abstraction and Iterative Refinement: Part 1

Software Verification using Predicate Abstraction and Iterative Refinement: Part 1. 15-414 Bug Catching: Automated Program Verification and Testing Sagar Chaki November 28, 2011. Outline. Overview of Model Checking Creating Models from C Code: Predicate Abstraction

526 views • 36 slides

Program Analysis via Satisfiability Modulo Path Programs

Program Analysis via Satisfiability Modulo Path Programs. William Harris , Sriram Sankaranarayanan , Franjo Ivan ? i ? , Aarti Gupta. POPL 2010. Assertions as Specifications. Lightweight Often automatic from semantics Null-pointer dereferences Buffer overflows.

447 views • 35 slides

Counter-Example Based Predicate Discovery in Predicate Abstraction

Satyaki Das and David L. Dill Computer Systems Lab Stanford University satyakid@stanford.edu dill@cs.stanford.edu. Counter-Example Based Predicate Discovery in Predicate Abstraction. Outline. Motivation Predicate Abstraction Predicate Discovery Application to AODV Conclusion.

460 views • 33 slides

An Empirical Study of Optimizations in Yogi

Aditya V. Nori, Sriram K. Rajamani Microsoft Research India. An Empirical Study of Optimizations in Yogi. What is Yogi ?. An industrial strength program verifier Idea : Synergize verification and testing

429 views • 30 slides

Towards Game-Based Predicate Abstraction

421 views • 30 slides

Predicate Abstraction for Software Verification

Predicate Abstraction for Software Verification. Cormac Flanagan Shaz Qadeer Compaq Systems Research Center. POPL02 The Continuing Saga of Predicate Abstraction . Extended Static Checking. Statically verify many correctness properties Type systems catch many errors

440 views • 27 slides

Counterexample-Guided Focus

Thomas Wies Institute of Science and Technology (IST) Austria joint work with Andreas Podelski University of Freiburg. Counterexample-Guided Focus. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A A A A A A. e. c. prev. next. Motivation.

357 views • 25 slides

692 views • 24 slides

Simplifying Loop Invariant Generation Using Splitter Predicates

Simplifying Loop Invariant Generation Using Splitter Predicates. Rahul Sharma I?il Dillig , Thomas Dillig , and Alex Aiken Stanford University. Loops and Loop Invariants. Invariant evaluates to true a fter every iteration Key problem software verification Is undecidable. x = 0;

364 views • 23 slides

Simplifying Loop Invariant Generation Using Splitter Predicates

Simplifying Loop Invariant Generation Using Splitter Predicates. Rahul Sharma I?il Dillig , Thomas Dillig , and Alex Aiken Stanford University. Loops and Loop Invariants. Invariant evaluates to true a fter every iteration Key problem software verification Is undecidable. x = 0;

389 views • 23 slides

Automatic Predicate Abstraction of C Programs

Automatic Predicate Abstraction of C Programs. Thomas Ball Microsoft Rupak Majumdar UC Berkeley Todd Millstein U Washington Sriram K. Rajamani Microsoft. http://research.microsoft.com/slam/. Verifying Temporal Properties of Software. Question: Is locking protocol respected?. do {

291 views • 17 slides