Abstraction Refinement for Large Scale Model Checking
نویسندگان
چکیده
ION REFINEMENT FOR LARGE SCALE MODEL CHECKING CHAO WANG NEC Laboratories America Princeton, New Jersey GARY D. HACHTEL University of Colorado Boulder, Colorado FABIO SOMENZI University of Colorado Boulder, Colorado Kluwer Academic Publishers Boston/Dordrecht/London
منابع مشابه
Fine-Grain Abstraction and Sequential Don’t Cares for Large Scale Model Checking
Abstraction refinement is a key technique for applying model checking to the verification of real-world digital systems. In previous work, the abstraction granularity is often limited at the state variable level, which is too coarse for verifying industrial-scale designs. In this paper, we propose a finer grain abstraction in which intermediate variables are selectively inserted to partition la...
متن کاملHeuristic-Guided Abstraction Refinement
Model checking has been considered as a promising approach to establish the correctness of systems. Counterexample-guided abstraction refinement is a key strategy for model checking in verification of large-scale systems. State separation problem poses the main hurdle during the refinement. We present two fast heuristics to solve this problem. We prove the effectiveness of our heuristics by bot...
متن کاملDesign Verification for Sequential Systems at Various Abstraction Levels
ion and Refinement for Design Verification at Logic Level Abstraction refinement has recently emerged as an enabling technology for applying model checking techniques to large real-life designs. Previous techniques for abstraction refinement work on static abstractions, in that the abstract model produced by the abstraction algorithm is not modified by the downstream model checking. We propose ...
متن کاملAbstract Counterexample-based Refinement for Relational Domains
Counterexample-based Refinement for Relational Domains Tel Aviv University, School of Computer Science, TR-2006-1-35712 R. Manevich, J. Field, T. A. Henzinger, G. Ramalingam, and M. Sagiv 1 Tel Aviv University, {rumster,msagiv}@tau.ac.il 2 IBM T.J. Watson Research Center, {rama,jfield}@watson.ibm.com 3 EPFL, [email protected] Abstract. Counterexample-guided abstraction refinement (CEGAR) is a powerfu...
متن کاملSAT based Abstraction Refinement for Hardware Verification
Model checking is a widely used automatic formal verification technique. Despite the recent advances in model checking technology, its application is still limited by the state explosion problem. For model checking large real world systems, abstraction is essential. This thesis investigates abstraction techniques for the efficient verification of hardware designs with thousands of registers. A ...
متن کامل