Skip to content
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2546 commits
Select commit Hold shift + click to select a range
407354b
Use is_multiple_of in the census's table runs
MauroToscano Nov 16, 2026
02c5a6f
Let the block tree prove and verify a named memory format
MauroToscano Nov 16, 2026
0f881a6
Prove the box-tier word blocks with KECCAK_RND at the block's cut
MauroToscano Nov 16, 2026
79ce8f0
Refuse a fixed or prepared table off its stated height in the block leaf
MauroToscano Nov 16, 2026
a2a5d84
Keep the ECREC forgery switch off in the word tests that run test_ecrec
MauroToscano Nov 16, 2026
6ee4239
Keep the ECREC forgery switch off in the other tests that run test_ecrec
MauroToscano Nov 16, 2026
17475f1
Put the leaf's fault modules' doc comments back on their modules
MauroToscano Nov 16, 2026
2982d27
Pin the word and fused leaves, and test the leaves' statement and the…
MauroToscano Nov 16, 2026
6762996
Refuse each misheighted fixed table by name, and pin the ECREC lock b…
MauroToscano Nov 16, 2026
58bbd06
State ECREC's alignment stop in its spec
MauroToscano Nov 17, 2026
2b93a8b
Refuse to compress a tree of another memory format
MauroToscano Nov 17, 2026
d22e191
Check the ECREC forgery lock per test function
MauroToscano Nov 17, 2026
b8c1a09
Say what the word format and the tree take now
MauroToscano Nov 17, 2026
a221ca3
tables: the bus registry test asks for distinct ids and the word buse…
MauroToscano Nov 17, 2026
fb4d705
lfm: level 1 and the round-form levels over a BLAKE3 base under the w…
MauroToscano Nov 17, 2026
faf50bd
Count COPY_W's bytes in the commit check under the word format
MauroToscano Nov 17, 2026
b787520
lfm: the levels' driver settles the card between phases and lets leve…
MauroToscano Nov 17, 2026
d254452
lfm: the levels' driver purges what the process freed before it resta…
MauroToscano Nov 17, 2026
14cb951
lfm: an opt-in pad keeps the levels' card promises under a lower ceil…
MauroToscano Nov 17, 2026
7cdb7bd
stark, lfm: a group's own codewords go back before its retired prepar…
MauroToscano Nov 17, 2026
780d3a2
stark: a test that retired prepared stacks prove the held stacks' bytes
MauroToscano Nov 17, 2026
0e37269
lfm: a prove over retired prepared stacks opens each group alone
MauroToscano Nov 17, 2026
cb07245
lfm: every level's round form passes the host's two config checks
MauroToscano Nov 17, 2026
544b4dc
lfm: the words-base level test runs in a dev build now that the commi…
MauroToscano Nov 18, 2026
04afab5
lfm: a probe of each level's rows and cells by table under today's fo…
MauroToscano Nov 18, 2026
bcfe38d
lfm: a round-form block driven with retired prepared stacks proves th…
MauroToscano Nov 18, 2026
1a58cd8
stark: a group opening alone lets its columns go before its retired p…
MauroToscano Nov 18, 2026
928ba98
lfm, stark: a level with retired prepared stacks uploads no group bes…
MauroToscano Nov 18, 2026
3a23c6c
lfm: level 1's program is made the fast way by default
MauroToscano Nov 18, 2026
d9b8dfc
lfm: an opt-in knob runs the levels' beside work below the prover's t…
MauroToscano Nov 18, 2026
e09af06
lfm: the levels' driver reports how level 1's pieces land
MauroToscano Nov 18, 2026
07edd1a
lfm, math-cuda: an opt-in card budget for the recursion levels
MauroToscano Nov 18, 2026
4b42529
stark, lfm: read the real card at every argue; a panic under the leve…
MauroToscano Nov 18, 2026
0b5942e
lfm: the recursion levels take 85 % of the card by default
MauroToscano Nov 18, 2026
f8221b3
lfm: an opt-in bucketed wave for level 1's streamed execution
MauroToscano Nov 18, 2026
5c4bf1f
lfm: a test that bucketed waves run each level in the level's own order
MauroToscano Nov 18, 2026
225ed52
stark: a batched argue reports where its GKR trees were built
MauroToscano Nov 18, 2026
9ae600d
stark, multilinear: every GKR tree the card path declines says so
MauroToscano Nov 18, 2026
2dac4f9
lfm: level 1's bucketed waves by default; the harness prints its exec…
MauroToscano Nov 18, 2026
da0084d
lfm: time a streamed execution's setup by step
MauroToscano Nov 18, 2026
07457c4
multilinear, stark: two opt-in ways to keep a public-reading GKR tree…
MauroToscano Nov 18, 2026
5ecdfb8
lfm, multilinear: card tests for the public-reading tree; its fallbac…
MauroToscano Nov 18, 2026
18e534d
lfm: an opt-in fast setup for level 1's streamed execution
MauroToscano Nov 18, 2026
e49d3bf
lfm, multilinear: the public-tree card test builds its reference on t…
MauroToscano Nov 18, 2026
979782a
multilinear, stark: a declined public-columns tree names its cause
MauroToscano Nov 18, 2026
ba4c5c6
stark: a batched argue reports its ledger at each phase
MauroToscano Nov 18, 2026
ea6f57c
stark: a batched argue bin the card cannot carry whole hands its tree…
MauroToscano Nov 18, 2026
6a7e7eb
stark: a card tree's input layer the card cannot write again is writt…
MauroToscano Nov 18, 2026
cbbe353
multilinear: a preferred hand-back tree has the pool hand back its bl…
MauroToscano Nov 18, 2026
64dbeb6
multilinear: a preferred hand-back tree has the pool hand back its bl…
MauroToscano Nov 18, 2026
8970492
multilinear: public-reading trees on the card and bin hand-back on by…
MauroToscano Nov 18, 2026
60a2519
Build the rest's AIR set beside the first KECCAK_RND tables, behind a…
MauroToscano Nov 17, 2026
e8c050b
Seed COPY_W's and KECCAK_W's packed widths, behind a knob
MauroToscano Nov 17, 2026
1928321
Turn on the rest's AIR set beside KECCAK_RND and the word seeds by de…
MauroToscano Nov 17, 2026
2250eb5
Fill KECCAK_W's tables by row ranges at once, behind a knob
MauroToscano Nov 17, 2026
feb80a6
Log when each KECCAK_RND table's operations are all in during the run…
MauroToscano Nov 17, 2026
e838462
Hand KECCAK_RND's tables out during the windows as records, behind a …
MauroToscano Nov 18, 2026
f84d189
Turn on KECCAK_RND handed out during the windows and KECCAK_W's row-r…
MauroToscano Nov 18, 2026
8ee0a63
Pack KECCAK_RND's streamed tables in groups of their own, behind a knob
MauroToscano Nov 18, 2026
6f97f1d
Pack KECCAK_RND's streamed tables in groups of their own by default
MauroToscano Nov 18, 2026
fb09942
Add an ignored probe of the host lockstep ladder's time by tree height
MauroToscano Nov 18, 2026
7213d0c
Allow the KECCAK_W split, word seed and arrivals helpers to be unused…
MauroToscano Nov 18, 2026
61b1287
lfm: level 1's execution reports where it ran (opt-in)
MauroToscano Nov 18, 2026
8ee8c7a
stark: a public-reading tree goes the gathered-store way only in a bi…
MauroToscano Nov 18, 2026
8fa9f61
lfm: a level's prepare can gather its columns on the pool, and report…
MauroToscano Nov 18, 2026
04b65de
lfm: level 1's fast setup on by default
MauroToscano Nov 18, 2026
e8bd52d
lfm: block proof files move to version 4 and a version-3 file is refu…
MauroToscano Nov 18, 2026
02ccdd7
lfm, cli: say which version-3 files are named, and that a base file h…
MauroToscano Nov 18, 2026
7d1ad3c
Run a ladder round's host steps side by side behind a knob
MauroToscano Nov 18, 2026
2cdf88e
Hand the page tables on right after KECCAK_RND's behind a knob
MauroToscano Nov 18, 2026
611f1d9
Run a ladder round's many host steps side by side by default
MauroToscano Nov 18, 2026
50b7f08
lfm: the real-block levels harness names the base's groups in the ord…
MauroToscano Nov 18, 2026
2110165
lfm: level 1 can be filled beside its stacks' commit
MauroToscano Nov 18, 2026
7687145
lfm: level 1 filled beside its stacks' commit by default
MauroToscano Nov 18, 2026
2dd3c13
Take the group of the most tables first in phase B behind a knob
MauroToscano Nov 18, 2026
fa5f7ea
Hand the page tables on right after KECCAK_RND's by default
MauroToscano Nov 18, 2026
65a1b63
Build KECCAK_RND at the finish in every arm of the waves-and-packed test
MauroToscano Nov 18, 2026
14bc3ed
Accept either refusal path in the early-KECCAK_RND wrong-AIR test
MauroToscano Nov 19, 2026
22893d4
Name the layout's cause when the builder found the byte gate stopped
MauroToscano Nov 19, 2026
4f6ca7d
lfm: a W-leg's arena can be written in pieces as the child's prove op…
MauroToscano Nov 18, 2026
63ea634
lfm: a W-LFM prove can be observed group by group
MauroToscano Nov 18, 2026
4721336
lfm: level 2 can execute beside level 1's prove (opt-in)
MauroToscano Nov 18, 2026
8c3c814
lfm: level 2 executes beside level 1's prove by default
MauroToscano Nov 19, 2026
d3f67f0
lfm, stark: phase B can open a group beside the next argue under reti…
MauroToscano Nov 19, 2026
c25dce9
lfm: phase B's planned overlap under retired stacks is on by default
MauroToscano Nov 19, 2026
656dbf7
lfm: the real-block levels harness prints the base's stamp report eac…
MauroToscano Nov 19, 2026
c7c9ea4
lfm: a test-only switch keeps memory across blocks in the levels driv…
MauroToscano Nov 19, 2026
150b9f2
ecdas: prove the three relations at 16-bit limb positions, as a forma…
MauroToscano Nov 18, 2026
2b68ae2
tests: ECDAS's limb form, its bound, its forgeries and its leaves
MauroToscano Nov 18, 2026
9193bb4
ecdas, tests: satisfy clippy on the limb form's loops, borrows and a …
MauroToscano Nov 18, 2026
e4ca1af
tests: pin each of ECDAS's limb-form identities and flags, and its pr…
MauroToscano Nov 18, 2026
7b5f6b3
ecdas: the limb form's top-carry mutant hook in test builds alone
MauroToscano Nov 18, 2026
0a5e693
tests: forge ECDAS's output and quotient bytes, and carries off their…
MauroToscano Nov 18, 2026
15f111d
ecdas: the limb form's carries at half the cost, its bytes read in place
MauroToscano Nov 18, 2026
c237036
gpack: seed the limb form's ECDAS widths
MauroToscano Nov 18, 2026
09658da
gpack: a rollback word for the limb form's ECDAS width seed alone
MauroToscano Nov 18, 2026
9362d57
block: ECDAS's relations at 16-bit limb positions by default
MauroToscano Nov 19, 2026
9f34791
tests: the limb form's proved-block test holds the ECREC forgery lock
MauroToscano Nov 19, 2026
9ed31f1
tests: the page-order test lays out its AIRs at ECDAS's byte form
MauroToscano Nov 19, 2026
d7d9f17
multilinear: pin the lockstep ladder's bytes
MauroToscano Nov 18, 2026
13bc00d
Prove two GKR tree layers a ladder step, behind a format value
MauroToscano Nov 18, 2026
9c8f15d
stark: test the batched argue on the two-layer GKR ladder
MauroToscano Nov 18, 2026
d3c61b4
prover: test the BLAKE3 base's GKR ladder knob, tag and identity text
MauroToscano Nov 18, 2026
7cec83c
stark: run the two-layer device-path test on tables the card builds t…
MauroToscano Nov 18, 2026
cdf3d6b
multilinear, stark: name the two-layer tests' compound types; drop cl…
MauroToscano Nov 18, 2026
6d0f470
stark: a block argued on the two-layer GKR ladder proves the same byt…
MauroToscano Nov 18, 2026
f10b7be
prover: tamper a degree-5 round in the two-layer block test's chosen …
MauroToscano Nov 18, 2026
486c630
math-cuda: round kernels for a GKR step over two tree layers, with a …
MauroToscano Nov 18, 2026
d9ea16c
math-cuda, multilinear: run a two-layer GKR step's rounds on the card
MauroToscano Nov 18, 2026
e245116
Card tests for the two-layer GKR step, and its counts on the argue's …
MauroToscano Nov 18, 2026
97afff0
lfm: the harness's batched argue keeps the BLAKE3 base's GKR ladder
MauroToscano Nov 18, 2026
ab8e74e
multilinear, stark: refuse a final one-layer step's values and a step…
MauroToscano Nov 18, 2026
02c927c
prover: swap two halves that differ in the two-layer block test's tamper
MauroToscano Nov 18, 2026
794fcf4
math-cuda: the two-layer card test's reference weighs by eq with its …
MauroToscano Nov 19, 2026
7383d37
multilinear, stark: a diagonal-shift fault for the two-layer ladder's…
MauroToscano Nov 19, 2026
b24fe83
prover: the recursion leaf verifies the two-layer GKR ladder
MauroToscano Nov 19, 2026
b4bae7f
prover: the batched leg's transcript draws the host verifier's stream…
MauroToscano Nov 19, 2026
c595566
prover: a W-LFM child argues its GKR ladders one tree layer a step
MauroToscano Nov 19, 2026
10769ac
prover: level 1 and the levels over a base whose ladders step two tre…
MauroToscano Nov 19, 2026
6aa56a8
stark, prover: formatting, and a named type for the leg tests' tampers
MauroToscano Nov 19, 2026
67d1611
prover: the two-layer leg test asserts a mixed step where trees share…
MauroToscano Nov 19, 2026
941f112
stark, prover: refuse a ladder departure past the second step, and ta…
MauroToscano Nov 19, 2026
d676241
prover: level 1 over a two-layer BLAKE3 base in the ordinary lib run
MauroToscano Nov 19, 2026
61681de
prover: pin the BLAKE3 W-leg's program digest
MauroToscano Nov 19, 2026
ac28714
prover: the BLAKE3 base argues two GKR tree layers a ladder step by d…
MauroToscano Nov 19, 2026
1223446
multilinear: serialize the two tests that read the process-wide host-…
MauroToscano Nov 19, 2026
4f89ff6
prover: a W-leg group's words follow the child's ladder
MauroToscano Nov 19, 2026
23e7f1d
page_w: the page-run rule, which cuts a block's page list into page t…
MauroToscano Nov 18, 2026
41fcc9e
page_w: zero and private-input page blocks behind the block format's …
MauroToscano Nov 18, 2026
4e4590f
lfm, cli: the leaf routes each page block by its table, and the block…
MauroToscano Nov 18, 2026
d463128
page runs: the census reads page blocks, the dense pages are pinned, …
MauroToscano Nov 18, 2026
743e46f
page runs: pin the dense pages where a page of data follows a block
MauroToscano Nov 18, 2026
bcc1f5d
page runs: describe the forgery tests by what they forge, without labels
MauroToscano Nov 18, 2026
b6fba1d
block_whir: cap a statement's pages at its tables times a page table'…
MauroToscano Nov 18, 2026
f5ff888
lfm: test the tree verifier's named page run and the leaf's routes ov…
MauroToscano Nov 18, 2026
c95ecac
cli: prove-block's knob refusals and named choices are functions, eac…
MauroToscano Nov 18, 2026
1a91973
verifier pins: the page-run knob moves the harness and no verifier
MauroToscano Nov 18, 2026
f2f8d4d
page runs: blocks of 16 and 64 pages on the bench
MauroToscano Nov 18, 2026
a05b692
lfm: walk a plan's tables by iterator in the page-block route test
MauroToscano Nov 18, 2026
c905cb7
page runs: prove the dense-page test from the built traces, on the te…
MauroToscano Nov 18, 2026
dc1bfce
lfm: the tree prover refuses to compress a block at another page run
MauroToscano Nov 18, 2026
94c2578
block: page runs of 16 pages by default, and the page list capped at …
MauroToscano Nov 19, 2026
13ab295
block_whir: under the word format, build the page tables straight fro…
MauroToscano Nov 19, 2026
2ed8209
block_whir: a block states at most 2^16 tables, refused before the fr…
MauroToscano Nov 19, 2026
205867d
cli: a compressed block's page run is checked as its memory format ta…
MauroToscano Nov 19, 2026
a7e7043
Close the packer's open group ahead of BITWISE behind a knob
MauroToscano Nov 18, 2026
98e38fa
multilinear: a round-0 opening the card cannot serve falls back to th…
MauroToscano Nov 19, 2026
5514f6c
multilinear: an in-place encoder for the lift's codeword
MauroToscano Nov 19, 2026
3562c78
multilinear: a round-0 opening's host fallback holds less, names itse…
MauroToscano Nov 19, 2026
62e63e9
multilinear: the lift encoder's test reaches the parallel bit reversal
MauroToscano Nov 19, 2026
73dfa6d
tests: the close-ahead test drops streamed ops so BITWISE is handed last
MauroToscano Nov 19, 2026
2e75e28
lfm: the format module reads no environment again
MauroToscano Nov 19, 2026
8f31d88
math-cuda: a public-reading tree's small store is not a device fallback
MauroToscano Nov 19, 2026
d3395f1
prover: bless the lean BLAKE3 chip's test-only probe in the hash-pin …
MauroToscano Nov 19, 2026
dcd65e4
multilinear: a group's round-0 encodes one at a time, by default
MauroToscano Nov 19, 2026
c62aea2
block: print what the memory pool held before and after each phase-A …
MauroToscano Nov 19, 2026
bd86823
tests: the layout tests compare inline and worker layouts with the pa…
MauroToscano Nov 19, 2026
cdfcab0
multilinear: a joint round-0 run streamed into its leaves one codewor…
MauroToscano Nov 19, 2026
1b1c05c
multilinear: streamed joint leaves only for a commit made to be retir…
MauroToscano Nov 19, 2026
4c3158b
multilinear: a joint round-0 run streamed into its leaves by default
MauroToscano Nov 19, 2026
4c30379
multilinear: the planned phase-B overlap adds back exactly what a str…
MauroToscano Nov 19, 2026
c1c8c69
lfm, stark: a retired prepared stack's columns can go to the card onc…
MauroToscano Nov 19, 2026
4db1753
lfm, stark: a test can make the upload once's real plan say no
MauroToscano Nov 19, 2026
de218a2
lfm, stark: the planned overlap can price an uploaded-once revive (op…
MauroToscano Nov 19, 2026
cc1eae5
lfm: upload a retired prepared stack once, and price its overlap so, …
MauroToscano Nov 19, 2026
b310a90
math-cuda, multilinear: a prepared stack's store is not an argue fall…
MauroToscano Nov 19, 2026
5ca3d10
lfm, stark: resident overlap pricing back to opt-in; the upload once'…
MauroToscano Nov 19, 2026
a0ad88a
multilinear: a streamed run counts where its codewords count
MauroToscano Nov 20, 2026
f758e26
test(block): the records-fill test builds KECCAK_RND at the finish in…
MauroToscano Nov 20, 2026
b38d62c
ECDAS limb form: refuse a broken step before its table, estimate at i…
MauroToscano Nov 20, 2026
2423ab4
test(page runs): the file verifier hands its page run on through both…
MauroToscano Nov 20, 2026
75b9587
test(two-layer GKR): pin the batched argue's cost form under BLAKE3
MauroToscano Nov 20, 2026
a6ecd02
test(ECDAS): name the step check's tamper type (clippy type_complexity)
MauroToscano Nov 20, 2026
fcb52ba
multilinear: a streamed joint run keeps one codeword's promise betwee…
MauroToscano Nov 20, 2026
b3e51ee
math-cuda: a streamed joint tree keeps its nodes' promise; a step's c…
MauroToscano Nov 20, 2026
ebb66ce
multilinear: pin the streamed commit's quiet declines and the wrong-l…
MauroToscano Nov 20, 2026
af8b258
multilinear: test a joint re-encode the card's ledger refuses for real
MauroToscano Nov 20, 2026
9d44d83
math-cuda: a streamed tree's promise leaves a run's peak unchanged, n…
MauroToscano Nov 20, 2026
7fc7f46
ECDAS limb form: check a step in its table's fill, not in a serial pa…
MauroToscano Nov 20, 2026
066e641
test(regs): census the REG and Memory buses and register MEMW message…
MauroToscano Nov 20, 2026
2022daa
test(regs): pin the PC edge's bit check, DECODE's register fields, an…
MauroToscano Nov 20, 2026
dedf1fe
test(memw): pin every MEMW sender's multiplicity and timestamp low word
MauroToscano Nov 20, 2026
b25eece
test(blake3): anchor Blake3Std past one chunk against the blake3 crat…
MauroToscano Nov 20, 2026
f65d236
test(lfm): a felt block hashed off its felt is refused by the byte-pa…
MauroToscano Nov 20, 2026
63215a4
test(memw): classify the word memory format's IS_HALF senders
MauroToscano Nov 20, 2026
11788d2
cli: jemalloc asks for transparent huge pages on Linux
MauroToscano Nov 20, 2026
681f592
stark: refuse a claimed trace length whose LDE wraps or leaves the tw…
MauroToscano Nov 20, 2026
b8fad68
stark, prover: bound the claimed length in every replay, cap stated m…
MauroToscano Nov 20, 2026
023442e
test: an out-of-range trace length is refused at the VM block, contin…
MauroToscano Nov 20, 2026
849495b
stark: the trace-length tests' switch module goes after the domain co…
MauroToscano Nov 20, 2026
9b85b66
test: pin Phase A's and the commit-bus replay's length checks in rele…
MauroToscano Nov 20, 2026
28a7b8f
stark, lfm: price the next group's columns in the planned overlap
MauroToscano Nov 20, 2026
ac41094
stark, multilinear: plan a group whose commit fell back to the host a…
MauroToscano Nov 20, 2026
469e44d
stark: the planned overlap's 5/4 argue share, re-read on the two-laye…
MauroToscano Nov 20, 2026
7b2003e
stark, multilinear: pin the resident overlap price and the store plan…
MauroToscano Nov 20, 2026
bd64e3f
lfm, multilinear: tests for the upload once's open cases
MauroToscano Nov 20, 2026
012a23c
lfm: the overlapped store-refusal test checks the overlap only where …
MauroToscano Nov 20, 2026
7ebdd1a
lfm, multilinear: the upload once's store can cross the bus narrow (o…
MauroToscano Nov 20, 2026
0ef8b25
stark: the upload once's store takes its asks as one value
MauroToscano Nov 20, 2026
729dd28
stark: the planned argue's stand-alone price is a test's view
MauroToscano Nov 20, 2026
ebb1151
lfm, block_whir: the prepared stacks can be committed from their colu…
MauroToscano Nov 20, 2026
fd0f80a
lfm: a retired stack keeps its packed columns only for a narrow store
MauroToscano Nov 20, 2026
85d1a2c
stark, lfm: the store's promise is taken when the overlap is admitted…
MauroToscano Nov 20, 2026
edac73f
stark: the overlap's admission takes the store's promise only where t…
MauroToscano Nov 20, 2026
0e91fa4
lfm: the narrow commit's stamps outlive the prover half's release
MauroToscano Nov 20, 2026
b1faab6
test: bind the commit-time answers under one tree a run, the round fo…
MauroToscano Nov 20, 2026
4f0cacd
test: in-guest answers under one tree a run and the round form; a sca…
MauroToscano Nov 20, 2026
3245f19
test: the leg's carried-false-answer case checks the leg before the host
MauroToscano Nov 20, 2026
315fc80
levels: pin the public verifier's presets; scan that it derives its o…
MauroToscano Nov 20, 2026
14f5147
test: the family-pin test passes the pinned format by copy
MauroToscano Nov 20, 2026
48ea0cc
test: the BLAKE3 in-guest joint opening binds its commit-time answers
MauroToscano Nov 20, 2026
a43d7ae
test: the BLAKE3 answers case checks the leg before the host
MauroToscano Nov 20, 2026
341f5af
levels: one binary, one format; name the cap check before any program…
MauroToscano Nov 20, 2026
da48651
lfm: allow the BLAKE3 plan derivation's eight arguments
MauroToscano Nov 20, 2026
dcd5437
test: the pinned-format levels test proves its base with the windowed…
MauroToscano Nov 20, 2026
5893c1f
test: the revive-over-store price holds no codeword, read against nat…
MauroToscano Nov 20, 2026
c27e399
levels: parse the format knobs without aborting; a public entry accep…
MauroToscano Nov 20, 2026
b8555e8
Measure the constraint sumcheck in phase A's idle card time, behind a…
MauroToscano Nov 17, 2026
69eccf4
Measure the constraint sumcheck on a lane beside phase A, and a merge…
MauroToscano Nov 18, 2026
456ec07
Run the GKR ladders on the phase-A lane, memory-safe, on either ladder
MauroToscano Nov 19, 2026
3a944c6
stark: local lookups argued per group, behind a block option (default…
MauroToscano Nov 19, 2026
094840c
prover: the LOCAL_BYTES table and KECCAK_RND's local form
MauroToscano Nov 19, 2026
424fee6
prover: local lookups in the block format, behind KECCAK_RND's local …
MauroToscano Nov 19, 2026
5839e72
stark: the local transcript's doc names what binds each word, not a r…
MauroToscano Nov 19, 2026
05e74f1
local lookups: plain words for the protocol's steps; real-block tests…
MauroToscano Nov 19, 2026
ec92d34
card: the fused zerocheck session takes a second bus at its own point
MauroToscano Nov 19, 2026
0bcf9dc
stark: name the one-bus rule type the phase-A probes use
MauroToscano Nov 19, 2026
bb02f6d
stark: a group's local argue runs one bin at a time
MauroToscano Nov 19, 2026
c214d49
local lookups: challenges drawn at commit time, bins run beside phase A
MauroToscano Nov 19, 2026
35694f2
cli: prove-block-base proves the local-lookups format
MauroToscano Nov 20, 2026
efbd4f6
recursion: the leaf verifies a group's local lookups (WIP)
MauroToscano Nov 20, 2026
a252a51
recursion: local leaf tests and either-kind arenas (WIP)
MauroToscano Nov 20, 2026
3fe6c43
recursion: the leaf's local checks pass lint; a non-local group needs…
MauroToscano Nov 20, 2026
04e4e52
recursion: a group's local balance divides p by q whatever the share …
MauroToscano Nov 20, 2026
cc93a3a
local lookups: pin where LOCAL_BYTES sits; key the verifier's digests…
MauroToscano Nov 20, 2026
01fa798
recursion: the local checks phrased against the routes, with their mu…
MauroToscano Nov 20, 2026
739025f
local lookups: pin KECCAK_RND's local senders to One or a bit-constra…
MauroToscano Nov 20, 2026
36839a4
recursion: pin a local leaf and the plan's receiver check in the defa…
MauroToscano Nov 20, 2026
4be9d38
local lookups: every local sender in a local AIR set is KECCAK_RND
MauroToscano Nov 20, 2026
6e826da
recursion: derive each local group's class split once
MauroToscano Nov 20, 2026
80317b1
stark: the overlap tests' hash-generic call wraps as rustfmt asks
MauroToscano Nov 20, 2026
102b5d0
recursion: the class-split test holds groups of one family list at tw…
MauroToscano Nov 20, 2026
c0ffea7
local lookups: the BLAKE3 base argues KECCAK_RND's byte lookups per g…
MauroToscano Nov 20, 2026
dca87ab
levels: pack the narrow commit ahead and offer a staged copy, on the …
MauroToscano Nov 20, 2026
70d31b9
test: the levels harness's first-groups arm proves either kind of base
MauroToscano Nov 20, 2026
b4e67e4
test: the block-path scan reaches the block verifier in its generic form
MauroToscano Nov 21, 2026
420651d
levels: the narrow commit on by default, packed ahead with one pageab…
MauroToscano Nov 20, 2026
e9a8de2
test: the public levels entry accepts a block with a local group
MauroToscano Nov 21, 2026
7844b08
test: pin the local leaf at the levels verifier's own BLAKE3 format
MauroToscano Nov 21, 2026
58ec638
test: local forgeries under the two-layer GKR ladder, host and leaf
MauroToscano Nov 21, 2026
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
323 changes: 323 additions & 0 deletions .config/ci-slow-tests.txt

Large diffs are not rendered by default.

7 changes: 4 additions & 3 deletions .github/workflows/benchmark-pr.yml
Original file line number Diff line number Diff line change
Expand Up @@ -64,14 +64,15 @@ env:
# from one real one. Only the headline screen was dropped.
#
# Cycle counts below are for the ELF THIS JOB BUILDS (see "Build ethrex guest ELF"),
# as of main @ 9ccdaf2 with clang 21. They move with guest optimisation (#861 gave the
# guest thin LTO) and ~2% with the clang major on PATH, so a count quoted against a
# as of the guest built with fat LTO and its own memcpy. They move with guest
# optimisation (#861 gave the guest thin LTO, fat LTO and the runtime memcpy took
# another 20 %) and ~2% with the clang major on PATH, so a count quoted against a
# different ELF reads as a regression — always pin the ELF when repeating one.
ELF: executor/program_artifacts/rust/ethrex.elf
# The workload: a real Ethereum block. WHICH block lives in
# the Makefile and nowhere else — nothing in this file names one, so a repoint
# moves this job without editing it. At the current default and pinned ethrex rev that
# is 30,498,818 cycles, 10,659 keccak calls and 116 ecsm calls — several times the work
# is 23,935,913 cycles, 10,659 keccak calls and 116 ecsm calls — several times the work
# of the synthetic block, at a very different keccak:ecrecover mix. That is the whole
# point: a prover change can move the synthetic number and the real one in opposite
# directions. All three figures move with the ethrex rev, so re-measure on a bump
Expand Down
141 changes: 71 additions & 70 deletions .github/workflows/pr_main.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -96,14 +96,20 @@ jobs:
run: |
make compile-programs-asm

# The key hashes every source a Rust guest build reads: the guest crates, the guest
# runtime (syscalls), the crypto crates guests depend on by path (ethrex-crypto for the
# ethrex guest; crypto and math for keccak_transcript_pattern), the target spec and the
# Makefile's recipe. An exact hit skips the compile step below, so a change confined to
# one of them that the key missed would run every test on a stale ELF. The same key
# appears in each job that restores these ELFs.
- name: Cache compiled Rust ELF artifacts and build cache
id: cache-rust-elfs
uses: actions/cache@v4
with:
path: |
executor/program_artifacts/rust
executor/shared_target
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'Makefile') }}
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'crypto/ethrex-crypto/src/**', 'crypto/ethrex-crypto/Cargo.toml', 'crypto/crypto/src/**', 'crypto/crypto/Cargo.toml', 'crypto/math/src/**', 'crypto/math/Cargo.toml', 'Makefile') }}
restore-keys: |
rust-elf-artifacts-

