• Publications
  • Influence
Lazy abstraction
TLDR
An algorithm for model checking safety properties using lazy abstraction to integrate and optimize the three phases of the abstract-check-refine loop. Expand
  • 1,193
  • 91
  • PDF
The software model checker Blast
TLDR
Blast is an automatic verification tool for checking temporal safety properties of C programs based on lazy predicate abstraction and interpolation-based predicate discovery. Expand
  • 415
  • 35
  • PDF
Automatic predicate abstraction of C programs
TLDR
We present the first algorithm to automatically construct a predicate abstraction of programs written in C, and its implementation in a tool -- C2BP. Expand
  • 408
  • 28
  • PDF
Software Verification with BLAST
TLDR
Blast (the Berkeley Lazy Abstraction Software verification Tool) is a verification system for checking safety properties of C programs using automatic property-driven construction and model checking of software abstractions. Expand
  • 503
  • 26
  • PDF
The software model checker B last : Applications to software engineering
TLDR
This paper gives an introduction to Blast and demonstrates, through two case studies, how it can be applied to program verification and test-case generation. Expand
  • 413
  • 21
Dynamic test input generation for database applications
TLDR
We describe an algorithm for automatic test input generation for database applications. Expand
  • 209
  • 20
  • PDF
Abstractions from proofs
TLDR
We use Craig interpolation to efficiently construct, from a given abstract error trace which cannot be concretized, a parsominous abstraction that removes the trace. Expand
  • 275
  • 18
  • PDF
Tools and Algorithms for the Construction and Analysis of Systems
TLDR
We may not be able to make you love reading, but tools and algorithms for the construction and analysis of systems third international workshop tacas 97 enschede the netherlands april 2 4 1997 proceedings will lead you to love reading starting from now. Expand
  • 261
  • 18
Cause clue clauses: error localization using maximum satisfiability
Much effort is spent by programmers everyday in trying to reduce long, failing execution traces to the cause of the error. We present an algorithm for error cause localization based on a reduction toExpand
  • 200
  • 18
  • PDF
Temporal-Safety Proofs for Systems Code
TLDR
We present a methodology and tool for verifying and certifying systems code. Expand
  • 196
  • 15
  • PDF