structure Lean.Meta.Linear.Var : Type

• id : Nat

Instances For

• Lean.Meta.Linear.instInhabitedVar
• Lean.Meta.Linear.instLTVar
• Lean.Meta.Linear.instOrdVar
• Lean.Meta.Linear.instReprVar

instance Lean.Meta.Linear.instInhabitedVar : Inhabited Lean.Meta.Linear.Var

Equations

• Lean.Meta.Linear.instInhabitedVar = { default := { id := default } }

instance Lean.Meta.Linear.instOrdVar : Ord Lean.Meta.Linear.Var

Equations

• Lean.Meta.Linear.instOrdVar = { compare := Lean.Meta.Linear.ordVar✝ }

instance Lean.Meta.Linear.instDecidableEqVar : DecidableEq Lean.Meta.Linear.Var

Equations

• Lean.Meta.Linear.instDecidableEqVar = Lean.Meta.Linear.decEqVar✝

instance Lean.Meta.Linear.instReprVar : Repr Lean.Meta.Linear.Var

Equations

• Lean.Meta.Linear.instReprVar = { reprPrec := Lean.Meta.Linear.reprVar✝ }

instance Lean.Meta.Linear.instLTVar : LT Lean.Meta.Linear.Var

Equations

• Lean.Meta.Linear.instLTVar = { lt := fun (a b : Lean.Meta.Linear.Var) => a.id < b.id }

instance Lean.Meta.Linear.instDecidableLtVar (a : Lean.Meta.Linear.Var) (b : Lean.Meta.Linear.Var) : Decidable (a < b)

Equations

• Lean.Meta.Linear.instDecidableLtVar a b = inferInstanceAs (Decidable (a.id < b.id))

structure Lean.Meta.Linear.Assignment : Type

• val : Array Lean.Rat

Instances For

• Lean.Meta.Linear.instInhabitedAssignment

instance Lean.Meta.Linear.instInhabitedAssignment : Inhabited Lean.Meta.Linear.Assignment

Equations

• Lean.Meta.Linear.instInhabitedAssignment = { default := { val := default } }

@[reducible, inline]

abbrev Lean.Meta.Linear.Assignment.size (a : Lean.Meta.Linear.Assignment) : Nat

Equations

• a.size = a.val.size

@[reducible, inline]

abbrev Lean.Meta.Linear.Assignment.get? (a : Lean.Meta.Linear.Assignment) (x : Lean.Meta.Linear.Var) : Option Lean.Rat

Equations

• a.get? x = if h : x.id < a.size then some (a.val.get ⟨x.id, h⟩) else none

@[reducible, inline]

abbrev Lean.Meta.Linear.Assignment.push (a : Lean.Meta.Linear.Assignment) (v : Lean.Rat) : Lean.Meta.Linear.Assignment

Equations

• a.push v = { val := a.val.push v }

@[reducible, inline]

abbrev Lean.Meta.Linear.Assignment.shrink (a : Lean.Meta.Linear.Assignment) (newSize : Nat) : Lean.Meta.Linear.Assignment

Equations

• a.shrink newSize = { val := a.val.shrink newSize }

structure Lean.Meta.Linear.Poly : Type

• val : Array (Int × Lean.Meta.Linear.Var)

Instances For

• Lean.Meta.Linear.instInhabitedPoly
• Lean.Meta.Linear.instReprPoly

instance Lean.Meta.Linear.instInhabitedPoly : Inhabited Lean.Meta.Linear.Poly

Equations

• Lean.Meta.Linear.instInhabitedPoly = { default := { val := default } }

instance Lean.Meta.Linear.instReprPoly : Repr Lean.Meta.Linear.Poly

Equations

• Lean.Meta.Linear.instReprPoly = { reprPrec := Lean.Meta.Linear.reprPoly✝ }

instance Lean.Meta.Linear.instDecidableEqPoly : DecidableEq Lean.Meta.Linear.Poly

Equations

• Lean.Meta.Linear.instDecidableEqPoly = Lean.Meta.Linear.decEqPoly✝

@[reducible, inline]

abbrev Lean.Meta.Linear.Poly.size (e : Lean.Meta.Linear.Poly) : Nat

Equations

• e.size = e.val.size

@[reducible, inline]