Expand Down Expand Up @@ -197,26 +203,72 @@ jobs:
run: make test-ethrex-crypto

# "Test" is a required check — keep this name to avoid branch protection changes.
# This gate job passes only when CLI, executor, disk-spill, and prover tests succeed.
# This gate job passes only when CLI, executor, and prover tests succeed.
host-kat:
# The device kernels' known-answer gates. `make test-*-host-kat` compiles the
# REAL `.cu` sources as host C++ through
# `crypto/math-cuda/tests/host_kat/cuda_host_shim.h` and runs them against
# external vectors (the official BLAKE3 vectors, miden-crypto's RPO vectors)
# and the committed oracle tables — g++ only, no CUDA, no cargo, seconds. It
# is the only per-PR check on the kernel arithmetic: the GPU parity suites
# (gpu-tests.yml) run on merge_group alone, and until this job existed the
# host-KAT targets lived in no workflow at all. Arithmetic only — nvcc
# acceptance and everything about execution stay with the GPU tests.
name: Host KAT (kernel pins)
runs-on: ubuntu-latest
if: github.event_name != 'push' || github.actor != 'github-merge-queue[bot]'
steps:
- name: Checkout sources
uses: actions/checkout@v4

- name: BLAKE3 host-KAT (7-round and 6-round arms)
run: make test-blake3-host-kat

