Add to ORKGPredicate abstraction and canonical abstraction are two finitary abstractions used to prove properties of programs. We study the relationship between these two abstractions by considering a very limited case: abstraction of (potentially cyclic) singly-linked lists
Most logic programming languages have the first-order, classical theory of Horn clauses as their log...
This paper concerns the question of how to create abstractions that are useful for program analysis....
Predicate abstraction is a technique employed in software model checking to produce abstract models ...
AbstractPredicate abstraction is a form of abstract interpretation where the abstract domain is cons...
What does it mean to say that one program is "more abstract" than another? What is "abstract" about ...
Software verification is an important and difficult problem. Many static checking techniques for sof...
We present a generic aproach to the static analysis of concurrent programs with procedures. We model...
Predicate abstraction is a popular abstraction technique employed in formal software verification. A...
The use of abstraction in the context of abstract data types, is investigated. Properties to be chec...
(SPECIAL POPL ISSUE) Predicate abstraction is the basis of many program verification tools. Until no...
This paper presents how predicate abstraction can be applied to protocol verification. Predicate abs...
AbstractWe elaborate our relational model of non-strict, imperative computations. The theory is exte...
The use of abstraction in the context of abstract data types, is investigated. Properties to be chec...
Predicate abstraction is the basis of many program verifica-tion tools. Until now, the only known wa...
Predicate abstraction is an automatic technique that can be used to find abstract models of large o...
Most logic programming languages have the first-order, classical theory of Horn clauses as their log...
This paper concerns the question of how to create abstractions that are useful for program analysis....
Predicate abstraction is a technique employed in software model checking to produce abstract models ...
AbstractPredicate abstraction is a form of abstract interpretation where the abstract domain is cons...
What does it mean to say that one program is "more abstract" than another? What is "abstract" about ...
Software verification is an important and difficult problem. Many static checking techniques for sof...
We present a generic aproach to the static analysis of concurrent programs with procedures. We model...
Predicate abstraction is a popular abstraction technique employed in formal software verification. A...
The use of abstraction in the context of abstract data types, is investigated. Properties to be chec...
(SPECIAL POPL ISSUE) Predicate abstraction is the basis of many program verification tools. Until no...
This paper presents how predicate abstraction can be applied to protocol verification. Predicate abs...
AbstractWe elaborate our relational model of non-strict, imperative computations. The theory is exte...
The use of abstraction in the context of abstract data types, is investigated. Properties to be chec...
Predicate abstraction is the basis of many program verifica-tion tools. Until now, the only known wa...
Predicate abstraction is an automatic technique that can be used to find abstract models of large o...
Most logic programming languages have the first-order, classical theory of Horn clauses as their log...
This paper concerns the question of how to create abstractions that are useful for program analysis....
Predicate abstraction is a technique employed in software model checking to produce abstract models ...