abbrev Lean.Meta.Linear.Poly.getMaxVarCoeff (e : Lean.Meta.Linear.Poly) : Int

Equations

• e.getMaxVarCoeff = e.val.back.fst

@[reducible, inline]

abbrev Lean.Meta.Linear.Poly.getMaxVar (e : Lean.Meta.Linear.Poly) : Lean.Meta.Linear.Var

Equations

• e.getMaxVar = e.val.back.snd

@[reducible, inline]

abbrev Lean.Meta.Linear.Poly.get (e : Lean.Meta.Linear.Poly) (i : Fin e.size) : Int × Lean.Meta.Linear.Var

Equations

• e.get i = e.val.get i

def Lean.Meta.Linear.Poly.scale (d : Int) (e : Lean.Meta.Linear.Poly) : Lean.Meta.Linear.Poly

Equations

• Lean.Meta.Linear.Poly.scale d e = { val := Array.map (fun (x : Int × Lean.Meta.Linear.Var) => match x with | (c, x) => (c * d, x)) e.val }

def Lean.Meta.Linear.Poly.add (e₁ : Lean.Meta.Linear.Poly) (e₂ : Lean.Meta.Linear.Poly) : Lean.Meta.Linear.Poly

Equations

• e₁.add e₂ = Lean.Meta.Linear.Poly.add.go e₁ e₂ 0 0 #[]

@[irreducible]

def Lean.Meta.Linear.Poly.add.go (e₁ : Lean.Meta.Linear.Poly) (e₂ : Lean.Meta.Linear.Poly) (i₁ : Nat) (i₂ : Nat) (r : Array (Int × Lean.Meta.Linear.Var)) : Lean.Meta.Linear.Poly

Equations

• One or more equations did not get rendered due to their size.

def Lean.Meta.Linear.Poly.combine (d₁ : Int) (e₁ : Lean.Meta.Linear.Poly) (d₂ : Int) (e₂ : Lean.Meta.Linear.Poly) : Lean.Meta.Linear.Poly

Equations

• Lean.Meta.Linear.Poly.combine d₁ e₁ d₂ e₂ = Lean.Meta.Linear.Poly.combine.go d₁ e₁ d₂ e₂ 0 0 #[]

@[irreducible]

def Lean.Meta.Linear.Poly.combine.go (d₁ : Int) (e₁ : Lean.Meta.Linear.Poly) (d₂ : Int) (e₂ : Lean.Meta.Linear.Poly) (i₁ : Nat) (i₂ : Nat) (r : Array (Int × Lean.Meta.Linear.Var)) : Lean.Meta.Linear.Poly

Equations

• One or more equations did not get rendered due to their size.

def Lean.Meta.Linear.Poly.eval? (e : Lean.Meta.Linear.Poly) (a : Lean.Meta.Linear.Assignment) : Option Lean.Rat

Equations

• One or more equations did not get rendered due to their size.

structure Lean.Meta.Linear.AssumptionId : Type

• id : Nat

Instances For

• Lean.Meta.Linear.instInhabitedAssumptionId
• Lean.Meta.Linear.instReprAssumptionId

instance Lean.Meta.Linear.instInhabitedAssumptionId : Inhabited Lean.Meta.Linear.AssumptionId

Equations

• Lean.Meta.Linear.instInhabitedAssumptionId = { default := { id := default } }

instance Lean.Meta.Linear.instDecidableEqAssumptionId : DecidableEq Lean.Meta.Linear.AssumptionId

Equations

• Lean.Meta.Linear.instDecidableEqAssumptionId = Lean.Meta.Linear.decEqAssumptionId✝

instance Lean.Meta.Linear.instReprAssumptionId : Repr Lean.Meta.Linear.AssumptionId

Equations

• Lean.Meta.Linear.instReprAssumptionId = { reprPrec := Lean.Meta.Linear.reprAssumptionId✝ }

inductive Lean.Meta.Linear.Justification : Type

• combine: Int → Lean.Meta.Linear.Justification → Int → Lean.Meta.Linear.Justification → Lean.Meta.Linear.Justification
• assumption: Lean.Meta.Linear.AssumptionId → Lean.Meta.Linear.Justification

Instances For

