AFTD Auto-Formalizing Theoretical Domains

Cslib.StatefulProcesses.Process

inductiveimported Lean

Processes.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
set_option linter.style.header false in
set_option linter.style.longLine false in

@[expose] public section in
open Cslib.Mech in
inductive Cslib.StatefulProcesses.Process (Pid Var Val FunId SelLabel ProcName : Type*)
Defined in
CSLib, `Cslib.StatefulProcesses.Process`
Lean proof
By Fabrizio Montesi, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2026 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.StatefulProcesses.Process
--- Cslib/Languages/StatefulProcesses/Basic.lean:65 (Cslib.StatefulProcesses.Process)
+++ as compiled here
@@ -1,3 +1,8 @@
-/-- Processes. -/
-inductive Process (Pid Var Val FunId SelLabel ProcName : Type*) where
+set_option autoImplicit true in
+set_option relaxedAutoImplicit true in
+set_option linter.style.header false in
+set_option linter.style.longLine false in
+@[expose] public section in
+open Cslib.Mech in
+inductive Cslib.StatefulProcesses.Process (Pid Var Val FunId SelLabel ProcName : Type*) where
   /-- The terminated process. -/
Verified
08 Oct 2026
Axioms
none listed
Built on 4
Used by 5

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
set_option linter.style.header false in
set_option linter.style.longLine false in

@[expose] public section in
open Cslib.Mech in
/-- Processes. -/
inductive Cslib.StatefulProcesses.Process (Pid Var Val FunId SelLabel ProcName : Type*) where
  /-- The terminated process. -/
  | nil
  /-- Execute the prefix `prf` and proceed as the continuation `pr`. -/
  | pre (prf : Prefix Pid Var Val FunId SelLabel) (pr : Process Pid Var Val FunId SelLabel ProcName)
  /-- Branching process: receives a selection label and continues accordingly. -/
  | recvLabel (p : Pid) (branches : List (SelLabel × Process Pid Var Val FunId SelLabel ProcName))
  /-- Conditional: evaluate `e` to choose between `pr₁` and `pr₂`. -/
  | cond (e : Expr Var Val FunId) (pr₁ pr₂ : Process Pid Var Val FunId SelLabel ProcName)
  /-- Call the procedure `proc`. -/
  | call (proc : ProcName) (ps : List Pid)
See it in the graphDiscuss this resultChallenge it