Merit: an Interpolating Model-Checker

Nicolas Caniart (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

We present the tool Merit, a CEGAR model-checker for safety properties of counter-systems, which sits in the Lazy Abstraction with Interpolants (Lawi) framework. Lawi is parametric with respect to the interpolation technique and so is Merit. Thanks to its open architecture, Merit makes it possible to experiment new refinement techniques without having to re-implement the generic, technical part of the framework. In this paper, we first recall the basics of the Lawi algorithm. We then explain two heuristics in order to help termination of the Cegar loop: the first one presents different approaches to symbolically compute interpolants. The second one focuses on how to improve the unwinding strategy. We finally report our experimental results, obtained using those heuristics, on a large amount of classical models.

Mots clés: model-checking; lazy abstraction; interpolation; counter-systems

Domaines: Autre [cs.OH]

Nicolas Caniart. Merit: an Interpolating Model-Checker. 22nd International Conference on Computer Aided Verification, CAV 2010, Jul 2010, Edinburgh, United Kingdom. pp.XX-XX. ⟨hal-00466238⟩