- name: RPX host-KAT (permutation, leaf sponge, parent, leaf and tree kernels)
run: make test-rpx-host-kat

- name: Column-major LDE engine host-KAT (NTT passes, coset LDE)
run: make test-ntt-cm-host-kat

- name: WHIR host-KAT (fused round fold, lean first rounds)
run: make test-whir-host-kat

- name: GKR host-KAT (layer rounds over an input layer kept without its padding)
run: make test-gkr-host-kat

- name: Commit-time answers host-KAT (columns' values at one point, one pass)
run: make test-eq-dot-host-kat

- name: Round-slot host-KAT (a round's sums reduced by its last block)
run: make test-round-slot-host-kat

# Second source for the TABLES the BLAKE3 host-KAT trusts: upstream
# BLAKE3's portable C with its round loop parameterised, against the
# committed 6-round vectors and the Python oracle. A ~1 s C compile plus a
# few seconds of Python (cc + python3, both on the runner); it too had no
# workflow before this job.
- name: BLAKE3 second-source check of the 6-round tables
run: make test-blake3-second-source

test:
name: Test
if: always()
needs: [test-executor, test-cli, test-prover, test-disk-spill, test-stark-cuda-lib]
needs: [test-executor, test-cli, test-prover, test-stark-cuda-lib, host-kat]
runs-on: ubuntu-latest
steps:
- name: Check results
run: |
executor="${{ needs.test-executor.result }}"
cli="${{ needs.test-cli.result }}"
prover="${{ needs.test-prover.result }}"
disk_spill="${{ needs.test-disk-spill.result }}"
stark_cuda_lib="${{ needs.test-stark-cuda-lib.result }}"
host_kat="${{ needs.host-kat.result }}"

echo "test-executor: $executor"
echo "test-cli: $cli"
echo "test-prover: $prover"
echo "test-disk-spill: $disk_spill"
echo "test-stark-cuda-lib: $stark_cuda_lib"
echo "host-kat: $host_kat"

# Allow "success" or "skipped" (skipped on merge queue pushes)
if [[ "$executor" != "success" && "$executor" != "skipped" ]]; then
Expand All @@ -228,72 +280,13 @@ jobs:
if [[ "$prover" != "success" && "$prover" != "skipped" ]]; then
exit 1
fi
if [[ "$disk_spill" != "success" && "$disk_spill" != "skipped" ]]; then
if [[ "$stark_cuda_lib" != "success" && "$stark_cuda_lib" != "skipped" ]]; then
exit 1
fi
if [[ "$stark_cuda_lib" != "success" && "$stark_cuda_lib" != "skipped" ]]; then
if [[ "$host_kat" != "success" && "$host_kat" != "skipped" ]]; then
exit 1
fi

test-disk-spill:
name: Disk-spill tests
runs-on: ubuntu-latest
if: github.event_name != 'push' || github.actor != 'github-merge-queue[bot]'
steps:
- name: Checkout sources
uses: actions/checkout@v4

- name: Setup Rust Environment
uses: ./.github/actions/setup-rust

- name: Cache cargo build artifacts
uses: Swatinem/rust-cache@v2
with:
shared-key: "lambda-vm-disk-spill"
cache-all-crates: "true"

- name: Cache compiled ASM ELF artifacts
id: cache-asm-elfs
uses: actions/cache@v4
with:
path: executor/program_artifacts/asm
key: asm-elf-artifacts-${{ hashFiles('executor/programs/asm/**') }}

- name: Install clang and lld
if: steps.cache-asm-elfs.outputs.cache-hit != 'true'
run: sudo apt-get update && sudo apt-get install -y clang lld

- name: Compile ASM programs to ELF
if: steps.cache-asm-elfs.outputs.cache-hit != 'true'
run: |
make compile-programs-asm

- name: Cache compiled Rust ELF artifacts and build cache
id: cache-rust-elfs
uses: actions/cache@v4
with:
path: |
executor/program_artifacts/rust
executor/shared_target
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'Makefile') }}
restore-keys: |
rust-elf-artifacts-

