Proofs
module colibrilib.sbdd.VBDD
axiom support_dom
axiom support_exact
axiom support_iff
axiom false_def
value dfalse
value dtrue
value is_equal
value is_inter_empty
value dand
value dor
value dxor
value dexist
value dforall
value bdd_of_var
value bdd_not_of_var
value support_union
value dnot
value ite
value cofactors
value cofactor
value invariant_outside_domain
value compose
axiom nb_nodes_nonneg
axiom nb_nodes_canon
value vars
value inspect
value Vector.create
value Vector.add
value Vector.compose
value equal
axiom bij1
axiom bij2
axiom small_indexes
value of_key
value to_key
goal t
colibri2 12ms
goal v_keys
colibri2 27ms
goal v_of_to
colibri2 26ms
goal to_union
cvc4 324ms
goal to_diff
cvc4 656ms
goal to_empty
colibri2 16ms
goal to_subset
split_vc
colibri2 16ms
colibri2 15ms
colibri2 17ms
colibri2 15ms
goal to_add
cvc4 35ms
goal to_remove
cvc4 37ms
goal to_singleton
colibri2 14ms
goal of_add
colibri2 21ms
goal of_remove
colibri2 22ms
goal of_map_set
colibri2 20ms
goal of_to_dom
split_vc
cvc4 24ms
cvc4 38ms
cvc4 401ms
goal dand
split_vc
colibri2 66ms
colibri2 794ms
colibri2 16ms
cvc4 4.4s
colibri2 24ms
goal dor
cvc4 764ms
goal bdd_of_var
split_vc
colibri2 16ms
colibri2 70ms
colibri2 20ms
split_vc
colibri2 17ms
colibri2 14ms
colibri2 14ms
colibri2 10ms
cvc4 14ms
colibri2 19ms
cvc4 34ms
colibri2 31ms
colibri2 17ms
colibri2 17ms
colibri2 17ms
colibri2 18ms
colibri2 18ms
colibri2 30ms
colibri2 19ms
colibri2 24ms
goal bdd_not
split_vc
colibri2 16ms
cvc4 36ms
colibri2 17ms
split_vc
colibri2 17ms
colibri2 13ms
colibri2 20ms
colibri2 14ms
colibri2 15ms
colibri2 23ms
cvc4 37ms
cvc4 38ms
colibri2 14ms
cvc4 33ms
cvc4 27ms
cvc4 14ms
cvc4 33ms
cvc4 335ms
colibri2 16ms
colibri2 24ms
goal tfalse
colibri2 60ms
goal ttrue
colibri2 630ms
goal support_union
cvc4 228ms
goal is_equal
split_vc
colibri2 18ms
colibri2 18ms
colibri2 30ms
split_vc
colibri2 24ms
colibri2 16ms
goal is_inter_empty
split_vc
colibri2 17ms
colibri2 13ms
colibri2 50ms
split_vc
colibri2 27ms
colibri2 19ms
colibri2 16ms
goal dxor
colibri2 548ms
goal v_update
colibri2 39ms
goal v_update_to
colibri2 40ms
goal dexist
split_vc
colibri2 46ms
colibri2 57ms
colibri2 51ms
colibri2 66ms
colibri2 70ms
cvc4 368ms
cvc4 175ms
cvc4 54ms
goal dforall
split_vc
colibri2 12ms
colibri2 23ms
colibri2 17ms
colibri2 17ms
colibri2 16ms
colibri2 54ms
colibri2 17ms
cvc4 318ms
goal dnot
split_vc
colibri2 23ms
colibri2 19ms
cvc4 870ms
goal ite
colibri2 390ms
goal ite_g
colibri2 372ms
goal keys_of
colibri2 847ms
goal vars
cvc4 650ms
goal inspect
split_vc
split_vc
colibri2 21ms
colibri2 13ms
colibri2 41ms
colibri2 20ms
colibri2 48ms
cvc4 366ms
split_vc
colibri2 35ms
colibri2 30ms
colibri2 29ms
split_vc
colibri2 11ms
colibri2 24ms
split_vc
colibri2 17ms
colibri2 20ms
colibri2 32ms
split_vc
colibri2 19ms
colibri2 21ms
split_vc
colibri2 24ms
colibri2 21ms
colibri2 15ms
colibri2 25ms
colibri2 18ms
colibri2 23ms
colibri2 96ms
goal inspect
split_vc
split_vc
colibri2 21ms
colibri2 13ms
colibri2 41ms
colibri2 20ms
colibri2 48ms
cvc4 366ms
split_vc
colibri2 35ms
colibri2 30ms
colibri2 29ms
split_vc
colibri2 11ms
colibri2 24ms
split_vc
colibri2 17ms
colibri2 20ms
colibri2 32ms
split_vc
colibri2 19ms
colibri2 21ms
split_vc
colibri2 24ms
colibri2 21ms
colibri2 15ms
colibri2 25ms
colibri2 18ms
colibri2 23ms
colibri2 96ms
goal cofactors
colibri2 1.5s
goal cofactor
colibri2 1.6s
goal compose
split_vc
colibri2 17ms
colibri2 21ms
colibri2 13ms
colibri2 15ms
colibri2 18ms
colibri2 27ms
colibri2 15ms
colibri2 17ms
colibri2 23ms
goal Vector.vector
colibri2 22ms
goal Vector.merge_of
colibri2 18ms
goal Vector.merge_set
colibri2 35ms
goal Vector.create
colibri2 74ms
goal Vector.add
split_vc
colibri2 14ms
colibri2 17ms
colibri2 18ms
colibri2 27ms
colibri2 17ms
colibri2 18ms
colibri2 30ms
colibri2 16ms
colibri2 21ms
colibri2 14ms
colibri2 16ms
colibri2 24ms
colibri2 23ms
colibri2 16ms
colibri2 24ms
colibri2 25ms
colibri2 26ms
goal Vector.compose
split_vc
colibri2 39ms
colibri2 26ms
colibri2 25ms
colibri2 17ms
colibri2 16ms
colibri2 16ms
colibri2 15ms
colibri2 16ms
colibri2 24ms
colibri2 22ms
goal support_v
split_vc
colibri2 21ms
colibri2 26ms
colibri2 18ms
colibri2 35ms
goal support_dom
cvc4 86ms
goal support_exact
split_vc
cvc4 30ms
colibri2 24ms
colibri2 28ms
colibri2 23ms
colibri2 13ms
colibri2 17ms
goal support_dep
cvc4 356msmodule colibrilib.sbdd.SNode
value equal
goal shift_snode
colibri2 63ms
goal shift_snode_checked
colibri2 225msmodule colibrilib.sbdd.SBDD_intf
value equal
axiom support_v
value dand
value dor
value dxor
value tfalse
value ttrue
value dnot
value is_equal
value is_inter_empty
value bdd_of_index
value bdd_of_snode
value bdd_not_index
value bdd_not_snode
value ite_index
value ite_index_g
value ite_snode
value cofactors_index
value cofactors_snode
axiom support_dom
axiom support_exact
axiom support_snodes_dep
value cube_true
value cube_snode
value cube_index
axiom cube_empty_good
value cube_lit
value cube_and
value support_union
value vars
value inspect
value dexist
value dforall
value compose_index
value compose_snode
value cofactor
value Vector.create
value Vector.add_index
value Vector.add_snode
value Vector.compose
instance colibrilib.sbdd.SBDD
instance colibrilib.sbdd.SBDD'impl
module colibrilib.sbdd.SBDD
axiom support_dom
axiom support_exact
axiom support_iff
axiom false_def
value dfalse
value dtrue
value is_equal
value is_inter_empty
value dand
value dor
value dxor
value dexist
value dforall
value bdd_of_var
value bdd_not_of_var
value support_union
value dnot
value ite
value cofactors
value cofactor
value invariant_outside_domain
value compose
axiom nb_nodes_nonneg
axiom nb_nodes_canon
value vars
value inspect
value Vector.create
value Vector.add
value Vector.compose
value equal
axiom bij1
axiom bij2
axiom small_indexes
value of_key
value to_key
module colibrilib.sbdd.SBDDShift
axiom support_dom
axiom support_exact
axiom support_iff
axiom false_def
value dfalse
value dtrue
value is_equal
value is_inter_empty
value dand
value dor
value dxor
value dexist
value dforall
value bdd_of_var
value bdd_not_of_var
value support_union
value dnot
value ite
value cofactors
value cofactor
value invariant_outside_domain
value compose
axiom nb_nodes_nonneg
axiom nb_nodes_canon
value vars
value inspect
value Vector.create
value Vector.add
value Vector.compose
value equal
axiom bij1
axiom bij2
axiom small_indexes
value of_key
value to_key
value get
value of_array
goal mix_index
cvc4 295ms
goal mix_snode
cvc4 330ms
goal add_vars
split_vc
colibri2 52ms
colibri2 60ms
colibri2 62ms
colibri2 66ms
colibri2 54ms
colibri2 45ms
colibri2 51ms
colibri2 50ms
colibri2 58ms
colibri2 48ms
colibri2 57ms
colibri2 91ms
colibri2 89ms
colibri2 66ms
colibri2 71ms
colibri2 114ms
colibri2 39ms
colibri2 85ms
colibri2 49ms
colibri2 284ms
colibri2 216ms
colibri2 50ms
cvc5 65ms
colibri2 41ms
colibri2 40ms
colibri2 90ms
colibri2 82ms
colibri2 72ms
colibri2 99ms
colibri2 67ms
colibri2 67ms
colibri2 93ms
colibri2 445ms
colibri2 506ms
colibri2 30ms
colibri2 137ms
cvc5 91ms
goal compose_shift
split_vc
colibri2 66ms
colibri2 103ms
colibri2 78ms
colibri2 140ms
colibri2 187ms
colibri2 69ms
cvc4 371ms
colibri2 204ms
colibri2 347ms
colibri2 630ms
colibri2 101ms
goal add_snodes
split_vc
colibri2 19ms
colibri2 18ms
colibri2 20ms
colibri2 17ms
colibri2 24ms
colibri2 13ms
colibri2 20ms
colibri2 22ms
colibri2 22ms
colibri2 28ms
cvc4 527ms
colibri2 29ms
goal compose_snodes
colibri2 139ms