Compiled Strassen matrix multiplication: source execution definitions
DefinitionCLRS_Chapter4_Algo2LeanExamples_MatrixStrassenGeneratedThis 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.
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