- name: Compile Rust programs to ELF
if: steps.cache-rust-elfs.outputs.cache-hit != 'true'
run: |
make compile-programs-rust

- name: Run stark disk-spill tests
run: |
cargo test --release -p stark --features disk-spill disk_spill

- name: Run prover disk-spill tests
env:
FORCE_DISK_SPILL: "1"
run: |
cargo test --release -p lambda-vm-prover --features disk-spill -- disk_spill count_table_lengths

test-stark-cuda-lib:
name: Stark cuda-feature lib tests
runs-on: ubuntu-latest
Expand Down Expand Up @@ -349,6 +342,11 @@ jobs:
-p lambda-vm-prover -p stark -p crypto -p ecsm \
--archive-file prover-tests.tar.zst

# The prover shards skip the tests listed in .config/ci-slow-tests.txt (they run in full on the project's own
# machines). Fails unless the filter skips exactly the listed tests and every test binary keeps a test.
- name: Check the slow-test list against the archive
run: python3 scripts/ci_slow_tests.py check prover-tests.tar.zst

- name: Upload test archive
uses: actions/upload-artifact@v4
with:
Expand Down Expand Up @@ -391,7 +389,7 @@ jobs:
path: |
executor/program_artifacts/rust
executor/shared_target
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'Makefile') }}
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'crypto/ethrex-crypto/src/**', 'crypto/ethrex-crypto/Cargo.toml', 'crypto/crypto/src/**', 'crypto/crypto/Cargo.toml', 'crypto/math/src/**', 'crypto/math/Cargo.toml', 'Makefile') }}
restore-keys: |
rust-elf-artifacts-

