Common — library colibrilib.sbdd — proofs

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 356ms
module 
colibrilib.sbdd.SNode
  value 
equal
  goal 
shift_snode
colibri2 63ms
  goal 
shift_snode_checked
colibri2 225ms
module 
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