| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Proving and Debugging Set-Based Specifications
Abstract : We present a technique to prove invariants of model-based specifications in a fragment of set theory. Proof obligations containing set theory constructs are translated to first-order logic with equality augmented with (an extension of) the theory of arrays with extensionality. The idea underlying the translation is that sets are represented by their characteristic function which, in turn, is encoded by an array of Booleans indexed on the elements of the set. A theorem proving procedure automating the verification of the proof obligations obtained by the translation is described. Furthermore, we discuss how a sub-formula can be extracted from a failed proof attempt and used by a model finder to build a counter-example. To be concrete, we use a B specification of a simple process scheduler on which we illustrate our technique.
https://hal.inria.fr/inria-00329994
Contributor : Frédéric Dadeau <>
Submitted on : Monday, October 13, 2008 - 5:31:43 PM
Last modification on : Wednesday, September 16, 2020 - 10:43:01 AM
Contributor : Frédéric Dadeau <>
Submitted on : Monday, October 13, 2008 - 5:31:43 PM
Last modification on : Wednesday, September 16, 2020 - 10:43:01 AM
Links full text
