∀ {aig : Std.Sat.AIG ℕ} {cnf1 cnf2 : Std.Sat.CNF ℕ} (cache1 : Std.Sat.AIG.toCNF.Cache✝ aig cnf1)
  (cache2 : Std.Sat.AIG.toCNF.Cache✝¹ aig cnf2) (idx : ℕ) (hbound : idx < (Std.Sat.AIG.toCNF.Cache.marks✝ cache1).size),
  Std.Sat.AIG.toCNF.Cache.marks✝¹ cache2 = (Std.Sat.AIG.toCNF.Cache.marks✝² cache1).set idx true hbound →
    Std.Sat.AIG.toCNF.Cache.IsExtensionBy✝ cache1 cache2 idx ⋯