Partial Predicate Abstraction and Counter-Example Guided Refinement

12/05/2017
by   Tuba Yavuz, et al.
0

In this paper we present a counter-example guided abstraction and approximation refinement (CEGAAR) 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2017

Heuristics for Selecting Predicates for Partial Predicate Abstraction

In this paper we consider the problem of configuring partial predicate a...
research
08/29/2022

How to Extend the Abstraction Refinement Model for Systems with Emergent Behavior ?

The Abstraction Refinement Model has been widely adopted since it was fi...
research
08/22/2017

Scheduling Constraint Based Abstraction Refinement for Multi-Threaded Program Verification

Bounded model checking is among the most efficient techniques for the au...
research
01/18/2021

Counterexample-Guided Prophecy for Model Checking Modulo the Theory of Arrays

We develop a framework for model checking infinite-state systems by auto...
research
07/17/2019

ART: Abstraction Refinement-Guided Training for Provably Correct Neural Networks

Artificial Neural Networks (ANNs) have demonstrated remarkable utility i...
research
08/06/2020

A general solution to the preferential selection model

We provide a general analytic solution to Herbert Simon's 1955 model for...
research
10/15/2020

Improving Neural Network Verification through Spurious Region Guided Refinement

We propose a spurious region guided refinement approach for robustness v...

Please sign up or login with your details

Forgot password? Click here to reset