Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Compiled Strassen matrix multiplication: source execution definitions

Definition
CLRS_Chapter4_Algo2LeanExamples_MatrixStrassenGenerated

by Chutong · Oct 11, 2026 · Mathlib 0df444a (Lean v4.33.1)

algo2leanalgo2lean-clrs-chapter4-fd33cf9algorithmsclrsrunning-timetextbook

This bundle gives the deterministic generated transition system and scoped call/output relations for Strassen matrix multiplication, generated from matrix_strassen.algo at the pinned development source snapshot. Inputs use genuine Seq[Seq[Int]] arrays of row references. The generated semantics retain mutable aliasing, integer-indexed sequences, function calls, allocation and named source ticks. The semantics are distinct from the handwritten correctness proofs. Reproducing the generated code does not constitute a compiler-correctness proof.

Formalization Note. This content is transcribed from Algo2Lean development snapshot fd33cf959b39f9e4a9fcfda4ef31d5a36b784d41, with explicit platform import and namespace adaptation. It is not attributed to public compiler v0.1.4. The submitted definition bundle must be checked without unfinished-proof assumptions.

Definition code
import Definitions.Def_CLRS_Chapter4_Algo2Lean
import Std

set_option autoImplicit false
set_option backward.isDefEq.respectTransparency false
set_option backward.defeqAttrib.useBackward true

namespace CLRS

namespace «MatrixStrassenLibrary»

open _root_.CLRS.Algo2LeanGenerated

-- Generated by Algo2Lean 0.1.1 https://github.com/lunjiah/algo2lean
-- Generated direct transitions; outputs are completed valid transcripts.
namespace Algo2LeanGenerated

def seq_Seq_Int : SequenceType SeqRef where
  name := "Seq[Int]"
  encode := fun value => (ObjectValue.seqValue value)
  decode := ObjectValue.asSeq
  decode_encode := by intro value; rfl

structure State_matrix_linear_row where
  v0 : SeqRef := 0 -- a
  v1 : SeqRef := 0 -- b
  v2 : Int := 0 -- count
  v3 : Int := 0 -- sign
  v4 : SeqRef := 0 -- c
  v5 : Int := 0 -- i
  t6 : SeqRef := 0 -- temporary
  t7 : Bool := false -- temporary
  t8 : SeqRef := 0 -- temporary
  t9 : Int := 0 -- temporary

structure State_matrix_linear where
  v0 : CollectionRef := 0 -- a
  v1 : CollectionRef := 0 -- b
  v2 : Int := 0 -- count
  v3 : Int := 0 -- sign
  v4 : CollectionRef := 0 -- c
  v5 : Int := 0 -- i
  t6 : CollectionRef := 0 -- temporary
  t7 : Bool := false -- temporary
  t8 : SeqRef := 0 -- temporary
  t9 : Int := 0 -- temporary
  t10 : CollectionRef := 0 -- temporary
  t11 : SeqRef := 0 -- temporary
  t12 : SeqRef := 0 -- temporary
  t13 : Int := 0 -- temporary
  t14 : Int := 0 -- temporary
  t15 : CollectionRef := 0 -- temporary
  t16 : SeqRef := 0 -- temporary
  t17 : Int := 0 -- temporary

structure State_matrix_quadrant_row where
  v0 : SeqRef := 0 -- a
  v1 : Int := 0 -- h
  v2 : Int := 0 -- column
  v3 : SeqRef := 0 -- c
  v4 : Int := 0 -- i
  t5 : SeqRef := 0 -- temporary
  t6 : Bool := false -- temporary
  t7 : SeqRef := 0 -- temporary
  t8 : Int := 0 -- temporary

structure State_matrix_quadrant where
  v0 : CollectionRef := 0 -- a
  v1 : Int := 0 -- n
  v2 : Int := 0 -- h
  v3 : Int := 0 -- row
  v4 : Int := 0 -- column
  v5 : CollectionRef := 0 -- c
  v6 : Int := 0 -- i
  t7 : CollectionRef := 0 -- temporary
  t8 : Bool := false -- temporary
  t9 : SeqRef := 0 -- temporary
  t10 : Int := 0 -- temporary
  t11 : CollectionRef := 0 -- temporary
  t12 : SeqRef := 0 -- temporary
  t13 : Int := 0 -- temporary
  t14 : Int := 0 -- temporary
  t15 : CollectionRef := 0 -- temporary
  t16 : SeqRef := 0 -- temporary
  t17 : Int := 0 -- temporary

structure State_matrix_join_row where
  v0 : SeqRef := 0 -- a
  v1 : SeqRef := 0 -- b
  v2 : Int := 0 -- h
  v3 : SeqRef := 0 -- result
  v4 : Int := 0 -- i
  t5 : SeqRef := 0 -- temporary
  t6 : Bool := false -- temporary
  t7 : SeqRef := 0 -- temporary
  t8 : Int := 0 -- temporary

structure State_matrix_join where
  v0 : CollectionRef := 0 -- a
  v1 : CollectionRef := 0 -- b
  v2 : CollectionRef := 0 -- c
  v3 : CollectionRef := 0 -- d
  v4 : Int := 0 -- h
  v5 : CollectionRef := 0 -- result
  v6 : Int := 0 -- i
  t7 : CollectionRef := 0 -- temporary
  t8 : Bool := false -- temporary
  t9 : SeqRef := 0 -- temporary
  t10 : Int := 0 -- temporary
  t11 : CollectionRef := 0 -- temporary
  t12 : SeqRef := 0 -- temporary
  t13 : SeqRef := 0 -- temporary
  t14 : Int := 0 -- temporary
  t15 : SeqRef := 0 -- temporary
  t16 : Int := 0 -- temporary
  t17 : CollectionRef := 0 -- temporary
  t18 : SeqRef := 0 -- temporary
  t19 : SeqRef := 0 -- temporary
  t20 : Int := 0 -- temporary
  t21 : CollectionRef := 0 -- temporary
  t22 : SeqRef := 0 -- temporary
  t23 : Int := 0 -- temporary

