program-proofing Definition Finite Program Run A finite program run is a program run with finitely many configurations. Formally, γ0⇒γ1⇒⋯⇒γk for some k∈N.