• Lean.Meta.Linear.instBEqJustification
• Lean.Meta.Linear.instInhabitedJustification
• Lean.Meta.Linear.instReprJustification

instance Lean.Meta.Linear.instInhabitedJustification : Inhabited Lean.Meta.Linear.Justification

Equations

• Lean.Meta.Linear.instInhabitedJustification = { default := Lean.Meta.Linear.Justification.assumption default }

instance Lean.Meta.Linear.instDecidableEqJustification : DecidableEq Lean.Meta.Linear.Justification

Equations

• Lean.Meta.Linear.instDecidableEqJustification = Lean.Meta.Linear.decEqJustification✝

instance Lean.Meta.Linear.instBEqJustification : BEq Lean.Meta.Linear.Justification

Equations

• Lean.Meta.Linear.instBEqJustification = { beq := Lean.Meta.Linear.beqJustification✝ }

instance Lean.Meta.Linear.instReprJustification : Repr Lean.Meta.Linear.Justification

Equations

• Lean.Meta.Linear.instReprJustification = { reprPrec := Lean.Meta.Linear.reprJustification✝ }

inductive Lean.Meta.Linear.CnstrKind : Type

• eq: Lean.Meta.Linear.CnstrKind
• div: Lean.Meta.Linear.CnstrKind
• lt: Lean.Meta.Linear.CnstrKind
• le: Lean.Meta.Linear.CnstrKind

Instances For

• Lean.Meta.Linear.instBEqCnstrKind
• Lean.Meta.Linear.instInhabitedCnstrKind
• Lean.Meta.Linear.instReprCnstrKind

instance Lean.Meta.Linear.instInhabitedCnstrKind : Inhabited Lean.Meta.Linear.CnstrKind

Equations

• Lean.Meta.Linear.instInhabitedCnstrKind = { default := Lean.Meta.Linear.CnstrKind.eq }

instance Lean.Meta.Linear.instDecidableEqCnstrKind : DecidableEq Lean.Meta.Linear.CnstrKind

Equations

• Lean.Meta.Linear.instDecidableEqCnstrKind x y = if h : x.toCtorIdx = y.toCtorIdx then isTrue ⋯ else isFalse ⋯

instance Lean.Meta.Linear.instBEqCnstrKind : BEq Lean.Meta.Linear.CnstrKind

Equations

• Lean.Meta.Linear.instBEqCnstrKind = { beq := Lean.Meta.Linear.beqCnstrKind✝ }

instance Lean.Meta.Linear.instReprCnstrKind : Repr Lean.Meta.Linear.CnstrKind

Equations

• Lean.Meta.Linear.instReprCnstrKind = { reprPrec := Lean.Meta.Linear.reprCnstrKind✝ }

structure Lean.Meta.Linear.Cnstr : Type

• kind : Lean.Meta.Linear.CnstrKind
• lhs : Lean.Meta.Linear.Poly
• rhs : Int
• jst : Lean.Meta.Linear.Justification

Instances For

• Lean.Meta.Linear.instBEqCnstr
• Lean.Meta.Linear.instInhabitedCnstr
• Lean.Meta.Linear.instReprCnstr

instance Lean.Meta.Linear.instInhabitedCnstr : Inhabited Lean.Meta.Linear.Cnstr

Equations

• Lean.Meta.Linear.instInhabitedCnstr = { default := { kind := default, lhs := default, rhs := default, jst := default } }

instance Lean.Meta.Linear.instDecidableEqCnstr : DecidableEq Lean.Meta.Linear.Cnstr

Equations

• Lean.Meta.Linear.instDecidableEqCnstr = Lean.Meta.Linear.decEqCnstr✝

instance Lean.Meta.Linear.instBEqCnstr : BEq Lean.Meta.Linear.Cnstr

Equations

• Lean.Meta.Linear.instBEqCnstr = { beq := Lean.Meta.Linear.beqCnstr✝ }

instance Lean.Meta.Linear.instReprCnstr : Repr Lean.Meta.Linear.Cnstr

Equations

• Lean.Meta.Linear.instReprCnstr = { reprPrec := Lean.Meta.Linear.reprCnstr✝ }

@[reducible, inline]

abbrev Lean.Meta.Linear.Cnstr.isStrict (c : Lean.Meta.Linear.Cnstr) : Bool

Equations

