@aztec/bb-prover 0.39.0
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/bb/cli.d.ts +9 -0
- package/dest/bb/cli.d.ts.map +1 -0
- package/dest/bb/cli.js +64 -0
- package/dest/bb/execute.d.ts +88 -0
- package/dest/bb/execute.d.ts.map +1 -0
- package/dest/bb/execute.js +288 -0
- package/dest/bb/index.d.ts +3 -0
- package/dest/bb/index.d.ts.map +1 -0
- package/dest/bb/index.js +18 -0
- package/dest/index.d.ts +3 -0
- package/dest/index.d.ts.map +1 -0
- package/dest/index.js +3 -0
- package/dest/mappings/mappings.d.ts +12 -0
- package/dest/mappings/mappings.d.ts.map +1 -0
- package/dest/mappings/mappings.js +22 -0
- package/dest/prover/bb_native_proof_creator.d.ts +58 -0
- package/dest/prover/bb_native_proof_creator.d.ts.map +1 -0
- package/dest/prover/bb_native_proof_creator.js +238 -0
- package/dest/prover/bb_prover.d.ts +110 -0
- package/dest/prover/bb_prover.d.ts.map +1 -0
- package/dest/prover/bb_prover.js +321 -0
- package/dest/prover/index.d.ts +3 -0
- package/dest/prover/index.d.ts.map +1 -0
- package/dest/prover/index.js +3 -0
- package/dest/prover/verification_key_data.d.ts +16 -0
- package/dest/prover/verification_key_data.d.ts.map +1 -0
- package/dest/prover/verification_key_data.js +5 -0
- package/dest/stats.d.ts +9 -0
- package/dest/stats.d.ts.map +1 -0
- package/dest/stats.js +61 -0
- package/dest/test/index.d.ts +2 -0
- package/dest/test/index.d.ts.map +1 -0
- package/dest/test/index.js +2 -0
- package/dest/test/test_circuit_prover.d.ts +48 -0
- package/dest/test/test_circuit_prover.d.ts.map +1 -0
- package/dest/test/test_circuit_prover.js +128 -0
- package/package.json +85 -0
- package/src/bb/cli.ts +92 -0
- package/src/bb/execute.ts +359 -0
- package/src/bb/index.ts +23 -0
- package/src/index.ts +2 -0
- package/src/mappings/mappings.ts +41 -0
- package/src/prover/bb_native_proof_creator.ts +382 -0
- package/src/prover/bb_prover.ts +557 -0
- package/src/prover/index.ts +2 -0
- package/src/prover/verification_key_data.ts +16 -0
- package/src/stats.ts +82 -0
- package/src/test/index.ts +1 -0
- package/src/test/test_circuit_prover.ts +268 -0
|
@@ -0,0 +1,238 @@
|
|
|
1
|
+
import { Fr, NESTED_RECURSIVE_PROOF_LENGTH, Proof, RECURSIVE_PROOF_LENGTH, RecursiveProof, VerificationKeyAsFields, } from '@aztec/circuits.js';
|
|
2
|
+
import { siloNoteHash } from '@aztec/circuits.js/hash';
|
|
3
|
+
import { randomBytes } from '@aztec/foundation/crypto';
|
|
4
|
+
import { createDebugLogger } from '@aztec/foundation/log';
|
|
5
|
+
import { ClientCircuitArtifacts, convertPrivateKernelInitInputsToWitnessMap, convertPrivateKernelInitOutputsFromWitnessMap, convertPrivateKernelInnerInputsToWitnessMap, convertPrivateKernelInnerOutputsFromWitnessMap, convertPrivateKernelTailForPublicOutputsFromWitnessMap, convertPrivateKernelTailInputsToWitnessMap, convertPrivateKernelTailOutputsFromWitnessMap, convertPrivateKernelTailToPublicInputsToWitnessMap, } from '@aztec/noir-protocol-circuits-types';
|
|
6
|
+
import { WASMSimulator } from '@aztec/simulator';
|
|
7
|
+
import { serializeWitness } from '@noir-lang/noirc_abi';
|
|
8
|
+
import * as fs from 'fs/promises';
|
|
9
|
+
import { BB_RESULT, PROOF_FIELDS_FILENAME, PROOF_FILENAME, VK_FIELDS_FILENAME, VK_FILENAME, generateKeyForNoirCircuit, generateProof, verifyProof, } from '../bb/execute.js';
|
|
10
|
+
import { AGGREGATION_OBJECT_SIZE, CIRCUIT_PUBLIC_INPUTS_INDEX, CIRCUIT_RECURSIVE_INDEX, CIRCUIT_SIZE_INDEX, } from './verification_key_data.js';
|
|
11
|
+
const PrivateKernelArtifactMapping = {
|
|
12
|
+
PrivateKernelInitArtifact: {
|
|
13
|
+
convertOutputs: convertPrivateKernelInitOutputsFromWitnessMap,
|
|
14
|
+
},
|
|
15
|
+
PrivateKernelInnerArtifact: {
|
|
16
|
+
convertOutputs: convertPrivateKernelInnerOutputsFromWitnessMap,
|
|
17
|
+
},
|
|
18
|
+
PrivateKernelTailArtifact: {
|
|
19
|
+
convertOutputs: convertPrivateKernelTailOutputsFromWitnessMap,
|
|
20
|
+
},
|
|
21
|
+
PrivateKernelTailToPublicArtifact: {
|
|
22
|
+
convertOutputs: convertPrivateKernelTailForPublicOutputsFromWitnessMap,
|
|
23
|
+
},
|
|
24
|
+
};
|
|
25
|
+
/**
|
|
26
|
+
* This proof creator implementation uses the native bb binary.
|
|
27
|
+
* This is a temporary implementation until we make the WASM version work.
|
|
28
|
+
*/
|
|
29
|
+
export class BBNativeProofCreator {
|
|
30
|
+
constructor(bbBinaryPath, bbWorkingDirectory, log = createDebugLogger('aztec:bb-native-prover')) {
|
|
31
|
+
this.bbBinaryPath = bbBinaryPath;
|
|
32
|
+
this.bbWorkingDirectory = bbWorkingDirectory;
|
|
33
|
+
this.log = log;
|
|
34
|
+
this.simulator = new WASMSimulator();
|
|
35
|
+
this.verificationKeys = new Map();
|
|
36
|
+
}
|
|
37
|
+
getSiloedCommitments(publicInputs) {
|
|
38
|
+
const contractAddress = publicInputs.callContext.storageContractAddress;
|
|
39
|
+
return Promise.resolve(publicInputs.newNoteHashes.map(commitment => siloNoteHash(contractAddress, commitment.value)));
|
|
40
|
+
}
|
|
41
|
+
async createProofInit(inputs) {
|
|
42
|
+
const witnessMap = convertPrivateKernelInitInputsToWitnessMap(inputs);
|
|
43
|
+
return await this.createSafeProof(witnessMap, 'PrivateKernelInitArtifact');
|
|
44
|
+
}
|
|
45
|
+
async createProofInner(inputs) {
|
|
46
|
+
const witnessMap = convertPrivateKernelInnerInputsToWitnessMap(inputs);
|
|
47
|
+
return await this.createSafeProof(witnessMap, 'PrivateKernelInnerArtifact');
|
|
48
|
+
}
|
|
49
|
+
async createProofTail(inputs) {
|
|
50
|
+
if (!inputs.isForPublic()) {
|
|
51
|
+
const witnessMap = convertPrivateKernelTailInputsToWitnessMap(inputs);
|
|
52
|
+
return await this.createSafeProof(witnessMap, 'PrivateKernelTailArtifact');
|
|
53
|
+
}
|
|
54
|
+
const witnessMap = convertPrivateKernelTailToPublicInputsToWitnessMap(inputs);
|
|
55
|
+
return await this.createSafeProof(witnessMap, 'PrivateKernelTailToPublicArtifact');
|
|
56
|
+
}
|
|
57
|
+
async createAppCircuitProof(partialWitness, bytecode) {
|
|
58
|
+
const directory = `${this.bbWorkingDirectory}/${randomBytes(8).toString('hex')}`;
|
|
59
|
+
await fs.mkdir(directory, { recursive: true });
|
|
60
|
+
this.log.debug(`Created directory: ${directory}`);
|
|
61
|
+
try {
|
|
62
|
+
this.log.debug(`Proving app circuit`);
|
|
63
|
+
const proofOutput = await this.createProof(directory, partialWitness, bytecode, 'App');
|
|
64
|
+
if (proofOutput.proof.proof.length != RECURSIVE_PROOF_LENGTH) {
|
|
65
|
+
throw new Error(`Incorrect proof length`);
|
|
66
|
+
}
|
|
67
|
+
const proof = proofOutput.proof;
|
|
68
|
+
const output = {
|
|
69
|
+
proof,
|
|
70
|
+
verificationKey: proofOutput.verificationKey,
|
|
71
|
+
};
|
|
72
|
+
return output;
|
|
73
|
+
}
|
|
74
|
+
finally {
|
|
75
|
+
await fs.rm(directory, { recursive: true, force: true });
|
|
76
|
+
this.log.debug(`Deleted directory: ${directory}`);
|
|
77
|
+
}
|
|
78
|
+
}
|
|
79
|
+
/**
|
|
80
|
+
* Verifies a proof, will generate the verification key if one is not cached internally
|
|
81
|
+
* @param circuitType - The type of circuit whose proof is to be verified
|
|
82
|
+
* @param proof - The proof to be verified
|
|
83
|
+
*/
|
|
84
|
+
async verifyProofForProtocolCircuit(circuitType, proof) {
|
|
85
|
+
const verificationKey = await this.getVerificationKeyDataForCircuit(circuitType);
|
|
86
|
+
this.log.debug(`Verifying with key: ${verificationKey.hash.toString()}`);
|
|
87
|
+
const logFunction = (message) => {
|
|
88
|
+
this.log.debug(`${circuitType} BB out - ${message}`);
|
|
89
|
+
};
|
|
90
|
+
const result = await this.verifyProofFromKey(verificationKey.keyAsBytes, proof, logFunction);
|
|
91
|
+
if (result.status === BB_RESULT.FAILURE) {
|
|
92
|
+
const errorMessage = `Failed to verify ${circuitType} proof!`;
|
|
93
|
+
throw new Error(errorMessage);
|
|
94
|
+
}
|
|
95
|
+
this.log.info(`Successfully verified ${circuitType} proof in ${result.duration} ms`);
|
|
96
|
+
}
|
|
97
|
+
async verifyProofFromKey(verificationKey, proof, logFunction = () => { }) {
|
|
98
|
+
// Create random directory to be used for temp files
|
|
99
|
+
const bbWorkingDirectory = `${this.bbWorkingDirectory}/${randomBytes(8).toString('hex')}`;
|
|
100
|
+
await fs.mkdir(bbWorkingDirectory, { recursive: true });
|
|
101
|
+
const proofFileName = `${bbWorkingDirectory}/proof`;
|
|
102
|
+
const verificationKeyPath = `${bbWorkingDirectory}/vk`;
|
|
103
|
+
await fs.writeFile(proofFileName, proof.buffer);
|
|
104
|
+
await fs.writeFile(verificationKeyPath, verificationKey);
|
|
105
|
+
try {
|
|
106
|
+
return await verifyProof(this.bbBinaryPath, proofFileName, verificationKeyPath, logFunction);
|
|
107
|
+
}
|
|
108
|
+
finally {
|
|
109
|
+
await fs.rm(bbWorkingDirectory, { recursive: true, force: true });
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
/**
|
|
113
|
+
* Returns the verification key data for a circuit, will generate and cache it if not cached internally
|
|
114
|
+
* @param circuitType - The type of circuit for which the verification key is required
|
|
115
|
+
* @returns The verification key data
|
|
116
|
+
*/
|
|
117
|
+
async getVerificationKeyDataForCircuit(circuitType) {
|
|
118
|
+
let promise = this.verificationKeys.get(circuitType);
|
|
119
|
+
if (!promise) {
|
|
120
|
+
promise = generateKeyForNoirCircuit(this.bbBinaryPath, this.bbWorkingDirectory, circuitType, ClientCircuitArtifacts[circuitType], 'vk', this.log.debug).then(result => {
|
|
121
|
+
if (result.status === BB_RESULT.FAILURE) {
|
|
122
|
+
throw new Error(`Failed to generate verification key for ${circuitType}, ${result.reason}`);
|
|
123
|
+
}
|
|
124
|
+
return this.convertVk(result.vkPath);
|
|
125
|
+
});
|
|
126
|
+
this.verificationKeys.set(circuitType, promise);
|
|
127
|
+
}
|
|
128
|
+
return await promise;
|
|
129
|
+
}
|
|
130
|
+
/**
|
|
131
|
+
* Reads the verification key data stored at the specified location and parses into a VerificationKeyData
|
|
132
|
+
* @param filePath - The directory containing the verification key data files
|
|
133
|
+
* @returns The verification key data
|
|
134
|
+
*/
|
|
135
|
+
async convertVk(filePath) {
|
|
136
|
+
const [rawFields, rawBinary] = await Promise.all([
|
|
137
|
+
fs.readFile(`${filePath}/${VK_FIELDS_FILENAME}`, { encoding: 'utf-8' }),
|
|
138
|
+
fs.readFile(`${filePath}/${VK_FILENAME}`),
|
|
139
|
+
]);
|
|
140
|
+
const fieldsJson = JSON.parse(rawFields);
|
|
141
|
+
const fields = fieldsJson.map(Fr.fromString);
|
|
142
|
+
// The first item is the hash, this is not part of the actual VK
|
|
143
|
+
const vkHash = fields[0];
|
|
144
|
+
const actualVk = fields.slice(1);
|
|
145
|
+
const vk = {
|
|
146
|
+
hash: vkHash,
|
|
147
|
+
keyAsFields: actualVk,
|
|
148
|
+
keyAsBytes: rawBinary,
|
|
149
|
+
numPublicInputs: Number(actualVk[CIRCUIT_PUBLIC_INPUTS_INDEX]),
|
|
150
|
+
circuitSize: Number(actualVk[CIRCUIT_SIZE_INDEX]),
|
|
151
|
+
isRecursive: actualVk[CIRCUIT_RECURSIVE_INDEX] == Fr.ONE,
|
|
152
|
+
};
|
|
153
|
+
return vk;
|
|
154
|
+
}
|
|
155
|
+
/**
|
|
156
|
+
* Ensures our verification key cache includes the key data located at the specified directory
|
|
157
|
+
* @param filePath - The directory containing the verification key data files
|
|
158
|
+
* @param circuitType - The type of circuit to which the verification key corresponds
|
|
159
|
+
*/
|
|
160
|
+
async updateVerificationKeyAfterProof(filePath, circuitType) {
|
|
161
|
+
let promise = this.verificationKeys.get(circuitType);
|
|
162
|
+
if (!promise) {
|
|
163
|
+
promise = this.convertVk(filePath);
|
|
164
|
+
this.log.debug(`Updated verification key for circuit: ${circuitType}`);
|
|
165
|
+
this.verificationKeys.set(circuitType, promise);
|
|
166
|
+
}
|
|
167
|
+
return await promise;
|
|
168
|
+
}
|
|
169
|
+
async createSafeProof(inputs, circuitType) {
|
|
170
|
+
const directory = `${this.bbWorkingDirectory}/${randomBytes(8).toString('hex')}`;
|
|
171
|
+
await fs.mkdir(directory, { recursive: true });
|
|
172
|
+
this.log.debug(`Created directory: ${directory}`);
|
|
173
|
+
try {
|
|
174
|
+
return await this.generateWitnessAndCreateProof(inputs, circuitType, directory);
|
|
175
|
+
}
|
|
176
|
+
finally {
|
|
177
|
+
await fs.rm(directory, { recursive: true, force: true });
|
|
178
|
+
this.log.debug(`Deleted directory: ${directory}`);
|
|
179
|
+
}
|
|
180
|
+
}
|
|
181
|
+
async generateWitnessAndCreateProof(inputs, circuitType, directory) {
|
|
182
|
+
this.log.debug(`Generating witness for ${circuitType}`);
|
|
183
|
+
const compiledCircuit = ClientCircuitArtifacts[circuitType];
|
|
184
|
+
const outputWitness = await this.simulator.simulateCircuit(inputs, compiledCircuit);
|
|
185
|
+
this.log.debug(`Generated witness for ${circuitType}`);
|
|
186
|
+
const publicInputs = PrivateKernelArtifactMapping[circuitType].convertOutputs(outputWitness);
|
|
187
|
+
const proofOutput = await this.createProof(directory, outputWitness, Buffer.from(compiledCircuit.bytecode, 'base64'), circuitType);
|
|
188
|
+
if (proofOutput.proof.proof.length != NESTED_RECURSIVE_PROOF_LENGTH) {
|
|
189
|
+
throw new Error(`Incorrect proof length`);
|
|
190
|
+
}
|
|
191
|
+
const nestedProof = proofOutput.proof;
|
|
192
|
+
const kernelOutput = {
|
|
193
|
+
publicInputs,
|
|
194
|
+
proof: nestedProof,
|
|
195
|
+
verificationKey: proofOutput.verificationKey,
|
|
196
|
+
};
|
|
197
|
+
return kernelOutput;
|
|
198
|
+
}
|
|
199
|
+
async createProof(directory, partialWitness, bytecode, circuitType) {
|
|
200
|
+
const compressedBincodedWitness = serializeWitness(partialWitness);
|
|
201
|
+
const inputsWitnessFile = `${directory}/witness.gz`;
|
|
202
|
+
await fs.writeFile(inputsWitnessFile, compressedBincodedWitness);
|
|
203
|
+
this.log.debug(`Written ${inputsWitnessFile}`);
|
|
204
|
+
const provingResult = await generateProof(this.bbBinaryPath, directory, circuitType, bytecode, inputsWitnessFile, this.log.debug);
|
|
205
|
+
if (provingResult.status === BB_RESULT.FAILURE) {
|
|
206
|
+
this.log.error(`Failed to generate proof for ${circuitType}: ${provingResult.reason}`);
|
|
207
|
+
throw new Error(provingResult.reason);
|
|
208
|
+
}
|
|
209
|
+
if (circuitType === 'App') {
|
|
210
|
+
const vkData = await this.convertVk(directory);
|
|
211
|
+
const proof = await this.readProofAsFields(directory, circuitType, vkData);
|
|
212
|
+
return { proof, verificationKey: new VerificationKeyAsFields(vkData.keyAsFields, vkData.hash) };
|
|
213
|
+
}
|
|
214
|
+
const vkData = await this.updateVerificationKeyAfterProof(directory, circuitType);
|
|
215
|
+
const proof = await this.readProofAsFields(directory, circuitType, vkData);
|
|
216
|
+
return { proof, verificationKey: new VerificationKeyAsFields(vkData.keyAsFields, vkData.hash) };
|
|
217
|
+
}
|
|
218
|
+
/**
|
|
219
|
+
* Parses and returns the proof data stored at the specified directory
|
|
220
|
+
* @param filePath - The directory containing the proof data
|
|
221
|
+
* @param circuitType - The type of circuit proven
|
|
222
|
+
* @returns The proof
|
|
223
|
+
*/
|
|
224
|
+
async readProofAsFields(filePath, circuitType, vkData) {
|
|
225
|
+
const [binaryProof, proofString] = await Promise.all([
|
|
226
|
+
fs.readFile(`${filePath}/${PROOF_FILENAME}`),
|
|
227
|
+
fs.readFile(`${filePath}/${PROOF_FIELDS_FILENAME}`, { encoding: 'utf-8' }),
|
|
228
|
+
]);
|
|
229
|
+
const json = JSON.parse(proofString);
|
|
230
|
+
const fields = json.map(Fr.fromString);
|
|
231
|
+
const numPublicInputs = circuitType === 'App' ? vkData.numPublicInputs : vkData.numPublicInputs - AGGREGATION_OBJECT_SIZE;
|
|
232
|
+
const fieldsWithoutPublicInputs = fields.slice(numPublicInputs);
|
|
233
|
+
this.log.debug(`Circuit type: ${circuitType}, complete proof length: ${fields.length}, without public inputs: ${fieldsWithoutPublicInputs.length}, num public inputs: ${numPublicInputs}, circuit size: ${vkData.circuitSize}, is recursive: ${vkData.isRecursive}, raw length: ${binaryProof.length}`);
|
|
234
|
+
const proof = new RecursiveProof(fieldsWithoutPublicInputs, new Proof(binaryProof));
|
|
235
|
+
return proof;
|
|
236
|
+
}
|
|
237
|
+
}
|
|
238
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYmJfbmF0aXZlX3Byb29mX2NyZWF0b3IuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvcHJvdmVyL2JiX25hdGl2ZV9wcm9vZl9jcmVhdG9yLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUNBLE9BQU8sRUFDTCxFQUFFLEVBQ0YsNkJBQTZCLEVBTzdCLEtBQUssRUFDTCxzQkFBc0IsRUFDdEIsY0FBYyxFQUVkLHVCQUF1QixHQUN4QixNQUFNLG9CQUFvQixDQUFDO0FBQzVCLE9BQU8sRUFBRSxZQUFZLEVBQUUsTUFBTSx5QkFBeUIsQ0FBQztBQUN2RCxPQUFPLEVBQUUsV0FBVyxFQUFFLE1BQU0sMEJBQTBCLENBQUM7QUFDdkQsT0FBTyxFQUFFLGlCQUFpQixFQUFFLE1BQU0sdUJBQXVCLENBQUM7QUFFMUQsT0FBTyxFQUNMLHNCQUFzQixFQUV0QiwwQ0FBMEMsRUFDMUMsNkNBQTZDLEVBQzdDLDJDQUEyQyxFQUMzQyw4Q0FBOEMsRUFDOUMsc0RBQXNELEVBQ3RELDBDQUEwQyxFQUMxQyw2Q0FBNkMsRUFDN0Msa0RBQWtELEdBQ25ELE1BQU0scUNBQXFDLENBQUM7QUFDN0MsT0FBTyxFQUFrQixhQUFhLEVBQUUsTUFBTSxrQkFBa0IsQ0FBQztBQUdqRSxPQUFPLEVBQUUsZ0JBQWdCLEVBQUUsTUFBTSxzQkFBc0IsQ0FBQztBQUV4RCxPQUFPLEtBQUssRUFBRSxNQUFNLGFBQWEsQ0FBQztBQUVsQyxPQUFPLEVBQ0wsU0FBUyxFQUNULHFCQUFxQixFQUNyQixjQUFjLEVBQ2Qsa0JBQWtCLEVBQ2xCLFdBQVcsRUFDWCx5QkFBeUIsRUFDekIsYUFBYSxFQUNiLFdBQVcsR0FDWixNQUFNLGtCQUFrQixDQUFDO0FBQzFCLE9BQU8sRUFDTCx1QkFBdUIsRUFDdkIsMkJBQTJCLEVBQzNCLHVCQUF1QixFQUN2QixrQkFBa0IsR0FFbkIsTUFBTSw0QkFBNEIsQ0FBQztBQU1wQyxNQUFNLDRCQUE0QixHQUE0RDtJQUM1Rix5QkFBeUIsRUFBRTtRQUN6QixjQUFjLEVBQUUsNkNBQTZDO0tBQzlEO0lBQ0QsMEJBQTBCLEVBQUU7UUFDMUIsY0FBYyxFQUFFLDhDQUE4QztLQUMvRDtJQUNELHlCQUF5QixFQUFFO1FBQ3pCLGNBQWMsRUFBRSw2Q0FBNkM7S0FDOUQ7SUFDRCxpQ0FBaUMsRUFBRTtRQUNqQyxjQUFjLEVBQUUsc0RBQXNEO0tBQ3ZFO0NBQ0YsQ0FBQztBQUVGOzs7R0FHRztBQUNILE1BQU0sT0FBTyxvQkFBb0I7SUFRL0IsWUFDVSxZQUFvQixFQUNwQixrQkFBMEIsRUFDMUIsTUFBTSxpQkFBaUIsQ0FBQyx3QkFBd0IsQ0FBQztRQUZqRCxpQkFBWSxHQUFaLFlBQVksQ0FBUTtRQUNwQix1QkFBa0IsR0FBbEIsa0JBQWtCLENBQVE7UUFDMUIsUUFBRyxHQUFILEdBQUcsQ0FBOEM7UUFWbkQsY0FBUyxHQUFHLElBQUksYUFBYSxFQUFFLENBQUM7UUFFaEMscUJBQWdCLEdBQThELElBQUksR0FBRyxFQUcxRixDQUFDO0lBTUQsQ0FBQztJQUVHLG9CQUFvQixDQUFDLFlBQXdDO1FBQ2xFLE1BQU0sZUFBZSxHQUFHLFlBQVksQ0FBQyxXQUFXLENBQUMsc0JBQXNCLENBQUM7UUFFeEUsT0FBTyxPQUFPLENBQUMsT0FBTyxDQUNwQixZQUFZLENBQUMsYUFBYSxDQUFDLEdBQUcsQ0FBQyxVQUFVLENBQUMsRUFBRSxDQUFDLFlBQVksQ0FBQyxlQUFlLEVBQUUsVUFBVSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQzlGLENBQUM7SUFDSixDQUFDO0lBRU0sS0FBSyxDQUFDLGVBQWUsQ0FDMUIsTUFBNkM7UUFFN0MsTUFBTSxVQUFVLEdBQUcsMENBQTBDLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDdEUsT0FBTyxNQUFNLElBQUksQ0FBQyxlQUFlLENBQUMsVUFBVSxFQUFFLDJCQUEyQixDQUFDLENBQUM7SUFDN0UsQ0FBQztJQUVNLEtBQUssQ0FBQyxnQkFBZ0IsQ0FDM0IsTUFBOEM7UUFFOUMsTUFBTSxVQUFVLEdBQUcsMkNBQTJDLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDdkUsT0FBTyxNQUFNLElBQUksQ0FBQyxlQUFlLENBQUMsVUFBVSxFQUFFLDRCQUE0QixDQUFDLENBQUM7SUFDOUUsQ0FBQztJQUVNLEtBQUssQ0FBQyxlQUFlLENBQzFCLE1BQTZDO1FBRTdDLElBQUksQ0FBQyxNQUFNLENBQUMsV0FBVyxFQUFFLEVBQUUsQ0FBQztZQUMxQixNQUFNLFVBQVUsR0FBRywwQ0FBMEMsQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUN0RSxPQUFPLE1BQU0sSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLEVBQUUsMkJBQTJCLENBQUMsQ0FBQztRQUM3RSxDQUFDO1FBQ0QsTUFBTSxVQUFVLEdBQUcsa0RBQWtELENBQUMsTUFBTSxDQUFDLENBQUM7UUFDOUUsT0FBTyxNQUFNLElBQUksQ0FBQyxlQUFlLENBQUMsVUFBVSxFQUFFLG1DQUFtQyxDQUFDLENBQUM7SUFDckYsQ0FBQztJQUVNLEtBQUssQ0FBQyxxQkFBcUIsQ0FDaEMsY0FBc0MsRUFDdEMsUUFBZ0I7UUFFaEIsTUFBTSxTQUFTLEdBQUcsR0FBRyxJQUFJLENBQUMsa0JBQWtCLElBQUksV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1FBQ2pGLE1BQU0sRUFBRSxDQUFDLEtBQUssQ0FBQyxTQUFTLEVBQUUsRUFBRSxTQUFTLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztRQUMvQyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxzQkFBc0IsU0FBUyxFQUFFLENBQUMsQ0FBQztRQUNsRCxJQUFJLENBQUM7WUFDSCxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxxQkFBcUIsQ0FBQyxDQUFDO1lBQ3RDLE1BQU0sV0FBVyxHQUFHLE1BQU0sSUFBSSxDQUFDLFdBQVcsQ0FBQyxTQUFTLEVBQUUsY0FBYyxFQUFFLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQztZQUN2RixJQUFJLFdBQVcsQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLE1BQU0sSUFBSSxzQkFBc0IsRUFBRSxDQUFDO2dCQUM3RCxNQUFNLElBQUksS0FBSyxDQUFDLHdCQUF3QixDQUFDLENBQUM7WUFDNUMsQ0FBQztZQUNELE1BQU0sS0FBSyxHQUFHLFdBQVcsQ0FBQyxLQUFzRCxDQUFDO1lBQ2pGLE1BQU0sTUFBTSxHQUEwQjtnQkFDcEMsS0FBSztnQkFDTCxlQUFlLEVBQUUsV0FBVyxDQUFDLGVBQWU7YUFDN0MsQ0FBQztZQUNGLE9BQU8sTUFBTSxDQUFDO1FBQ2hCLENBQUM7Z0JBQVMsQ0FBQztZQUNULE1BQU0sRUFBRSxDQUFDLEVBQUUsQ0FBQyxTQUFTLEVBQUUsRUFBRSxTQUFTLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxJQUFJLEVBQUUsQ0FBQyxDQUFDO1lBQ3pELElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLHNCQUFzQixTQUFTLEVBQUUsQ0FBQyxDQUFDO1FBQ3BELENBQUM7SUFDSCxDQUFDO0lBRUQ7Ozs7T0FJRztJQUNJLEtBQUssQ0FBQyw2QkFBNkIsQ0FBQyxXQUFtQyxFQUFFLEtBQVk7UUFDMUYsTUFBTSxlQUFlLEdBQUcsTUFBTSxJQUFJLENBQUMsZ0NBQWdDLENBQUMsV0FBVyxDQUFDLENBQUM7UUFFakYsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsdUJBQXVCLGVBQWUsQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLEVBQUUsQ0FBQyxDQUFDO1FBRXpFLE1BQU0sV0FBVyxHQUFHLENBQUMsT0FBZSxFQUFFLEVBQUU7WUFDdEMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxXQUFXLGFBQWEsT0FBTyxFQUFFLENBQUMsQ0FBQztRQUN2RCxDQUFDLENBQUM7UUFFRixNQUFNLE1BQU0sR0FBRyxNQUFNLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxlQUFlLENBQUMsVUFBVSxFQUFFLEtBQUssRUFBRSxXQUFXLENBQUMsQ0FBQztRQUU3RixJQUFJLE1BQU0sQ0FBQyxNQUFNLEtBQUssU0FBUyxDQUFDLE9BQU8sRUFBRSxDQUFDO1lBQ3hDLE1BQU0sWUFBWSxHQUFHLG9CQUFvQixXQUFXLFNBQVMsQ0FBQztZQUM5RCxNQUFNLElBQUksS0FBSyxDQUFDLFlBQVksQ0FBQyxDQUFDO1FBQ2hDLENBQUM7UUFFRCxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyx5QkFBeUIsV0FBVyxhQUFhLE1BQU0sQ0FBQyxRQUFRLEtBQUssQ0FBQyxDQUFDO0lBQ3ZGLENBQUM7SUFFTyxLQUFLLENBQUMsa0JBQWtCLENBQzlCLGVBQXVCLEVBQ3ZCLEtBQVksRUFDWixjQUF5QyxHQUFHLEVBQUUsR0FBRSxDQUFDO1FBRWpELG9EQUFvRDtRQUNwRCxNQUFNLGtCQUFrQixHQUFHLEdBQUcsSUFBSSxDQUFDLGtCQUFrQixJQUFJLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztRQUMxRixNQUFNLEVBQUUsQ0FBQyxLQUFLLENBQUMsa0JBQWtCLEVBQUUsRUFBRSxTQUFTLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztRQUV4RCxNQUFNLGFBQWEsR0FBRyxHQUFHLGtCQUFrQixRQUFRLENBQUM7UUFDcEQsTUFBTSxtQkFBbUIsR0FBRyxHQUFHLGtCQUFrQixLQUFLLENBQUM7UUFFdkQsTUFBTSxFQUFFLENBQUMsU0FBUyxDQUFDLGFBQWEsRUFBRSxLQUFLLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDaEQsTUFBTSxFQUFFLENBQUMsU0FBUyxDQUFDLG1CQUFtQixFQUFFLGVBQWUsQ0FBQyxDQUFDO1FBRXpELElBQUksQ0FBQztZQUNILE9BQU8sTUFBTSxXQUFXLENBQUMsSUFBSSxDQUFDLFlBQVksRUFBRSxhQUFhLEVBQUUsbUJBQW9CLEVBQUUsV0FBVyxDQUFDLENBQUM7UUFDaEcsQ0FBQztnQkFBUyxDQUFDO1lBQ1QsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLGtCQUFrQixFQUFFLEVBQUUsU0FBUyxFQUFFLElBQUksRUFBRSxLQUFLLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztRQUNwRSxDQUFDO0lBQ0gsQ0FBQztJQUVEOzs7O09BSUc7SUFDSyxLQUFLLENBQUMsZ0NBQWdDLENBQUMsV0FBbUM7UUFDaEYsSUFBSSxPQUFPLEdBQUcsSUFBSSxDQUFDLGdCQUFnQixDQUFDLEdBQUcsQ0FBQyxXQUFXLENBQUMsQ0FBQztRQUNyRCxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7WUFDYixPQUFPLEdBQUcseUJBQXlCLENBQ2pDLElBQUksQ0FBQyxZQUFZLEVBQ2pCLElBQUksQ0FBQyxrQkFBa0IsRUFDdkIsV0FBVyxFQUNYLHNCQUFzQixDQUFDLFdBQVcsQ0FBQyxFQUNuQyxJQUFJLEVBQ0osSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQ2YsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLEVBQUU7Z0JBQ2QsSUFBSSxNQUFNLENBQUMsTUFBTSxLQUFLLFNBQVMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztvQkFDeEMsTUFBTSxJQUFJLEtBQUssQ0FBQywyQ0FBMkMsV0FBVyxLQUFLLE1BQU0sQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDO2dCQUM5RixDQUFDO2dCQUNELE9BQU8sSUFBSSxDQUFDLFNBQVMsQ0FBQyxNQUFNLENBQUMsTUFBTyxDQUFDLENBQUM7WUFDeEMsQ0FBQyxDQUFDLENBQUM7WUFDSCxJQUFJLENBQUMsZ0JBQWdCLENBQUMsR0FBRyxDQUFDLFdBQVcsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUNsRCxDQUFDO1FBQ0QsT0FBTyxNQUFNLE9BQU8sQ0FBQztJQUN2QixDQUFDO0lBRUQ7Ozs7T0FJRztJQUNLLEtBQUssQ0FBQyxTQUFTLENBQUMsUUFBZ0I7UUFDdEMsTUFBTSxDQUFDLFNBQVMsRUFBRSxTQUFTLENBQUMsR0FBRyxNQUFNLE9BQU8sQ0FBQyxHQUFHLENBQUM7WUFDL0MsRUFBRSxDQUFDLFFBQVEsQ0FBQyxHQUFHLFFBQVEsSUFBSSxrQkFBa0IsRUFBRSxFQUFFLEVBQUUsUUFBUSxFQUFFLE9BQU8sRUFBRSxDQUFDO1lBQ3ZFLEVBQUUsQ0FBQyxRQUFRLENBQUMsR0FBRyxRQUFRLElBQUksV0FBVyxFQUFFLENBQUM7U0FDMUMsQ0FBQyxDQUFDO1FBQ0gsTUFBTSxVQUFVLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxTQUFTLENBQUMsQ0FBQztRQUN6QyxNQUFNLE1BQU0sR0FBRyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxVQUFVLENBQUMsQ0FBQztRQUM3QyxnRUFBZ0U7UUFDaEUsTUFBTSxNQUFNLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pCLE1BQU0sUUFBUSxHQUFHLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDakMsTUFBTSxFQUFFLEdBQXdCO1lBQzlCLElBQUksRUFBRSxNQUFNO1lBQ1osV0FBVyxFQUFFLFFBQStEO1lBQzVFLFVBQVUsRUFBRSxTQUFTO1lBQ3JCLGVBQWUsRUFBRSxNQUFNLENBQUMsUUFBUSxDQUFDLDJCQUEyQixDQUFDLENBQUM7WUFDOUQsV0FBVyxFQUFFLE1BQU0sQ0FBQyxRQUFRLENBQUMsa0JBQWtCLENBQUMsQ0FBQztZQUNqRCxXQUFXLEVBQUUsUUFBUSxDQUFDLHVCQUF1QixDQUFDLElBQUksRUFBRSxDQUFDLEdBQUc7U0FDekQsQ0FBQztRQUNGLE9BQU8sRUFBRSxDQUFDO0lBQ1osQ0FBQztJQUVEOzs7O09BSUc7SUFDSyxLQUFLLENBQUMsK0JBQStCLENBQUMsUUFBZ0IsRUFBRSxXQUFtQztRQUNqRyxJQUFJLE9BQU8sR0FBRyxJQUFJLENBQUMsZ0JBQWdCLENBQUMsR0FBRyxDQUFDLFdBQVcsQ0FBQyxDQUFDO1FBQ3JELElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztZQUNiLE9BQU8sR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLFFBQVEsQ0FBQyxDQUFDO1lBQ25DLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLHlDQUF5QyxXQUFXLEVBQUUsQ0FBQyxDQUFDO1lBQ3ZFLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxHQUFHLENBQUMsV0FBVyxFQUFFLE9BQU8sQ0FBQyxDQUFDO1FBQ2xELENBQUM7UUFDRCxPQUFPLE1BQU0sT0FBTyxDQUFDO0lBQ3ZCLENBQUM7SUFFTyxLQUFLLENBQUMsZUFBZSxDQUMzQixNQUFrQixFQUNsQixXQUFtQztRQUVuQyxNQUFNLFNBQVMsR0FBRyxHQUFHLElBQUksQ0FBQyxrQkFBa0IsSUFBSSxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7UUFDakYsTUFBTSxFQUFFLENBQUMsS0FBSyxDQUFDLFNBQVMsRUFBRSxFQUFFLFNBQVMsRUFBRSxJQUFJLEVBQUUsQ0FBQyxDQUFDO1FBQy9DLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLHNCQUFzQixTQUFTLEVBQUUsQ0FBQyxDQUFDO1FBQ2xELElBQUksQ0FBQztZQUNILE9BQU8sTUFBTSxJQUFJLENBQUMsNkJBQTZCLENBQUMsTUFBTSxFQUFFLFdBQVcsRUFBRSxTQUFTLENBQUMsQ0FBQztRQUNsRixDQUFDO2dCQUFTLENBQUM7WUFDVCxNQUFNLEVBQUUsQ0FBQyxFQUFFLENBQUMsU0FBUyxFQUFFLEVBQUUsU0FBUyxFQUFFLElBQUksRUFBRSxLQUFLLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztZQUN6RCxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxzQkFBc0IsU0FBUyxFQUFFLENBQUMsQ0FBQztRQUNwRCxDQUFDO0lBQ0gsQ0FBQztJQUVPLEtBQUssQ0FBQyw2QkFBNkIsQ0FDekMsTUFBa0IsRUFDbEIsV0FBbUMsRUFDbkMsU0FBaUI7UUFFakIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsMEJBQTBCLFdBQVcsRUFBRSxDQUFDLENBQUM7UUFDeEQsTUFBTSxlQUFlLEdBQXdCLHNCQUFzQixDQUFDLFdBQVcsQ0FBQyxDQUFDO1FBRWpGLE1BQU0sYUFBYSxHQUFHLE1BQU0sSUFBSSxDQUFDLFNBQVMsQ0FBQyxlQUFlLENBQUMsTUFBTSxFQUFFLGVBQWUsQ0FBQyxDQUFDO1FBRXBGLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLHlCQUF5QixXQUFXLEVBQUUsQ0FBQyxDQUFDO1FBRXZELE1BQU0sWUFBWSxHQUFHLDRCQUE0QixDQUFDLFdBQVcsQ0FBQyxDQUFDLGNBQWMsQ0FBQyxhQUFhLENBQU0sQ0FBQztRQUVsRyxNQUFNLFdBQVcsR0FBRyxNQUFNLElBQUksQ0FBQyxXQUFXLENBQ3hDLFNBQVMsRUFDVCxhQUFhLEVBQ2IsTUFBTSxDQUFDLElBQUksQ0FBQyxlQUFlLENBQUMsUUFBUSxFQUFFLFFBQVEsQ0FBQyxFQUMvQyxXQUFXLENBQ1osQ0FBQztRQUNGLElBQUksV0FBVyxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsTUFBTSxJQUFJLDZCQUE2QixFQUFFLENBQUM7WUFDcEUsTUFBTSxJQUFJLEtBQUssQ0FBQyx3QkFBd0IsQ0FBQyxDQUFDO1FBQzVDLENBQUM7UUFDRCxNQUFNLFdBQVcsR0FBRyxXQUFXLENBQUMsS0FBNkQsQ0FBQztRQUU5RixNQUFNLFlBQVksR0FBeUI7WUFDekMsWUFBWTtZQUNaLEtBQUssRUFBRSxXQUFXO1lBQ2xCLGVBQWUsRUFBRSxXQUFXLENBQUMsZUFBZTtTQUM3QyxDQUFDO1FBQ0YsT0FBTyxZQUFZLENBQUM7SUFDdEIsQ0FBQztJQUVPLEtBQUssQ0FBQyxXQUFXLENBQ3ZCLFNBQWlCLEVBQ2pCLGNBQTBCLEVBQzFCLFFBQWdCLEVBQ2hCLFdBQTJDO1FBSzNDLE1BQU0seUJBQXlCLEdBQUcsZ0JBQWdCLENBQUMsY0FBYyxDQUFDLENBQUM7UUFFbkUsTUFBTSxpQkFBaUIsR0FBRyxHQUFHLFNBQVMsYUFBYSxDQUFDO1FBRXBELE1BQU0sRUFBRSxDQUFDLFNBQVMsQ0FBQyxpQkFBaUIsRUFBRSx5QkFBeUIsQ0FBQyxDQUFDO1FBRWpFLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLFdBQVcsaUJBQWlCLEVBQUUsQ0FBQyxDQUFDO1FBRS9DLE1BQU0sYUFBYSxHQUFHLE1BQU0sYUFBYSxDQUN2QyxJQUFJLENBQUMsWUFBWSxFQUNqQixTQUFTLEVBQ1QsV0FBVyxFQUNYLFFBQVEsRUFDUixpQkFBaUIsRUFDakIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQ2YsQ0FBQztRQUVGLElBQUksYUFBYSxDQUFDLE1BQU0sS0FBSyxTQUFTLENBQUMsT0FBTyxFQUFFLENBQUM7WUFDL0MsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsZ0NBQWdDLFdBQVcsS0FBSyxhQUFhLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQztZQUN2RixNQUFNLElBQUksS0FBSyxDQUFDLGFBQWEsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUN4QyxDQUFDO1FBRUQsSUFBSSxXQUFXLEtBQUssS0FBSyxFQUFFLENBQUM7WUFDMUIsTUFBTSxNQUFNLEdBQUcsTUFBTSxJQUFJLENBQUMsU0FBUyxDQUFDLFNBQVMsQ0FBQyxDQUFDO1lBQy9DLE1BQU0sS0FBSyxHQUFHLE1BQU0sSUFBSSxDQUFDLGlCQUFpQixDQUFnQyxTQUFTLEVBQUUsV0FBVyxFQUFFLE1BQU0sQ0FBQyxDQUFDO1lBQzFHLE9BQU8sRUFBRSxLQUFLLEVBQUUsZUFBZSxFQUFFLElBQUksdUJBQXVCLENBQUMsTUFBTSxDQUFDLFdBQVcsRUFBRSxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztRQUNsRyxDQUFDO1FBRUQsTUFBTSxNQUFNLEdBQUcsTUFBTSxJQUFJLENBQUMsK0JBQStCLENBQUMsU0FBUyxFQUFFLFdBQVcsQ0FBQyxDQUFDO1FBQ2xGLE1BQU0sS0FBSyxHQUFHLE1BQU0sSUFBSSxDQUFDLGlCQUFpQixDQUF1QyxTQUFTLEVBQUUsV0FBVyxFQUFFLE1BQU0sQ0FBQyxDQUFDO1FBQ2pILE9BQU8sRUFBRSxLQUFLLEVBQUUsZUFBZSxFQUFFLElBQUksdUJBQXVCLENBQUMsTUFBTSxDQUFDLFdBQVcsRUFBRSxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztJQUNsRyxDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSyxLQUFLLENBQUMsaUJBQWlCLENBQzdCLFFBQWdCLEVBQ2hCLFdBQTJDLEVBQzNDLE1BQTJCO1FBRTNCLE1BQU0sQ0FBQyxXQUFXLEVBQUUsV0FBVyxDQUFDLEdBQUcsTUFBTSxPQUFPLENBQUMsR0FBRyxDQUFDO1lBQ25ELEVBQUUsQ0FBQyxRQUFRLENBQUMsR0FBRyxRQUFRLElBQUksY0FBYyxFQUFFLENBQUM7WUFDNUMsRUFBRSxDQUFDLFFBQVEsQ0FBQyxHQUFHLFFBQVEsSUFBSSxxQkFBcUIsRUFBRSxFQUFFLEVBQUUsUUFBUSxFQUFFLE9BQU8sRUFBRSxDQUFDO1NBQzNFLENBQUMsQ0FBQztRQUNILE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUFDLENBQUM7UUFDckMsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsVUFBVSxDQUFDLENBQUM7UUFDdkMsTUFBTSxlQUFlLEdBQ25CLFdBQVcsS0FBSyxLQUFLLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxlQUFlLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxlQUFlLEdBQUcsdUJBQXVCLENBQUM7UUFDcEcsTUFBTSx5QkFBeUIsR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDLGVBQWUsQ0FBQyxDQUFDO1FBQ2hFLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUNaLGlCQUFpQixXQUFXLDRCQUE0QixNQUFNLENBQUMsTUFBTSw0QkFBNEIseUJBQXlCLENBQUMsTUFBTSx3QkFBd0IsZUFBZSxtQkFBbUIsTUFBTSxDQUFDLFdBQVcsbUJBQW1CLE1BQU0sQ0FBQyxXQUFXLGlCQUFpQixXQUFXLENBQUMsTUFBTSxFQUFFLENBQ3hSLENBQUM7UUFDRixNQUFNLEtBQUssR0FBRyxJQUFJLGNBQWMsQ0FBZSx5QkFBeUIsRUFBRSxJQUFJLEtBQUssQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDO1FBQ2xHLE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztDQUNGIn0=
|
|
@@ -0,0 +1,110 @@
|
|
|
1
|
+
import { type PublicInputsAndProof, type PublicKernelNonTailRequest, type PublicKernelTailRequest, type ServerCircuitProver } from '@aztec/circuit-types';
|
|
2
|
+
import { type BaseOrMergeRollupPublicInputs, type BaseParityInputs, type BaseRollupInputs, type KernelCircuitPublicInputs, type MergeRollupInputs, type NESTED_RECURSIVE_PROOF_LENGTH, Proof, type PublicKernelCircuitPublicInputs, type RECURSIVE_PROOF_LENGTH, RecursiveProof, RootParityInput, type RootParityInputs, type RootRollupInputs, type RootRollupPublicInputs, VerificationKeyAsFields } from '@aztec/circuits.js';
|
|
3
|
+
import { type ServerProtocolArtifact } from '@aztec/noir-protocol-circuits-types';
|
|
4
|
+
import { type WitnessMap } from '@noir-lang/types';
|
|
5
|
+
export type BBProverConfig = {
|
|
6
|
+
bbBinaryPath: string;
|
|
7
|
+
bbWorkingDirectory: string;
|
|
8
|
+
acvmBinaryPath: string;
|
|
9
|
+
acvmWorkingDirectory: string;
|
|
10
|
+
circuitFilter?: ServerProtocolArtifact[];
|
|
11
|
+
};
|
|
12
|
+
/**
|
|
13
|
+
* Prover implementation that uses barretenberg native proving
|
|
14
|
+
*/
|
|
15
|
+
export declare class BBNativeRollupProver implements ServerCircuitProver {
|
|
16
|
+
private config;
|
|
17
|
+
private verificationKeys;
|
|
18
|
+
constructor(config: BBProverConfig);
|
|
19
|
+
static new(config: BBProverConfig): Promise<BBNativeRollupProver>;
|
|
20
|
+
/**
|
|
21
|
+
* Simulates the base parity circuit from its inputs.
|
|
22
|
+
* @param inputs - Inputs to the circuit.
|
|
23
|
+
* @returns The public inputs of the parity circuit.
|
|
24
|
+
*/
|
|
25
|
+
getBaseParityProof(inputs: BaseParityInputs): Promise<RootParityInput<typeof RECURSIVE_PROOF_LENGTH>>;
|
|
26
|
+
/**
|
|
27
|
+
* Simulates the root parity circuit from its inputs.
|
|
28
|
+
* @param inputs - Inputs to the circuit.
|
|
29
|
+
* @returns The public inputs of the parity circuit.
|
|
30
|
+
*/
|
|
31
|
+
getRootParityProof(inputs: RootParityInputs): Promise<RootParityInput<typeof NESTED_RECURSIVE_PROOF_LENGTH>>;
|
|
32
|
+
/**
|
|
33
|
+
* Requests that a public kernel circuit be executed and the proof generated
|
|
34
|
+
* @param kernelRequest - The object encapsulating the request for a proof
|
|
35
|
+
* @returns The requested circuit's public inputs and proof
|
|
36
|
+
*/
|
|
37
|
+
getPublicKernelProof(kernelRequest: PublicKernelNonTailRequest): Promise<PublicInputsAndProof<PublicKernelCircuitPublicInputs>>;
|
|
38
|
+
/**
|
|
39
|
+
* Requests that the public kernel tail circuit be executed and the proof generated
|
|
40
|
+
* @param kernelRequest - The object encapsulating the request for a proof
|
|
41
|
+
* @returns The requested circuit's public inputs and proof
|
|
42
|
+
*/
|
|
43
|
+
getPublicTailProof(kernelRequest: PublicKernelTailRequest): Promise<PublicInputsAndProof<KernelCircuitPublicInputs>>;
|
|
44
|
+
/**
|
|
45
|
+
* Simulates the base rollup circuit from its inputs.
|
|
46
|
+
* @param input - Inputs to the circuit.
|
|
47
|
+
* @returns The public inputs as outputs of the simulation.
|
|
48
|
+
*/
|
|
49
|
+
getBaseRollupProof(input: BaseRollupInputs): Promise<PublicInputsAndProof<BaseOrMergeRollupPublicInputs>>;
|
|
50
|
+
/**
|
|
51
|
+
* Simulates the merge rollup circuit from its inputs.
|
|
52
|
+
* @param input - Inputs to the circuit.
|
|
53
|
+
* @returns The public inputs as outputs of the simulation.
|
|
54
|
+
*/
|
|
55
|
+
getMergeRollupProof(input: MergeRollupInputs): Promise<PublicInputsAndProof<BaseOrMergeRollupPublicInputs>>;
|
|
56
|
+
/**
|
|
57
|
+
* Simulates the root rollup circuit from its inputs.
|
|
58
|
+
* @param input - Inputs to the circuit.
|
|
59
|
+
* @returns The public inputs as outputs of the simulation.
|
|
60
|
+
*/
|
|
61
|
+
getRootRollupProof(input: RootRollupInputs): Promise<PublicInputsAndProof<RootRollupPublicInputs>>;
|
|
62
|
+
createProof(witnessMap: WitnessMap, circuitType: ServerProtocolArtifact): Promise<[WitnessMap, Proof]>;
|
|
63
|
+
/**
|
|
64
|
+
* Executes a circuit and returns it's outputs and corresponding proof with embedded aggregation object
|
|
65
|
+
* @param witnessMap - The input witness
|
|
66
|
+
* @param circuitType - The type of circuit to be executed
|
|
67
|
+
* @param convertOutput - Function for parsing the output witness to it's corresponding object
|
|
68
|
+
* @returns The circuits output object and it's proof
|
|
69
|
+
*/
|
|
70
|
+
createRecursiveProof<PROOF_LENGTH extends number, CircuitOutputType>(witnessMap: WitnessMap, circuitType: ServerProtocolArtifact, convertOutput: (outputWitness: WitnessMap) => CircuitOutputType): Promise<[CircuitOutputType, RecursiveProof<PROOF_LENGTH>]>;
|
|
71
|
+
/**
|
|
72
|
+
* Verifies a proof, will generate the verification key if one is not cached internally
|
|
73
|
+
* @param circuitType - The type of circuit whose proof is to be verified
|
|
74
|
+
* @param proof - The proof to be verified
|
|
75
|
+
*/
|
|
76
|
+
verifyProof(circuitType: ServerProtocolArtifact, proof: Proof): Promise<void>;
|
|
77
|
+
/**
|
|
78
|
+
* Returns the verification key for a circuit, will generate it if not cached internally
|
|
79
|
+
* @param circuitType - The type of circuit for which the verification key is required
|
|
80
|
+
* @returns The verification key
|
|
81
|
+
*/
|
|
82
|
+
getVerificationKeyForCircuit(circuitType: ServerProtocolArtifact): Promise<VerificationKeyAsFields>;
|
|
83
|
+
private verifyPreviousRollupProof;
|
|
84
|
+
/**
|
|
85
|
+
* Returns the verification key data for a circuit, will generate and cache it if not cached internally
|
|
86
|
+
* @param circuitType - The type of circuit for which the verification key is required
|
|
87
|
+
* @returns The verification key data
|
|
88
|
+
*/
|
|
89
|
+
private getVerificationKeyDataForCircuit;
|
|
90
|
+
/**
|
|
91
|
+
* Reads the verification key data stored at the specified location and parses into a VerificationKeyData
|
|
92
|
+
* @param filePath - The directory containing the verification key data files
|
|
93
|
+
* @returns The verification key data
|
|
94
|
+
*/
|
|
95
|
+
private convertVk;
|
|
96
|
+
/**
|
|
97
|
+
* Ensures our verification key cache includes the key data located at the specified directory
|
|
98
|
+
* @param filePath - The directory containing the verification key data files
|
|
99
|
+
* @param circuitType - The type of circuit to which the verification key corresponds
|
|
100
|
+
*/
|
|
101
|
+
private updateVerificationKeyAfterProof;
|
|
102
|
+
/**
|
|
103
|
+
* Parses and returns the proof data stored at the specified directory
|
|
104
|
+
* @param filePath - The directory containing the proof data
|
|
105
|
+
* @param circuitType - The type of circuit proven
|
|
106
|
+
* @returns The proof
|
|
107
|
+
*/
|
|
108
|
+
private readProofAsFields;
|
|
109
|
+
}
|
|
110
|
+
//# sourceMappingURL=bb_prover.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bb_prover.d.ts","sourceRoot":"","sources":["../../src/prover/bb_prover.ts"],"names":[],"mappings":"AACA,OAAO,EACL,KAAK,oBAAoB,EACzB,KAAK,0BAA0B,EAC/B,KAAK,uBAAuB,EAE5B,KAAK,mBAAmB,EAEzB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,KAAK,6BAA6B,EAClC,KAAK,gBAAgB,EACrB,KAAK,gBAAgB,EAErB,KAAK,yBAAyB,EAC9B,KAAK,iBAAiB,EACtB,KAAK,6BAA6B,EAGlC,KAAK,EACL,KAAK,+BAA+B,EACpC,KAAK,sBAAsB,EAC3B,cAAc,EAEd,eAAe,EACf,KAAK,gBAAgB,EACrB,KAAK,gBAAgB,EACrB,KAAK,sBAAsB,EAE3B,uBAAuB,EACxB,MAAM,oBAAoB,CAAC;AAK5B,OAAO,EAEL,KAAK,sBAAsB,EAa5B,MAAM,qCAAqC,CAAC;AAG7C,OAAO,EAAE,KAAK,UAAU,EAAE,MAAM,kBAAkB,CAAC;AA2BnD,MAAM,MAAM,cAAc,GAAG;IAC3B,YAAY,EAAE,MAAM,CAAC;IACrB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,cAAc,EAAE,MAAM,CAAC;IACvB,oBAAoB,EAAE,MAAM,CAAC;IAE7B,aAAa,CAAC,EAAE,sBAAsB,EAAE,CAAC;CAC1C,CAAC;AAEF;;GAEG;AACH,qBAAa,oBAAqB,YAAW,mBAAmB;IAKlD,OAAO,CAAC,MAAM;IAJ1B,OAAO,CAAC,gBAAgB,CAGpB;gBACgB,MAAM,EAAE,cAAc;WAE7B,GAAG,CAAC,MAAM,EAAE,cAAc;IAWvC;;;;OAIG;IACU,kBAAkB,CAAC,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAAC,eAAe,CAAC,OAAO,sBAAsB,CAAC,CAAC;IAgBlH;;;;OAIG;IACU,kBAAkB,CAC7B,MAAM,EAAE,gBAAgB,GACvB,OAAO,CAAC,eAAe,CAAC,OAAO,6BAA6B,CAAC,CAAC;IAejE;;;;OAIG;IACU,oBAAoB,CAC/B,aAAa,EAAE,0BAA0B,GACxC,OAAO,CAAC,oBAAoB,CAAC,+BAA+B,CAAC,CAAC;IAajE;;;;OAIG;IACU,kBAAkB,CAC7B,aAAa,EAAE,uBAAuB,GACrC,OAAO,CAAC,oBAAoB,CAAC,yBAAyB,CAAC,CAAC;IAS3D;;;;OAIG;IACU,kBAAkB,CAC7B,KAAK,EAAE,gBAAgB,GACtB,OAAO,CAAC,oBAAoB,CAAC,6BAA6B,CAAC,CAAC;IAS/D;;;;OAIG;IACU,mBAAmB,CAC9B,KAAK,EAAE,iBAAiB,GACvB,OAAO,CAAC,oBAAoB,CAAC,6BAA6B,CAAC,CAAC;IAa/D;;;;OAIG;IACU,kBAAkB,CAAC,KAAK,EAAE,gBAAgB,GAAG,OAAO,CAAC,oBAAoB,CAAC,sBAAsB,CAAC,CAAC;IAelG,WAAW,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,sBAAsB,GAAG,OAAO,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAwEnH;;;;;;OAMG;IACU,oBAAoB,CAAC,YAAY,SAAS,MAAM,EAAE,iBAAiB,EAC9E,UAAU,EAAE,UAAU,EACtB,WAAW,EAAE,sBAAsB,EACnC,aAAa,EAAE,CAAC,aAAa,EAAE,UAAU,KAAK,iBAAiB,GAC9D,OAAO,CAAC,CAAC,iBAAiB,EAAE,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC;IA8E7D;;;;OAIG;IACU,WAAW,CAAC,WAAW,EAAE,sBAAsB,EAAE,KAAK,EAAE,KAAK;IA8B1E;;;;OAIG;IACU,4BAA4B,CAAC,WAAW,EAAE,sBAAsB,GAAG,OAAO,CAAC,uBAAuB,CAAC;YAKlG,yBAAyB;IASvC;;;;OAIG;YACW,gCAAgC;IAqB9C;;;;OAIG;YACW,SAAS;IAqBvB;;;;OAIG;YACW,+BAA+B;IAS7C;;;;;OAKG;YACW,iBAAiB;CAwBhC"}
|