Documentation

Determinize.Proof.FiniteModel.SparseQueries

def Determinize.Finite.edgeValues {n : ℕ} (edges : List Edge) (values : Fin n → ℚ) :
Equations
  • One or more equations did not get rendered due to their size.
Instances For
    theorem Determinize.Finite.Candidate.weighted_sum (candidate : Candidate) (i : Fin candidate.states.size) (edges : candidate.EdgesValid i) (values : Fin candidate.states.size → ℚ) :
    ∑ j : Fin candidate.states.size, candidate.weight i j * values j = edgeValues (candidate.row i).edges.toList values
    def Determinize.Finite.Candidate.QueryStateValid (candidate : Candidate) (valid : candidate.GraphValid) (certificate : Proof.FiniteModel.TerminationCertificate (candidate.graphModel valid)) (state : Fin candidate.states.size) :
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      @[instance_reducible]
      instance Determinize.Finite.instDecidableQueryStateValid (candidate : Candidate) (valid : candidate.GraphValid) (certificate : Proof.FiniteModel.TerminationCertificate (candidate.graphModel valid)) (state : Fin candidate.states.size) :
      Decidable (candidate.QueryStateValid valid certificate state)
      Equations
      theorem Determinize.Finite.sparseResults_valid (candidate : Candidate) (valid : candidate.GraphValid) (certificate : Proof.FiniteModel.TerminationCertificate (candidate.graphModel valid)) (states : ∀ (state : Fin candidate.states.size), candidate.QueryStateValid valid certificate state) :