Abstraction and Refinement of Complex Data-types
Abstraction Refinement for Emptiness Checking of Alternating Data Automata
... alternating data automata, in order to apply our method to the verification of parallel ...of data languages, based on an exponential determinization procedure and an abstraction refinement ...
22
Scheduling Large Jobs by Abstraction Refinement
... using abstraction refinement, a technique commonly used in formal verification to efficiently solve computa- tionally hard ...on abstraction refinement first attempts to solve the scheduling ...
14
An efficient approach for abstraction-refinement in model checking
... Automated abstraction refinement for model checking large state spaces using SAT based conflict analysis, in: ...Lazy abstraction, in: ...iterative abstraction refinement: an industrial ...
10
Code obfuscation against abstraction refinement attacks
... by abstraction refinement maximally ...fundamental abstraction refinement strategy, we are independent from the specific attack carried out by abstract model ...
27
Abstraction Refinement Guided by a Learnt Probabilistic Model
... program abstraction – one that retains only details relevant to a given ...guided abstraction refinement. For each untried abstraction, our probabilistic model provides a probability of ...
19
An Abstraction-Refinement Methodology for Reasoning about Network Games
... an abstraction; one can work naively, choose an arbitrary abstract vertex and split it in some way, possibly by adding predicates that appear in the descrip- tion of the network or the ...the refinement is ...
7
An abstraction refinement approach combining precise and approximated techniques
... Predicate abstraction is a powerful technique to reduce the state space of a program to a finite and afford- able number of ...the abstraction to alleviate the computation of the abstract system by trading ...
14
Counterexample-Guided Cartesian Abstraction Refinement for Classical Planning
... Counterexample-guided abstraction refinement (CEGAR) is a method for incrementally com- puting abstractions of transition ...coarse abstraction of the planning task, we iteratively compute an optimal ...
43
Abstraction and refinement of probabilistic automata using modal stochastic games
... game-based abstraction, by merging modal and game-based abstrac- tion ...by abstraction whereas player-one handles behaviour induced by abstraction and from concrete ...using refinement ...
121
Abstraction Refinement and Antichains for Trace Inclusion of Infinite State Systems
... of abstraction refinement and antichains, which is proved to be sound and complete, but whose termination is not ...of data simulations, i.e., simulation relations aware of the data associated ...
32
On mixed abstraction, languages and simulation approach to refinement with SystemC AMS
... flows. Complex-mixed-signal embedded systems can be specified with SystemC AMS which supports abstraction and extensible models of ...low-level abstraction and model ...timed data flow ...
13
Test generation for high coverage with abstraction refinement and coarsening (ARC)
... and abstraction refinement reduce monotonically the state space to be ...indefinitely. Abstraction coarsening is a dynamic model checking algorithm that is responsible for minimizing the GCFG with ...
154
Equational Abstraction Refinement for Certified Tree Regular Model Checking
... We have presented a new CounterExample Guided Abstraction Refinement pro- cedure for TRMC based on equational abstraction. Our approach has been im- plemented in TimbukCEGAR that is the first TRMC ...
33
Three-valued abstraction and heuristic-guided refinement for verifying concurrent systems
... the abstraction, ...an abstraction with different degrees of precision in different states, which is commonly known as lazy abstraction [79, ...to refinement can be re- garded as an improved ...
189
Counterexample-guided cartesian abstraction refinement and saturated cost partitioning for optimal classical planning
... counterexample-guided abstraction refinement. Since one abstraction usually is not informative enough for challenging planning tasks, we present several ways of creating diverse ...
139
Extraction of Abstraction Invariants for Data Refinement
... 6 Conclusion In this paper, we are interested in an existing approach which combines CSP processes and B descriptions. A tool allows us to generate automatically from this combination B abstract machines or their ...
20
PASAR Planning as Satisfiability with Abstraction Refinement
... In this paper we introduce a new algorithm named PASAR for SAT-based planning by utilizing the counterexample guided abstraction refinement technique (Clarke et al. 2000). The basic idea of PASAR is that we encode ...
9
Local abstraction refinement for probabilistic timed programs
... an abstraction from it, resulting in a blow-up in the (intermediate) state ...because abstraction refinement for these models needs a relatively high number of refinement steps, each of which requires ...
17
Counterexample Guided Abstraction Refinement of Product-Line Behavioural Models
... The topology of the system, however, substantially affects the efficiency of this form of abstraction. In the elevator sys- tem, each feature leads to behavioural variations that occur at the beginning of the ...
15
Verification of Large Industrial Circuits Using SAT Based Reparameterization and Automated Abstraction-Refinement
... • Circuit based heuristic to propagate free variables to infer the next state variable assignments that can be safely ignored.. • An enlarged cube represents multiple states.[r] ...
58