structure State_strassen where
  v0 : CollectionRef := 0 -- a
  v1 : CollectionRef := 0 -- b
  v2 : Int := 0 -- n
  v3 : CollectionRef := 0 -- c
  v4 : Int := 0 -- h
  v5 : CollectionRef := 0 -- a11
  v6 : CollectionRef := 0 -- a12
  v7 : CollectionRef := 0 -- a21
  v8 : CollectionRef := 0 -- a22
  v9 : CollectionRef := 0 -- b11
  v10 : CollectionRef := 0 -- b12
  v11 : CollectionRef := 0 -- b21
  v12 : CollectionRef := 0 -- b22
  v13 : CollectionRef := 0 -- p1
  v14 : CollectionRef := 0 -- p2
  v15 : CollectionRef := 0 -- p3
  v16 : CollectionRef := 0 -- p4
  v17 : CollectionRef := 0 -- p5
  v18 : CollectionRef := 0 -- p6
  v19 : CollectionRef := 0 -- p7
  v20 : CollectionRef := 0 -- c11
  v21 : CollectionRef := 0 -- c12
  v22 : CollectionRef := 0 -- c21
  v23 : CollectionRef := 0 -- c22
  t24 : Bool := false -- temporary
  t25 : CollectionRef := 0 -- temporary
  t26 : SeqRef := 0 -- temporary
  t27 : Int := 0 -- temporary
  t28 : CollectionRef := 0 -- temporary
  t29 : Int := 0 -- temporary
  t30 : CollectionRef := 0 -- temporary
  t31 : SeqRef := 0 -- temporary
  t32 : Int := 0 -- temporary
  t33 : CollectionRef := 0 -- temporary
  t34 : CollectionRef := 0 -- temporary
  t35 : CollectionRef := 0 -- temporary
  t36 : CollectionRef := 0 -- temporary
  t37 : CollectionRef := 0 -- temporary
  t38 : Int := 0 -- temporary
  t39 : CollectionRef := 0 -- temporary
  t40 : CollectionRef := 0 -- temporary
  t41 : CollectionRef := 0 -- temporary
  t42 : Int := 0 -- temporary
  t43 : Int := 0 -- temporary
  t44 : CollectionRef := 0 -- temporary
  t45 : CollectionRef := 0 -- temporary
  t46 : Int := 0 -- temporary
  t47 : Int := 0 -- temporary
  t48 : CollectionRef := 0 -- temporary
  t49 : CollectionRef := 0 -- temporary
  t50 : Int := 0 -- temporary
  t51 : Int := 0 -- temporary
  t52 : CollectionRef := 0 -- temporary
  t53 : CollectionRef := 0 -- temporary
  t54 : CollectionRef := 0 -- temporary
  t55 : Int := 0 -- temporary
  t56 : Int := 0 -- temporary
  t57 : CollectionRef := 0 -- temporary
  t58 : CollectionRef := 0 -- temporary
  t59 : CollectionRef := 0 -- temporary
  t60 : Int := 0 -- temporary
  t61 : Int := 0 -- temporary
  t62 : CollectionRef := 0 -- temporary
  t63 : CollectionRef := 0 -- temporary
  t64 : CollectionRef := 0 -- temporary
  t65 : Int := 0 -- temporary
  t66 : Int := 0 -- temporary
  t67 : CollectionRef := 0 -- temporary
  t68 : CollectionRef := 0 -- temporary
  t69 : Int := 0 -- temporary
  t70 : Int := 0 -- temporary
  t71 : CollectionRef := 0 -- temporary
  t72 : CollectionRef := 0 -- temporary
  t73 : Int := 0 -- temporary
  t74 : Int := 0 -- temporary
  t75 : CollectionRef := 0 -- temporary
  t76 : CollectionRef := 0 -- temporary
  t77 : CollectionRef := 0 -- temporary
  t78 : Int := 0 -- temporary
  t79 : CollectionRef := 0 -- temporary
  t80 : CollectionRef := 0 -- temporary
  t81 : Int := 0 -- temporary
  t82 : Int := 0 -- temporary
  t83 : CollectionRef := 0 -- temporary
  t84 : CollectionRef := 0 -- temporary
  t85 : Int := 0 -- temporary
  t86 : Int := 0 -- temporary
  t87 : CollectionRef := 0 -- temporary
  t88 : CollectionRef := 0 -- temporary
  t89 : CollectionRef := 0 -- temporary
  t90 : Int := 0 -- temporary
  t91 : CollectionRef := 0 -- temporary
  t92 : CollectionRef := 0 -- temporary
  t93 : Int := 0 -- temporary
  t94 : Int := 0 -- temporary
  t95 : CollectionRef := 0 -- temporary
  t96 : CollectionRef := 0 -- temporary
  t97 : Int := 0 -- temporary
  t98 : Int := 0 -- temporary
  t99 : CollectionRef := 0 -- temporary
  t100 : CollectionRef := 0 -- temporary
  t101 : CollectionRef := 0 -- temporary
  t102 : Int := 0 -- temporary
  t103 : CollectionRef := 0 -- temporary
  t104 : CollectionRef := 0 -- temporary
  t105 : Int := 0 -- temporary
  t106 : Int := 0 -- temporary
  t107 : CollectionRef := 0 -- temporary
  t108 : CollectionRef := 0 -- temporary
  t109 : Int := 0 -- temporary
  t110 : Int := 0 -- temporary
  t111 : CollectionRef := 0 -- temporary
  t112 : CollectionRef := 0 -- temporary
  t113 : CollectionRef := 0 -- temporary
  t114 : Int := 0 -- temporary
  t115 : CollectionRef := 0 -- temporary
  t116 : CollectionRef := 0 -- temporary
  t117 : Int := 0 -- temporary
  t118 : Int := 0 -- temporary
  t119 : CollectionRef := 0 -- temporary
  t120 : CollectionRef := 0 -- temporary
  t121 : CollectionRef := 0 -- temporary
  t122 : Int := 0 -- temporary
  t123 : CollectionRef := 0 -- temporary
  t124 : CollectionRef := 0 -- temporary
  t125 : Int := 0 -- temporary
  t126 : Int := 0 -- temporary
  t127 : CollectionRef := 0 -- temporary
  t128 : CollectionRef := 0 -- temporary
  t129 : CollectionRef := 0 -- temporary
  t130 : Int := 0 -- temporary
  t131 : CollectionRef := 0 -- temporary
  t132 : CollectionRef := 0 -- temporary
  t133 : Int := 0 -- temporary
  t134 : Int := 0 -- temporary
  t135 : CollectionRef := 0 -- temporary
  t136 : CollectionRef := 0 -- temporary
  t137 : CollectionRef := 0 -- temporary
  t138 : Int := 0 -- temporary
  t139 : CollectionRef := 0 -- temporary
  t140 : CollectionRef := 0 -- temporary
  t141 : Int := 0 -- temporary
  t142 : Int := 0 -- temporary
  t143 : CollectionRef := 0 -- temporary
  t144 : CollectionRef := 0 -- temporary
  t145 : Int := 0 -- temporary
  t146 : Int := 0 -- temporary
  t147 : Int := 0 -- temporary
  t148 : Int := 0 -- temporary
  t149 : CollectionRef := 0 -- temporary
  t150 : CollectionRef := 0 -- temporary
  t151 : Int := 0 -- temporary
  t152 : Int := 0 -- temporary
  t153 : Int := 0 -- temporary
  t154 : Int := 0 -- temporary
  t155 : CollectionRef := 0 -- temporary
  t156 : CollectionRef := 0 -- temporary
  t157 : Int := 0 -- temporary
  t158 : Int := 0 -- temporary
  t159 : Int := 0 -- temporary
  t160 : Int := 0 -- temporary
  t161 : CollectionRef := 0 -- temporary
  t162 : CollectionRef := 0 -- temporary
  t163 : Int := 0 -- temporary
  t164 : Int := 0 -- temporary
  t165 : Int := 0 -- temporary
  t166 : Int := 0 -- temporary
  t167 : CollectionRef := 0 -- temporary
  t168 : CollectionRef := 0 -- temporary
  t169 : Int := 0 -- temporary
  t170 : Int := 0 -- temporary
  t171 : Int := 0 -- temporary
  t172 : Int := 0 -- temporary
  t173 : CollectionRef := 0 -- temporary
  t174 : CollectionRef := 0 -- temporary
  t175 : Int := 0 -- temporary
  t176 : Int := 0 -- temporary
  t177 : Int := 0 -- temporary
  t178 : Int := 0 -- temporary
  t179 : CollectionRef := 0 -- temporary
  t180 : CollectionRef := 0 -- temporary
  t181 : Int := 0 -- temporary
  t182 : Int := 0 -- temporary
  t183 : Int := 0 -- temporary
  t184 : Int := 0 -- temporary
  t185 : CollectionRef := 0 -- temporary
  t186 : CollectionRef := 0 -- temporary
  t187 : Int := 0 -- temporary
  t188 : Int := 0 -- temporary
  t189 : Int := 0 -- temporary
  t190 : Int := 0 -- temporary

inductive Frame where
  | invalid
  | fn_matrix_linear_row (pc : Nat) (state : State_matrix_linear_row)
  | fn_matrix_linear (pc : Nat) (state : State_matrix_linear)
  | fn_matrix_quadrant_row (pc : Nat) (state : State_matrix_quadrant_row)
  | fn_matrix_quadrant (pc : Nat) (state : State_matrix_quadrant)
  | fn_matrix_join_row (pc : Nat) (state : State_matrix_join_row)
  | fn_matrix_join (pc : Nat) (state : State_matrix_join)
  | fn_strassen (pc : Nat) (state : State_strassen)

inductive Result where
  | fn_matrix_linear_row (value : SeqRef)
  | fn_matrix_linear (value : CollectionRef)
  | fn_matrix_quadrant_row (value : SeqRef)
  | fn_matrix_quadrant (value : CollectionRef)
  | fn_matrix_join_row (value : SeqRef)
  | fn_matrix_join (value : CollectionRef)
  | fn_strassen (value : CollectionRef)

abbrev Configuration := Algo2LeanCore.Config Heap Frame Result
abbrev Stack := Algo2LeanCore.Stack Frame Result


