Repository navigation
Expand file tree
/
Copy pathLeanerVM.lean
More file actions
288 lines (288 loc) · 11.7 KB
/
Copy pathLeanerVM.lean
File metadata and controls
288 lines (288 loc) · 11.7 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
import LeanerVM.Arithmetization.Basic
import LeanerVM.Arithmetization.Boundary
import LeanerVM.Arithmetization.Bus
import LeanerVM.Arithmetization.Bytecode
import LeanerVM.Arithmetization.Channels
import LeanerVM.Arithmetization.Completeness.Balance
import LeanerVM.Arithmetization.Completeness.Basics
import LeanerVM.Arithmetization.Completeness.Bus
import LeanerVM.Arithmetization.Completeness.Rows
import LeanerVM.Arithmetization.Completeness.Satisfied
import LeanerVM.Arithmetization.Completeness.Theorem
import LeanerVM.Arithmetization.Completeness.Witness
import LeanerVM.Arithmetization.Equivalence
import LeanerVM.Arithmetization.HypothesisChecks
import LeanerVM.Arithmetization.Messages
import LeanerVM.Arithmetization.Rows
import LeanerVM.Arithmetization.Soundness
import LeanerVM.Arithmetization.Statement
import LeanerVM.Arithmetization.Steps
import LeanerVM.Arithmetization.Tables.Basic
import LeanerVM.Arithmetization.Tables.Blake2s
import LeanerVM.Arithmetization.Tables.Deref
import LeanerVM.Arithmetization.Tables.Jump
import LeanerVM.Arithmetization.Tables.MulNative
import LeanerVM.Arithmetization.Tables.SetConstant
import LeanerVM.Arithmetization.Tables.Xor
import LeanerVM.Arithmetization.WitnessGen
import LeanerVM.Parameters.Basic
import LeanerVM.Parameters.Blake2s
import LeanerVM.Parameters.Field
import LeanerVM.Parameters.Flock
import LeanerVM.Parameters.Generator
import LeanerVM.Parameters.Isa
import LeanerVM.Parameters.ToCompPoly.BF64Fast
import LeanerVM.Parameters.ToCompPoly.ExtensionFast
import LeanerVM.Parameters.Whir
import LeanerVM.Protocol.AdaptiveGame
import LeanerVM.Protocol.Blake2sCircuit
import LeanerVM.Protocol.Blake2sHash
import LeanerVM.Protocol.Blake2sHashFast
import LeanerVM.Protocol.Bus
import LeanerVM.Protocol.BusSecurity
import LeanerVM.Protocol.ChainGroups
import LeanerVM.Protocol.ChainLog
import LeanerVM.Protocol.ClaimWeights
import LeanerVM.Protocol.Compile.Agree
import LeanerVM.Protocol.Compile.Bus
import LeanerVM.Protocol.Compile.Flock
import LeanerVM.Protocol.Compile.Front
import LeanerVM.Protocol.Compile.Rounds
import LeanerVM.Protocol.Compile.Tables
import LeanerVM.Protocol.Compile.Whir
import LeanerVM.Protocol.Core
import LeanerVM.Protocol.Core.Decoded
import LeanerVM.Protocol.Core.Flip
import LeanerVM.Protocol.Core.Grinding
import LeanerVM.Protocol.Core.History
import LeanerVM.Protocol.Core.Openings
import LeanerVM.Protocol.Core.Solved
import LeanerVM.Protocol.DecodeAgree
import LeanerVM.Protocol.DecodeChain
import LeanerVM.Protocol.DecodeWalk
import LeanerVM.Protocol.DecodeWire
import LeanerVM.Protocol.ExtWords
import LeanerVM.Protocol.Field
import LeanerVM.Protocol.Fingerprint
import LeanerVM.Protocol.FixedColumns
import LeanerVM.Protocol.Flock
import LeanerVM.Protocol.FlockFields
import LeanerVM.Protocol.FlockSpec
import LeanerVM.Protocol.FlockWalks
import LeanerVM.Protocol.HashMisbehaves
import LeanerVM.Protocol.Headline
import LeanerVM.Protocol.HonestGame
import LeanerVM.Protocol.HonestProver
import LeanerVM.Protocol.LeanIsa
import LeanerVM.Protocol.LeanIsa.Bus
import LeanerVM.Protocol.LeanIsa.Complete
import LeanerVM.Protocol.LeanIsa.Conditions
import LeanerVM.Protocol.LeanIsa.ExecutionStack
import LeanerVM.Protocol.LeanIsa.Read
import LeanerVM.Protocol.LeanIsa.Refinement
import LeanerVM.Protocol.LeanIsa.Relation
import LeanerVM.Protocol.LeanIsa.Sound
import LeanerVM.Protocol.LeanVmReader
import LeanerVM.Protocol.LeanVmSlots
import LeanerVM.Protocol.ListBinding
import LeanerVM.Protocol.ListBindingBudget
import LeanerVM.Protocol.ListBindingDeployed
import LeanerVM.Protocol.Merkle
import LeanerVM.Protocol.MerkleBinding
import LeanerVM.Protocol.NovelBasis
import LeanerVM.Protocol.Opening
import LeanerVM.Protocol.Padding
import LeanerVM.Protocol.Piop
import LeanerVM.Protocol.ProductSumWords
import LeanerVM.Protocol.Proof
import LeanerVM.Protocol.ProofRoots
import LeanerVM.Protocol.Prove
import LeanerVM.Protocol.Prove.Compiled
import LeanerVM.Protocol.Prove.Complete
import LeanerVM.Protocol.Prove.Hom
import LeanerVM.Protocol.Prove.Openings
import LeanerVM.Protocol.Prove.Queries
import LeanerVM.Protocol.Prove.ReadBack
import LeanerVM.Protocol.Prove.RomComplete
import LeanerVM.Protocol.Prove.Wire
import LeanerVM.Protocol.PublicInput
import LeanerVM.Protocol.RandomOracle
import LeanerVM.Protocol.RandomOracleBound
import LeanerVM.Protocol.RandomOracleGame
import LeanerVM.Protocol.ReaderSlots
import LeanerVM.Protocol.Replay
import LeanerVM.Protocol.Spine.Compose
import LeanerVM.Protocol.Spine.Errors
import LeanerVM.Protocol.Spine.Instance
import LeanerVM.Protocol.Spine.Phase
import LeanerVM.Protocol.Spine.Seams
import LeanerVM.Protocol.Spine.Toy
import LeanerVM.Protocol.Stack
import LeanerVM.Protocol.StatementSeeds
import LeanerVM.Protocol.TableSumcheck
import LeanerVM.Protocol.ToArkLib.Batch
import LeanerVM.Protocol.ToArkLib.CachedProver
import LeanerVM.Protocol.ToArkLib.CachedRounds
import LeanerVM.Protocol.ToArkLib.CachedSteps
import LeanerVM.Protocol.ToArkLib.Component
import LeanerVM.Protocol.ToArkLib.DecodeSteps
import LeanerVM.Protocol.ToArkLib.DecodeTranscript
import LeanerVM.Protocol.ToArkLib.ExtractIn
import LeanerVM.Protocol.ToArkLib.FirstRound
import LeanerVM.Protocol.ToArkLib.Flock.BlockR1CS
import LeanerVM.Protocol.ToArkLib.Flock.Builder
import LeanerVM.Protocol.ToArkLib.Flock.Cached
import LeanerVM.Protocol.ToArkLib.Flock.Circuit
import LeanerVM.Protocol.ToArkLib.Flock.CircuitFast
import LeanerVM.Protocol.ToArkLib.Flock.FrobeniusMap
import LeanerVM.Protocol.ToArkLib.Flock.Lincheck
import LeanerVM.Protocol.ToArkLib.Flock.Reduction
import LeanerVM.Protocol.ToArkLib.Flock.RingSwitch
import LeanerVM.Protocol.ToArkLib.Flock.Rounds
import LeanerVM.Protocol.ToArkLib.Flock.Run
import LeanerVM.Protocol.ToArkLib.Flock.Security
import LeanerVM.Protocol.ToArkLib.Flock.Tables
import LeanerVM.Protocol.ToArkLib.Flock.Words
import LeanerVM.Protocol.ToArkLib.Flock.Zerocheck
import LeanerVM.Protocol.ToArkLib.FrontRun
import LeanerVM.Protocol.ToArkLib.FrontVerifier
import LeanerVM.Protocol.ToArkLib.GrandProduct
import LeanerVM.Protocol.ToArkLib.GrandProductCached
import LeanerVM.Protocol.ToArkLib.GrandProductPoly
import LeanerVM.Protocol.ToArkLib.GrandProductRun
import LeanerVM.Protocol.ToArkLib.GrandProductSecurity
import LeanerVM.Protocol.ToArkLib.InnerProduct
import LeanerVM.Protocol.ToArkLib.KeepOracles
import LeanerVM.Protocol.ToArkLib.MapOracles
import LeanerVM.Protocol.ToArkLib.MapWitness
import LeanerVM.Protocol.ToArkLib.McaJohnson
import LeanerVM.Protocol.ToArkLib.Oracles
import LeanerVM.Protocol.ToArkLib.PassCheck
import LeanerVM.Protocol.ToArkLib.PassThrough
import LeanerVM.Protocol.ToArkLib.ProductSumCached
import LeanerVM.Protocol.ToArkLib.ProductSumcheck
import LeanerVM.Protocol.ToArkLib.PushSecurity
import LeanerVM.Protocol.ToArkLib.QueryCheck
import LeanerVM.Protocol.ToArkLib.QueryRecord
import LeanerVM.Protocol.ToArkLib.Refinement
import LeanerVM.Protocol.ToArkLib.Refutation
import LeanerVM.Protocol.ToArkLib.Relist
import LeanerVM.Protocol.ToArkLib.RunCodec
import LeanerVM.Protocol.ToArkLib.RunCodecGrade
import LeanerVM.Protocol.ToArkLib.RunCodecHom
import LeanerVM.Protocol.ToArkLib.RunTrace
import LeanerVM.Protocol.ToArkLib.SampleChallenge
import LeanerVM.Protocol.ToArkLib.Schedule
import LeanerVM.Protocol.ToArkLib.ScheduleBounds
import LeanerVM.Protocol.ToArkLib.SendChecked
import LeanerVM.Protocol.ToArkLib.SendEncoded
import LeanerVM.Protocol.ToArkLib.SendOracle
import LeanerVM.Protocol.ToArkLib.SendOracleBeside
import LeanerVM.Protocol.ToArkLib.StateWalk
import LeanerVM.Protocol.ToArkLib.StepSchedule
import LeanerVM.Protocol.ToArkLib.Sumcheck
import LeanerVM.Protocol.ToArkLib.SumcheckCached
import LeanerVM.Protocol.ToArkLib.SumcheckRound
import LeanerVM.Protocol.ToArkLib.TranscriptMap
import LeanerVM.Protocol.ToArkLib.WeightBatch
import LeanerVM.Protocol.ToArkLib.WeightCombination
import LeanerVM.Protocol.ToClean.ComponentPolynomial
import LeanerVM.Protocol.ToCompPoly.AmbientStacking
import LeanerVM.Protocol.ToCompPoly.BindStep
import LeanerVM.Protocol.ToCompPoly.BitProductTable
import LeanerVM.Protocol.ToCompPoly.Doubling
import LeanerVM.Protocol.ToCompPoly.EqBatch
import LeanerVM.Protocol.ToCompPoly.FinLoop
import LeanerVM.Protocol.ToCompPoly.Fingerprint
import LeanerVM.Protocol.ToCompPoly.Frobenius
import LeanerVM.Protocol.ToCompPoly.HighSum
import LeanerVM.Protocol.ToCompPoly.IndividualDegree
import LeanerVM.Protocol.ToCompPoly.Interpolation
import LeanerVM.Protocol.ToCompPoly.LinearSolve
import LeanerVM.Protocol.ToCompPoly.Multilinear
import LeanerVM.Protocol.ToCompPoly.MvEval
import LeanerVM.Protocol.ToCompPoly.PartialSum
import LeanerVM.Protocol.ToCompPoly.PlainSum
import LeanerVM.Protocol.ToCompPoly.PowerBatching
import LeanerVM.Protocol.ToCompPoly.ProductLevels
import LeanerVM.Protocol.ToCompPoly.ProductTree
import LeanerVM.Protocol.ToCompPoly.Restriction
import LeanerVM.Protocol.ToCompPoly.Stacking
import LeanerVM.Protocol.ToCompPoly.TableFold
import LeanerVM.Protocol.ToCompPoly.WeightedCube
import LeanerVM.Protocol.ToVCVio.ChargedInvariant
import LeanerVM.Protocol.ToVCVio.EventExpectation
import LeanerVM.Protocol.ToVCVio.HashChain
import LeanerVM.Protocol.ToVCVio.LogReplay
import LeanerVM.Protocol.ToVCVio.Merkle
import LeanerVM.Protocol.ToVCVio.MerkleLog
import LeanerVM.Protocol.ToVCVio.MerkleQueries
import LeanerVM.Protocol.ToVCVio.MonadRel
import LeanerVM.Protocol.ToVCVio.ProofOfWork
import LeanerVM.Protocol.ToVCVio.QueryBound
import LeanerVM.Protocol.ToVCVio.QueryLog
import LeanerVM.Protocol.ToVCVio.UniformCondition
import LeanerVM.Protocol.ToVCVio.UniformSample
import LeanerVM.Protocol.Transcript
import LeanerVM.Protocol.VerifierQueries
import LeanerVM.Protocol.Verify
import LeanerVM.Protocol.Verify.Blake2sWalk
import LeanerVM.Protocol.Verify.Bus
import LeanerVM.Protocol.Verify.Count
import LeanerVM.Protocol.Verify.Erase
import LeanerVM.Protocol.Verify.Flock
import LeanerVM.Protocol.Verify.Hom
import LeanerVM.Protocol.Verify.Rel
import LeanerVM.Protocol.Verify.Setup
import LeanerVM.Protocol.Verify.Tables
import LeanerVM.Protocol.Verify.Whir
import LeanerVM.Protocol.Verify.WireOf
import LeanerVM.Protocol.Whir.BoundarySound
import LeanerVM.Protocol.Whir.Cached
import LeanerVM.Protocol.Whir.Counting
import LeanerVM.Protocol.Whir.Decode
import LeanerVM.Protocol.Whir.DecodeNtt
import LeanerVM.Protocol.Whir.Deployed
import LeanerVM.Protocol.Whir.DeployedBudget
import LeanerVM.Protocol.Whir.Exact
import LeanerVM.Protocol.Whir.Final
import LeanerVM.Protocol.Whir.FinalSound
import LeanerVM.Protocol.Whir.FoldSound
import LeanerVM.Protocol.Whir.Glue
import LeanerVM.Protocol.Whir.Johnson
import LeanerVM.Protocol.Whir.Lanes
import LeanerVM.Protocol.Whir.Level
import LeanerVM.Protocol.Whir.LevelSound
import LeanerVM.Protocol.Whir.Open
import LeanerVM.Protocol.Whir.OpenSound
import LeanerVM.Protocol.Whir.QueryWords
import LeanerVM.Protocol.Whir.Stack
import LeanerVM.Protocol.Whir.Stage
import LeanerVM.Protocol.Whir.Transform
import LeanerVM.Protocol.Whir.TransformWords
import LeanerVM.Protocol.Whir.Word
import LeanerVM.Protocol.Whir.WordFast
import LeanerVM.Protocol.WhirFold
import LeanerVM.Semantics.Basic
import LeanerVM.Semantics.Blake2s
import LeanerVM.Semantics.Blake2sFast
import LeanerVM.Semantics.Blake2sOutput
import LeanerVM.Semantics.Executable
import LeanerVM.Semantics.Execution
import LeanerVM.Semantics.FillBlocks
import LeanerVM.Semantics.FillCycle
import LeanerVM.Semantics.FillPlan
import LeanerVM.Semantics.FillRows
import LeanerVM.Semantics.FillSteps
import LeanerVM.Semantics.FillerRows
import LeanerVM.Semantics.Generator
import LeanerVM.Semantics.HypothesisChecks
import LeanerVM.Semantics.Instruction
import LeanerVM.Semantics.Memory
import LeanerVM.Semantics.PaddedImage
import LeanerVM.Semantics.PaddedRows
import LeanerVM.Semantics.PaddedRun
import LeanerVM.Semantics.PaddedTrace
import LeanerVM.Semantics.Step
import LeanerVM.Semantics.TraceInput
import LeanerVM.Semantics.Walk