Counterexample-guided abstraction refinement
id:
counterexample-guided-abstraction-refinement-320-13956131
title:
Counterexample-guided abstraction refinement
text:
Counterexample-guided abstraction refinement (CEGAR) is a technique for symbolic model checking. It is also applied in modal logic tableau calculi algorithms to optimise their efficiency. In computer-aided verification and analysis of programs, models of computation often consist of states. Models for even small programs, however, may have an enormous number of states. This is identified as the state explosion problem. CEGAR addresses this problem with two stages — abstraction, which simplifies
brand slug:
wiki
category slug:
encyclopedia
description:
A technique for symbolic model checking and logic calculi
original url:
https://en.wikipedia.org/wiki/Counterexample-guided_abstraction_refinement
date created:
date modified:
2024-02-12T20:48:57Z
main entity:
image:
fields total:
13
integrity:
13