@aztec/prover-client 0.0.1-commit.2ed92850 → 0.0.1-commit.3100065
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dest/config.d.ts +1 -1
- package/dest/config.d.ts.map +1 -1
- package/dest/config.js +16 -2
- package/dest/light/lightweight_checkpoint_builder.d.ts +13 -5
- package/dest/light/lightweight_checkpoint_builder.d.ts.map +1 -1
- package/dest/light/lightweight_checkpoint_builder.js +64 -25
- package/dest/mocks/fixtures.d.ts +1 -1
- package/dest/mocks/fixtures.d.ts.map +1 -1
- package/dest/mocks/fixtures.js +2 -1
- package/dest/mocks/test_context.d.ts +11 -11
- package/dest/mocks/test_context.d.ts.map +1 -1
- package/dest/mocks/test_context.js +30 -30
- package/dest/orchestrator/block-building-helpers.d.ts +4 -4
- package/dest/orchestrator/block-building-helpers.d.ts.map +1 -1
- package/dest/orchestrator/block-building-helpers.js +4 -4
- package/dest/orchestrator/block-proving-state.d.ts +4 -1
- package/dest/orchestrator/block-proving-state.d.ts.map +1 -1
- package/dest/orchestrator/block-proving-state.js +7 -0
- package/dest/orchestrator/checkpoint-proving-state.d.ts +20 -36
- package/dest/orchestrator/checkpoint-proving-state.d.ts.map +1 -1
- package/dest/orchestrator/checkpoint-proving-state.js +22 -120
- package/dest/orchestrator/checkpoint-sub-tree-orchestrator.d.ts +161 -0
- package/dest/orchestrator/checkpoint-sub-tree-orchestrator.d.ts.map +1 -0
- package/dest/orchestrator/{orchestrator.js → checkpoint-sub-tree-orchestrator.js} +311 -487
- package/dest/orchestrator/chonk-cache.d.ts +39 -0
- package/dest/orchestrator/chonk-cache.d.ts.map +1 -0
- package/dest/orchestrator/chonk-cache.js +80 -0
- package/dest/orchestrator/index.d.ts +4 -2
- package/dest/orchestrator/index.d.ts.map +1 -1
- package/dest/orchestrator/index.js +3 -1
- package/dest/orchestrator/proving-scheduler.d.ts +81 -0
- package/dest/orchestrator/proving-scheduler.d.ts.map +1 -0
- package/dest/orchestrator/proving-scheduler.js +120 -0
- package/dest/orchestrator/top-tree-orchestrator.d.ts +88 -0
- package/dest/orchestrator/top-tree-orchestrator.d.ts.map +1 -0
- package/dest/orchestrator/top-tree-orchestrator.js +232 -0
- package/dest/orchestrator/top-tree-proving-state.d.ts +61 -0
- package/dest/orchestrator/top-tree-proving-state.d.ts.map +1 -0
- package/dest/orchestrator/top-tree-proving-state.js +185 -0
- package/dest/orchestrator/tx-proving-state.d.ts +3 -3
- package/dest/orchestrator/tx-proving-state.d.ts.map +1 -1
- package/dest/prover-client/prover-client.d.ts +64 -7
- package/dest/prover-client/prover-client.d.ts.map +1 -1
- package/dest/prover-client/prover-client.js +66 -14
- package/dest/proving_broker/broker_prover_facade.d.ts +6 -5
- package/dest/proving_broker/broker_prover_facade.d.ts.map +1 -1
- package/dest/proving_broker/broker_prover_facade.js +21 -22
- package/dest/proving_broker/config.d.ts +11 -67
- package/dest/proving_broker/config.d.ts.map +1 -1
- package/dest/proving_broker/config.js +16 -5
- package/dest/proving_broker/index.d.ts +2 -1
- package/dest/proving_broker/index.d.ts.map +1 -1
- package/dest/proving_broker/index.js +1 -0
- package/dest/proving_broker/proof_store/factory.d.ts +2 -5
- package/dest/proving_broker/proof_store/factory.d.ts.map +1 -1
- package/dest/proving_broker/proof_store/factory.js +7 -30
- package/dest/proving_broker/proof_store/file_store_proof_store.d.ts +18 -0
- package/dest/proving_broker/proof_store/file_store_proof_store.d.ts.map +1 -0
- package/dest/proving_broker/proof_store/file_store_proof_store.js +60 -0
- package/dest/proving_broker/proof_store/index.d.ts +2 -2
- package/dest/proving_broker/proof_store/index.d.ts.map +1 -1
- package/dest/proving_broker/proof_store/index.js +1 -1
- package/dest/proving_broker/proving_agent.d.ts +4 -3
- package/dest/proving_broker/proving_agent.d.ts.map +1 -1
- package/dest/proving_broker/proving_agent.js +4 -4
- package/dest/proving_broker/proving_broker.d.ts +8 -5
- package/dest/proving_broker/proving_broker.d.ts.map +1 -1
- package/dest/proving_broker/proving_broker.js +119 -19
- package/dest/proving_broker/proving_broker_database/memory.d.ts +3 -1
- package/dest/proving_broker/proving_broker_database/memory.d.ts.map +1 -1
- package/dest/proving_broker/proving_broker_database/memory.js +10 -0
- package/dest/proving_broker/proving_broker_database/persisted.d.ts +13 -2
- package/dest/proving_broker/proving_broker_database/persisted.d.ts.map +1 -1
- package/dest/proving_broker/proving_broker_database/persisted.js +32 -5
- package/dest/proving_broker/proving_broker_database.d.ts +15 -1
- package/dest/proving_broker/proving_broker_database.d.ts.map +1 -1
- package/dest/proving_broker/proving_broker_instrumentation.d.ts +3 -1
- package/dest/proving_broker/proving_broker_instrumentation.d.ts.map +1 -1
- package/dest/proving_broker/proving_broker_instrumentation.js +18 -7
- package/dest/proving_broker/proving_job_controller.d.ts +4 -3
- package/dest/proving_broker/proving_job_controller.d.ts.map +1 -1
- package/dest/proving_broker/proving_job_controller.js +6 -3
- package/dest/proving_broker/rpc.d.ts +6 -2
- package/dest/proving_broker/rpc.d.ts.map +1 -1
- package/dest/proving_broker/rpc.js +87 -23
- package/dest/test/epoch_settlement.d.ts +36 -0
- package/dest/test/epoch_settlement.d.ts.map +1 -0
- package/dest/test/epoch_settlement.js +52 -0
- package/dest/test/index.d.ts +2 -0
- package/dest/test/index.d.ts.map +1 -0
- package/dest/test/index.js +1 -0
- package/dest/test/mock_prover.d.ts +4 -4
- package/dest/test/mock_prover.js +2 -2
- package/package.json +20 -20
- package/src/config.ts +18 -2
- package/src/light/lightweight_checkpoint_builder.ts +75 -27
- package/src/mocks/fixtures.ts +2 -1
- package/src/mocks/test_context.ts +26 -43
- package/src/orchestrator/block-building-helpers.ts +4 -4
- package/src/orchestrator/block-proving-state.ts +9 -0
- package/src/orchestrator/checkpoint-proving-state.ts +21 -162
- package/src/orchestrator/checkpoint-sub-tree-orchestrator.ts +1044 -0
- package/src/orchestrator/chonk-cache.ts +99 -0
- package/src/orchestrator/index.ts +8 -1
- package/src/orchestrator/proving-scheduler.ts +160 -0
- package/src/orchestrator/top-tree-orchestrator.ts +384 -0
- package/src/orchestrator/top-tree-proving-state.ts +219 -0
- package/src/orchestrator/tx-proving-state.ts +3 -3
- package/src/prover-client/prover-client.ts +141 -21
- package/src/proving_broker/broker_prover_facade.ts +27 -25
- package/src/proving_broker/config.ts +16 -2
- package/src/proving_broker/index.ts +1 -0
- package/src/proving_broker/proof_store/factory.ts +10 -32
- package/src/proving_broker/proof_store/file_store_proof_store.ts +78 -0
- package/src/proving_broker/proof_store/index.ts +1 -1
- package/src/proving_broker/proving_agent.ts +5 -2
- package/src/proving_broker/proving_broker.ts +113 -17
- package/src/proving_broker/proving_broker_database/memory.ts +10 -0
- package/src/proving_broker/proving_broker_database/persisted.ts +42 -7
- package/src/proving_broker/proving_broker_database.ts +16 -0
- package/src/proving_broker/proving_broker_instrumentation.ts +19 -6
- package/src/proving_broker/proving_job_controller.ts +9 -3
- package/src/proving_broker/rpc.ts +46 -20
- package/src/test/epoch_settlement.ts +82 -0
- package/src/test/index.ts +1 -0
- package/src/test/mock_prover.ts +2 -2
- package/dest/orchestrator/epoch-proving-state.d.ts +0 -75
- package/dest/orchestrator/epoch-proving-state.d.ts.map +0 -1
- package/dest/orchestrator/epoch-proving-state.js +0 -267
- package/dest/orchestrator/orchestrator.d.ts +0 -126
- package/dest/orchestrator/orchestrator.d.ts.map +0 -1
- package/dest/prover-client/server-epoch-prover.d.ts +0 -32
- package/dest/prover-client/server-epoch-prover.d.ts.map +0 -1
- package/dest/prover-client/server-epoch-prover.js +0 -40
- package/dest/proving_broker/proof_store/gcs_proof_store.d.ts +0 -14
- package/dest/proving_broker/proof_store/gcs_proof_store.d.ts.map +0 -1
- package/dest/proving_broker/proof_store/gcs_proof_store.js +0 -52
- package/src/orchestrator/epoch-proving-state.ts +0 -378
- package/src/orchestrator/orchestrator.ts +0 -1280
- package/src/prover-client/server-epoch-prover.ts +0 -69
- package/src/proving_broker/proof_store/gcs_proof_store.ts +0 -76
|
@@ -370,50 +370,48 @@ function applyDecs2203RFactory() {
|
|
|
370
370
|
function _apply_decs_2203_r(targetClass, memberDecs, classDecs, parentClass) {
|
|
371
371
|
return (_apply_decs_2203_r = applyDecs2203RFactory())(targetClass, memberDecs, classDecs, parentClass);
|
|
372
372
|
}
|
|
373
|
-
var _dec, _dec1, _dec2, _dec3,
|
|
374
|
-
import { L1_TO_L2_MSG_SUBTREE_HEIGHT, L1_TO_L2_MSG_SUBTREE_ROOT_SIBLING_PATH_LENGTH,
|
|
373
|
+
var _dec, _dec1, _dec2, _dec3, _initProto;
|
|
374
|
+
import { L1_TO_L2_MSG_SUBTREE_HEIGHT, L1_TO_L2_MSG_SUBTREE_ROOT_SIBLING_PATH_LENGTH, NUM_BASE_PARITY_PER_ROOT_PARITY } from '@aztec/constants';
|
|
375
375
|
import { BlockNumber } from '@aztec/foundation/branded-types';
|
|
376
|
-
import { padArrayEnd } from '@aztec/foundation/collection';
|
|
377
|
-
import { Fr } from '@aztec/foundation/curves/bn254';
|
|
378
376
|
import { AbortError } from '@aztec/foundation/error';
|
|
379
|
-
import { createLogger } from '@aztec/foundation/log';
|
|
380
377
|
import { promiseWithResolvers } from '@aztec/foundation/promise';
|
|
381
378
|
import { assertLength } from '@aztec/foundation/serialize';
|
|
382
|
-
import {
|
|
383
|
-
import {
|
|
384
|
-
import { BlockRootEmptyTxFirstRollupPrivateInputs, BlockRootFirstRollupPrivateInputs, BlockRootSingleTxFirstRollupPrivateInputs, BlockRootSingleTxRollupPrivateInputs, CheckpointRootSingleBlockRollupPrivateInputs, PrivateTxBaseRollupPrivateInputs } from '@aztec/stdlib/rollup';
|
|
379
|
+
import { appendL1ToL2MessagesToTree } from '@aztec/stdlib/messaging';
|
|
380
|
+
import { BlockRootEmptyTxFirstRollupPrivateInputs, BlockRootFirstRollupPrivateInputs, BlockRootSingleTxFirstRollupPrivateInputs, BlockRootSingleTxRollupPrivateInputs, PrivateTxBaseRollupPrivateInputs } from '@aztec/stdlib/rollup';
|
|
385
381
|
import { MerkleTreeId } from '@aztec/stdlib/trees';
|
|
386
382
|
import { Attributes, getTelemetryClient, trackSpan, wrapCallbackInSpan } from '@aztec/telemetry-client';
|
|
387
383
|
import { inspect } from 'util';
|
|
388
384
|
import { buildHeaderFromCircuitOutputs, getLastSiblingPath, getPublicChonkVerifierPrivateInputsFromTx, getRootTreeSiblingPath, getSubtreeSiblingPath, getTreeSnapshot, insertSideEffectsAndBuildBaseRollupHints, validatePartialState, validateTx } from './block-building-helpers.js';
|
|
389
|
-
import {
|
|
385
|
+
import { CheckpointProvingState } from './checkpoint-proving-state.js';
|
|
390
386
|
import { ProvingOrchestratorMetrics } from './orchestrator_metrics.js';
|
|
387
|
+
import { ProvingScheduler } from './proving-scheduler.js';
|
|
391
388
|
import { TxProvingState } from './tx-proving-state.js';
|
|
392
|
-
|
|
393
|
-
_dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
389
|
+
_dec = trackSpan('CheckpointSubTreeOrchestrator.startNewBlock', (blockNumber)=>({
|
|
394
390
|
[Attributes.BLOCK_NUMBER]: blockNumber
|
|
395
|
-
})), _dec1 = trackSpan('
|
|
391
|
+
})), _dec1 = trackSpan('CheckpointSubTreeOrchestrator.addTxs', (txs)=>({
|
|
396
392
|
[Attributes.BLOCK_TXS_COUNT]: txs.length
|
|
397
|
-
})), _dec2 = trackSpan('
|
|
393
|
+
})), _dec2 = trackSpan('CheckpointSubTreeOrchestrator.setBlockCompleted', (blockNumber)=>({
|
|
398
394
|
[Attributes.BLOCK_NUMBER]: blockNumber
|
|
399
|
-
})),
|
|
395
|
+
})), _dec3 = trackSpan('CheckpointSubTreeOrchestrator.prepareBaseRollupInputs', (tx)=>({
|
|
400
396
|
[Attributes.TX_HASH]: tx.hash.toString()
|
|
401
397
|
}));
|
|
402
398
|
/**
|
|
403
|
-
*
|
|
404
|
-
*
|
|
405
|
-
*
|
|
406
|
-
*
|
|
407
|
-
* 4. Once a transaction is proven, it will be incorporated into a merge proof
|
|
408
|
-
* 5. Merge proofs are produced at each level of the tree until the root proof is produced
|
|
399
|
+
* Orchestrates block-level proving for a single checkpoint, stopping at the boundary
|
|
400
|
+
* where checkpoint root rollup would otherwise begin. Used by the per-checkpoint
|
|
401
|
+
* `CheckpointProver` in production; the top-tree orchestrator then composes the
|
|
402
|
+
* sub-tree's block proofs into the epoch proof.
|
|
409
403
|
*
|
|
410
|
-
*
|
|
411
|
-
|
|
412
|
-
*
|
|
413
|
-
|
|
404
|
+
* Wiring: a single-checkpoint mini-proving session is owned by the constructor. The
|
|
405
|
+
* canonical way to obtain a fully-started sub-tree is the `start` static factory,
|
|
406
|
+
* which also drives the single internal `startCheckpoint` call. The sub-tree never
|
|
407
|
+
* escalates past the checkpoint root boundary; `getSubTreeResult()` resolves once
|
|
408
|
+
* every block-level proof in the checkpoint's tree is ready.
|
|
409
|
+
*/ export class CheckpointSubTreeOrchestrator extends ProvingScheduler {
|
|
414
410
|
dbProvider;
|
|
415
411
|
prover;
|
|
416
412
|
proverId;
|
|
413
|
+
chonkCache;
|
|
414
|
+
epochNumber;
|
|
417
415
|
cancelJobsOnStop;
|
|
418
416
|
static{
|
|
419
417
|
({ e: [_initProto] } = _apply_decs_2203_r(this, [
|
|
@@ -430,37 +428,33 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
430
428
|
[
|
|
431
429
|
_dec2,
|
|
432
430
|
2,
|
|
433
|
-
"startChonkVerifierCircuits"
|
|
434
|
-
],
|
|
435
|
-
[
|
|
436
|
-
_dec3,
|
|
437
|
-
2,
|
|
438
431
|
"setBlockCompleted"
|
|
439
432
|
],
|
|
440
433
|
[
|
|
441
|
-
|
|
434
|
+
_dec3,
|
|
442
435
|
2,
|
|
443
436
|
"prepareBaseRollupInputs"
|
|
444
437
|
]
|
|
445
438
|
], []));
|
|
446
439
|
}
|
|
447
|
-
provingState;
|
|
448
|
-
|
|
449
|
-
provingPromise;
|
|
440
|
+
/** The single checkpoint proving state this sub-tree owns. Allocated in the `start` factory. */ provingState;
|
|
441
|
+
subTreeResult;
|
|
450
442
|
metrics;
|
|
451
|
-
// eslint-disable-next-line aztec-custom/no-non-primitive-in-collections
|
|
452
443
|
dbs;
|
|
453
|
-
constructor(dbProvider, prover, proverId,
|
|
454
|
-
|
|
455
|
-
|
|
456
|
-
|
|
457
|
-
|
|
458
|
-
|
|
459
|
-
this.
|
|
460
|
-
this.
|
|
461
|
-
this.
|
|
462
|
-
|
|
444
|
+
constructor(dbProvider, prover, proverId, /**
|
|
445
|
+
* Shared chonk-verifier proof cache. Every chonk-verifier proof started by this
|
|
446
|
+
* sub-tree lives on the cache and survives the sub-tree's cancellation, so a tx
|
|
447
|
+
* whose original checkpoint is reorged out and re-appears in a replacement
|
|
448
|
+
* checkpoint reuses the cached proof.
|
|
449
|
+
*/ chonkCache, /** The epoch this sub-tree proves into. */ epochNumber, cancelJobsOnStop = false, deferredJobQueue, telemetryClient = getTelemetryClient(), bindings){
|
|
450
|
+
super(deferredJobQueue, 'prover-client:checkpoint-sub-tree-orchestrator', bindings), this.dbProvider = dbProvider, this.prover = prover, this.proverId = proverId, this.chonkCache = chonkCache, this.epochNumber = epochNumber, this.cancelJobsOnStop = cancelJobsOnStop, this.provingState = (_initProto(this), undefined), this.dbs = new Map(), this.cancelled = false;
|
|
451
|
+
this.metrics = new ProvingOrchestratorMetrics(telemetryClient, 'CheckpointSubTreeOrchestrator');
|
|
452
|
+
this.subTreeResult = promiseWithResolvers();
|
|
453
|
+
// Mark the rejection branch as observed so a `cancel()` or proving failure does not
|
|
454
|
+
// surface an unhandled rejection when no consumer awaits getSubTreeResult().
|
|
455
|
+
this.subTreeResult.promise.catch(()=>{});
|
|
463
456
|
}
|
|
457
|
+
/** Tracks whether `cancel()` has been called; flows into the checkpoint state's isAlive hook. */ cancelled;
|
|
464
458
|
get tracer() {
|
|
465
459
|
return this.metrics.tracer;
|
|
466
460
|
}
|
|
@@ -470,92 +464,90 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
470
464
|
getNumActiveForks() {
|
|
471
465
|
return this.dbs.size;
|
|
472
466
|
}
|
|
473
|
-
|
|
474
|
-
this.
|
|
475
|
-
return Promise.resolve();
|
|
476
|
-
}
|
|
477
|
-
startNewEpoch(epochNumber, totalNumCheckpoints, finalBlobBatchingChallenges) {
|
|
478
|
-
if (this.provingState?.verifyState()) {
|
|
479
|
-
throw new Error(`Cannot start epoch ${epochNumber} when epoch ${this.provingState.epochNumber} is still being processed.`);
|
|
480
|
-
}
|
|
481
|
-
const { promise: _promise, resolve, reject } = promiseWithResolvers();
|
|
482
|
-
const promise = _promise.catch((reason)=>({
|
|
483
|
-
status: 'failure',
|
|
484
|
-
reason
|
|
485
|
-
}));
|
|
486
|
-
logger.info(`Starting epoch ${epochNumber} with ${totalNumCheckpoints} checkpoints.`);
|
|
487
|
-
this.provingState = new EpochProvingState(epochNumber, totalNumCheckpoints, finalBlobBatchingChallenges, (provingState)=>this.checkAndEnqueueCheckpointRootRollup(provingState), resolve, reject);
|
|
488
|
-
this.provingPromise = promise;
|
|
467
|
+
/** Returns a promise that resolves when block-level proving completes for the checkpoint. */ getSubTreeResult() {
|
|
468
|
+
return this.subTreeResult.promise;
|
|
489
469
|
}
|
|
490
470
|
/**
|
|
491
|
-
*
|
|
492
|
-
*
|
|
493
|
-
*
|
|
494
|
-
*
|
|
495
|
-
|
|
496
|
-
* @param headerOfLastBlockInPreviousCheckpoint - The header of the last block in the previous checkpoint.
|
|
497
|
-
*/ async startNewCheckpoint(checkpointIndex, constants, l1ToL2Messages, totalNumBlocks, headerOfLastBlockInPreviousCheckpoint) {
|
|
471
|
+
* Returns the archive sibling path captured at the internal checkpoint start.
|
|
472
|
+
* Available synchronously once `start` has resolved, before block-level proving
|
|
473
|
+
* completes. The top-tree consumer uses this to assemble checkpoint root rollup hints
|
|
474
|
+
* up-front so checkpoint root proofs can pipeline against in-flight sub-tree proving.
|
|
475
|
+
*/ getPreviousArchiveSiblingPath() {
|
|
498
476
|
if (!this.provingState) {
|
|
499
|
-
throw new Error('
|
|
477
|
+
throw new Error('Checkpoint not started; call CheckpointSubTreeOrchestrator.start first.');
|
|
500
478
|
}
|
|
501
|
-
|
|
502
|
-
|
|
479
|
+
return this.provingState.getLastArchiveSiblingPath();
|
|
480
|
+
}
|
|
481
|
+
/**
|
|
482
|
+
* Constructs and starts a sub-tree for a single checkpoint. The returned sub-tree
|
|
483
|
+
* has had its single internal checkpoint state allocated; callers proceed directly
|
|
484
|
+
* to per-block `startNewBlock` / `addTxs` / `setBlockCompleted`.
|
|
485
|
+
*
|
|
486
|
+
* If the internal start rejects, the partially-constructed sub-tree is stopped
|
|
487
|
+
* before the error propagates, so no broker resources leak.
|
|
488
|
+
*/ static async start(dbProvider, prover, proverId, chonkCache, epochNumber, cancelJobsOnStop, deferredJobQueue, checkpointConstants, l1ToL2Messages, totalNumBlocks, headerOfLastBlockInPreviousCheckpoint, telemetryClient = getTelemetryClient(), bindings) {
|
|
489
|
+
const subTree = new CheckpointSubTreeOrchestrator(dbProvider, prover, proverId, chonkCache, epochNumber, cancelJobsOnStop, deferredJobQueue, telemetryClient, bindings);
|
|
490
|
+
try {
|
|
491
|
+
await subTree.startCheckpoint(checkpointConstants, l1ToL2Messages, totalNumBlocks, headerOfLastBlockInPreviousCheckpoint);
|
|
492
|
+
return subTree;
|
|
493
|
+
} catch (err) {
|
|
494
|
+
await subTree.stop().catch(()=>{});
|
|
495
|
+
throw err;
|
|
503
496
|
}
|
|
504
|
-
// Fork world state at the end of the immediately previous block.
|
|
505
|
-
const lastBlockNumber = headerOfLastBlockInPreviousCheckpoint.globalVariables.blockNumber;
|
|
506
|
-
const db = await this.dbProvider.fork(lastBlockNumber);
|
|
507
|
-
const firstBlockNumber = BlockNumber(lastBlockNumber + 1);
|
|
508
|
-
this.dbs.set(firstBlockNumber, {
|
|
509
|
-
fork: db,
|
|
510
|
-
cleanupPromise: undefined
|
|
511
|
-
});
|
|
512
|
-
// Get archive sibling path before any block in this checkpoint lands.
|
|
513
|
-
const lastArchiveSiblingPath = await getLastSiblingPath(MerkleTreeId.ARCHIVE, db);
|
|
514
|
-
// Insert all the l1 to l2 messages into the db. And get the states before and after the insertion.
|
|
515
|
-
const { lastL1ToL2MessageTreeSnapshot, lastL1ToL2MessageSubtreeRootSiblingPath, newL1ToL2MessageTreeSnapshot, newL1ToL2MessageSubtreeRootSiblingPath } = await this.updateL1ToL2MessageTree(l1ToL2Messages, db);
|
|
516
|
-
this.provingState.startNewCheckpoint(checkpointIndex, constants, totalNumBlocks, headerOfLastBlockInPreviousCheckpoint, lastArchiveSiblingPath, l1ToL2Messages, lastL1ToL2MessageTreeSnapshot, lastL1ToL2MessageSubtreeRootSiblingPath, newL1ToL2MessageTreeSnapshot, newL1ToL2MessageSubtreeRootSiblingPath);
|
|
517
497
|
}
|
|
518
498
|
/**
|
|
519
|
-
*
|
|
499
|
+
* Kickstart chonk-verifier circuits via the shared `ChonkCache`. The cache owns the
|
|
500
|
+
* broker job lifecycle, so the proof survives this sub-tree's `cancel()` — a tx that
|
|
501
|
+
* ends up in a replacement checkpoint after a reorg can pick the cached promise up
|
|
502
|
+
* and skip re-proving.
|
|
503
|
+
*/ startChonkVerifierCircuits(txs) {
|
|
504
|
+
if (!this.provingState?.verifyState()) {
|
|
505
|
+
return Promise.reject(new Error('Sub-tree proving state is not active.'));
|
|
506
|
+
}
|
|
507
|
+
const publicTxs = txs.filter((tx)=>tx.data.forPublic);
|
|
508
|
+
for (const tx of publicTxs){
|
|
509
|
+
const txHash = tx.getTxHash().toString();
|
|
510
|
+
const inputs = getPublicChonkVerifierPrivateInputsFromTx(tx, this.getProverId().toField());
|
|
511
|
+
// Fire and forget — getOrEnqueueChonkVerifier later picks up the cached promise
|
|
512
|
+
// when the tx is processed inside its block.
|
|
513
|
+
void this.chonkCache.getOrCompute(txHash, (signal)=>this.prover.getPublicChonkVerifierProof(inputs, signal, this.epochNumber));
|
|
514
|
+
}
|
|
515
|
+
return Promise.resolve();
|
|
516
|
+
}
|
|
517
|
+
// ---------------- per-block driving (called by the per-checkpoint CheckpointProver) ----------------
|
|
518
|
+
/**
|
|
519
|
+
* Starts off a new block.
|
|
520
520
|
* @param blockNumber - The block number
|
|
521
|
-
* @param timestamp - The timestamp of the block.
|
|
522
|
-
*
|
|
523
|
-
* @param totalNumTxs - The total number of txs in the block
|
|
521
|
+
* @param timestamp - The timestamp of the block. Required for empty blocks to construct private inputs.
|
|
522
|
+
* @param totalNumTxs - The total number of txs in the block.
|
|
524
523
|
*/ async startNewBlock(blockNumber, timestamp, totalNumTxs) {
|
|
525
524
|
if (!this.provingState) {
|
|
526
|
-
throw new Error('Empty
|
|
527
|
-
}
|
|
528
|
-
const checkpointProvingState = this.provingState.getCheckpointProvingStateByBlockNumber(blockNumber);
|
|
529
|
-
if (!checkpointProvingState) {
|
|
530
|
-
throw new Error(`Checkpoint not started. Call startNewCheckpoint first.`);
|
|
525
|
+
throw new Error('Empty proving state. The checkpoint sub-tree has not been started.');
|
|
531
526
|
}
|
|
532
|
-
if (!
|
|
527
|
+
if (!this.provingState.isAcceptingBlocks()) {
|
|
533
528
|
throw new Error(`Checkpoint not accepting further blocks.`);
|
|
534
529
|
}
|
|
535
|
-
const constants =
|
|
536
|
-
logger.info(`Starting block ${blockNumber} for slot ${constants.slotNumber}.`);
|
|
537
|
-
// Fork the db only when it's not already set. The db for the first block is set in
|
|
530
|
+
const constants = this.provingState.constants;
|
|
531
|
+
this.logger.info(`Starting block ${blockNumber} for slot ${constants.slotNumber}.`);
|
|
532
|
+
// Fork the db only when it's not already set. The db for the first block is set in startCheckpoint.
|
|
538
533
|
if (!this.dbs.has(blockNumber)) {
|
|
539
|
-
// Fork world state at the end of the immediately previous block
|
|
534
|
+
// Fork world state at the end of the immediately previous block.
|
|
540
535
|
const db = await this.dbProvider.fork(BlockNumber(blockNumber - 1));
|
|
541
|
-
this.dbs.set(blockNumber,
|
|
542
|
-
fork: db,
|
|
543
|
-
cleanupPromise: undefined
|
|
544
|
-
});
|
|
536
|
+
this.dbs.set(blockNumber, db);
|
|
545
537
|
}
|
|
546
|
-
const db = this.
|
|
538
|
+
const db = this.getDbForBlock(blockNumber);
|
|
547
539
|
// Get archive snapshot and sibling path before any txs in this block lands.
|
|
548
540
|
const lastArchiveTreeSnapshot = await getTreeSnapshot(MerkleTreeId.ARCHIVE, db);
|
|
549
541
|
const lastArchiveSiblingPath = await getRootTreeSiblingPath(MerkleTreeId.ARCHIVE, db);
|
|
550
|
-
const blockProvingState =
|
|
542
|
+
const blockProvingState = this.provingState.startNewBlock(blockNumber, timestamp, totalNumTxs, lastArchiveTreeSnapshot, lastArchiveSiblingPath);
|
|
551
543
|
// Enqueue base parity circuits for the first block in the checkpoint.
|
|
552
544
|
if (blockProvingState.index === 0) {
|
|
553
545
|
for(let i = 0; i < NUM_BASE_PARITY_PER_ROOT_PARITY; i++){
|
|
554
|
-
this.enqueueBaseParityCircuit(
|
|
546
|
+
this.enqueueBaseParityCircuit(this.provingState, blockProvingState, i);
|
|
555
547
|
}
|
|
556
548
|
}
|
|
557
|
-
// Because `addTxs` won't be called for a block without txs, and that's where the sponge blob state is computed
|
|
558
|
-
//
|
|
549
|
+
// Because `addTxs` won't be called for a block without txs, and that's where the sponge blob state is computed,
|
|
550
|
+
// set its end sponge blob here. This becomes the start sponge blob for the next block.
|
|
559
551
|
if (totalNumTxs === 0) {
|
|
560
552
|
const endState = await db.getStateReference();
|
|
561
553
|
blockProvingState.setEndState(endState);
|
|
@@ -563,22 +555,19 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
563
555
|
const blockEndBlobFields = blockProvingState.getBlockEndBlobFields();
|
|
564
556
|
await endSpongeBlob.absorb(blockEndBlobFields);
|
|
565
557
|
blockProvingState.setEndSpongeBlob(endSpongeBlob);
|
|
566
|
-
// Try to accumulate the out hashes and blobs as far as we can:
|
|
567
|
-
await this.provingState.accumulateCheckpointOutHashes();
|
|
568
|
-
await this.provingState.setBlobAccumulators();
|
|
569
558
|
}
|
|
570
559
|
}
|
|
571
560
|
/**
|
|
572
|
-
* The interface to add simulated transactions to the scheduler.
|
|
561
|
+
* The interface to add simulated transactions to the scheduler. Called at most once per block.
|
|
573
562
|
* @param txs - The transactions to be proven
|
|
574
563
|
*/ async addTxs(txs) {
|
|
575
564
|
if (!this.provingState) {
|
|
576
|
-
throw new Error(`Empty
|
|
565
|
+
throw new Error(`Empty proving state. The checkpoint sub-tree has not been started.`);
|
|
577
566
|
}
|
|
578
567
|
if (!txs.length) {
|
|
579
|
-
//
|
|
580
|
-
//
|
|
581
|
-
logger.
|
|
568
|
+
// Empty block: setBlockCompleted handles this without addTxs being called. Bail to
|
|
569
|
+
// avoid the throw below (we cannot find the blockNumber without any txs).
|
|
570
|
+
this.logger.verbose(`Provided no txs to addTxs.`);
|
|
582
571
|
return;
|
|
583
572
|
}
|
|
584
573
|
const blockNumber = BlockNumber(txs[0].globalVariables.blockNumber);
|
|
@@ -592,8 +581,8 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
592
581
|
if (!provingState.isAcceptingTxs()) {
|
|
593
582
|
throw new Error(`Block ${blockNumber} has been initialized with transactions.`);
|
|
594
583
|
}
|
|
595
|
-
logger.info(`Adding ${txs.length} transactions to block ${blockNumber}`);
|
|
596
|
-
const db = this.
|
|
584
|
+
this.logger.info(`Adding ${txs.length} transactions to block ${blockNumber}`);
|
|
585
|
+
const db = this.getDbForBlock(blockNumber);
|
|
597
586
|
const lastArchive = provingState.lastArchiveTreeSnapshot;
|
|
598
587
|
const newL1ToL2MessageTreeSnapshot = provingState.newL1ToL2MessageTreeSnapshot;
|
|
599
588
|
const spongeBlobState = provingState.getStartSpongeBlob().clone();
|
|
@@ -603,7 +592,7 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
603
592
|
throw new Error(`Invalid proving state when adding a tx`);
|
|
604
593
|
}
|
|
605
594
|
validateTx(tx);
|
|
606
|
-
logger.debug(`Received transaction: ${tx.hash}`);
|
|
595
|
+
this.logger.debug(`Received transaction: ${tx.hash}`);
|
|
607
596
|
const startSpongeBlob = spongeBlobState.clone();
|
|
608
597
|
const [hints, treeSnapshots] = await this.prepareBaseRollupInputs(tx, lastArchive, newL1ToL2MessageTreeSnapshot, startSpongeBlob, db);
|
|
609
598
|
if (!provingState.verifyState()) {
|
|
@@ -614,10 +603,10 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
614
603
|
const txIndex = provingState.addNewTx(txProvingState);
|
|
615
604
|
if (txProvingState.requireAvmProof) {
|
|
616
605
|
this.getOrEnqueueChonkVerifier(provingState, txIndex);
|
|
617
|
-
logger.debug(`Enqueueing public VM for tx ${txIndex}`);
|
|
606
|
+
this.logger.debug(`Enqueueing public VM for tx ${txIndex}`);
|
|
618
607
|
this.enqueueVM(provingState, txIndex);
|
|
619
608
|
} else {
|
|
620
|
-
logger.debug(`Enqueueing base rollup for private-only tx ${txIndex}`);
|
|
609
|
+
this.logger.debug(`Enqueueing base rollup for private-only tx ${txIndex}`);
|
|
621
610
|
this.enqueueBaseRollup(provingState, txIndex);
|
|
622
611
|
}
|
|
623
612
|
} catch (err) {
|
|
@@ -631,29 +620,6 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
631
620
|
const blockEndBlobFields = provingState.getBlockEndBlobFields();
|
|
632
621
|
await spongeBlobState.absorb(blockEndBlobFields);
|
|
633
622
|
provingState.setEndSpongeBlob(spongeBlobState);
|
|
634
|
-
// Txs have been added to the block. Now try to accumulate the out hashes and blobs as far as we can:
|
|
635
|
-
await this.provingState.accumulateCheckpointOutHashes();
|
|
636
|
-
await this.provingState.setBlobAccumulators();
|
|
637
|
-
}
|
|
638
|
-
/**
|
|
639
|
-
* Kickstarts chonk verifier circuits for the specified txs. These will be used during epoch proving.
|
|
640
|
-
* Note that if the chonk verifier circuits are not started this way, they will be started nontheless after processing.
|
|
641
|
-
*/ startChonkVerifierCircuits(txs) {
|
|
642
|
-
if (!this.provingState?.verifyState()) {
|
|
643
|
-
throw new Error(`Empty epoch proving state. call startNewEpoch before starting chonk verifier circuits.`);
|
|
644
|
-
}
|
|
645
|
-
const publicTxs = txs.filter((tx)=>tx.data.forPublic);
|
|
646
|
-
for (const tx of publicTxs){
|
|
647
|
-
const txHash = tx.getTxHash().toString();
|
|
648
|
-
const privateInputs = getPublicChonkVerifierPrivateInputsFromTx(tx, this.proverId.toField());
|
|
649
|
-
const tubeProof = promiseWithResolvers();
|
|
650
|
-
logger.debug(`Starting chonk verifier circuit for tx ${txHash}`);
|
|
651
|
-
this.doEnqueueChonkVerifier(txHash, privateInputs, (proof)=>{
|
|
652
|
-
tubeProof.resolve(proof);
|
|
653
|
-
});
|
|
654
|
-
this.provingState.cachedChonkVerifierProofs.set(txHash, tubeProof.promise);
|
|
655
|
-
}
|
|
656
|
-
return Promise.resolve();
|
|
657
623
|
}
|
|
658
624
|
/**
|
|
659
625
|
* Marks the block as completed.
|
|
@@ -676,161 +642,70 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
676
642
|
throw new Error(`Block ${blockNumber} is still accepting txs. Call setBlockCompleted after all txs have been added.`);
|
|
677
643
|
}
|
|
678
644
|
// Given we've applied every change from this block, now assemble the block header:
|
|
679
|
-
logger.verbose(`Block ${blockNumber} completed. Assembling header.`);
|
|
645
|
+
this.logger.verbose(`Block ${blockNumber} completed. Assembling header.`);
|
|
680
646
|
const header = await provingState.buildBlockHeader();
|
|
681
647
|
if (expectedHeader && !header.equals(expectedHeader)) {
|
|
682
|
-
logger.error(`Block header mismatch: header=${header} expectedHeader=${expectedHeader}`);
|
|
648
|
+
this.logger.error(`Block header mismatch: header=${header} expectedHeader=${expectedHeader}`);
|
|
683
649
|
throw new Error('Block header mismatch');
|
|
684
650
|
}
|
|
685
|
-
// Get db for this block
|
|
686
|
-
const db = this.
|
|
687
|
-
|
|
688
|
-
|
|
689
|
-
|
|
651
|
+
// Get db for this block and remove from map — no other code should use it after this point.
|
|
652
|
+
const db = this.getDbForBlock(provingState.blockNumber);
|
|
653
|
+
this.dbs.delete(provingState.blockNumber);
|
|
654
|
+
// Update the archive tree, capture the snapshot, and close the fork deterministically.
|
|
655
|
+
try {
|
|
656
|
+
this.logger.verbose(`Updating archive tree with block ${provingState.blockNumber} header ${(await header.hash()).toString()}`);
|
|
657
|
+
await db.updateArchive(header);
|
|
658
|
+
provingState.setBuiltArchive(await getTreeSnapshot(MerkleTreeId.ARCHIVE, db));
|
|
659
|
+
} finally{
|
|
660
|
+
await db.close();
|
|
661
|
+
}
|
|
690
662
|
await this.verifyBuiltBlockAgainstSyncedState(provingState);
|
|
691
663
|
return header;
|
|
692
664
|
}
|
|
693
|
-
//
|
|
694
|
-
async verifyBuiltBlockAgainstSyncedState(provingState) {
|
|
695
|
-
const builtBlockHeader = provingState.getBuiltBlockHeader();
|
|
696
|
-
if (!builtBlockHeader) {
|
|
697
|
-
logger.debug('Block header not built yet, skipping header check.');
|
|
698
|
-
return;
|
|
699
|
-
}
|
|
700
|
-
const output = provingState.getBlockRootRollupOutput();
|
|
701
|
-
if (!output) {
|
|
702
|
-
logger.debug('Block root rollup proof not built yet, skipping header check.');
|
|
703
|
-
return;
|
|
704
|
-
}
|
|
705
|
-
const header = await buildHeaderFromCircuitOutputs(output);
|
|
706
|
-
if (!(await header.hash()).equals(await builtBlockHeader.hash())) {
|
|
707
|
-
logger.error(`Block header mismatch.\nCircuit: ${inspect(header)}\nComputed: ${inspect(builtBlockHeader)}`);
|
|
708
|
-
provingState.reject(`Block header hash mismatch.`);
|
|
709
|
-
return;
|
|
710
|
-
}
|
|
711
|
-
// Get db for this block
|
|
712
|
-
const blockNumber = provingState.blockNumber;
|
|
713
|
-
const db = this.dbs.get(blockNumber).fork;
|
|
714
|
-
const newArchive = await getTreeSnapshot(MerkleTreeId.ARCHIVE, db);
|
|
715
|
-
const syncedArchive = await getTreeSnapshot(MerkleTreeId.ARCHIVE, this.dbProvider.getSnapshot(blockNumber));
|
|
716
|
-
if (!syncedArchive.equals(newArchive)) {
|
|
717
|
-
logger.error(`Archive tree mismatch for block ${blockNumber}: world state synced to ${inspect(syncedArchive)} but built ${inspect(newArchive)}`);
|
|
718
|
-
provingState.reject(`Archive tree mismatch.`);
|
|
719
|
-
return;
|
|
720
|
-
}
|
|
721
|
-
const circuitArchive = output.newArchive;
|
|
722
|
-
if (!newArchive.equals(circuitArchive)) {
|
|
723
|
-
logger.error(`New archive mismatch.\nCircuit: ${output.newArchive}\nComputed: ${newArchive}`);
|
|
724
|
-
provingState.reject(`New archive mismatch.`);
|
|
725
|
-
return;
|
|
726
|
-
}
|
|
727
|
-
// TODO(palla/prover): This closes the fork only on the happy path. If this epoch orchestrator
|
|
728
|
-
// is aborted and never reaches this point, it will leak the fork. We need to add a global cleanup,
|
|
729
|
-
// but have to make sure it only runs once all operations are completed, otherwise some function here
|
|
730
|
-
// will attempt to access the fork after it was closed.
|
|
731
|
-
void this.cleanupDBFork(blockNumber);
|
|
732
|
-
}
|
|
665
|
+
// ---------------- lifecycle ----------------
|
|
733
666
|
/**
|
|
734
|
-
*
|
|
735
|
-
*
|
|
736
|
-
* If cancelJobsOnStop is false (default), jobs remain in the broker queue and can be reused on restart/reorg.
|
|
667
|
+
* Cancels any further proving. If `cancelJobsOnStop` was set, aborts all pending broker jobs
|
|
668
|
+
* (used on reorg). Otherwise jobs remain in the broker queue and can be reused on restart.
|
|
737
669
|
*/ cancel() {
|
|
738
|
-
|
|
739
|
-
|
|
740
|
-
|
|
741
|
-
|
|
742
|
-
}
|
|
670
|
+
this.cancelled = true;
|
|
671
|
+
this.resetSchedulerState(this.cancelJobsOnStop);
|
|
672
|
+
// Reject the proving state (and hence subTreeResult) so anyone awaiting the sub-tree result
|
|
673
|
+
// is released rather than hanging — matching TopTreeOrchestrator.cancel().
|
|
743
674
|
this.provingState?.cancel();
|
|
744
|
-
|
|
745
|
-
|
|
746
|
-
* Returns the proof for the current epoch.
|
|
747
|
-
*/ async finalizeEpoch() {
|
|
748
|
-
if (!this.provingState || !this.provingPromise) {
|
|
749
|
-
throw new Error(`Invalid proving state, an epoch must be proven before it can be finalized`);
|
|
750
|
-
}
|
|
751
|
-
const result = await this.provingPromise;
|
|
752
|
-
if (result.status === 'failure') {
|
|
753
|
-
throw new Error(`Epoch proving failed: ${result.reason}`);
|
|
754
|
-
}
|
|
755
|
-
await this.provingState.finalizeBatchedBlob();
|
|
756
|
-
const epochProofResult = this.provingState.getEpochProofResult();
|
|
757
|
-
pushTestData('epochProofResult', {
|
|
758
|
-
proof: epochProofResult.proof.toString(),
|
|
759
|
-
publicInputs: epochProofResult.publicInputs.toString()
|
|
760
|
-
});
|
|
761
|
-
return epochProofResult;
|
|
762
|
-
}
|
|
763
|
-
async cleanupDBFork(blockNumber) {
|
|
764
|
-
logger.debug(`Cleaning up world state fork for ${blockNumber}`);
|
|
765
|
-
const fork = this.dbs.get(blockNumber);
|
|
766
|
-
if (!fork) {
|
|
767
|
-
return;
|
|
768
|
-
}
|
|
769
|
-
try {
|
|
770
|
-
if (!fork.cleanupPromise) {
|
|
771
|
-
fork.cleanupPromise = fork.fork.close();
|
|
772
|
-
}
|
|
773
|
-
await fork.cleanupPromise;
|
|
774
|
-
this.dbs.delete(blockNumber);
|
|
775
|
-
} catch (err) {
|
|
776
|
-
logger.error(`Error closing db for block ${blockNumber}`, err);
|
|
675
|
+
for (const [blockNumber, db] of this.dbs.entries()){
|
|
676
|
+
void db.close().catch((err)=>this.logger.error(`Error closing db for block ${blockNumber}`, err));
|
|
777
677
|
}
|
|
678
|
+
this.dbs.clear();
|
|
778
679
|
}
|
|
680
|
+
cancelInternal() {
|
|
681
|
+
this.cancel();
|
|
682
|
+
}
|
|
683
|
+
// ---------------- private: per-checkpoint init ----------------
|
|
779
684
|
/**
|
|
780
|
-
*
|
|
781
|
-
*
|
|
782
|
-
*
|
|
783
|
-
|
|
784
|
-
|
|
785
|
-
|
|
786
|
-
logger.debug(`Not enqueuing job, state no longer valid`);
|
|
787
|
-
return;
|
|
685
|
+
* Internal driver for the single-checkpoint init. Allocates the world-state fork,
|
|
686
|
+
* inserts L1-to-L2 messages, and creates the per-checkpoint proving state with this
|
|
687
|
+
* sub-tree as its parent. Only called once, from the `start` factory.
|
|
688
|
+
*/ async startCheckpoint(constants, l1ToL2Messages, totalNumBlocks, headerOfLastBlockInPreviousCheckpoint) {
|
|
689
|
+
if (this.provingState) {
|
|
690
|
+
throw new Error('Checkpoint sub-tree already started.');
|
|
788
691
|
}
|
|
789
|
-
|
|
790
|
-
|
|
791
|
-
|
|
792
|
-
|
|
793
|
-
|
|
794
|
-
|
|
795
|
-
|
|
796
|
-
|
|
797
|
-
|
|
798
|
-
|
|
799
|
-
const result = await request(controller.signal);
|
|
800
|
-
if (!provingState.verifyState()) {
|
|
801
|
-
logger.debug(`State no longer valid, discarding result`);
|
|
802
|
-
return;
|
|
803
|
-
}
|
|
804
|
-
// we could have been cancelled whilst waiting for the result
|
|
805
|
-
// and the prover ignored the signal. Drop the result in that case
|
|
806
|
-
if (controller.signal.aborted) {
|
|
807
|
-
return;
|
|
808
|
-
}
|
|
809
|
-
await callback(result);
|
|
810
|
-
} catch (err) {
|
|
811
|
-
if (err instanceof AbortError) {
|
|
812
|
-
// operation was cancelled, probably because the block was cancelled
|
|
813
|
-
// drop this result
|
|
814
|
-
return;
|
|
815
|
-
}
|
|
816
|
-
logger.error(`Error thrown when proving job`, err);
|
|
817
|
-
provingState.reject(`${err}`);
|
|
818
|
-
} finally{
|
|
819
|
-
const index = this.pendingProvingJobs.indexOf(controller);
|
|
820
|
-
if (index > -1) {
|
|
821
|
-
this.pendingProvingJobs.splice(index, 1);
|
|
822
|
-
}
|
|
823
|
-
}
|
|
824
|
-
};
|
|
825
|
-
// let the callstack unwind before adding the job to the queue
|
|
826
|
-
setImmediate(()=>void safeJob());
|
|
692
|
+
// Fork world state at the end of the immediately previous block.
|
|
693
|
+
const lastBlockNumber = headerOfLastBlockInPreviousCheckpoint.globalVariables.blockNumber;
|
|
694
|
+
const db = await this.dbProvider.fork(lastBlockNumber);
|
|
695
|
+
const firstBlockNumber = BlockNumber(lastBlockNumber + 1);
|
|
696
|
+
this.dbs.set(firstBlockNumber, db);
|
|
697
|
+
// Get archive sibling path before any block in this checkpoint lands.
|
|
698
|
+
const lastArchiveSiblingPath = await getLastSiblingPath(MerkleTreeId.ARCHIVE, db);
|
|
699
|
+
// Insert all the l1 to l2 messages into the db. Get the states before and after the insertion.
|
|
700
|
+
const { lastL1ToL2MessageTreeSnapshot, lastL1ToL2MessageSubtreeRootSiblingPath, newL1ToL2MessageTreeSnapshot, newL1ToL2MessageSubtreeRootSiblingPath } = await this.updateL1ToL2MessageTree(l1ToL2Messages, db);
|
|
701
|
+
this.provingState = new CheckpointProvingState(/* index */ 0, constants, totalNumBlocks, headerOfLastBlockInPreviousCheckpoint, lastArchiveSiblingPath, l1ToL2Messages, lastL1ToL2MessageTreeSnapshot, lastL1ToL2MessageSubtreeRootSiblingPath, newL1ToL2MessageTreeSnapshot, newL1ToL2MessageSubtreeRootSiblingPath, Number(this.epochNumber), /* isAlive */ ()=>!this.cancelled, /* onReject */ (reason)=>this.subTreeResult.reject(new Error(reason)));
|
|
827
702
|
}
|
|
703
|
+
// ---------------- private: per-block proof orchestration ----------------
|
|
828
704
|
async updateL1ToL2MessageTree(l1ToL2Messages, db) {
|
|
829
|
-
const l1ToL2MessagesPadded = padArrayEnd(l1ToL2Messages, Fr.ZERO, NUMBER_OF_L1_L2_MESSAGES_PER_ROLLUP, 'Too many L1 to L2 messages');
|
|
830
705
|
const lastL1ToL2MessageTreeSnapshot = await getTreeSnapshot(MerkleTreeId.L1_TO_L2_MESSAGE_TREE, db);
|
|
831
706
|
const lastL1ToL2MessageSubtreeRootSiblingPath = assertLength(await getSubtreeSiblingPath(MerkleTreeId.L1_TO_L2_MESSAGE_TREE, L1_TO_L2_MSG_SUBTREE_HEIGHT, db), L1_TO_L2_MSG_SUBTREE_ROOT_SIBLING_PATH_LENGTH);
|
|
832
|
-
// Update the local trees to include the new l1 to l2 messages
|
|
833
|
-
await db
|
|
707
|
+
// Update the local trees to include the new l1 to l2 messages.
|
|
708
|
+
await appendL1ToL2MessagesToTree(db, l1ToL2Messages);
|
|
834
709
|
const newL1ToL2MessageTreeSnapshot = await getTreeSnapshot(MerkleTreeId.L1_TO_L2_MESSAGE_TREE, db);
|
|
835
710
|
const newL1ToL2MessageSubtreeRootSiblingPath = assertLength(await getSubtreeSiblingPath(MerkleTreeId.L1_TO_L2_MESSAGE_TREE, L1_TO_L2_MSG_SUBTREE_HEIGHT, db), L1_TO_L2_MSG_SUBTREE_ROOT_SIBLING_PATH_LENGTH);
|
|
836
711
|
return {
|
|
@@ -840,12 +715,15 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
840
715
|
newL1ToL2MessageSubtreeRootSiblingPath
|
|
841
716
|
};
|
|
842
717
|
}
|
|
843
|
-
// Updates the merkle trees for a transaction. The first enqueued job for a transaction
|
|
718
|
+
// Updates the merkle trees for a transaction. The first enqueued job for a transaction.
|
|
844
719
|
async prepareBaseRollupInputs(tx, lastArchive, newL1ToL2MessageTreeSnapshot, startSpongeBlob, db) {
|
|
845
|
-
//
|
|
846
|
-
//
|
|
847
|
-
|
|
848
|
-
|
|
720
|
+
// These hints deliberately carry no recursive proof or verification key — see
|
|
721
|
+
// BaseRollupHintsWithoutProofAndVK. The tx's proof + VK are attached later in
|
|
722
|
+
// TxProvingState.getBaseRollupTypeAndInputs from the proven chonk-verifier / kernel / AVM
|
|
723
|
+
// proofs, which are required there and so cannot be silently omitted.
|
|
724
|
+
const start = performance.now();
|
|
725
|
+
const hints = await insertSideEffectsAndBuildBaseRollupHints(tx, lastArchive, newL1ToL2MessageTreeSnapshot, startSpongeBlob, this.proverId.toField(), db);
|
|
726
|
+
this.metrics.recordBaseRollupInputs(performance.now() - start);
|
|
849
727
|
const promises = [
|
|
850
728
|
MerkleTreeId.NOTE_HASH_TREE,
|
|
851
729
|
MerkleTreeId.NULLIFIER_TREE,
|
|
@@ -865,32 +743,32 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
865
743
|
treeSnapshots
|
|
866
744
|
];
|
|
867
745
|
}
|
|
868
|
-
// Executes the base rollup circuit and
|
|
869
|
-
// Executes the next level of merge if all inputs are available
|
|
746
|
+
// Executes the base rollup circuit and stores the output as intermediate state for the parent merge/root circuit.
|
|
747
|
+
// Executes the next level of merge if all inputs are available.
|
|
870
748
|
enqueueBaseRollup(provingState, txIndex) {
|
|
871
749
|
if (!provingState.verifyState()) {
|
|
872
|
-
logger.debug('Not running base rollup, state invalid');
|
|
750
|
+
this.logger.debug('Not running base rollup, state invalid');
|
|
873
751
|
return;
|
|
874
752
|
}
|
|
875
753
|
if (!provingState.tryStartProvingBase(txIndex)) {
|
|
876
|
-
logger.debug(`Base rollup for tx ${txIndex} already started.`);
|
|
754
|
+
this.logger.debug(`Base rollup for tx ${txIndex} already started.`);
|
|
877
755
|
return;
|
|
878
756
|
}
|
|
879
757
|
const txProvingState = provingState.getTxProvingState(txIndex);
|
|
880
758
|
const { processedTx } = txProvingState;
|
|
881
759
|
const { rollupType, inputs } = txProvingState.getBaseRollupTypeAndInputs();
|
|
882
|
-
logger.debug(`Enqueuing deferred proving base rollup for ${processedTx.hash.toString()}`);
|
|
883
|
-
this.deferredProving(provingState,
|
|
884
|
-
[Attributes.TX_HASH]: processedTx.hash.toString(),
|
|
885
|
-
[Attributes.PROTOCOL_CIRCUIT_NAME]: rollupType
|
|
886
|
-
}, (signal)=>{
|
|
760
|
+
this.logger.debug(`Enqueuing deferred proving base rollup for ${processedTx.hash.toString()}`);
|
|
761
|
+
this.deferredProving(provingState, this.wrapCircuitCall(inputs instanceof PrivateTxBaseRollupPrivateInputs ? 'getPrivateTxBaseRollupProof' : 'getPublicTxBaseRollupProof', (signal)=>{
|
|
887
762
|
if (inputs instanceof PrivateTxBaseRollupPrivateInputs) {
|
|
888
763
|
return this.prover.getPrivateTxBaseRollupProof(inputs, signal, provingState.epochNumber);
|
|
889
764
|
} else {
|
|
890
765
|
return this.prover.getPublicTxBaseRollupProof(inputs, signal, provingState.epochNumber);
|
|
891
766
|
}
|
|
767
|
+
}, {
|
|
768
|
+
[Attributes.TX_HASH]: processedTx.hash.toString(),
|
|
769
|
+
[Attributes.PROTOCOL_CIRCUIT_NAME]: rollupType
|
|
892
770
|
}), (result)=>{
|
|
893
|
-
logger.debug(`Completed proof for ${rollupType} for tx ${processedTx.hash.toString()}`);
|
|
771
|
+
this.logger.debug(`Completed proof for ${rollupType} for tx ${processedTx.hash.toString()}`);
|
|
894
772
|
validatePartialState(result.inputs.endTreeSnapshots, txProvingState.treeSnapshots);
|
|
895
773
|
const leafLocation = provingState.setBaseRollupProof(txIndex, result);
|
|
896
774
|
if (provingState.totalNumTxs === 1) {
|
|
@@ -900,78 +778,67 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
900
778
|
}
|
|
901
779
|
});
|
|
902
780
|
}
|
|
903
|
-
|
|
904
|
-
|
|
905
|
-
|
|
781
|
+
/**
|
|
782
|
+
* Route the tx's chonk-verifier dependency through the per-epoch context: read the
|
|
783
|
+
* cached promise (or enqueue if missing), then `.then(handleResult)` to progress to
|
|
784
|
+
* the base rollup once the proof lands.
|
|
785
|
+
*/ getOrEnqueueChonkVerifier(provingState, txIndex) {
|
|
906
786
|
if (!provingState.verifyState()) {
|
|
907
|
-
logger.debug('Not running chonk verifier circuit, state invalid');
|
|
908
787
|
return;
|
|
909
788
|
}
|
|
910
789
|
const txProvingState = provingState.getTxProvingState(txIndex);
|
|
911
790
|
const txHash = txProvingState.processedTx.hash.toString();
|
|
912
|
-
NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH;
|
|
913
791
|
const handleResult = (result)=>{
|
|
914
|
-
|
|
915
|
-
|
|
916
|
-
}
|
|
792
|
+
if (!provingState.verifyState()) {
|
|
793
|
+
return;
|
|
794
|
+
}
|
|
917
795
|
txProvingState.setPublicChonkVerifierProof(result);
|
|
918
|
-
this.provingState?.cachedChonkVerifierProofs.delete(txHash);
|
|
919
796
|
this.checkAndEnqueueBaseRollup(provingState, txIndex);
|
|
920
797
|
};
|
|
921
|
-
|
|
922
|
-
|
|
923
|
-
|
|
924
|
-
|
|
925
|
-
|
|
926
|
-
|
|
927
|
-
|
|
928
|
-
|
|
929
|
-
|
|
930
|
-
|
|
931
|
-
|
|
932
|
-
|
|
933
|
-
logger.debug('Not running chonk verifier circuit, state invalid');
|
|
934
|
-
return;
|
|
935
|
-
}
|
|
936
|
-
this.deferredProving(provingState, wrapCallbackInSpan(this.tracer, 'ProvingOrchestrator.prover.getPublicChonkVerifierProof', {
|
|
937
|
-
[Attributes.TX_HASH]: txHash,
|
|
938
|
-
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'chonk-verifier-public'
|
|
939
|
-
}, (signal)=>this.prover.getPublicChonkVerifierProof(inputs, signal, provingState.epochNumber)), handler);
|
|
798
|
+
const promise = this.chonkCache.getOrCompute(txHash, (signal)=>this.prover.getPublicChonkVerifierProof(txProvingState.getPublicChonkVerifierPrivateInputs(), signal, this.epochNumber));
|
|
799
|
+
void promise.then(handleResult).catch((err)=>{
|
|
800
|
+
// The cache self-cleans on rejection, so a replacement sub-tree for this tx will see the
|
|
801
|
+
// miss and re-enqueue. But if this proving state is still active, the failure must abort
|
|
802
|
+
// it: otherwise the base rollup for this tx is never enqueued and the checkpoint (and
|
|
803
|
+
// epoch) orchestrators hang forever waiting for a proof that will never arrive.
|
|
804
|
+
if (err instanceof AbortError || !provingState.verifyState()) {
|
|
805
|
+
return;
|
|
806
|
+
}
|
|
807
|
+
this.logger.error(`Chonk verifier proof failed for tx ${txHash}`, err);
|
|
808
|
+
provingState.reject(`Chonk verifier proof failed for tx ${txHash}: ${err}`);
|
|
809
|
+
});
|
|
940
810
|
}
|
|
941
|
-
// Executes the merge rollup circuit
|
|
942
|
-
// Enqueues the next level of merge if all inputs are available
|
|
811
|
+
// Executes the merge rollup circuit. Enqueues the next level of merge if all inputs are available.
|
|
943
812
|
enqueueMergeRollup(provingState, location) {
|
|
944
813
|
if (!provingState.verifyState()) {
|
|
945
|
-
logger.debug('Not running merge rollup. State no longer valid.');
|
|
814
|
+
this.logger.debug('Not running merge rollup. State no longer valid.');
|
|
946
815
|
return;
|
|
947
816
|
}
|
|
948
817
|
if (!provingState.tryStartProvingMerge(location)) {
|
|
949
|
-
logger.debug('Merge rollup already started.');
|
|
818
|
+
this.logger.debug('Merge rollup already started.');
|
|
950
819
|
return;
|
|
951
820
|
}
|
|
952
821
|
const inputs = provingState.getMergeRollupInputs(location);
|
|
953
|
-
this.deferredProving(provingState,
|
|
822
|
+
this.deferredProving(provingState, this.wrapCircuitCall('getTxMergeRollupProof', (signal)=>this.prover.getTxMergeRollupProof(inputs, signal, provingState.epochNumber), {
|
|
954
823
|
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'rollup-tx-merge'
|
|
955
|
-
}
|
|
824
|
+
}), (result)=>{
|
|
956
825
|
provingState.setMergeRollupProof(location, result);
|
|
957
826
|
this.checkAndEnqueueNextMergeRollup(provingState, location);
|
|
958
827
|
});
|
|
959
828
|
}
|
|
960
|
-
// Executes the block root rollup circuit
|
|
829
|
+
// Executes the block root rollup circuit.
|
|
961
830
|
enqueueBlockRootRollup(provingState) {
|
|
962
831
|
if (!provingState.verifyState()) {
|
|
963
|
-
logger.debug('Not running block root rollup, state no longer valid');
|
|
832
|
+
this.logger.debug('Not running block root rollup, state no longer valid');
|
|
964
833
|
return;
|
|
965
834
|
}
|
|
966
835
|
if (!provingState.tryStartProvingBlockRoot()) {
|
|
967
|
-
logger.debug('Block root rollup already started.');
|
|
836
|
+
this.logger.debug('Block root rollup already started.');
|
|
968
837
|
return;
|
|
969
838
|
}
|
|
970
839
|
const { rollupType, inputs } = provingState.getBlockRootRollupTypeAndInputs();
|
|
971
|
-
logger.debug(`Enqueuing ${rollupType} for block ${provingState.blockNumber}.`);
|
|
972
|
-
this.deferredProving(provingState,
|
|
973
|
-
[Attributes.PROTOCOL_CIRCUIT_NAME]: rollupType
|
|
974
|
-
}, (signal)=>{
|
|
840
|
+
this.logger.debug(`Enqueuing ${rollupType} for block ${provingState.blockNumber}.`);
|
|
841
|
+
this.deferredProving(provingState, this.wrapCircuitCall('getBlockRootRollupProof', (signal)=>{
|
|
975
842
|
if (inputs instanceof BlockRootFirstRollupPrivateInputs) {
|
|
976
843
|
return this.prover.getBlockRootFirstRollupProof(inputs, signal, provingState.epochNumber);
|
|
977
844
|
} else if (inputs instanceof BlockRootSingleTxFirstRollupPrivateInputs) {
|
|
@@ -983,36 +850,40 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
983
850
|
} else {
|
|
984
851
|
return this.prover.getBlockRootRollupProof(inputs, signal, provingState.epochNumber);
|
|
985
852
|
}
|
|
853
|
+
}, {
|
|
854
|
+
[Attributes.PROTOCOL_CIRCUIT_NAME]: rollupType
|
|
986
855
|
}), async (result)=>{
|
|
987
|
-
logger.debug(`Completed ${rollupType} proof for block ${provingState.blockNumber}
|
|
856
|
+
this.logger.debug(`Completed ${rollupType} proof for block ${provingState.blockNumber}`, {
|
|
857
|
+
blockNumber: provingState.blockNumber,
|
|
858
|
+
checkpointIndex: provingState.parentCheckpoint.index,
|
|
859
|
+
...result.inputs.toInspect()
|
|
860
|
+
});
|
|
988
861
|
const leafLocation = provingState.setBlockRootRollupProof(result);
|
|
989
862
|
const checkpointProvingState = provingState.parentCheckpoint;
|
|
990
|
-
//
|
|
863
|
+
// Verification is called from both here and setBlockCompleted. Whichever runs last
|
|
864
|
+
// will be the first to see all three pieces (header, proof output, archive) and run the checks.
|
|
991
865
|
await this.verifyBuiltBlockAgainstSyncedState(provingState);
|
|
992
866
|
if (checkpointProvingState.totalNumBlocks === 1) {
|
|
993
|
-
this.
|
|
867
|
+
this.checkAndEnqueueSubTreeResolution(checkpointProvingState);
|
|
994
868
|
} else {
|
|
995
869
|
this.checkAndEnqueueNextBlockMergeRollup(checkpointProvingState, leafLocation);
|
|
996
870
|
}
|
|
997
|
-
// We are finished with the block at this point, ensure the fork is cleaned up
|
|
998
|
-
void this.cleanupDBFork(provingState.blockNumber);
|
|
999
871
|
});
|
|
1000
872
|
}
|
|
1001
|
-
// Executes the base parity circuit
|
|
1002
|
-
// Enqueues the root parity circuit if all inputs are available
|
|
873
|
+
// Executes the base parity circuit. Enqueues the root parity circuit if all inputs are available.
|
|
1003
874
|
enqueueBaseParityCircuit(checkpointProvingState, provingState, baseParityIndex) {
|
|
1004
875
|
if (!provingState.verifyState()) {
|
|
1005
|
-
logger.debug('Not running base parity. State no longer valid.');
|
|
876
|
+
this.logger.debug('Not running base parity. State no longer valid.');
|
|
1006
877
|
return;
|
|
1007
878
|
}
|
|
1008
879
|
if (!provingState.tryStartProvingBaseParity(baseParityIndex)) {
|
|
1009
|
-
logger.warn(`Base parity ${baseParityIndex} already started.`);
|
|
880
|
+
this.logger.warn(`Base parity ${baseParityIndex} already started.`);
|
|
1010
881
|
return;
|
|
1011
882
|
}
|
|
1012
883
|
const inputs = checkpointProvingState.getBaseParityInputs(baseParityIndex);
|
|
1013
|
-
this.deferredProving(provingState,
|
|
884
|
+
this.deferredProving(provingState, this.wrapCircuitCall('getBaseParityProof', (signal)=>this.prover.getBaseParityProof(inputs, signal, provingState.epochNumber), {
|
|
1014
885
|
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'parity-base'
|
|
1015
|
-
}
|
|
886
|
+
}), (provingOutput)=>{
|
|
1016
887
|
provingState.setBaseParityProof(baseParityIndex, provingOutput);
|
|
1017
888
|
this.checkAndEnqueueRootParityCircuit(provingState);
|
|
1018
889
|
});
|
|
@@ -1023,135 +894,46 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
1023
894
|
}
|
|
1024
895
|
this.enqueueRootParityCircuit(provingState);
|
|
1025
896
|
}
|
|
1026
|
-
// Runs the root parity circuit
|
|
1027
|
-
// Enqueues the root rollup
|
|
897
|
+
// Runs the root parity circuit and stores the outputs.
|
|
898
|
+
// Enqueues the block root rollup if all inputs are available.
|
|
1028
899
|
enqueueRootParityCircuit(provingState) {
|
|
1029
900
|
if (!provingState.verifyState()) {
|
|
1030
|
-
logger.debug('Not running root parity. State no longer valid.');
|
|
901
|
+
this.logger.debug('Not running root parity. State no longer valid.');
|
|
1031
902
|
return;
|
|
1032
903
|
}
|
|
1033
904
|
if (!provingState.tryStartProvingRootParity()) {
|
|
1034
|
-
logger.debug('Root parity already started.');
|
|
905
|
+
this.logger.debug('Root parity already started.');
|
|
1035
906
|
return;
|
|
1036
907
|
}
|
|
1037
908
|
const inputs = provingState.getParityRootInputs();
|
|
1038
|
-
this.deferredProving(provingState,
|
|
909
|
+
this.deferredProving(provingState, this.wrapCircuitCall('getRootParityProof', (signal)=>this.prover.getRootParityProof(inputs, signal, provingState.epochNumber), {
|
|
1039
910
|
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'parity-root'
|
|
1040
|
-
}
|
|
911
|
+
}), (result)=>{
|
|
1041
912
|
provingState.setRootParityProof(result);
|
|
1042
913
|
this.checkAndEnqueueBlockRootRollup(provingState);
|
|
1043
914
|
});
|
|
1044
915
|
}
|
|
1045
|
-
// Executes the block merge rollup circuit
|
|
1046
|
-
// Enqueues the next level of merge if all inputs are available
|
|
916
|
+
// Executes the block merge rollup circuit.
|
|
1047
917
|
enqueueBlockMergeRollup(provingState, location) {
|
|
1048
918
|
if (!provingState.verifyState()) {
|
|
1049
|
-
logger.debug('Not running block merge rollup. State no longer valid.');
|
|
919
|
+
this.logger.debug('Not running block merge rollup. State no longer valid.');
|
|
1050
920
|
return;
|
|
1051
921
|
}
|
|
1052
922
|
if (!provingState.tryStartProvingBlockMerge(location)) {
|
|
1053
|
-
logger.debug('Block merge rollup already started.');
|
|
923
|
+
this.logger.debug('Block merge rollup already started.');
|
|
1054
924
|
return;
|
|
1055
925
|
}
|
|
1056
926
|
const inputs = provingState.getBlockMergeRollupInputs(location);
|
|
1057
|
-
this.deferredProving(provingState,
|
|
927
|
+
this.deferredProving(provingState, this.wrapCircuitCall('getBlockMergeRollupProof', (signal)=>this.prover.getBlockMergeRollupProof(inputs, signal, provingState.epochNumber), {
|
|
1058
928
|
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'rollup-block-merge'
|
|
1059
|
-
}, (signal)=>this.prover.getBlockMergeRollupProof(inputs, signal, provingState.epochNumber)), (result)=>{
|
|
1060
|
-
provingState.setBlockMergeRollupProof(location, result);
|
|
1061
|
-
this.checkAndEnqueueNextBlockMergeRollup(provingState, location);
|
|
1062
|
-
});
|
|
1063
|
-
}
|
|
1064
|
-
enqueueCheckpointRootRollup(provingState) {
|
|
1065
|
-
if (!provingState.verifyState()) {
|
|
1066
|
-
logger.debug('Not running checkpoint root rollup. State no longer valid.');
|
|
1067
|
-
return;
|
|
1068
|
-
}
|
|
1069
|
-
if (!provingState.tryStartProvingCheckpointRoot()) {
|
|
1070
|
-
logger.debug('Checkpoint root rollup already started.');
|
|
1071
|
-
return;
|
|
1072
|
-
}
|
|
1073
|
-
const rollupType = provingState.getCheckpointRootRollupType();
|
|
1074
|
-
logger.debug(`Enqueuing ${rollupType} for checkpoint ${provingState.index}.`);
|
|
1075
|
-
const inputs = provingState.getCheckpointRootRollupInputs();
|
|
1076
|
-
this.deferredProving(provingState, wrapCallbackInSpan(this.tracer, 'ProvingOrchestrator.prover.getCheckpointRootRollupProof', {
|
|
1077
|
-
[Attributes.PROTOCOL_CIRCUIT_NAME]: rollupType
|
|
1078
|
-
}, (signal)=>{
|
|
1079
|
-
if (inputs instanceof CheckpointRootSingleBlockRollupPrivateInputs) {
|
|
1080
|
-
return this.prover.getCheckpointRootSingleBlockRollupProof(inputs, signal, provingState.epochNumber);
|
|
1081
|
-
} else {
|
|
1082
|
-
return this.prover.getCheckpointRootRollupProof(inputs, signal, provingState.epochNumber);
|
|
1083
|
-
}
|
|
1084
929
|
}), (result)=>{
|
|
1085
|
-
|
|
1086
|
-
|
|
1087
|
-
|
|
1088
|
-
|
|
1089
|
-
provingState.reject(`Blob accumulator state mismatch.`);
|
|
1090
|
-
return;
|
|
1091
|
-
}
|
|
1092
|
-
logger.debug(`Completed ${rollupType} proof for checkpoint ${provingState.index}.`);
|
|
1093
|
-
const leafLocation = provingState.setCheckpointRootRollupProof(result);
|
|
1094
|
-
const epochProvingState = provingState.parentEpoch;
|
|
1095
|
-
if (epochProvingState.totalNumCheckpoints === 1) {
|
|
1096
|
-
this.enqueueEpochPadding(epochProvingState);
|
|
1097
|
-
} else {
|
|
1098
|
-
this.checkAndEnqueueNextCheckpointMergeRollup(epochProvingState, leafLocation);
|
|
1099
|
-
}
|
|
1100
|
-
});
|
|
1101
|
-
}
|
|
1102
|
-
enqueueCheckpointMergeRollup(provingState, location) {
|
|
1103
|
-
if (!provingState.verifyState()) {
|
|
1104
|
-
logger.debug('Not running checkpoint merge rollup. State no longer valid.');
|
|
1105
|
-
return;
|
|
1106
|
-
}
|
|
1107
|
-
if (!provingState.tryStartProvingCheckpointMerge(location)) {
|
|
1108
|
-
logger.debug('Checkpoint merge rollup already started.');
|
|
1109
|
-
return;
|
|
1110
|
-
}
|
|
1111
|
-
const inputs = provingState.getCheckpointMergeRollupInputs(location);
|
|
1112
|
-
this.deferredProving(provingState, wrapCallbackInSpan(this.tracer, 'ProvingOrchestrator.prover.getCheckpointMergeRollupProof', {
|
|
1113
|
-
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'rollup-checkpoint-merge'
|
|
1114
|
-
}, (signal)=>this.prover.getCheckpointMergeRollupProof(inputs, signal, provingState.epochNumber)), (result)=>{
|
|
1115
|
-
logger.debug('Completed proof for checkpoint merge rollup.');
|
|
1116
|
-
provingState.setCheckpointMergeRollupProof(location, result);
|
|
1117
|
-
this.checkAndEnqueueNextCheckpointMergeRollup(provingState, location);
|
|
1118
|
-
});
|
|
1119
|
-
}
|
|
1120
|
-
enqueueEpochPadding(provingState) {
|
|
1121
|
-
if (!provingState.verifyState()) {
|
|
1122
|
-
logger.debug('Not running epoch padding. State no longer valid.');
|
|
1123
|
-
return;
|
|
1124
|
-
}
|
|
1125
|
-
if (!provingState.tryStartProvingPaddingCheckpoint()) {
|
|
1126
|
-
logger.debug('Padding checkpoint already started.');
|
|
1127
|
-
return;
|
|
1128
|
-
}
|
|
1129
|
-
logger.debug('Padding epoch proof with a padding block root proof.');
|
|
1130
|
-
const inputs = provingState.getPaddingCheckpointInputs();
|
|
1131
|
-
this.deferredProving(provingState, wrapCallbackInSpan(this.tracer, 'ProvingOrchestrator.prover.getCheckpointPaddingRollupProof', {
|
|
1132
|
-
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'rollup-checkpoint-padding'
|
|
1133
|
-
}, (signal)=>this.prover.getCheckpointPaddingRollupProof(inputs, signal, provingState.epochNumber)), (result)=>{
|
|
1134
|
-
logger.debug('Completed proof for padding checkpoint.');
|
|
1135
|
-
provingState.setCheckpointPaddingProof(result);
|
|
1136
|
-
this.checkAndEnqueueRootRollup(provingState);
|
|
1137
|
-
});
|
|
1138
|
-
}
|
|
1139
|
-
// Executes the root rollup circuit
|
|
1140
|
-
enqueueRootRollup(provingState) {
|
|
1141
|
-
if (!provingState.verifyState()) {
|
|
1142
|
-
logger.debug('Not running root rollup, state no longer valid');
|
|
1143
|
-
return;
|
|
1144
|
-
}
|
|
1145
|
-
logger.debug(`Preparing root rollup`);
|
|
1146
|
-
const inputs = provingState.getRootRollupInputs();
|
|
1147
|
-
this.deferredProving(provingState, wrapCallbackInSpan(this.tracer, 'ProvingOrchestrator.prover.getRootRollupProof', {
|
|
1148
|
-
[Attributes.PROTOCOL_CIRCUIT_NAME]: 'rollup-root'
|
|
1149
|
-
}, (signal)=>this.prover.getRootRollupProof(inputs, signal, provingState.epochNumber)), (result)=>{
|
|
1150
|
-
logger.verbose(`Orchestrator completed root rollup for epoch ${provingState.epochNumber}`);
|
|
1151
|
-
provingState.setRootRollupProof(result);
|
|
1152
|
-
provingState.resolve({
|
|
1153
|
-
status: 'success'
|
|
930
|
+
this.logger.debug(`Completed block merge rollup proof for checkpoint ${provingState.index}`, {
|
|
931
|
+
checkpointIndex: provingState.index,
|
|
932
|
+
mergeLocation: location,
|
|
933
|
+
...result.inputs.toInspect()
|
|
1154
934
|
});
|
|
935
|
+
provingState.setBlockMergeRollupProof(location, result);
|
|
936
|
+
this.checkAndEnqueueNextBlockMergeRollup(provingState, location);
|
|
1155
937
|
});
|
|
1156
938
|
}
|
|
1157
939
|
checkAndEnqueueNextMergeRollup(provingState, currentLocation) {
|
|
@@ -1167,7 +949,7 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
1167
949
|
}
|
|
1168
950
|
checkAndEnqueueBlockRootRollup(provingState) {
|
|
1169
951
|
if (!provingState.isReadyForBlockRootRollup()) {
|
|
1170
|
-
logger.debug('Not ready for block root rollup');
|
|
952
|
+
this.logger.debug('Not ready for block root rollup');
|
|
1171
953
|
return;
|
|
1172
954
|
}
|
|
1173
955
|
this.enqueueBlockRootRollup(provingState);
|
|
@@ -1178,54 +960,43 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
1178
960
|
}
|
|
1179
961
|
const parentLocation = provingState.getParentLocation(currentLocation);
|
|
1180
962
|
if (parentLocation.level === 0) {
|
|
1181
|
-
this.
|
|
963
|
+
this.checkAndEnqueueSubTreeResolution(provingState);
|
|
1182
964
|
} else {
|
|
1183
965
|
this.enqueueBlockMergeRollup(provingState, parentLocation);
|
|
1184
966
|
}
|
|
1185
967
|
}
|
|
1186
|
-
|
|
1187
|
-
|
|
1188
|
-
|
|
1189
|
-
|
|
1190
|
-
|
|
1191
|
-
|
|
1192
|
-
|
|
1193
|
-
if (
|
|
1194
|
-
|
|
1195
|
-
}
|
|
1196
|
-
const parentLocation = provingState.getParentLocation(currentLocation);
|
|
1197
|
-
if (parentLocation.level === 0) {
|
|
1198
|
-
this.checkAndEnqueueRootRollup(provingState);
|
|
1199
|
-
} else {
|
|
1200
|
-
this.enqueueCheckpointMergeRollup(provingState, parentLocation);
|
|
1201
|
-
}
|
|
1202
|
-
}
|
|
1203
|
-
checkAndEnqueueRootRollup(provingState) {
|
|
1204
|
-
if (!provingState.isReadyForRootRollup()) {
|
|
1205
|
-
logger.debug('Not ready for root rollup');
|
|
968
|
+
/**
|
|
969
|
+
* Sub-tree analogue of the orchestrator's `checkAndEnqueueCheckpointRootRollup`:
|
|
970
|
+
* resolves the sub-tree promise with the block-level proof outputs once they're all ready,
|
|
971
|
+
* instead of escalating to the checkpoint root rollup.
|
|
972
|
+
*/ checkAndEnqueueSubTreeResolution(provingState) {
|
|
973
|
+
const proofs = provingState.getSubTreeOutputProofs();
|
|
974
|
+
const nonEmpty = proofs.filter((p)=>!!p);
|
|
975
|
+
if (proofs.length !== nonEmpty.length) {
|
|
976
|
+
// Block merge tree not fully resolved yet — retried as more block proofs land.
|
|
1206
977
|
return;
|
|
1207
978
|
}
|
|
1208
|
-
this.
|
|
979
|
+
this.subTreeResult.resolve({
|
|
980
|
+
blockProofOutputs: nonEmpty,
|
|
981
|
+
previousArchiveSiblingPath: provingState.getLastArchiveSiblingPath()
|
|
982
|
+
});
|
|
1209
983
|
}
|
|
1210
984
|
/**
|
|
1211
|
-
* Executes the VM circuit for a public function
|
|
1212
|
-
*
|
|
1213
|
-
* @param provingState - The proving state being operated on
|
|
1214
|
-
* @param txIndex - The index of the transaction being proven
|
|
985
|
+
* Executes the VM circuit for a public function. Enqueues the base rollup once the
|
|
986
|
+
* tx's chonk-verifier + VM proofs are both ready.
|
|
1215
987
|
*/ enqueueVM(provingState, txIndex) {
|
|
1216
988
|
if (!provingState.verifyState()) {
|
|
1217
|
-
logger.debug(`Not running VM circuit as state is no longer valid`);
|
|
989
|
+
this.logger.debug(`Not running VM circuit as state is no longer valid`);
|
|
1218
990
|
return;
|
|
1219
991
|
}
|
|
1220
992
|
const txProvingState = provingState.getTxProvingState(txIndex);
|
|
1221
|
-
|
|
1222
|
-
[Attributes.TX_HASH]: txProvingState.processedTx.hash.toString()
|
|
1223
|
-
}, async (signal)=>{
|
|
993
|
+
this.deferredProving(provingState, this.wrapCircuitCall('getAvmProof', async (signal)=>{
|
|
1224
994
|
const inputs = txProvingState.getAvmInputs();
|
|
1225
995
|
return await this.prover.getAvmProof(inputs, signal, provingState.epochNumber);
|
|
1226
|
-
}
|
|
1227
|
-
|
|
1228
|
-
|
|
996
|
+
}, {
|
|
997
|
+
[Attributes.TX_HASH]: txProvingState.processedTx.hash.toString()
|
|
998
|
+
}), (proof)=>{
|
|
999
|
+
this.logger.debug(`Proven VM for tx index: ${txIndex}`);
|
|
1229
1000
|
txProvingState.setAvmProof(proof);
|
|
1230
1001
|
this.checkAndEnqueueBaseRollup(provingState, txIndex);
|
|
1231
1002
|
});
|
|
@@ -1235,8 +1006,61 @@ _dec = trackSpan('ProvingOrchestrator.startNewBlock', (blockNumber)=>({
|
|
|
1235
1006
|
if (!txProvingState.ready()) {
|
|
1236
1007
|
return;
|
|
1237
1008
|
}
|
|
1238
|
-
//
|
|
1239
|
-
logger.debug(`Public functions completed for tx ${txIndex} enqueueing base rollup`);
|
|
1009
|
+
// All upstream proofs (chonk verifier and, if required, vm) are ready — proceed to the base rollup.
|
|
1010
|
+
this.logger.debug(`Public functions completed for tx ${txIndex} enqueueing base rollup`);
|
|
1240
1011
|
this.enqueueBaseRollup(provingState, txIndex);
|
|
1241
1012
|
}
|
|
1013
|
+
// Flagged as protected so unit tests can override.
|
|
1014
|
+
async verifyBuiltBlockAgainstSyncedState(provingState) {
|
|
1015
|
+
const builtBlockHeader = provingState.getBuiltBlockHeader();
|
|
1016
|
+
if (!builtBlockHeader) {
|
|
1017
|
+
this.logger.debug('Block header not built yet, skipping header check.');
|
|
1018
|
+
return;
|
|
1019
|
+
}
|
|
1020
|
+
const output = provingState.getBlockRootRollupOutput();
|
|
1021
|
+
if (!output) {
|
|
1022
|
+
this.logger.debug('Block root rollup proof not built yet, skipping header check.');
|
|
1023
|
+
return;
|
|
1024
|
+
}
|
|
1025
|
+
const newArchive = provingState.getBuiltArchive();
|
|
1026
|
+
if (!newArchive) {
|
|
1027
|
+
this.logger.debug('Archive snapshot not yet captured, skipping header check.');
|
|
1028
|
+
return;
|
|
1029
|
+
}
|
|
1030
|
+
const header = await buildHeaderFromCircuitOutputs(output);
|
|
1031
|
+
if (!(await header.hash()).equals(await builtBlockHeader.hash())) {
|
|
1032
|
+
this.logger.error(`Block header mismatch.\nCircuit: ${inspect(header)}\nComputed: ${inspect(builtBlockHeader)}`);
|
|
1033
|
+
provingState.reject(`Block header hash mismatch.`);
|
|
1034
|
+
return;
|
|
1035
|
+
}
|
|
1036
|
+
const blockNumber = provingState.blockNumber;
|
|
1037
|
+
const syncedArchive = await getTreeSnapshot(MerkleTreeId.ARCHIVE, this.dbProvider.getSnapshot(blockNumber));
|
|
1038
|
+
if (!syncedArchive.equals(newArchive)) {
|
|
1039
|
+
this.logger.error(`Archive tree mismatch for block ${blockNumber}: world state synced to ${inspect(syncedArchive)} but built ${inspect(newArchive)}`);
|
|
1040
|
+
provingState.reject(`Archive tree mismatch.`);
|
|
1041
|
+
return;
|
|
1042
|
+
}
|
|
1043
|
+
const circuitArchive = output.newArchive;
|
|
1044
|
+
if (!newArchive.equals(circuitArchive)) {
|
|
1045
|
+
this.logger.error(`New archive mismatch.\nCircuit: ${output.newArchive}\nComputed: ${newArchive}`);
|
|
1046
|
+
provingState.reject(`New archive mismatch.`);
|
|
1047
|
+
return;
|
|
1048
|
+
}
|
|
1049
|
+
}
|
|
1050
|
+
getDbForBlock(blockNumber) {
|
|
1051
|
+
const db = this.dbs.get(blockNumber);
|
|
1052
|
+
if (!db) {
|
|
1053
|
+
throw new Error(`World state fork for block ${blockNumber} not found.`);
|
|
1054
|
+
}
|
|
1055
|
+
return db;
|
|
1056
|
+
}
|
|
1057
|
+
/**
|
|
1058
|
+
* Wraps a circuit call with a tracer span and circuit attributes. Replaces the
|
|
1059
|
+
* `ProvingScheduler.wrapCircuitCall` indirection that used to live on the abstract base.
|
|
1060
|
+
*/ wrapCircuitCall(circuitName, fn, attributes = {}) {
|
|
1061
|
+
return wrapCallbackInSpan(this.tracer, `CheckpointSubTreeOrchestrator.prover.${circuitName}`, {
|
|
1062
|
+
[Attributes.PROTOCOL_CIRCUIT_NAME]: circuitName,
|
|
1063
|
+
...attributes
|
|
1064
|
+
}, fn);
|
|
1065
|
+
}
|
|
1242
1066
|
}
|