Expand Down Expand Up @@ -440,13 +438,16 @@ jobs:
# the concurrent path or VramGate's blocking path on a PR. The other
# three shards keep the default-k coverage. An empty value on those
# fails to parse and falls back to the default, so this is inert there.
# The tests listed in .config/ci-slow-tests.txt are skipped here: each took more than 45 s on a runner, and
# the project's own machines run them (scripts/ci_slow_tests.py; the build job checks the list).
env:
TABLE_PARALLELISM: ${{ matrix.partition == 1 && '6' || '' }}
run: |
cargo nextest run \
--archive-file prover-tests.tar.zst \
--partition hash:${{ matrix.partition }}/4 \
--test-threads=1
--test-threads=1 \
-E "$(python3 scripts/ci_slow_tests.py expr)"

test-prover-comprehensive:
name: Prover comprehensive tests
Expand Down Expand Up @@ -480,7 +481,7 @@ jobs:
path: |
executor/program_artifacts/rust
executor/shared_target
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'Makefile') }}
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'crypto/ethrex-crypto/src/**', 'crypto/ethrex-crypto/Cargo.toml', 'crypto/crypto/src/**', 'crypto/crypto/Cargo.toml', 'crypto/math/src/**', 'crypto/math/Cargo.toml', 'Makefile') }}
restore-keys: |
rust-elf-artifacts-

Expand Down Expand Up @@ -564,7 +565,7 @@ jobs:
path: |
executor/program_artifacts/rust
executor/shared_target
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'Makefile') }}
key: rust-elf-artifacts-${{ hashFiles('executor/programs/rust/**', 'executor/programs/riscv64im-lambda-vm-elf.json', 'syscalls/**', 'crypto/ethrex-crypto/src/**', 'crypto/ethrex-crypto/Cargo.toml', 'crypto/crypto/src/**', 'crypto/crypto/Cargo.toml', 'crypto/math/src/**', 'crypto/math/Cargo.toml', 'Makefile') }}
restore-keys: |
rust-elf-artifacts-

Expand Down
Loading