AFTD Auto-Formalizing Theoretical Domains

pathCertPotential

def

An integer potential for the finite-state path certificate.

Statement

open scoped BigOperators in
def pathCertPotential (s : Fin 128) : ℤ
Source
Finite-state path cut-matching certificate for OP-827; exhaustive transition check in experiment 22529.
Verified
11 Nov 2026
Axioms
none listed
Used by 3
  • pathCertStepEach reachable transition remains reachable and respects the path certificate potential.
  • pathCertRunBoundThe accumulated signed greedy count is bounded by the finite-state potential.
  • pure_path_automaton_nonpositiveFor every four-color word, the signed sum of seven greedy path-edge matching counts is nonpositive.

Lean source view module on GitHub

open scoped BigOperators in
def pathCertPotential (s : Fin 128) : ℤ :=
  if s.val ∈ [25,41,49,26,42,50,28,44,52,88,104,112] then -1 else 0
See it in the graphDiscuss this resultChallenge it