AFTD Auto-Formalizing Theoretical Domains

Cslib.URM.State.isHalted

defimported Lean

A state is halted if the program counter is at or beyond the program length.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
@[scoped grind =]
def Cslib.URM.State.isHalted (s : State) (p : Program) : Prop
Defined in
CSLib, `Cslib.URM.State.isHalted`
Lean proof
By Jesse Alama, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2026 Jesse Alama. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.
Verified
08 Oct 2026
Axioms
none listed
Built on 3
  • Cslib.URM.InstrURM instructions. - Z n: Set register n to zero - S n: Increment register n by one - T m n: Transfer (copy) the contents of register…
  • Cslib.URM.StateMachine state: program counter (0-indexed) and register contents.
  • Cslib.URM.ProgramA URM program is a list of instructions.
Used by 18

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
/-- A state is halted if the program counter is at or beyond the program length. -/
@[scoped grind =]
def Cslib.URM.State.isHalted (s : State) (p : Program) : Prop := p.length ≤ s.pc
See it in the graphDiscuss this resultChallenge it