Documentation

Std.Tactic.BVDecide.Bitblast.BVExpr.Circuit.Impl.Operations.ShiftLeft

This module contains the implementation of a bitblaster for BitVec.shiftLeft. It distinguishes two cases:

  1. Shifting by a constant distance (trivial)
  2. Shifting by a symbolic BitVec distance (requires symbolic branches over the distance).
source
def Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst {α : Type} [Hashable α] [DecidableEq α] {w : Nat} (aig : Std.Sat.AIG α) (target : aig.ShiftTarget w) :
Std.Sat.AIG.RefVecEntry α w
Equations
  • One or more equations did not get rendered due to their size.
Instances For
    source
    @[irreducible]
    def Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst.go {α : Type} [Hashable α] [DecidableEq α] {w : Nat} (aig : Std.Sat.AIG α) (input : aig.RefVec w) (distance curr : Nat) (hcurr : curr ≤ w) (s : aig.RefVec curr) :
    Std.Sat.AIG.RefVecEntry α w
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      source
      @[irreducible]
      theorem Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst.go_le_size {α : Type} [Hashable α] [DecidableEq α] {w : Nat} (aig : Std.Sat.AIG α) (distance : Nat) (input : aig.RefVec w) (curr : Nat) (hcurr : curr ≤ w) (s : aig.RefVec curr) :
      aig.decls.size ≤ (Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst.go aig input distance curr hcurr s).aig.decls.size
      source
      @[irreducible]
      theorem Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst.go_decl_eq {α : Type} [Hashable α] [DecidableEq α] {w : Nat} (aig : Std.Sat.AIG α) (distance : Nat) (input : aig.RefVec w) (curr : Nat) (hcurr : curr ≤ w) (s : aig.RefVec curr) (idx : Nat) (h1 : idx < aig.decls.size) (h2 : idx < (Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst.go aig input distance curr hcurr s).aig.decls.size) :
      (Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst.go aig input distance curr hcurr s).aig.decls[idx] = aig.decls[idx]
      source
      theorem Std.Tactic.BVDecide.BVExpr.bitblast.instLawfulVecOperatorShiftTargetBlastShiftLeftConst {α : Type} [Hashable α] [DecidableEq α] :
      Std.Sat.AIG.LawfulVecOperator α Std.Sat.AIG.ShiftTarget fun {len : Nat} => Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeftConst
      source
      structure Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.TwoPowShiftTarget {α : Type} [Hashable α] [DecidableEq α] (aig : Std.Sat.AIG α) (w : Nat) :
      Type
      • n : Nat
      • lhs : aig.RefVec w
      • rhs : aig.RefVec self.n
      • pow : Nat
      Instances For
        source
        def Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.twoPowShift {α : Type} [Hashable α] [DecidableEq α] {w : Nat} (aig : Std.Sat.AIG α) (target : Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.TwoPowShiftTarget aig w) :
        Std.Sat.AIG.RefVecEntry α w
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          source
          theorem Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.instLawfulVecOperatorTwoPowShiftTargetTwoPowShift {α : Type} [Hashable α] [DecidableEq α] :
          Std.Sat.AIG.LawfulVecOperator α Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.TwoPowShiftTarget fun {len : Nat} => Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.twoPowShift
          source
          def Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft {α : Type} [Hashable α] [DecidableEq α] {w : Nat} (aig : Std.Sat.AIG α) (target : aig.ArbitraryShiftTarget w) :
          Std.Sat.AIG.RefVecEntry α w
          Instances For
            source
            @[irreducible]
            def Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.go {α : Type} [Hashable α] [DecidableEq α] {w n : Nat} (aig : Std.Sat.AIG α) (distance : aig.RefVec n) (curr : Nat) (acc : aig.RefVec w) :
            Std.Sat.AIG.RefVecEntry α w
            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              source
              @[irreducible]
              theorem Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.go_le_size {α : Type} [Hashable α] [DecidableEq α] {n w : Nat} (aig : Std.Sat.AIG α) (distance : aig.RefVec n) (curr : Nat) (acc : aig.RefVec w) :
              aig.decls.size ≤ (Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.go aig distance curr acc).aig.decls.size
              source
              @[irreducible]
              theorem Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.go_decl_eq {α : Type} [Hashable α] [DecidableEq α] {n w : Nat} (aig : Std.Sat.AIG α) (distance : aig.RefVec n) (curr : Nat) (acc : aig.RefVec w) (idx : Nat) (h1 : idx < aig.decls.size) (h2 : idx < (Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.go aig distance curr acc).aig.decls.size) :
              (Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft.go aig distance curr acc).aig.decls[idx] = aig.decls[idx]
              source
              theorem Std.Tactic.BVDecide.BVExpr.bitblast.instLawfulVecOperatorArbitraryShiftTargetBlastShiftLeft {α : Type} [Hashable α] [DecidableEq α] :
              Std.Sat.AIG.LawfulVecOperator α Std.Sat.AIG.ArbitraryShiftTarget fun {len : Nat} => Std.Tactic.BVDecide.BVExpr.bitblast.blastShiftLeft