inductive Step : Configuration → Configuration → Prop where
  | matrix_linear_row_pc1 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) (defined : s.t6 < h.nextRef) :
      Step (.active h (Frame.fn_matrix_linear_row 1 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_matrix_linear_row (s.t6)) stack)
  | matrix_linear_row_pc2 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 2 s) stack) (.active h (Frame.fn_matrix_linear_row 1 { s with t6 := s.v4 }) stack)
  | matrix_linear_row_pc3_true (h : Heap) (s : State_matrix_linear_row) (stack : Stack) (condition : s.t7 = true) :
      Step (.active h (Frame.fn_matrix_linear_row 3 s) stack) (.active h (Frame.fn_matrix_linear_row 7 s) stack)
  | matrix_linear_row_pc3_false (h : Heap) (s : State_matrix_linear_row) (stack : Stack) (condition : s.t7 = false) :
      Step (.active h (Frame.fn_matrix_linear_row 3 s) stack) (.active h (Frame.fn_matrix_linear_row 2 s) stack)
  | matrix_linear_row_pc4 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 4 s) stack) (.active h (Frame.fn_matrix_linear_row 3 { s with t7 := (decide ((s.v5 < s.v2))) }) stack)
  | matrix_linear_row_pc5 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 5 s) stack) (.active h (Frame.fn_matrix_linear_row 4 { s with v5 := (s.v5 + (1 : Int)) }) stack)
  | matrix_linear_row_pc6 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 6 s) stack) (.active (h.tick "linear_cells" 1) (Frame.fn_matrix_linear_row 5 s) stack)
  | matrix_linear_row_pc7 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) (defined : ((((s.v0 < h.nextRef)) ∧ (((s.v1 < h.nextRef))))) ∧ (s.v4 < h.nextRef)) :
      Step (.active h (Frame.fn_matrix_linear_row 7 s) stack) (.active (h.write s.v4 s.v5 ((h.read s.v0 s.v5) + (s.v3 * (h.read s.v1 s.v5)))) (Frame.fn_matrix_linear_row 6 s) stack)
  | matrix_linear_row_pc8 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 8 s) stack) (.active h (Frame.fn_matrix_linear_row 4 { s with v5 := (0 : Int) }) stack)
  | matrix_linear_row_pc9 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 9 s) stack) (.active h (Frame.fn_matrix_linear_row 8 { s with v4 := s.t8 }) stack)
  | matrix_linear_row_pc10 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 10 s) stack) (.active (h.allocate (fun _ => s.t9)) (Frame.fn_matrix_linear_row 9 { s with t8 := h.nextRef }) stack)
  | matrix_linear_row_pc11 (h : Heap) (s : State_matrix_linear_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear_row 11 s) stack) (.active h (Frame.fn_matrix_linear_row 10 { s with t9 := (0 : Int) }) stack)
  | matrix_linear_pc1 (h : Heap) (s : State_matrix_linear) (stack : Stack) (defined : seq_Seq_Int.valid h s.t6) :
      Step (.active h (Frame.fn_matrix_linear 1 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_matrix_linear (s.t6)) stack)
  | matrix_linear_pc2 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 2 s) stack) (.active h (Frame.fn_matrix_linear 1 { s with t6 := s.v4 }) stack)
  | matrix_linear_pc3_true (h : Heap) (s : State_matrix_linear) (stack : Stack) (condition : s.t7 = true) :
      Step (.active h (Frame.fn_matrix_linear 3 s) stack) (.active h (Frame.fn_matrix_linear 13 s) stack)
  | matrix_linear_pc3_false (h : Heap) (s : State_matrix_linear) (stack : Stack) (condition : s.t7 = false) :
      Step (.active h (Frame.fn_matrix_linear 3 s) stack) (.active h (Frame.fn_matrix_linear 2 s) stack)
  | matrix_linear_pc4 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 4 s) stack) (.active h (Frame.fn_matrix_linear 3 { s with t7 := (decide ((s.v5 < s.v2))) }) stack)
  | matrix_linear_pc5 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 5 s) stack) (.active h (Frame.fn_matrix_linear 4 { s with v5 := (s.v5 + (1 : Int)) }) stack)
  | matrix_linear_pc6 (h : Heap) (s : State_matrix_linear) (stack : Stack) (defined : (seq_Seq_Int.valid h s.t10)) :
      Step (.active h (Frame.fn_matrix_linear 6 s) stack) (.active (seq_Seq_Int.set h s.t10 s.t9 s.t8) (Frame.fn_matrix_linear 5 s) stack)
  | matrix_linear_pc7 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 7 s) stack) (.active h (Frame.fn_matrix_linear 6 { s with t9 := s.v5 }) stack)
  | matrix_linear_pc8 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 8 s) stack) (.active h (Frame.fn_matrix_linear 7 { s with t10 := s.v4 }) stack)
  | matrix_linear_pc9 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 9 s) stack) (.active h (Frame.fn_matrix_linear_row 11 ({ v0 := s.t11, v1 := s.t12, v2 := s.t13, v3 := s.t14 } : State_matrix_linear_row)) ((fun value => match value with | .fn_matrix_linear_row result => (Frame.fn_matrix_linear 8 { s with t8 := result }) | _ => .invalid) :: stack))
  | matrix_linear_pc10 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 10 s) stack) (.active h (Frame.fn_matrix_linear 9 { s with t14 := s.v3 }) stack)
  | matrix_linear_pc11 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 11 s) stack) (.active h (Frame.fn_matrix_linear 10 { s with t13 := s.v2 }) stack)
  | matrix_linear_pc12 (h : Heap) (s : State_matrix_linear) (stack : Stack) (defined : ((seq_Seq_Int.get h s.v1 s.v5).isSome = true)) :
      Step (.active h (Frame.fn_matrix_linear 12 s) stack) (.active h (Frame.fn_matrix_linear 11 { s with t12 := ((seq_Seq_Int.get h s.v1 s.v5).getD 0) }) stack)
  | matrix_linear_pc13 (h : Heap) (s : State_matrix_linear) (stack : Stack) (defined : ((seq_Seq_Int.get h s.v0 s.v5).isSome = true)) :
      Step (.active h (Frame.fn_matrix_linear 13 s) stack) (.active h (Frame.fn_matrix_linear 12 { s with t11 := ((seq_Seq_Int.get h s.v0 s.v5).getD 0) }) stack)
  | matrix_linear_pc14 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 14 s) stack) (.active h (Frame.fn_matrix_linear 4 { s with v5 := (0 : Int) }) stack)
  | matrix_linear_pc15 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 15 s) stack) (.active h (Frame.fn_matrix_linear 14 { s with v4 := s.t15 }) stack)
  | matrix_linear_pc16 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 16 s) stack) (.active (seq_Seq_Int.const h s.t16).1 (Frame.fn_matrix_linear 15 { s with t15 := h.nextCollection }) stack)
  | matrix_linear_pc17 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 17 s) stack) (.active (h.allocate (fun _ => s.t17)) (Frame.fn_matrix_linear 16 { s with t16 := h.nextRef }) stack)
  | matrix_linear_pc18 (h : Heap) (s : State_matrix_linear) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_linear 18 s) stack) (.active h (Frame.fn_matrix_linear 17 { s with t17 := (0 : Int) }) stack)
  | matrix_quadrant_row_pc1 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) (defined : s.t5 < h.nextRef) :
      Step (.active h (Frame.fn_matrix_quadrant_row 1 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_matrix_quadrant_row (s.t5)) stack)
  | matrix_quadrant_row_pc2 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 2 s) stack) (.active h (Frame.fn_matrix_quadrant_row 1 { s with t5 := s.v3 }) stack)
  | matrix_quadrant_row_pc3_true (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) (condition : s.t6 = true) :
      Step (.active h (Frame.fn_matrix_quadrant_row 3 s) stack) (.active h (Frame.fn_matrix_quadrant_row 7 s) stack)
  | matrix_quadrant_row_pc3_false (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) (condition : s.t6 = false) :
      Step (.active h (Frame.fn_matrix_quadrant_row 3 s) stack) (.active h (Frame.fn_matrix_quadrant_row 2 s) stack)
  | matrix_quadrant_row_pc4 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 4 s) stack) (.active h (Frame.fn_matrix_quadrant_row 3 { s with t6 := (decide ((s.v4 < s.v1))) }) stack)
  | matrix_quadrant_row_pc5 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 5 s) stack) (.active h (Frame.fn_matrix_quadrant_row 4 { s with v4 := (s.v4 + (1 : Int)) }) stack)
  | matrix_quadrant_row_pc6 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 6 s) stack) (.active (h.tick "copied_cells" 1) (Frame.fn_matrix_quadrant_row 5 s) stack)
  | matrix_quadrant_row_pc7 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) (defined : (((s.v0 < h.nextRef))) ∧ (s.v3 < h.nextRef)) :
      Step (.active h (Frame.fn_matrix_quadrant_row 7 s) stack) (.active (h.write s.v3 s.v4 (h.read s.v0 (s.v2 + s.v4))) (Frame.fn_matrix_quadrant_row 6 s) stack)
  | matrix_quadrant_row_pc8 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 8 s) stack) (.active h (Frame.fn_matrix_quadrant_row 4 { s with v4 := (0 : Int) }) stack)
  | matrix_quadrant_row_pc9 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 9 s) stack) (.active h (Frame.fn_matrix_quadrant_row 8 { s with v3 := s.t7 }) stack)
  | matrix_quadrant_row_pc10 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 10 s) stack) (.active (h.allocate (fun _ => s.t8)) (Frame.fn_matrix_quadrant_row 9 { s with t7 := h.nextRef }) stack)
  | matrix_quadrant_row_pc11 (h : Heap) (s : State_matrix_quadrant_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant_row 11 s) stack) (.active h (Frame.fn_matrix_quadrant_row 10 { s with t8 := (0 : Int) }) stack)
  | matrix_quadrant_pc1 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) (defined : seq_Seq_Int.valid h s.t7) :
      Step (.active h (Frame.fn_matrix_quadrant 1 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_matrix_quadrant (s.t7)) stack)
  | matrix_quadrant_pc2 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 2 s) stack) (.active h (Frame.fn_matrix_quadrant 1 { s with t7 := s.v5 }) stack)
  | matrix_quadrant_pc3_true (h : Heap) (s : State_matrix_quadrant) (stack : Stack) (condition : s.t8 = true) :
      Step (.active h (Frame.fn_matrix_quadrant 3 s) stack) (.active h (Frame.fn_matrix_quadrant 12 s) stack)
  | matrix_quadrant_pc3_false (h : Heap) (s : State_matrix_quadrant) (stack : Stack) (condition : s.t8 = false) :
      Step (.active h (Frame.fn_matrix_quadrant 3 s) stack) (.active h (Frame.fn_matrix_quadrant 2 s) stack)
  | matrix_quadrant_pc4 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 4 s) stack) (.active h (Frame.fn_matrix_quadrant 3 { s with t8 := (decide ((s.v6 < s.v2))) }) stack)
  | matrix_quadrant_pc5 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 5 s) stack) (.active h (Frame.fn_matrix_quadrant 4 { s with v6 := (s.v6 + (1 : Int)) }) stack)
  | matrix_quadrant_pc6 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) (defined : (seq_Seq_Int.valid h s.t11)) :
      Step (.active h (Frame.fn_matrix_quadrant 6 s) stack) (.active (seq_Seq_Int.set h s.t11 s.t10 s.t9) (Frame.fn_matrix_quadrant 5 s) stack)
  | matrix_quadrant_pc7 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 7 s) stack) (.active h (Frame.fn_matrix_quadrant 6 { s with t10 := s.v6 }) stack)
  | matrix_quadrant_pc8 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 8 s) stack) (.active h (Frame.fn_matrix_quadrant 7 { s with t11 := s.v5 }) stack)
  | matrix_quadrant_pc9 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 9 s) stack) (.active h (Frame.fn_matrix_quadrant_row 11 ({ v0 := s.t12, v1 := s.t13, v2 := s.t14 } : State_matrix_quadrant_row)) ((fun value => match value with | .fn_matrix_quadrant_row result => (Frame.fn_matrix_quadrant 8 { s with t9 := result }) | _ => .invalid) :: stack))
  | matrix_quadrant_pc10 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 10 s) stack) (.active h (Frame.fn_matrix_quadrant 9 { s with t14 := s.v4 }) stack)
  | matrix_quadrant_pc11 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 11 s) stack) (.active h (Frame.fn_matrix_quadrant 10 { s with t13 := s.v2 }) stack)
  | matrix_quadrant_pc12 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) (defined : ((seq_Seq_Int.get h s.v0 (s.v3 + s.v6)).isSome = true)) :
      Step (.active h (Frame.fn_matrix_quadrant 12 s) stack) (.active h (Frame.fn_matrix_quadrant 11 { s with t12 := ((seq_Seq_Int.get h s.v0 (s.v3 + s.v6)).getD 0) }) stack)
  | matrix_quadrant_pc13 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 13 s) stack) (.active h (Frame.fn_matrix_quadrant 4 { s with v6 := (0 : Int) }) stack)
  | matrix_quadrant_pc14 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 14 s) stack) (.active h (Frame.fn_matrix_quadrant 13 { s with v5 := s.t15 }) stack)
  | matrix_quadrant_pc15 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 15 s) stack) (.active (seq_Seq_Int.const h s.t16).1 (Frame.fn_matrix_quadrant 14 { s with t15 := h.nextCollection }) stack)
  | matrix_quadrant_pc16 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 16 s) stack) (.active (h.allocate (fun _ => s.t17)) (Frame.fn_matrix_quadrant 15 { s with t16 := h.nextRef }) stack)
  | matrix_quadrant_pc17 (h : Heap) (s : State_matrix_quadrant) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_quadrant 17 s) stack) (.active h (Frame.fn_matrix_quadrant 16 { s with t17 := (0 : Int) }) stack)
  | matrix_join_row_pc1 (h : Heap) (s : State_matrix_join_row) (stack : Stack) (defined : s.t5 < h.nextRef) :
      Step (.active h (Frame.fn_matrix_join_row 1 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_matrix_join_row (s.t5)) stack)
  | matrix_join_row_pc2 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 2 s) stack) (.active h (Frame.fn_matrix_join_row 1 { s with t5 := s.v3 }) stack)
  | matrix_join_row_pc3_true (h : Heap) (s : State_matrix_join_row) (stack : Stack) (condition : s.t6 = true) :
      Step (.active h (Frame.fn_matrix_join_row 3 s) stack) (.active h (Frame.fn_matrix_join_row 8 s) stack)
  | matrix_join_row_pc3_false (h : Heap) (s : State_matrix_join_row) (stack : Stack) (condition : s.t6 = false) :
      Step (.active h (Frame.fn_matrix_join_row 3 s) stack) (.active h (Frame.fn_matrix_join_row 2 s) stack)
  | matrix_join_row_pc4 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 4 s) stack) (.active h (Frame.fn_matrix_join_row 3 { s with t6 := (decide ((s.v4 < s.v2))) }) stack)
  | matrix_join_row_pc5 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 5 s) stack) (.active h (Frame.fn_matrix_join_row 4 { s with v4 := (s.v4 + (1 : Int)) }) stack)
  | matrix_join_row_pc6 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 6 s) stack) (.active (h.tick "copied_cells" 2) (Frame.fn_matrix_join_row 5 s) stack)
  | matrix_join_row_pc7 (h : Heap) (s : State_matrix_join_row) (stack : Stack) (defined : (((s.v1 < h.nextRef))) ∧ (s.v3 < h.nextRef)) :
      Step (.active h (Frame.fn_matrix_join_row 7 s) stack) (.active (h.write s.v3 (s.v4 + s.v2) (h.read s.v1 s.v4)) (Frame.fn_matrix_join_row 6 s) stack)
  | matrix_join_row_pc8 (h : Heap) (s : State_matrix_join_row) (stack : Stack) (defined : (((s.v0 < h.nextRef))) ∧ (s.v3 < h.nextRef)) :
      Step (.active h (Frame.fn_matrix_join_row 8 s) stack) (.active (h.write s.v3 s.v4 (h.read s.v0 s.v4)) (Frame.fn_matrix_join_row 7 s) stack)
  | matrix_join_row_pc9 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 9 s) stack) (.active h (Frame.fn_matrix_join_row 4 { s with v4 := (0 : Int) }) stack)
  | matrix_join_row_pc10 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 10 s) stack) (.active h (Frame.fn_matrix_join_row 9 { s with v3 := s.t7 }) stack)
  | matrix_join_row_pc11 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 11 s) stack) (.active (h.allocate (fun _ => s.t8)) (Frame.fn_matrix_join_row 10 { s with t7 := h.nextRef }) stack)
  | matrix_join_row_pc12 (h : Heap) (s : State_matrix_join_row) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join_row 12 s) stack) (.active h (Frame.fn_matrix_join_row 11 { s with t8 := (0 : Int) }) stack)
  | matrix_join_pc1 (h : Heap) (s : State_matrix_join) (stack : Stack) (defined : seq_Seq_Int.valid h s.t7) :
      Step (.active h (Frame.fn_matrix_join 1 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_matrix_join (s.t7)) stack)
  | matrix_join_pc2 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 2 s) stack) (.active h (Frame.fn_matrix_join 1 { s with t7 := s.v5 }) stack)
  | matrix_join_pc3_true (h : Heap) (s : State_matrix_join) (stack : Stack) (condition : s.t8 = true) :
      Step (.active h (Frame.fn_matrix_join 3 s) stack) (.active h (Frame.fn_matrix_join 19 s) stack)
  | matrix_join_pc3_false (h : Heap) (s : State_matrix_join) (stack : Stack) (condition : s.t8 = false) :
      Step (.active h (Frame.fn_matrix_join 3 s) stack) (.active h (Frame.fn_matrix_join 2 s) stack)
  | matrix_join_pc4 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 4 s) stack) (.active h (Frame.fn_matrix_join 3 { s with t8 := (decide ((s.v6 < s.v4))) }) stack)
  | matrix_join_pc5 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 5 s) stack) (.active h (Frame.fn_matrix_join 4 { s with v6 := (s.v6 + (1 : Int)) }) stack)
  | matrix_join_pc6 (h : Heap) (s : State_matrix_join) (stack : Stack) (defined : (seq_Seq_Int.valid h s.t11)) :
      Step (.active h (Frame.fn_matrix_join 6 s) stack) (.active (seq_Seq_Int.set h s.t11 s.t10 s.t9) (Frame.fn_matrix_join 5 s) stack)
  | matrix_join_pc7 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 7 s) stack) (.active h (Frame.fn_matrix_join 6 { s with t10 := (s.v6 + s.v4) }) stack)
  | matrix_join_pc8 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 8 s) stack) (.active h (Frame.fn_matrix_join 7 { s with t11 := s.v5 }) stack)
  | matrix_join_pc9 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 9 s) stack) (.active h (Frame.fn_matrix_join_row 12 ({ v0 := s.t12, v1 := s.t13, v2 := s.t14 } : State_matrix_join_row)) ((fun value => match value with | .fn_matrix_join_row result => (Frame.fn_matrix_join 8 { s with t9 := result }) | _ => .invalid) :: stack))
  | matrix_join_pc10 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 10 s) stack) (.active h (Frame.fn_matrix_join 9 { s with t14 := s.v4 }) stack)
  | matrix_join_pc11 (h : Heap) (s : State_matrix_join) (stack : Stack) (defined : ((seq_Seq_Int.get h s.v3 s.v6).isSome = true)) :
      Step (.active h (Frame.fn_matrix_join 11 s) stack) (.active h (Frame.fn_matrix_join 10 { s with t13 := ((seq_Seq_Int.get h s.v3 s.v6).getD 0) }) stack)
  | matrix_join_pc12 (h : Heap) (s : State_matrix_join) (stack : Stack) (defined : ((seq_Seq_Int.get h s.v2 s.v6).isSome = true)) :
      Step (.active h (Frame.fn_matrix_join 12 s) stack) (.active h (Frame.fn_matrix_join 11 { s with t12 := ((seq_Seq_Int.get h s.v2 s.v6).getD 0) }) stack)
  | matrix_join_pc13 (h : Heap) (s : State_matrix_join) (stack : Stack) (defined : (seq_Seq_Int.valid h s.t17)) :
      Step (.active h (Frame.fn_matrix_join 13 s) stack) (.active (seq_Seq_Int.set h s.t17 s.t16 s.t15) (Frame.fn_matrix_join 12 s) stack)
  | matrix_join_pc14 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 14 s) stack) (.active h (Frame.fn_matrix_join 13 { s with t16 := s.v6 }) stack)
  | matrix_join_pc15 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 15 s) stack) (.active h (Frame.fn_matrix_join 14 { s with t17 := s.v5 }) stack)
  | matrix_join_pc16 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 16 s) stack) (.active h (Frame.fn_matrix_join_row 12 ({ v0 := s.t18, v1 := s.t19, v2 := s.t20 } : State_matrix_join_row)) ((fun value => match value with | .fn_matrix_join_row result => (Frame.fn_matrix_join 15 { s with t15 := result }) | _ => .invalid) :: stack))
  | matrix_join_pc17 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 17 s) stack) (.active h (Frame.fn_matrix_join 16 { s with t20 := s.v4 }) stack)
  | matrix_join_pc18 (h : Heap) (s : State_matrix_join) (stack : Stack) (defined : ((seq_Seq_Int.get h s.v1 s.v6).isSome = true)) :
      Step (.active h (Frame.fn_matrix_join 18 s) stack) (.active h (Frame.fn_matrix_join 17 { s with t19 := ((seq_Seq_Int.get h s.v1 s.v6).getD 0) }) stack)
  | matrix_join_pc19 (h : Heap) (s : State_matrix_join) (stack : Stack) (defined : ((seq_Seq_Int.get h s.v0 s.v6).isSome = true)) :
      Step (.active h (Frame.fn_matrix_join 19 s) stack) (.active h (Frame.fn_matrix_join 18 { s with t18 := ((seq_Seq_Int.get h s.v0 s.v6).getD 0) }) stack)
  | matrix_join_pc20 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 20 s) stack) (.active h (Frame.fn_matrix_join 4 { s with v6 := (0 : Int) }) stack)
  | matrix_join_pc21 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 21 s) stack) (.active h (Frame.fn_matrix_join 20 { s with v5 := s.t21 }) stack)
  | matrix_join_pc22 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 22 s) stack) (.active (seq_Seq_Int.const h s.t22).1 (Frame.fn_matrix_join 21 { s with t21 := h.nextCollection }) stack)
  | matrix_join_pc23 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 23 s) stack) (.active (h.allocate (fun _ => s.t23)) (Frame.fn_matrix_join 22 { s with t22 := h.nextRef }) stack)
  | matrix_join_pc24 (h : Heap) (s : State_matrix_join) (stack : Stack) :
      Step (.active h (Frame.fn_matrix_join 24 s) stack) (.active h (Frame.fn_matrix_join 23 { s with t23 := (0 : Int) }) stack)
  | strassen_pc1 (h : Heap) (s : State_strassen) (stack : Stack) (defined : seq_Seq_Int.valid h s.t25) :
      Step (.active h (Frame.fn_strassen 1 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_strassen (s.t25)) stack)
  | strassen_pc2 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 2 s) stack) (.active h (Frame.fn_strassen 1 { s with t25 := s.v3 }) stack)
  | strassen_pc3 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 3 s) stack) (.active (h.tick "products" 1) (Frame.fn_strassen 2 s) stack)
  | strassen_pc4 (h : Heap) (s : State_strassen) (stack : Stack) (defined : ((((((seq_Seq_Int.get h s.v0 (0 : Int)).isSome = true)) ∧ (((seq_Seq_Int.get h s.v0 (0 : Int)).getD 0) < h.nextRef)) ∧ ((((seq_Seq_Int.get h s.v1 (0 : Int)).isSome = true)) ∧ (((seq_Seq_Int.get h s.v1 (0 : Int)).getD 0) < h.nextRef))) ∧ (((seq_Seq_Int.get h s.v3 (0 : Int)).isSome = true))) ∧ (((seq_Seq_Int.get h s.v3 (0 : Int)).getD 0) < h.nextRef)) :
      Step (.active h (Frame.fn_strassen 4 s) stack) (.active (h.write ((seq_Seq_Int.get h s.v3 (0 : Int)).getD 0) (0 : Int) ((h.read ((seq_Seq_Int.get h s.v0 (0 : Int)).getD 0) (0 : Int)) * (h.read ((seq_Seq_Int.get h s.v1 (0 : Int)).getD 0) (0 : Int)))) (Frame.fn_strassen 3 s) stack)
  | strassen_pc5 (h : Heap) (s : State_strassen) (stack : Stack) (defined : (seq_Seq_Int.valid h s.t28)) :
      Step (.active h (Frame.fn_strassen 5 s) stack) (.active (seq_Seq_Int.set h s.t28 s.t27 s.t26) (Frame.fn_strassen 4 s) stack)
  | strassen_pc6 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 6 s) stack) (.active h (Frame.fn_strassen 5 { s with t27 := (0 : Int) }) stack)
  | strassen_pc7 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 7 s) stack) (.active h (Frame.fn_strassen 6 { s with t28 := s.v3 }) stack)
  | strassen_pc8 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 8 s) stack) (.active (h.allocate (fun _ => s.t29)) (Frame.fn_strassen 7 { s with t26 := h.nextRef }) stack)
  | strassen_pc9 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 9 s) stack) (.active h (Frame.fn_strassen 8 { s with t29 := (0 : Int) }) stack)
  | strassen_pc10 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 10 s) stack) (.active h (Frame.fn_strassen 9 { s with v3 := s.t30 }) stack)
  | strassen_pc11 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 11 s) stack) (.active (seq_Seq_Int.const h s.t31).1 (Frame.fn_strassen 10 { s with t30 := h.nextCollection }) stack)
  | strassen_pc12 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 12 s) stack) (.active (h.allocate (fun _ => s.t32)) (Frame.fn_strassen 11 { s with t31 := h.nextRef }) stack)
  | strassen_pc13 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 13 s) stack) (.active h (Frame.fn_strassen 12 { s with t32 := (0 : Int) }) stack)
  | strassen_pc14 (h : Heap) (s : State_strassen) (stack : Stack) (defined : seq_Seq_Int.valid h s.t33) :
      Step (.active h (Frame.fn_strassen 14 s) stack) (Algo2LeanCore.resumeConfig h (Result.fn_strassen (s.t33)) stack)
  | strassen_pc15 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 15 s) stack) (.active h (Frame.fn_matrix_join 24 ({ v0 := s.t34, v1 := s.t35, v2 := s.t36, v3 := s.t37, v4 := s.t38 } : State_matrix_join)) ((fun value => match value with | .fn_matrix_join result => (Frame.fn_strassen 14 { s with t33 := result }) | _ => .invalid) :: stack))
  | strassen_pc16 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 16 s) stack) (.active h (Frame.fn_strassen 15 { s with t38 := s.v4 }) stack)
  | strassen_pc17 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 17 s) stack) (.active h (Frame.fn_strassen 16 { s with t37 := s.v23 }) stack)
  | strassen_pc18 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 18 s) stack) (.active h (Frame.fn_strassen 17 { s with t36 := s.v22 }) stack)
  | strassen_pc19 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 19 s) stack) (.active h (Frame.fn_strassen 18 { s with t35 := s.v21 }) stack)
  | strassen_pc20 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 20 s) stack) (.active h (Frame.fn_strassen 19 { s with t34 := s.v20 }) stack)
  | strassen_pc21 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 21 s) stack) (.active h (Frame.fn_strassen 20 { s with v23 := s.t39 }) stack)
  | strassen_pc22 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 22 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t40, v1 := s.t41, v2 := s.t42, v3 := s.t43 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 21 { s with t39 := result }) | _ => .invalid) :: stack))
  | strassen_pc23 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 23 s) stack) (.active h (Frame.fn_strassen 22 { s with t43 := (-(1 : Int)) }) stack)
  | strassen_pc24 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 24 s) stack) (.active h (Frame.fn_strassen 23 { s with t42 := s.v4 }) stack)
  | strassen_pc25 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 25 s) stack) (.active h (Frame.fn_strassen 24 { s with t41 := s.v19 }) stack)
  | strassen_pc26 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 26 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t44, v1 := s.t45, v2 := s.t46, v3 := s.t47 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 25 { s with t40 := result }) | _ => .invalid) :: stack))
  | strassen_pc27 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 27 s) stack) (.active h (Frame.fn_strassen 26 { s with t47 := (-(1 : Int)) }) stack)
  | strassen_pc28 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 28 s) stack) (.active h (Frame.fn_strassen 27 { s with t46 := s.v4 }) stack)
  | strassen_pc29 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 29 s) stack) (.active h (Frame.fn_strassen 28 { s with t45 := s.v15 }) stack)
  | strassen_pc30 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 30 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t48, v1 := s.t49, v2 := s.t50, v3 := s.t51 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 29 { s with t44 := result }) | _ => .invalid) :: stack))
  | strassen_pc31 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 31 s) stack) (.active h (Frame.fn_strassen 30 { s with t51 := (1 : Int) }) stack)
  | strassen_pc32 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 32 s) stack) (.active h (Frame.fn_strassen 31 { s with t50 := s.v4 }) stack)
  | strassen_pc33 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 33 s) stack) (.active h (Frame.fn_strassen 32 { s with t49 := s.v13 }) stack)
  | strassen_pc34 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 34 s) stack) (.active h (Frame.fn_strassen 33 { s with t48 := s.v17 }) stack)
  | strassen_pc35 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 35 s) stack) (.active h (Frame.fn_strassen 34 { s with v22 := s.t52 }) stack)
  | strassen_pc36 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 36 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t53, v1 := s.t54, v2 := s.t55, v3 := s.t56 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 35 { s with t52 := result }) | _ => .invalid) :: stack))
  | strassen_pc37 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 37 s) stack) (.active h (Frame.fn_strassen 36 { s with t56 := (1 : Int) }) stack)
  | strassen_pc38 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 38 s) stack) (.active h (Frame.fn_strassen 37 { s with t55 := s.v4 }) stack)
  | strassen_pc39 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 39 s) stack) (.active h (Frame.fn_strassen 38 { s with t54 := s.v16 }) stack)
  | strassen_pc40 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 40 s) stack) (.active h (Frame.fn_strassen 39 { s with t53 := s.v15 }) stack)
  | strassen_pc41 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 41 s) stack) (.active h (Frame.fn_strassen 40 { s with v21 := s.t57 }) stack)
  | strassen_pc42 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 42 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t58, v1 := s.t59, v2 := s.t60, v3 := s.t61 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 41 { s with t57 := result }) | _ => .invalid) :: stack))
  | strassen_pc43 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 43 s) stack) (.active h (Frame.fn_strassen 42 { s with t61 := (1 : Int) }) stack)
  | strassen_pc44 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 44 s) stack) (.active h (Frame.fn_strassen 43 { s with t60 := s.v4 }) stack)
  | strassen_pc45 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 45 s) stack) (.active h (Frame.fn_strassen 44 { s with t59 := s.v14 }) stack)
  | strassen_pc46 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 46 s) stack) (.active h (Frame.fn_strassen 45 { s with t58 := s.v13 }) stack)
  | strassen_pc47 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 47 s) stack) (.active h (Frame.fn_strassen 46 { s with v20 := s.t62 }) stack)
  | strassen_pc48 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 48 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t63, v1 := s.t64, v2 := s.t65, v3 := s.t66 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 47 { s with t62 := result }) | _ => .invalid) :: stack))
  | strassen_pc49 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 49 s) stack) (.active h (Frame.fn_strassen 48 { s with t66 := (1 : Int) }) stack)
  | strassen_pc50 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 50 s) stack) (.active h (Frame.fn_strassen 49 { s with t65 := s.v4 }) stack)
  | strassen_pc51 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 51 s) stack) (.active h (Frame.fn_strassen 50 { s with t64 := s.v18 }) stack)
  | strassen_pc52 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 52 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t67, v1 := s.t68, v2 := s.t69, v3 := s.t70 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 51 { s with t63 := result }) | _ => .invalid) :: stack))
  | strassen_pc53 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 53 s) stack) (.active h (Frame.fn_strassen 52 { s with t70 := (-(1 : Int)) }) stack)
  | strassen_pc54 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 54 s) stack) (.active h (Frame.fn_strassen 53 { s with t69 := s.v4 }) stack)
  | strassen_pc55 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 55 s) stack) (.active h (Frame.fn_strassen 54 { s with t68 := s.v14 }) stack)
  | strassen_pc56 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 56 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t71, v1 := s.t72, v2 := s.t73, v3 := s.t74 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 55 { s with t67 := result }) | _ => .invalid) :: stack))
  | strassen_pc57 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 57 s) stack) (.active h (Frame.fn_strassen 56 { s with t74 := (1 : Int) }) stack)
  | strassen_pc58 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 58 s) stack) (.active h (Frame.fn_strassen 57 { s with t73 := s.v4 }) stack)
  | strassen_pc59 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 59 s) stack) (.active h (Frame.fn_strassen 58 { s with t72 := s.v16 }) stack)
  | strassen_pc60 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 60 s) stack) (.active h (Frame.fn_strassen 59 { s with t71 := s.v17 }) stack)
  | strassen_pc61 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 61 s) stack) (.active h (Frame.fn_strassen 60 { s with v19 := s.t75 }) stack)
  | strassen_pc62 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 62 s) stack) (.active h (Frame.fn_strassen 195 ({ v0 := s.t76, v1 := s.t77, v2 := s.t78 } : State_strassen)) ((fun value => match value with | .fn_strassen result => (Frame.fn_strassen 61 { s with t75 := result }) | _ => .invalid) :: stack))
  | strassen_pc63 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 63 s) stack) (.active h (Frame.fn_strassen 62 { s with t78 := s.v4 }) stack)
  | strassen_pc64 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 64 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t79, v1 := s.t80, v2 := s.t81, v3 := s.t82 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 63 { s with t77 := result }) | _ => .invalid) :: stack))
  | strassen_pc65 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 65 s) stack) (.active h (Frame.fn_strassen 64 { s with t82 := (1 : Int) }) stack)
  | strassen_pc66 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 66 s) stack) (.active h (Frame.fn_strassen 65 { s with t81 := s.v4 }) stack)
  | strassen_pc67 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 67 s) stack) (.active h (Frame.fn_strassen 66 { s with t80 := s.v10 }) stack)
  | strassen_pc68 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 68 s) stack) (.active h (Frame.fn_strassen 67 { s with t79 := s.v9 }) stack)
  | strassen_pc69 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 69 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t83, v1 := s.t84, v2 := s.t85, v3 := s.t86 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 68 { s with t76 := result }) | _ => .invalid) :: stack))
  | strassen_pc70 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 70 s) stack) (.active h (Frame.fn_strassen 69 { s with t86 := (-(1 : Int)) }) stack)
  | strassen_pc71 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 71 s) stack) (.active h (Frame.fn_strassen 70 { s with t85 := s.v4 }) stack)
  | strassen_pc72 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 72 s) stack) (.active h (Frame.fn_strassen 71 { s with t84 := s.v7 }) stack)
  | strassen_pc73 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 73 s) stack) (.active h (Frame.fn_strassen 72 { s with t83 := s.v5 }) stack)
  | strassen_pc74 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 74 s) stack) (.active h (Frame.fn_strassen 73 { s with v18 := s.t87 }) stack)
  | strassen_pc75 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 75 s) stack) (.active h (Frame.fn_strassen 195 ({ v0 := s.t88, v1 := s.t89, v2 := s.t90 } : State_strassen)) ((fun value => match value with | .fn_strassen result => (Frame.fn_strassen 74 { s with t87 := result }) | _ => .invalid) :: stack))
  | strassen_pc76 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 76 s) stack) (.active h (Frame.fn_strassen 75 { s with t90 := s.v4 }) stack)
  | strassen_pc77 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 77 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t91, v1 := s.t92, v2 := s.t93, v3 := s.t94 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 76 { s with t89 := result }) | _ => .invalid) :: stack))
  | strassen_pc78 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 78 s) stack) (.active h (Frame.fn_strassen 77 { s with t94 := (1 : Int) }) stack)
  | strassen_pc79 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 79 s) stack) (.active h (Frame.fn_strassen 78 { s with t93 := s.v4 }) stack)
  | strassen_pc80 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 80 s) stack) (.active h (Frame.fn_strassen 79 { s with t92 := s.v12 }) stack)
  | strassen_pc81 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 81 s) stack) (.active h (Frame.fn_strassen 80 { s with t91 := s.v11 }) stack)
  | strassen_pc82 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 82 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t95, v1 := s.t96, v2 := s.t97, v3 := s.t98 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 81 { s with t88 := result }) | _ => .invalid) :: stack))
  | strassen_pc83 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 83 s) stack) (.active h (Frame.fn_strassen 82 { s with t98 := (-(1 : Int)) }) stack)
  | strassen_pc84 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 84 s) stack) (.active h (Frame.fn_strassen 83 { s with t97 := s.v4 }) stack)
  | strassen_pc85 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 85 s) stack) (.active h (Frame.fn_strassen 84 { s with t96 := s.v8 }) stack)
  | strassen_pc86 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 86 s) stack) (.active h (Frame.fn_strassen 85 { s with t95 := s.v6 }) stack)
  | strassen_pc87 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 87 s) stack) (.active h (Frame.fn_strassen 86 { s with v17 := s.t99 }) stack)
  | strassen_pc88 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 88 s) stack) (.active h (Frame.fn_strassen 195 ({ v0 := s.t100, v1 := s.t101, v2 := s.t102 } : State_strassen)) ((fun value => match value with | .fn_strassen result => (Frame.fn_strassen 87 { s with t99 := result }) | _ => .invalid) :: stack))
  | strassen_pc89 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 89 s) stack) (.active h (Frame.fn_strassen 88 { s with t102 := s.v4 }) stack)
  | strassen_pc90 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 90 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t103, v1 := s.t104, v2 := s.t105, v3 := s.t106 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 89 { s with t101 := result }) | _ => .invalid) :: stack))
  | strassen_pc91 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 91 s) stack) (.active h (Frame.fn_strassen 90 { s with t106 := (1 : Int) }) stack)
  | strassen_pc92 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 92 s) stack) (.active h (Frame.fn_strassen 91 { s with t105 := s.v4 }) stack)
  | strassen_pc93 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 93 s) stack) (.active h (Frame.fn_strassen 92 { s with t104 := s.v12 }) stack)
  | strassen_pc94 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 94 s) stack) (.active h (Frame.fn_strassen 93 { s with t103 := s.v9 }) stack)
  | strassen_pc95 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 95 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t107, v1 := s.t108, v2 := s.t109, v3 := s.t110 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 94 { s with t100 := result }) | _ => .invalid) :: stack))
  | strassen_pc96 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 96 s) stack) (.active h (Frame.fn_strassen 95 { s with t110 := (1 : Int) }) stack)
  | strassen_pc97 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 97 s) stack) (.active h (Frame.fn_strassen 96 { s with t109 := s.v4 }) stack)
  | strassen_pc98 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 98 s) stack) (.active h (Frame.fn_strassen 97 { s with t108 := s.v8 }) stack)
  | strassen_pc99 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 99 s) stack) (.active h (Frame.fn_strassen 98 { s with t107 := s.v5 }) stack)
  | strassen_pc100 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 100 s) stack) (.active h (Frame.fn_strassen 99 { s with v16 := s.t111 }) stack)
  | strassen_pc101 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 101 s) stack) (.active h (Frame.fn_strassen 195 ({ v0 := s.t112, v1 := s.t113, v2 := s.t114 } : State_strassen)) ((fun value => match value with | .fn_strassen result => (Frame.fn_strassen 100 { s with t111 := result }) | _ => .invalid) :: stack))
  | strassen_pc102 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 102 s) stack) (.active h (Frame.fn_strassen 101 { s with t114 := s.v4 }) stack)
  | strassen_pc103 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 103 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t115, v1 := s.t116, v2 := s.t117, v3 := s.t118 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 102 { s with t113 := result }) | _ => .invalid) :: stack))
  | strassen_pc104 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 104 s) stack) (.active h (Frame.fn_strassen 103 { s with t118 := (-(1 : Int)) }) stack)
  | strassen_pc105 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 105 s) stack) (.active h (Frame.fn_strassen 104 { s with t117 := s.v4 }) stack)
  | strassen_pc106 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 106 s) stack) (.active h (Frame.fn_strassen 105 { s with t116 := s.v9 }) stack)
  | strassen_pc107 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 107 s) stack) (.active h (Frame.fn_strassen 106 { s with t115 := s.v11 }) stack)
  | strassen_pc108 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 108 s) stack) (.active h (Frame.fn_strassen 107 { s with t112 := s.v8 }) stack)
  | strassen_pc109 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 109 s) stack) (.active h (Frame.fn_strassen 108 { s with v15 := s.t119 }) stack)
  | strassen_pc110 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 110 s) stack) (.active h (Frame.fn_strassen 195 ({ v0 := s.t120, v1 := s.t121, v2 := s.t122 } : State_strassen)) ((fun value => match value with | .fn_strassen result => (Frame.fn_strassen 109 { s with t119 := result }) | _ => .invalid) :: stack))
  | strassen_pc111 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 111 s) stack) (.active h (Frame.fn_strassen 110 { s with t122 := s.v4 }) stack)
  | strassen_pc112 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 112 s) stack) (.active h (Frame.fn_strassen 111 { s with t121 := s.v9 }) stack)
  | strassen_pc113 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 113 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t123, v1 := s.t124, v2 := s.t125, v3 := s.t126 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 112 { s with t120 := result }) | _ => .invalid) :: stack))
  | strassen_pc114 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 114 s) stack) (.active h (Frame.fn_strassen 113 { s with t126 := (1 : Int) }) stack)
  | strassen_pc115 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 115 s) stack) (.active h (Frame.fn_strassen 114 { s with t125 := s.v4 }) stack)
  | strassen_pc116 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 116 s) stack) (.active h (Frame.fn_strassen 115 { s with t124 := s.v8 }) stack)
  | strassen_pc117 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 117 s) stack) (.active h (Frame.fn_strassen 116 { s with t123 := s.v7 }) stack)
  | strassen_pc118 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 118 s) stack) (.active h (Frame.fn_strassen 117 { s with v14 := s.t127 }) stack)
  | strassen_pc119 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 119 s) stack) (.active h (Frame.fn_strassen 195 ({ v0 := s.t128, v1 := s.t129, v2 := s.t130 } : State_strassen)) ((fun value => match value with | .fn_strassen result => (Frame.fn_strassen 118 { s with t127 := result }) | _ => .invalid) :: stack))
  | strassen_pc120 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 120 s) stack) (.active h (Frame.fn_strassen 119 { s with t130 := s.v4 }) stack)
  | strassen_pc121 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 121 s) stack) (.active h (Frame.fn_strassen 120 { s with t129 := s.v12 }) stack)
  | strassen_pc122 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 122 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t131, v1 := s.t132, v2 := s.t133, v3 := s.t134 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 121 { s with t128 := result }) | _ => .invalid) :: stack))
  | strassen_pc123 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 123 s) stack) (.active h (Frame.fn_strassen 122 { s with t134 := (1 : Int) }) stack)
  | strassen_pc124 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 124 s) stack) (.active h (Frame.fn_strassen 123 { s with t133 := s.v4 }) stack)
  | strassen_pc125 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 125 s) stack) (.active h (Frame.fn_strassen 124 { s with t132 := s.v6 }) stack)
  | strassen_pc126 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 126 s) stack) (.active h (Frame.fn_strassen 125 { s with t131 := s.v5 }) stack)
  | strassen_pc127 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 127 s) stack) (.active h (Frame.fn_strassen 126 { s with v13 := s.t135 }) stack)
  | strassen_pc128 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 128 s) stack) (.active h (Frame.fn_strassen 195 ({ v0 := s.t136, v1 := s.t137, v2 := s.t138 } : State_strassen)) ((fun value => match value with | .fn_strassen result => (Frame.fn_strassen 127 { s with t135 := result }) | _ => .invalid) :: stack))
  | strassen_pc129 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 129 s) stack) (.active h (Frame.fn_strassen 128 { s with t138 := s.v4 }) stack)
  | strassen_pc130 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 130 s) stack) (.active h (Frame.fn_matrix_linear 18 ({ v0 := s.t139, v1 := s.t140, v2 := s.t141, v3 := s.t142 } : State_matrix_linear)) ((fun value => match value with | .fn_matrix_linear result => (Frame.fn_strassen 129 { s with t137 := result }) | _ => .invalid) :: stack))
  | strassen_pc131 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 131 s) stack) (.active h (Frame.fn_strassen 130 { s with t142 := (-(1 : Int)) }) stack)
  | strassen_pc132 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 132 s) stack) (.active h (Frame.fn_strassen 131 { s with t141 := s.v4 }) stack)
  | strassen_pc133 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 133 s) stack) (.active h (Frame.fn_strassen 132 { s with t140 := s.v12 }) stack)
  | strassen_pc134 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 134 s) stack) (.active h (Frame.fn_strassen 133 { s with t139 := s.v10 }) stack)
  | strassen_pc135 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 135 s) stack) (.active h (Frame.fn_strassen 134 { s with t136 := s.v5 }) stack)
  | strassen_pc136 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 136 s) stack) (.active h (Frame.fn_strassen 135 { s with v12 := s.t143 }) stack)
  | strassen_pc137 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 137 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t144, v1 := s.t145, v2 := s.t146, v3 := s.t147, v4 := s.t148 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 136 { s with t143 := result }) | _ => .invalid) :: stack))
  | strassen_pc138 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 138 s) stack) (.active h (Frame.fn_strassen 137 { s with t148 := s.v4 }) stack)
  | strassen_pc139 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 139 s) stack) (.active h (Frame.fn_strassen 138 { s with t147 := s.v4 }) stack)
  | strassen_pc140 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 140 s) stack) (.active h (Frame.fn_strassen 139 { s with t146 := s.v4 }) stack)
  | strassen_pc141 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 141 s) stack) (.active h (Frame.fn_strassen 140 { s with t145 := s.v2 }) stack)
  | strassen_pc142 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 142 s) stack) (.active h (Frame.fn_strassen 141 { s with t144 := s.v1 }) stack)
  | strassen_pc143 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 143 s) stack) (.active h (Frame.fn_strassen 142 { s with v11 := s.t149 }) stack)
  | strassen_pc144 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 144 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t150, v1 := s.t151, v2 := s.t152, v3 := s.t153, v4 := s.t154 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 143 { s with t149 := result }) | _ => .invalid) :: stack))
  | strassen_pc145 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 145 s) stack) (.active h (Frame.fn_strassen 144 { s with t154 := (0 : Int) }) stack)
  | strassen_pc146 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 146 s) stack) (.active h (Frame.fn_strassen 145 { s with t153 := s.v4 }) stack)
  | strassen_pc147 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 147 s) stack) (.active h (Frame.fn_strassen 146 { s with t152 := s.v4 }) stack)
  | strassen_pc148 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 148 s) stack) (.active h (Frame.fn_strassen 147 { s with t151 := s.v2 }) stack)
  | strassen_pc149 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 149 s) stack) (.active h (Frame.fn_strassen 148 { s with t150 := s.v1 }) stack)
  | strassen_pc150 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 150 s) stack) (.active h (Frame.fn_strassen 149 { s with v10 := s.t155 }) stack)
  | strassen_pc151 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 151 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t156, v1 := s.t157, v2 := s.t158, v3 := s.t159, v4 := s.t160 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 150 { s with t155 := result }) | _ => .invalid) :: stack))
  | strassen_pc152 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 152 s) stack) (.active h (Frame.fn_strassen 151 { s with t160 := s.v4 }) stack)
  | strassen_pc153 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 153 s) stack) (.active h (Frame.fn_strassen 152 { s with t159 := (0 : Int) }) stack)
  | strassen_pc154 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 154 s) stack) (.active h (Frame.fn_strassen 153 { s with t158 := s.v4 }) stack)
  | strassen_pc155 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 155 s) stack) (.active h (Frame.fn_strassen 154 { s with t157 := s.v2 }) stack)
  | strassen_pc156 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 156 s) stack) (.active h (Frame.fn_strassen 155 { s with t156 := s.v1 }) stack)
  | strassen_pc157 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 157 s) stack) (.active h (Frame.fn_strassen 156 { s with v9 := s.t161 }) stack)
  | strassen_pc158 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 158 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t162, v1 := s.t163, v2 := s.t164, v3 := s.t165, v4 := s.t166 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 157 { s with t161 := result }) | _ => .invalid) :: stack))
  | strassen_pc159 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 159 s) stack) (.active h (Frame.fn_strassen 158 { s with t166 := (0 : Int) }) stack)
  | strassen_pc160 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 160 s) stack) (.active h (Frame.fn_strassen 159 { s with t165 := (0 : Int) }) stack)
  | strassen_pc161 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 161 s) stack) (.active h (Frame.fn_strassen 160 { s with t164 := s.v4 }) stack)
  | strassen_pc162 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 162 s) stack) (.active h (Frame.fn_strassen 161 { s with t163 := s.v2 }) stack)
  | strassen_pc163 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 163 s) stack) (.active h (Frame.fn_strassen 162 { s with t162 := s.v1 }) stack)
  | strassen_pc164 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 164 s) stack) (.active h (Frame.fn_strassen 163 { s with v8 := s.t167 }) stack)
  | strassen_pc165 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 165 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t168, v1 := s.t169, v2 := s.t170, v3 := s.t171, v4 := s.t172 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 164 { s with t167 := result }) | _ => .invalid) :: stack))
  | strassen_pc166 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 166 s) stack) (.active h (Frame.fn_strassen 165 { s with t172 := s.v4 }) stack)
  | strassen_pc167 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 167 s) stack) (.active h (Frame.fn_strassen 166 { s with t171 := s.v4 }) stack)
  | strassen_pc168 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 168 s) stack) (.active h (Frame.fn_strassen 167 { s with t170 := s.v4 }) stack)
  | strassen_pc169 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 169 s) stack) (.active h (Frame.fn_strassen 168 { s with t169 := s.v2 }) stack)
  | strassen_pc170 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 170 s) stack) (.active h (Frame.fn_strassen 169 { s with t168 := s.v0 }) stack)
  | strassen_pc171 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 171 s) stack) (.active h (Frame.fn_strassen 170 { s with v7 := s.t173 }) stack)
  | strassen_pc172 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 172 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t174, v1 := s.t175, v2 := s.t176, v3 := s.t177, v4 := s.t178 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 171 { s with t173 := result }) | _ => .invalid) :: stack))
  | strassen_pc173 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 173 s) stack) (.active h (Frame.fn_strassen 172 { s with t178 := (0 : Int) }) stack)
  | strassen_pc174 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 174 s) stack) (.active h (Frame.fn_strassen 173 { s with t177 := s.v4 }) stack)
  | strassen_pc175 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 175 s) stack) (.active h (Frame.fn_strassen 174 { s with t176 := s.v4 }) stack)
  | strassen_pc176 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 176 s) stack) (.active h (Frame.fn_strassen 175 { s with t175 := s.v2 }) stack)
  | strassen_pc177 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 177 s) stack) (.active h (Frame.fn_strassen 176 { s with t174 := s.v0 }) stack)
  | strassen_pc178 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 178 s) stack) (.active h (Frame.fn_strassen 177 { s with v6 := s.t179 }) stack)
  | strassen_pc179 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 179 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t180, v1 := s.t181, v2 := s.t182, v3 := s.t183, v4 := s.t184 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 178 { s with t179 := result }) | _ => .invalid) :: stack))
  | strassen_pc180 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 180 s) stack) (.active h (Frame.fn_strassen 179 { s with t184 := s.v4 }) stack)
  | strassen_pc181 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 181 s) stack) (.active h (Frame.fn_strassen 180 { s with t183 := (0 : Int) }) stack)
  | strassen_pc182 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 182 s) stack) (.active h (Frame.fn_strassen 181 { s with t182 := s.v4 }) stack)
  | strassen_pc183 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 183 s) stack) (.active h (Frame.fn_strassen 182 { s with t181 := s.v2 }) stack)
  | strassen_pc184 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 184 s) stack) (.active h (Frame.fn_strassen 183 { s with t180 := s.v0 }) stack)
  | strassen_pc185 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 185 s) stack) (.active h (Frame.fn_strassen 184 { s with v5 := s.t185 }) stack)
  | strassen_pc186 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 186 s) stack) (.active h (Frame.fn_matrix_quadrant 17 ({ v0 := s.t186, v1 := s.t187, v2 := s.t188, v3 := s.t189, v4 := s.t190 } : State_matrix_quadrant)) ((fun value => match value with | .fn_matrix_quadrant result => (Frame.fn_strassen 185 { s with t185 := result }) | _ => .invalid) :: stack))
  | strassen_pc187 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 187 s) stack) (.active h (Frame.fn_strassen 186 { s with t190 := (0 : Int) }) stack)
  | strassen_pc188 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 188 s) stack) (.active h (Frame.fn_strassen 187 { s with t189 := (0 : Int) }) stack)
  | strassen_pc189 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 189 s) stack) (.active h (Frame.fn_strassen 188 { s with t188 := s.v4 }) stack)
  | strassen_pc190 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 190 s) stack) (.active h (Frame.fn_strassen 189 { s with t187 := s.v2 }) stack)
  | strassen_pc191 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 191 s) stack) (.active h (Frame.fn_strassen 190 { s with t186 := s.v0 }) stack)
  | strassen_pc192 (h : Heap) (s : State_strassen) (stack : Stack) (defined : ((2 : Int) ≠ 0)) :
      Step (.active h (Frame.fn_strassen 192 s) stack) (.active h (Frame.fn_strassen 191 { s with v4 := (Int.fdiv s.v2 (2 : Int)) }) stack)
  | strassen_pc193_true (h : Heap) (s : State_strassen) (stack : Stack) (condition : s.t24 = true) :
      Step (.active h (Frame.fn_strassen 193 s) stack) (.active h (Frame.fn_strassen 13 s) stack)
  | strassen_pc193_false (h : Heap) (s : State_strassen) (stack : Stack) (condition : s.t24 = false) :
      Step (.active h (Frame.fn_strassen 193 s) stack) (.active h (Frame.fn_strassen 192 s) stack)
  | strassen_pc194 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 194 s) stack) (.active h (Frame.fn_strassen 193 { s with t24 := (decide ((s.v2 ≤ (1 : Int)))) }) stack)
  | strassen_pc195 (h : Heap) (s : State_strassen) (stack : Stack) :
      Step (.active h (Frame.fn_strassen 195 s) stack) (.active (h.tick "calls" 1) (Frame.fn_strassen 194 s) stack)

