library colibrilib.bdd — module Varmodule Var269
Stay abstract
use int.Int270use mach.int.Int63271use Key272use CVar273274use set.Set275
The keys that get a variable during the run: a prophecy. The variables are in bijection with these keys only (Key.t has more elements than int63); key_of_var is injective.
constant keys : Set.set Key.t280281function key_of_var (x:CVar.t) : Key.t282function var_of_key (k:Key.t) : CVar.t283284axiom bij1: forall k. Set.mem k keys -> key_of_var (var_of_key k) = k285axiom bij2: forall x. var_of_key (key_of_var x) = x286
The indexes of the windows of fewer than 4 bits get a variable in every run: the table of the constants ibdd.IBDD.cst256 allocates them when the module is initialized
axiom small_indexes: forall i:int63. 0 <= i < 3 -> Set.mem (Index i) keys291
The variable of k (allocated on the first call): partial, since it can only be called for the keys of the prophecy (fewer than 2^62 calls in a run)
val partial of_key (k:Key.t) : CVar.t296ensures { Set.mem k keys /\ result = var_of_key k }297
The key of an allocated variable
val to_key (x:CVar.t) : Key.t300requires { Set.mem (key_of_var x) keys }301ensures { result = key_of_var x }302Valid (13ms) (colibri2)303let partial index (i:int63) : CVar.t = of_key (Index i) Valid (13ms) (colibri2)304let partial var (n:Node.t) (i:int63) (a:bool) : CVar.t = of_key (Var n i a)305306end307