Partial predicate abstraction and counter-example guided refinement

In this paper we present a counter-example guided abstraction and approximation (CEGAAR) refinement technique for partial predicate abstraction, which combines predicate abstraction and fixpoint approximations for model checking infinite-state systems. The proposed approach incrementally considers g...

Full description

Saved in:
Bibliographic Details
Published inJournal of logical and algebraic methods in programming Vol. 110; p. 100437
Main Author Yavuz, Tuba
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.01.2020
Subjects
Fixpoint approximations
Model checking
Predicate abstraction
Model checking
Predicate abstraction
Fixpoint approximations
Online AccessGet full text
ISSN2352-2208
DOI10.1016/j.jlamp.2019.01.003

Cover

More Information
Summary:In this paper we present a counter-example guided abstraction and approximation (CEGAAR) refinement technique for partial predicate abstraction, which combines predicate abstraction and fixpoint approximations for model checking infinite-state systems. The proposed approach incrementally considers growing sets of predicates for abstraction refinement. The novelty of the approach stems from recognizing source of the imprecision: abstraction or approximation. We use Craig interpolation to deal with imprecision due to abstraction. In the case of imprecision due to approximation, we delay application of the approximation. Our experimental results on a variety of models provide insights into effectiveness of partial predicate abstraction as well as refinement techniques in this context.
ISSN:2352-2208
DOI:10.1016/j.jlamp.2019.01.003