end Algo2LeanGenerated

open Algo2LeanGenerated

def matrix_linear_row.ValidInput (h : Heap) (input : SeqRef × SeqRef × Int × Int) : Prop := input.1 < h.nextRef ∧ input.2.1 < h.nextRef



def matrix_linear_row.Call (h : Heap) (input : SeqRef × SeqRef × Int × Int) (h' : Heap) (output : SeqRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.matrix_linear_row.ValidInput h input ∧ Algo2LeanCore.Summary Step h (Frame.fn_matrix_linear_row 11 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2.1, v3 := input.2.2.2 } : State_matrix_linear_row)) h' (Result.fn_matrix_linear_row output)
-- Complete this function from the supplied local state, under any caller stack.
def matrix_linear_row.CallFrom (state : Configuration) (finalHeap : Heap) (output : SeqRef) : Prop :=
  match state with
  | .active heap (Frame.fn_matrix_linear_row pc locals) _ =>
      Algo2LeanCore.Summary Step heap (Frame.fn_matrix_linear_row pc locals) finalHeap (Result.fn_matrix_linear_row output)
  | _ => False
-- The value view gives each sequence input its own object.




-- Output and clock increments from one completed execution.






def matrix_linear.ValidInput (h : Heap) (input : CollectionRef × CollectionRef × Int × Int) : Prop := seq_Seq_Int.valid h input.1 ∧ seq_Seq_Int.valid h input.2.1



def matrix_linear.Call (h : Heap) (input : CollectionRef × CollectionRef × Int × Int) (h' : Heap) (output : CollectionRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.matrix_linear.ValidInput h input ∧ Algo2LeanCore.Summary Step h (Frame.fn_matrix_linear 18 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2.1, v3 := input.2.2.2 } : State_matrix_linear)) h' (Result.fn_matrix_linear output)
-- Complete this function from the supplied local state, under any caller stack.

-- Object inputs carry their heap, preserving shared references and cycles.




-- Output and clock increments from one completed execution.






def matrix_quadrant_row.ValidInput (h : Heap) (input : SeqRef × Int × Int) : Prop := input.1 < h.nextRef



def matrix_quadrant_row.Call (h : Heap) (input : SeqRef × Int × Int) (h' : Heap) (output : SeqRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.matrix_quadrant_row.ValidInput h input ∧ Algo2LeanCore.Summary Step h (Frame.fn_matrix_quadrant_row 11 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2 } : State_matrix_quadrant_row)) h' (Result.fn_matrix_quadrant_row output)
-- Complete this function from the supplied local state, under any caller stack.

-- The value view gives each sequence input its own object.




-- Output and clock increments from one completed execution.






def matrix_quadrant.ValidInput (h : Heap) (input : CollectionRef × Int × Int × Int × Int) : Prop := seq_Seq_Int.valid h input.1



def matrix_quadrant.Call (h : Heap) (input : CollectionRef × Int × Int × Int × Int) (h' : Heap) (output : CollectionRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.matrix_quadrant.ValidInput h input ∧ Algo2LeanCore.Summary Step h (Frame.fn_matrix_quadrant 17 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2.1, v3 := input.2.2.2.1, v4 := input.2.2.2.2 } : State_matrix_quadrant)) h' (Result.fn_matrix_quadrant output)
-- Complete this function from the supplied local state, under any caller stack.

-- Object inputs carry their heap, preserving shared references and cycles.




-- Output and clock increments from one completed execution.






def matrix_join_row.ValidInput (h : Heap) (input : SeqRef × SeqRef × Int) : Prop := input.1 < h.nextRef ∧ input.2.1 < h.nextRef



def matrix_join_row.Call (h : Heap) (input : SeqRef × SeqRef × Int) (h' : Heap) (output : SeqRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.matrix_join_row.ValidInput h input ∧ Algo2LeanCore.Summary Step h (Frame.fn_matrix_join_row 12 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2 } : State_matrix_join_row)) h' (Result.fn_matrix_join_row output)
-- Complete this function from the supplied local state, under any caller stack.

-- The value view gives each sequence input its own object.




-- Output and clock increments from one completed execution.






def matrix_join.ValidInput (h : Heap) (input : CollectionRef × CollectionRef × CollectionRef × CollectionRef × Int) : Prop := seq_Seq_Int.valid h input.1 ∧ seq_Seq_Int.valid h input.2.1 ∧ seq_Seq_Int.valid h input.2.2.1 ∧ seq_Seq_Int.valid h input.2.2.2.1



def matrix_join.Call (h : Heap) (input : CollectionRef × CollectionRef × CollectionRef × CollectionRef × Int) (h' : Heap) (output : CollectionRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.matrix_join.ValidInput h input ∧ Algo2LeanCore.Summary Step h (Frame.fn_matrix_join 24 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2.1, v3 := input.2.2.2.1, v4 := input.2.2.2.2 } : State_matrix_join)) h' (Result.fn_matrix_join output)
-- Complete this function from the supplied local state, under any caller stack.

-- Object inputs carry their heap, preserving shared references and cycles.




-- Output and clock increments from one completed execution.






def strassen.ValidInput (h : Heap) (input : CollectionRef × CollectionRef × Int) : Prop := seq_Seq_Int.valid h input.1 ∧ seq_Seq_Int.valid h input.2.1
def strassen.initial (h : Heap) (input : CollectionRef × CollectionRef × Int) : Configuration :=
  Algo2LeanCore.start h (Frame.fn_strassen 195 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2 } : State_strassen))
def strassen.Run (h : Heap) (input : CollectionRef × CollectionRef × Int) (h' : Heap) (output : CollectionRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.strassen.ValidInput h input ∧ Algo2LeanCore.Reaches Step (_root_.CLRS.MatrixStrassenLibrary.strassen.initial h input) (.done h' (Result.fn_strassen output))

def strassen.Call (h : Heap) (input : CollectionRef × CollectionRef × Int) (h' : Heap) (output : CollectionRef) : Prop :=
  _root_.CLRS.MatrixStrassenLibrary.strassen.ValidInput h input ∧ Algo2LeanCore.Summary Step h (Frame.fn_strassen 195 ({ v0 := input.1, v1 := input.2.1, v2 := input.2.2 } : State_strassen)) h' (Result.fn_strassen output)
-- Complete this function from the supplied local state, under any caller stack.

-- Object inputs carry their heap, preserving shared references and cycles.
def strassen.load (input : Heap × (CollectionRef × CollectionRef × Int)) : Heap × (CollectionRef × CollectionRef × Int) := input



-- Output and clock increments from one completed execution.
def strassen.ReturnsWithCost (my_input : Heap × (CollectionRef × CollectionRef × Int)) (my_output : Heap × (CollectionRef)) (costs : Clocks) : Prop :=
  let loaded := _root_.CLRS.MatrixStrassenLibrary.strassen.load my_input
  _root_.CLRS.MatrixStrassenLibrary.strassen.Run loaded.1 loaded.2 my_output.1 my_output.2 ∧ Heap.cost loaded.1 my_output.1 = costs






end «MatrixStrassenLibrary»

end CLRS
Source
Algo2Lean Chapter 4 development, module Algo2LeanExamples.MatrixStrassenGenerated, immutable source fd33cf959b39f9e4a9fcfda4ef31d5a36b784d41: https://github.com/chutongyang98/Lean_formalization/blob/fd33cf959b39f9e4a9fcfda4ef31d5a36b784d41/examples/matrix_strassen.algo; https://github.com/chutongyang98/Lean_formalization/blob/fd33cf959b39f9e4a9fcfda4ef31d5a36b784d41/examples/analysis/matrix_strassen.lean

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me