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
- Determinize.Finite.instDecidableQueryStateValid candidate valid certificate state = Determinize.Finite.instDecidableQueryStateValid._aux_1 candidate valid certificate state
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)
:
Proof.FiniteModel.TerminationCertificate.Valid (candidate.graphModel valid) certificate