Documentation

Lean.Meta.Tactic.Grind.Order.Proof

Returns declName α leInst isPreorderInst

Instances For

    Returns declName α leInst ltInst lawfulOrderLtInst isLinearPreorderInst

    Instances For

      Returns declName α leInst isLinearPreorderInst

      Instances For

        Returns declName α leInst ltInst lawfulOrderLtInst isPreorderInst ringInst ordRingInst

        Instances For

          Returns declName α leInst ltInst lawfulOrderLtInst isLinearPreorderInst ringInst ordRingInst

          Instances For

            Assume p₁ is { w := u, k := k₁, proof := p₁ } and p₂ is { w := w, k := k₂, proof := p₂ } p₁ is the proof for edge u -(k₁)→ w and p₂ the proof for edge w -(k₂)-> v. Then, this function returns a proof for edge u -(k₁+k₂) -> v.

            Remark: if the order does not support offset k₁ and k₂ are zero.

            Instances For

              Given a path u --(k)--> v justified by proof huv, construct a proof of e = True where e is a term corresponding to the edge u --(k') --> v

              Instances For

                Constructs a proof of e = True where e is a term corresponding to the edge u --(k) --> u with k non-negative

                Instances For

                  Given a path u --(k)--> v justified by proof huv, construct a proof of e = False where e is a term corresponding to the edge u --(k') --> v

                  Instances For

                    Constructs a proof of e = False where e is a term corresponding to the edge u --(k) --> u and k is negative.

                    Instances For

                      Returns a proof of False using u --(k)--> u with proof h where k is negative

                      Instances For
                        def Lean.Meta.Grind.Order.mkUnsatProof (u v : Expr) (k₁ : Weight) (h₁ : Expr) (k₂ : Weight) (h₂ : Expr) :

                        Returns a proof of False using a negative cycle composed of

                        • u --(k₁)--> v with proof h₁
                        • v --(k₂)--> u with proof h₂
                        Instances For