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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Higher-order model checking (more precisely, the model checking of higher-order recursion schemes) has been extensively studied… (More)
  • figure 1
  • table 1
Is this relevant?
Highly Cited
2009
Highly Cited
2009
We address the problem of automatically generating invariants with quantified and boolean structure for proving the validity of… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Embedded systems are increasingly finding their way into a growing range of physical devices. These embedded systems often… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Predicate abstraction and canonical abstraction are two finitary abstractio ns used to prove properties of programs. We study the… (More)
  • table 1
  • figure 3
  • table 2
  • table 3
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Predicate abstraction provides a powerful tool for verifyi ng properties of infinite-state systems using a combination of a… (More)
  • table 1
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Predicate abstraction has emerged to be a powerful technique for extracting finite-state models from infinite-state systems, and… (More)
  • figure 1
  • figure 2
  • figure 3
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… (More)
  • figure 2
  • figure 3
  • figure 7
  • figure 8
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Predicate abstraction has emerged to be a powerful technique for extracting finite-state models from infinitestate discrete… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Model checking has been widely successful in validating and debugging designs in the hardware and protocol domains. However… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
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… (More)
Is this relevant?