• c.isStrict = match c.kind with | Lean.Meta.Linear.CnstrKind.lt => true | x => false

def Lean.Meta.Linear.Cnstr.getBound (c : Lean.Meta.Linear.Cnstr) (a : Lean.Meta.Linear.Assignment) : Lean.Rat

Equations

• One or more equations did not get rendered due to their size.

def Lean.Meta.Linear.Cnstr.isUnsat (c : Lean.Meta.Linear.Cnstr) (a : Lean.Meta.Linear.Assignment) : Bool

Equations

• One or more equations did not get rendered due to their size.

def Lean.Meta.Linear.getBestBound? (cs : Array Lean.Meta.Linear.Cnstr) (a : Lean.Meta.Linear.Assignment) (isLower : Bool) (isInt : Bool) : Option (Lean.Rat × Lean.Meta.Linear.Cnstr)

Equations

• One or more equations did not get rendered due to their size.

inductive Lean.Meta.Linear.Result : Type

• unsat: Lean.Meta.Linear.Justification → Lean.Meta.Linear.Result
• unsupported: Lean.Meta.Linear.Result
• timeout: Lean.Meta.Linear.Result
• sat: Lean.Meta.Linear.Assignment → Lean.Meta.Linear.Result

structure Lean.Meta.Linear.Context : Type

• int : Array Bool

structure Lean.Meta.Linear.State : Type

• lowers : Array (Array Lean.Meta.Linear.Cnstr)
• uppers : Array (Array Lean.Meta.Linear.Cnstr)
• int : Array Bool
• assignment : Lean.Meta.Linear.Assignment

Instances For

• Lean.Meta.Linear.instInhabitedState

instance Lean.Meta.Linear.instInhabitedState : Inhabited Lean.Meta.Linear.State

Equations

• Lean.Meta.Linear.instInhabitedState = { default := { lowers := default, uppers := default, int := default, assignment := default } }

@[reducible, inline]

abbrev Lean.Meta.Linear.State.getNumVars (s : Lean.Meta.Linear.State) : Nat

Equations

• s.getNumVars = s.lowers.size

@[reducible, inline]

abbrev Lean.Meta.Linear.State.currVar (s : Lean.Meta.Linear.State) : Nat

Equations

• s.currVar = s.assignment.size

@[reducible, inline]

abbrev Lean.Meta.Linear.State.getBestLowerBound? (s : Lean.Meta.Linear.State) : Option (Lean.Rat × Lean.Meta.Linear.Cnstr)

Equations

• s.getBestLowerBound? = Lean.Meta.Linear.getBestBound? s.lowers[s.currVar]! s.assignment true s.int[s.currVar]!

@[reducible, inline]

abbrev Lean.Meta.Linear.State.getBestUpperBound? (s : Lean.Meta.Linear.State) : Option (Lean.Rat × Lean.Meta.Linear.Cnstr)

Equations

• s.getBestUpperBound? = Lean.Meta.Linear.getBestBound? s.uppers[s.currVar]! s.assignment false s.int[s.currVar]!

@[reducible, inline]

abbrev Lean.Meta.Linear.State.assignCurr (s : Lean.Meta.Linear.State) (v : Lean.Rat) : Lean.Meta.Linear.State

Equations

• s.assignCurr v = { lowers := s.lowers, uppers := s.uppers, int := s.int, assignment := s.assignment.push v }

def Lean.Meta.Linear.pickAssignment? (lower : Lean.Rat) (lowerIsStrict : Bool) (upper : Lean.Rat) (upperIsStrict : Bool) : Option Lean.Rat

Equations

• One or more equations did not get rendered due to their size.

def Lean.Meta.Linear.resolve (s : Lean.Meta.Linear.State) (cl : Lean.Meta.Linear.Cnstr) (cu : Lean.Meta.Linear.Cnstr) : Lean.Meta.Linear.Result ⊕ Lean.Meta.Linear.State

Equations

• One or more equations did not get rendered due to their size.

def Lean.Meta.Linear.solve (n : Nat) (s : Lean.Meta.Linear.State) : Lean.Meta.Linear.Result

Equations

• One or more equations did not get rendered due to their size.
• Lean.Meta.Linear.solve 0 s = Lean.Meta.Linear.Result.timeout