library colibrilib.envThe specification of the e–graph and of the domains used by the proved wiring of Colibri2 (for example colibrilib/dom_modrw.mlw). Everything here is trusted: each val is a function of colibri2 (the extraction driver says which), and its specification is the meaning of the domain given in the paper "colibri2: A CP solver for SMT problems" (appendix A, an environment env is satisfied by a model A).
The proofs are made for one model at a time: an environment d has one ghost model d.model, immutable (one model of the input for the run), and live d says that d is satisfied by it (the representatives and the domains, the decisions of the current branch). The proof is parametric in the model, so for each model of the input the branch of this model never reaches a contradiction: the answer unsat is sound.
'a Dom.kind of colibri2: each theory gives its view of them by functions in its own module, so that a proof only sees the definitions of its theories. Here, the value of the real nodes d.m.d is live.d is live. It changes only d.state, the state of the propagation (the domains, the data of the theories): the model and alive stay, so the environment stays live.alive is mutable: the backtracking of colibri2 changes it (a decision or an assumption of a new branch, a backtrack), but no function here does.dom_modrw.Rewrite.reg), trusted at the call of the callback.module State
module RealValue
module Env
module Interval
module Linear
module AbsProduct