AFTD Auto-Formalizing Theoretical Domains

Cslib.LTS.MTr

inductiveimported Lean

Definition of a multistep transition. (Implementation note: compared to [Montesi2023], we choose stepL instead of stepR as fundamental rule. This makes working with lists of labels more convenient, because we follow the same construction. It is also similar to what is done in the SimpleGraph library in mathlib.)

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Cslib in
universe u v in
variable {State : Type u} {Label : Type v} (lts : LTS State Label) in
@[grind, mk_iff]
inductive Cslib.LTS.MTr (lts : LTS State Label) : State → List Label → State → Prop
Defined in
CSLib, `Cslib.LTS.MTr`
Lean proof
By Fabrizio Montesi, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2025 Fabrizio Montesi. 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.
What was changed in Cslib.LTS.MTr
--- Cslib/Foundations/Semantics/LTS/Basic.lean:91 (Cslib.LTS.MTr)
+++ as compiled here
@@ -1,10 +1,8 @@
-/--
-Definition of a multistep transition.
-
-(Implementation note: compared to [Montesi2023], we choose stepL instead of stepR as fundamental
-rule. This makes working with lists of labels more convenient, because we follow the same
-construction. It is also similar to what is done in the `SimpleGraph` library in mathlib.)
--/
-@[scoped grind, mk_iff]
-inductive MTr (lts : LTS State Label) : State → List Label → State → Prop where
+set_option autoImplicit true in
+set_option relaxedAutoImplicit true in
+open Cslib in
+universe u v in
+variable {State : Type u} {Label : Type v} (lts : LTS State Label) in
+@[grind, mk_iff]
+inductive Cslib.LTS.MTr (lts : LTS State Label) : State → List Label → State → Prop where
   | refl {s : State} : lts.MTr s [] s
Verified
08 Oct 2026
Axioms
none listed
Built on 1
  • Cslib.LTSA Labelled Transition System (LTS) for a type of states (State) and a type of transition labels (Label) consists of a labelled…
Used by 30

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Cslib in
universe u v in
variable {State : Type u} {Label : Type v} (lts : LTS State Label) in
/-- Definition of a multistep transition. (Implementation note: compared to [Montesi2023], we choose stepL instead of stepR as fundamental rule. This makes working with lists of labels more convenient, because we follow the same construction. It is also similar to what is done in the `SimpleGraph` library in mathlib.) -/
@[grind, mk_iff]
inductive Cslib.LTS.MTr (lts : LTS State Label) : State → List Label → State → Prop where
  | refl {s : State} : lts.MTr s [] s
  | stepL {s1 : State} {μ : Label} {s2 : State} {μs : List Label} {s3 : State} :
    lts.Tr s1 μ s2 → lts.MTr s2 μs s3 →
    lts.MTr s1 (μ :: μs) s3
See it in the graphDiscuss this resultChallenge it