def Std.Sat.AIG.Decl.relabel {α β : Type} (r : α → β) (decl : Decl α) : Decl β

Equations

• Std.Sat.AIG.Decl.relabel r (Std.Sat.AIG.Decl.const b) = Std.Sat.AIG.Decl.const b
• Std.Sat.AIG.Decl.relabel r (Std.Sat.AIG.Decl.atom a) = Std.Sat.AIG.Decl.atom (r a)
• Std.Sat.AIG.Decl.relabel r (Std.Sat.AIG.Decl.gate lhs rhs linv rinv) = Std.Sat.AIG.Decl.gate lhs rhs linv rinv

theorem Std.Sat.AIG.Decl.relabel_id_map {α : Type} (decl : Decl α) : relabel id decl = decl

theorem Std.Sat.AIG.Decl.relabel_comp {α β γ : Type} (decl : Decl α) (g : α → β) (h : β → γ) : relabel (h ∘ g) decl = relabel h (relabel g decl)

theorem Std.Sat.AIG.Decl.relabel_const {α β : Type} {idx : Nat} {b : Bool} {decls : Array (Decl α)} {r : α → β} {hidx : idx < decls.size} (h : relabel r decls[idx] = const b) : decls[idx] = const b

theorem Std.Sat.AIG.Decl.relabel_atom {α β : Type} {idx : Nat} {a : β} {decls : Array (Decl α)} {r : α → β} {hidx : idx < decls.size} (h : relabel r decls[idx] = atom a) : ∃ (x : α), decls[idx] = atom x ∧ a = r x

theorem Std.Sat.AIG.Decl.relabel_gate {α β : Type} {idx lhs rhs : Nat} {linv rinv : Bool} {decls : Array (Decl α)} {r : α → β} {hidx : idx < decls.size} (h : relabel r decls[idx] = gate lhs rhs linv rinv) : decls[idx] = gate lhs rhs linv rinv

def Std.Sat.AIG.relabel {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] (r : α → β) (aig : AIG α) : AIG β

Equations

• Std.Sat.AIG.relabel r aig = { decls := Array.map (Std.Sat.AIG.Decl.relabel r) aig.decls, cache := Std.Sat.AIG.Cache.empty (Array.map (Std.Sat.AIG.Decl.relabel r) aig.decls), invariant := ⋯ }

@[simp]

theorem Std.Sat.AIG.relabel_size_eq_size {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] {aig : AIG α} {r : α → β} : (relabel r aig).decls.size = aig.decls.size

theorem Std.Sat.AIG.relabel_const {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] {idx : Nat} {b : Bool} {aig : AIG α} {r : α → β} {hidx : idx < (relabel r aig).decls.size} (h : (relabel r aig).decls[idx] = Decl.const b) : aig.decls[idx] = Decl.const b

theorem Std.Sat.AIG.relabel_atom {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] {idx : Nat} {a : β} {aig : AIG α} {r : α → β} {hidx : idx < (relabel r aig).decls.size} (h : (relabel r aig).decls[idx] = Decl.atom a) : ∃ (x : α), aig.decls[idx] = Decl.atom x ∧ a = r x

theorem Std.Sat.AIG.relabel_gate {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] {idx lhs rhs : Nat} {linv rinv : Bool} {aig : AIG α} {r : α → β} {hidx : idx < (relabel r aig).decls.size} (h : (relabel r aig).decls[idx] = Decl.gate lhs rhs linv rinv) : aig.decls[idx] = Decl.gate lhs rhs linv rinv

@[simp, irreducible]

theorem Std.Sat.AIG.denote_relabel {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] (aig : AIG α) (r : α → β) (start : Nat) {hidx : start < (relabel r aig).decls.size} (assign : β → Bool) : ⟦assign, { aig := relabel r aig, ref := { gate := start, hgate := hidx } }⟧ = ⟦assign ∘ r, { aig := aig, ref := { gate := start, hgate := ⋯ } }⟧

theorem Std.Sat.AIG.unsat_relabel {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] {idx : Nat} {aig : AIG α} (r : α → β) {hidx : idx < aig.decls.size} : aig.UnsatAt idx hidx → (relabel r aig).UnsatAt idx ⋯

theorem Std.Sat.AIG.relabel_unsat_iff {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] {idx : Nat} [Nonempty α] {aig : AIG α} {r : α → β} {hidx1 : idx < (relabel r aig).decls.size} {hidx2 : idx < aig.decls.size} (hinj : ∀ (x y : α), x ∈ aig → y ∈ aig → r x = r y → x = y) : (relabel r aig).UnsatAt idx hidx1 ↔ aig.UnsatAt idx hidx2

def Std.Sat.AIG.Entrypoint.relabel {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] (r : α → β) (entry : Entrypoint α) : Entrypoint β

Equations

• Std.Sat.AIG.Entrypoint.relabel r entry = { aig := Std.Sat.AIG.relabel r entry.aig, ref := let __src := entry.ref; { gate := __src.gate, hgate := ⋯ } }

@[simp]

theorem Std.Sat.AIG.Entrypoint.relabel_size_eq {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] {entry : Entrypoint α} {r : α → β} : (relabel r entry).aig.decls.size = entry.aig.decls.size

theorem Std.Sat.AIG.Entrypoint.relabel_unsat_iff {α : Type} [Hashable α] [DecidableEq α] {β : Type} [Hashable β] [DecidableEq β] [Nonempty α] {entry : Entrypoint α} {r : α → β} (hinj : ∀ (x y : α), x ∈ entry.aig → y ∈ entry.aig → r x = r y → x = y) : (relabel r entry).Unsat ↔ entry.Unsat