AFTD Auto-Formalizing Theoretical Domains

Cslib.URM.State.instDecidableIsHalted

instanceimported Lean

Cslib.URM.State.instDecidableIsHalted

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
instance Cslib.URM.State.instDecidableIsHalted (s : State) (p : Program) : Decidable (s.isHalted p)
Defined in
CSLib, `Cslib.URM.State.instDecidableIsHalted`
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 4
  • 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.State.isHaltedA state is halted if the program counter is at or beyond the program length.
  • Cslib.URM.StateMachine state: program counter (0-indexed) and register contents.
  • Cslib.URM.ProgramA URM program is a list of instructions.
Used by 48

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
instance Cslib.URM.State.instDecidableIsHalted (s : State) (p : Program) : Decidable (s.isHalted p) :=
  inferInstanceAs (Decidable (p.length ≤ s.pc))
See it in the graphDiscuss this resultChallenge it