Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Predicate abstraction

In logic, predicate abstraction is the result of creating a predicate from a sentence. If Q is any formula then the predicate abstract formed from… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
The success of model checking for large programs depends crucially on the ability to efficiently construct parsimonious… Expand
Is this relevant?
Highly Cited
2012
Highly Cited
2012
Model checking has been widely successful in validating and debugging designs in the hardware and protocol domains. However… Expand
  • figure 1
  • figure 2
  • table 1
  • table 2
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Higher-order model checking (more precisely, the model checking of higher-order recursion schemes) has been extensively studied… Expand
  • figure 1
  • figure 3
  • table 1
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Automated verification of multi-threaded programs requires explicit identification of the interplay between interacting threads… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Several successful software model checkers are based on a technique called single-block encoding (SBE), which computes costly… Expand
  • figure 1
  • figure 4
  • table I
  • table II
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We describe a model checker for infinite-state sequential programs, based on Craig interpolation and the lazy abstraction… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Predicate abstraction has emerged to be a powerful technique for extracting finite-state models from infinite-state systems, and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
This paper presents a model checking tool, SatAbs, that implements a predicate abstraction refinement loop. Existing software… Expand
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Software verification is an important and difficult problem. Many static checking techniques for software require annotations… Expand
  • figure 2
  • figure 3
  • figure 7
  • figure 8
Is this relevant?
Highly Cited
1999
Highly Cited
1999
This reports some experiences with a recently-implemented prototype system for verification using predicate abstraction, based on… Expand
  • figure 1
Is this relevant?