Documentation
Bdd
.
Relabel
Search
return to top
source
Imports
Init
Bdd.Basic
Imported by
Bdd
.
Monotone
Relabel
.
orelabel
Relabel
.
orelabel_evaluate
Relabel
.
orelabel_reduced
Relabel
.
orelabel_id
source
structure
Bdd
.
Monotone
{
n
m
:
ℕ
}
(
B
:
Bdd
n
m
)
(
f
:
ℕ
→
ℕ
)
:
Prop
h1
(
i
:
Fin
n
)
:
f
↑
i
<
f
n
h2
(
i
i'
:
Fin
n
)
:
i
<
i'
→
B
.
usesVar
i
→
B
.
usesVar
i'
→
f
↑
i
<
f
↑
i'
Instances For
source
def
Relabel
.
orelabel
{
n
m
:
ℕ
}
(
O
:
OBdd
n
m
)
{
f
:
ℕ
→
ℕ
}
(
hf
:
O
.
bdd
.
Monotone
f
)
:
OBdd
(
f
n
)
m
Equations
Relabel.orelabel
O
hf
=
{
bdd
:=
Relabel.relabel✝
⋯
O
.
bdd
,
ordered
:=
⋯
}
Instances For
source
@[simp]
theorem
Relabel
.
orelabel_evaluate
{
n
m
:
ℕ
}
(
O
:
OBdd
n
m
)
{
f
:
ℕ
→
ℕ
}
(
hf
:
O
.
bdd
.
Monotone
f
)
{
I
:
Vector
Bool
(
f
n
)
}
:
(
orelabel
O
hf
)
.
evaluate
I
=
O
.
evaluate
(
Vector.ofFn
fun (
i
:
Fin
n
) =>
I
[
f
↑
i
]
)
source
theorem
Relabel
.
orelabel_reduced
{
n
m
:
ℕ
}
{
O
:
OBdd
n
m
}
{
f
:
ℕ
→
ℕ
}
(
hf
:
O
.
bdd
.
Monotone
f
)
:
O
.
Reduced
→
(
orelabel
O
hf
)
.
Reduced
source
@[simp]
theorem
Relabel
.
orelabel_id
{
n
m
:
ℕ
}
{
O
:
OBdd
n
m
}
:
orelabel
O
⋯
=
O