claude-flow-novice 1.0.0

package/dist/src/verification/crdt-coordinator.js

@@ -0,0 +1,506 @@
+/**
+ * CRDT Verification Coordinator
+ * Manages conflict-free verification state across distributed consensus agents
+ */ import { VerificationCRDT, GCounter, ORSet } from '../crdt/types.js';
+import { EventEmitter } from 'events';
+export class CRDTVerificationCoordinator extends EventEmitter {
+    config;
+    verificationStates;
+    consensusMetrics;
+    activeConflicts;
+    networkPartitions;
+    resolutionStrategies;
+    syncQueue;
+    syncTimer = null;
+    isShuttingDown = false;
+    constructor(config){
+        super();
+        this.config = config;
+        this.verificationStates = new Map();
+        this.consensusMetrics = new GCounter(config.nodeId, config.replicationGroup);
+        this.activeConflicts = new ORSet(config.nodeId);
+        this.networkPartitions = new Map();
+        this.resolutionStrategies = new Map();
+        this.syncQueue = new Map();
+        this.initializeResolutionStrategies();
+        this.startSyncProcess();
+        // Graceful shutdown handling
+        process.on('SIGINT', ()=>this.shutdown());
+        process.on('SIGTERM', ()=>this.shutdown());
+    }
+    /**
+   * Initialize built-in conflict resolution strategies
+   */ initializeResolutionStrategies() {
+        // Majority consensus strategy
+        this.resolutionStrategies.set('majority', {
+            name: 'majority',
+            priority: 1,
+            resolve: (reports)=>{
+                const statusCounts = new Map();
+                for (const report of reports){
+                    const count = statusCounts.get(report.status) || 0;
+                    statusCounts.set(report.status, count + 1);
+                }
+                const majority = Array.from(statusCounts.entries()).sort((a, b)=>b[1] - a[1])[0];
+                const majorityReports = reports.filter((r)=>r.status === majority[0]);
+                return this.mergeReports(majorityReports);
+            }
+        });
+        // Performance-weighted strategy
+        this.resolutionStrategies.set('performance', {
+            name: 'performance',
+            priority: 2,
+            resolve: (reports)=>{
+                // Weight by performance metrics
+                const weighted = reports.map((report)=>{
+                    const performanceScore = report.metrics.get('performance_score') || 0;
+                    const reliability = report.metadata.agent_reliability || 1.0;
+                    return {
+                        report,
+                        weight: performanceScore * reliability
+                    };
+                });
+                weighted.sort((a, b)=>b.weight - a.weight);
+                // Take top 50% by weight
+                const topHalf = weighted.slice(0, Math.ceil(weighted.length / 2));
+                return this.mergeReports(topHalf.map((w)=>w.report));
+            }
+        });
+        // Latest timestamp strategy
+        this.resolutionStrategies.set('latest', {
+            name: 'latest',
+            priority: 3,
+            resolve: (reports)=>{
+                const sorted = reports.sort((a, b)=>b.timestamp - a.timestamp);
+                return sorted[0];
+            }
+        });
+    }
+    /**
+   * Process verification report from consensus agent
+   */ async processVerificationReport(report) {
+        try {
+            const stateKey = `${report.agentId}-${report.nodeId}`;
+            // Get or create CRDT state
+            let crdtState = this.verificationStates.get(stateKey);
+            if (!crdtState) {
+                crdtState = new VerificationCRDT(this.config.nodeId, report);
+                this.verificationStates.set(stateKey, crdtState);
+            } else {
+                // Create temporary CRDT from report and merge
+                const tempCRDT = new VerificationCRDT(report.nodeId, report);
+                const changed = crdtState.merge(tempCRDT);
+                if (changed) {
+                    this.emit('state-updated', {
+                        stateKey,
+                        report: crdtState.toReport()
+                    });
+                }
+            }
+            // Detect conflicts
+            await this.detectAndTrackConflicts(report);
+            // Update consensus metrics
+            this.consensusMetrics.increment(1);
+            // Queue for synchronization
+            this.queueForSync(report);
+            // Store hooks coordination
+            await this.executeHooks('post-edit', {
+                file: `verification-state-${stateKey}`,
+                memoryKey: `crdt-verification/state/${stateKey}`,
+                report: crdtState.toReport()
+            });
+            this.emit('report-processed', report);
+        } catch (error) {
+            this.emit('error', {
+                error,
+                report
+            });
+            throw error;
+        }
+    }
+    /**
+   * Merge multiple conflicting verification reports
+   */ async mergeConflictingReports(reports) {
+        if (reports.length === 0) {
+            throw new Error('No reports to merge');
+        }
+        if (reports.length === 1) {
+            return reports[0];
+        }
+        try {
+            // Group reports by conflict type
+            const conflictGroups = this.groupReportsByConflict(reports);
+            const resolvedReports = [];
+            for (const [conflictType, groupReports] of conflictGroups){
+                const strategy = this.selectResolutionStrategy(conflictType, groupReports);
+                const resolved = strategy.resolve(groupReports);
+                resolvedReports.push(resolved);
+            }
+            // Final merge of all resolved reports
+            const finalMerged = this.mergeReports(resolvedReports);
+            // Track the merge operation
+            this.activeConflicts.add(`merge-${Date.now()}-${reports.length}`);
+            this.emit('reports-merged', {
+                original: reports,
+                merged: finalMerged
+            });
+            return finalMerged;
+        } catch (error) {
+            this.emit('merge-error', {
+                error,
+                reports
+            });
+            throw error;
+        }
+    }
+    /**
+   * Synchronize verification state across distributed nodes
+   */ async synchronizeWithNodes(targetNodes) {
+        const nodes = targetNodes || this.config.replicationGroup.filter((n)=>n !== this.config.nodeId);
+        const syncPromises = [];
+        for (const node of nodes){
+            syncPromises.push(this.synchronizeWithNode(node));
+        }
+        try {
+            await Promise.allSettled(syncPromises);
+            this.emit('sync-completed', {
+                nodes,
+                timestamp: Date.now()
+            });
+        } catch (error) {
+            this.emit('sync-error', {
+                error,
+                nodes
+            });
+            throw error;
+        }
+    }
+    /**
+   * Synchronize with a specific node
+   */ async synchronizeWithNode(nodeId) {
+        if (this.isShuttingDown) return;
+        try {
+            // Get states to sync
+            const statesToSync = Array.from(this.verificationStates.entries()).map(([key, state])=>({
+                    key,
+                    serialized: state.serialize()
+                }));
+            // Send sync request (implementation depends on transport layer)
+            const syncResult = await this.sendSyncRequest(nodeId, {
+                type: 'CRDT_SYNC_REQUEST',
+                sender: this.config.nodeId,
+                timestamp: Date.now(),
+                states: statesToSync
+            });
+            if (syncResult.success && syncResult.states) {
+                // Merge received states
+                for (const { key, serialized } of syncResult.states){
+                    const receivedState = VerificationCRDT.deserialize(serialized);
+                    const localState = this.verificationStates.get(key);
+                    if (localState) {
+                        localState.merge(receivedState);
+                    } else {
+                        this.verificationStates.set(key, receivedState);
+                    }
+                }
+            }
+            this.emit('node-synced', {
+                nodeId,
+                success: syncResult.success
+            });
+        } catch (error) {
+            this.emit('node-sync-error', {
+                nodeId,
+                error
+            });
+            // Track network partition
+            this.trackNetworkPartition(nodeId);
+        }
+    }
+    /**
+   * Handle agent termination and resource cleanup
+   */ async handleAgentTermination(agentId, nodeId) {
+        try {
+            const stateKey = `${agentId}-${nodeId}`;
+            const state = this.verificationStates.get(stateKey);
+            if (state) {
+                // Final sync before cleanup
+                await this.synchronizeWithNodes();
+                // Store final state persistently if enabled
+                if (this.config.enablePersistence) {
+                    await this.persistState(stateKey, state);
+                }
+                // Mark conflicts as resolved
+                const conflicts = Array.from(this.activeConflicts.values());
+                const agentConflicts = conflicts.filter((c)=>c.includes(agentId));
+                for (const conflict of agentConflicts){
+                    this.activeConflicts.remove(conflict);
+                }
+                // Clean up local state
+                this.verificationStates.delete(stateKey);
+                // Clear sync queue for this agent
+                this.syncQueue.delete(agentId);
+                this.emit('agent-terminated', {
+                    agentId,
+                    nodeId,
+                    cleanedUp: true
+                });
+            }
+        } catch (error) {
+            this.emit('cleanup-error', {
+                agentId,
+                nodeId,
+                error
+            });
+            throw error;
+        }
+    }
+    /**
+   * Resolve performance benchmark conflicts using CRDT semantics
+   */ async resolveBenchmarkConflicts(benchmarkResults) {
+        const resolved = new Map();
+        for (const [benchmark, results] of benchmarkResults){
+            try {
+                if (results.length === 1) {
+                    resolved.set(benchmark, results[0]);
+                    continue;
+                }
+                // Create CRDTs for numeric metrics
+                const metricCRDTs = new Map();
+                const metadataCRDTs = new Map();
+                for (const result of results){
+                    // Handle numeric metrics with G-Counter
+                    for (const [metric, value] of Object.entries(result.metrics || {})){
+                        if (typeof value === 'number') {
+                            if (!metricCRDTs.has(metric)) {
+                                metricCRDTs.set(metric, new GCounter(this.config.nodeId, this.config.replicationGroup));
+                            }
+                            metricCRDTs.get(metric).increment(value);
+                        }
+                    }
+                    // Handle metadata with OR-Set
+                    for (const [key, value] of Object.entries(result.metadata || {})){
+                        if (!metadataCRDTs.has(key)) {
+                            metadataCRDTs.set(key, new ORSet(this.config.nodeId));
+                        }
+                        metadataCRDTs.get(key).add(value);
+                    }
+                }
+                // Aggregate results
+                const aggregated = {
+                    benchmark,
+                    timestamp: Date.now(),
+                    metrics: {},
+                    metadata: {},
+                    resolved_conflicts: results.length - 1
+                };
+                // Average numeric metrics
+                for (const [metric, counter] of metricCRDTs){
+                    aggregated.metrics[metric] = counter.value() / results.length;
+                }
+                // Union metadata sets
+                for (const [key, orSet] of metadataCRDTs){
+                    aggregated.metadata[key] = Array.from(orSet.values());
+                }
+                resolved.set(benchmark, aggregated);
+                // Track conflict resolution
+                this.activeConflicts.add(`benchmark-${benchmark}-${Date.now()}`);
+            } catch (error) {
+                this.emit('benchmark-resolution-error', {
+                    benchmark,
+                    error
+                });
+                // Fallback to latest result
+                resolved.set(benchmark, results[results.length - 1]);
+            }
+        }
+        return resolved;
+    }
+    /**
+   * Get current verification status across all nodes
+   */ getVerificationStatus() {
+        return {
+            totalStates: this.verificationStates.size,
+            activeConflicts: this.activeConflicts.values().size,
+            consensusMetrics: this.consensusMetrics.value(),
+            networkPartitions: this.networkPartitions.size,
+            lastSync: Date.now()
+        };
+    }
+    /**
+   * Graceful shutdown with state persistence
+   */ async shutdown() {
+        if (this.isShuttingDown) return;
+        this.isShuttingDown = true;
+        try {
+            // Stop sync timer
+            if (this.syncTimer) {
+                clearInterval(this.syncTimer);
+            }
+            // Final synchronization
+            await this.synchronizeWithNodes();
+            // Persist all states if enabled
+            if (this.config.enablePersistence) {
+                const persistPromises = Array.from(this.verificationStates.entries()).map(([key, state])=>this.persistState(key, state));
+                await Promise.allSettled(persistPromises);
+            }
+            // Execute shutdown hooks
+            await this.executeHooks('session-end', {
+                exportMetrics: true,
+                finalStatus: this.getVerificationStatus()
+            });
+            this.emit('shutdown-complete');
+        } catch (error) {
+            this.emit('shutdown-error', error);
+            throw error;
+        }
+    }
+    // Private helper methods
+    async detectAndTrackConflicts(report) {
+        // Implementation for conflict detection logic
+        const existingStates = Array.from(this.verificationStates.values());
+        const conflicts = [];
+        for (const state of existingStates){
+            const existingReport = state.toReport();
+            if (this.hasConflict(report, existingReport)) {
+                const conflictId = `${report.agentId}-${existingReport.agentId}-${Date.now()}`;
+                conflicts.push(conflictId);
+                this.activeConflicts.add(conflictId);
+            }
+        }
+        if (conflicts.length > 0) {
+            this.emit('conflicts-detected', {
+                report,
+                conflicts
+            });
+        }
+    }
+    hasConflict(report1, report2) {
+        // Simple conflict detection: same test, different results
+        return report1.id !== report2.id && report1.status !== report2.status && this.haveSameTarget(report1, report2);
+    }
+    haveSameTarget(report1, report2) {
+        // Check if reports target the same verification subject
+        return report1.metadata.target === report2.metadata.target || report1.metadata.testSuite === report2.metadata.testSuite;
+    }
+    groupReportsByConflict(reports) {
+        const groups = new Map();
+        for (const report of reports){
+            for (const conflict of report.conflicts){
+                if (!groups.has(conflict)) {
+                    groups.set(conflict, []);
+                }
+                groups.get(conflict).push(report);
+            }
+        }
+        return groups;
+    }
+    selectResolutionStrategy(conflictType, reports) {
+        // Select strategy based on conflict type and context
+        const strategies = Array.from(this.resolutionStrategies.values()).sort((a, b)=>a.priority - b.priority);
+        if (conflictType.includes('performance')) {
+            return this.resolutionStrategies.get('performance');
+        }
+        if (reports.length >= this.config.replicationGroup.length / 2) {
+            return this.resolutionStrategies.get('majority');
+        }
+        return strategies[0]; // Default to highest priority
+    }
+    mergeReports(reports) {
+        if (reports.length === 1) return reports[0];
+        const merged = {
+            id: `merged-${Date.now()}`,
+            agentId: 'coordinator',
+            nodeId: this.config.nodeId,
+            timestamp: Date.now(),
+            status: 'partial',
+            metrics: new Map(),
+            conflicts: [],
+            metadata: {}
+        };
+        // Merge status (majority wins)
+        const statusCounts = new Map();
+        reports.forEach((r)=>{
+            statusCounts.set(r.status, (statusCounts.get(r.status) || 0) + 1);
+        });
+        merged.status = Array.from(statusCounts.entries()).sort((a, b)=>b[1] - a[1])[0][0];
+        // Merge metrics (sum)
+        reports.forEach((r)=>{
+            for (const [key, value] of r.metrics){
+                merged.metrics.set(key, (merged.metrics.get(key) || 0) + value);
+            }
+        });
+        // Merge conflicts (union)
+        const allConflicts = new Set();
+        reports.forEach((r)=>r.conflicts.forEach((c)=>allConflicts.add(c)));
+        merged.conflicts = Array.from(allConflicts);
+        // Merge metadata (latest wins for each key)
+        reports.sort((a, b)=>b.timestamp - a.timestamp);
+        reports.forEach((r)=>{
+            Object.assign(merged.metadata, r.metadata);
+        });
+        return merged;
+    }
+    queueForSync(report) {
+        if (!this.syncQueue.has(report.agentId)) {
+            this.syncQueue.set(report.agentId, []);
+        }
+        this.syncQueue.get(report.agentId).push(report);
+    }
+    startSyncProcess() {
+        this.syncTimer = setInterval(async ()=>{
+            if (!this.isShuttingDown) {
+                try {
+                    await this.synchronizeWithNodes();
+                } catch (error) {
+                    this.emit('sync-timer-error', error);
+                }
+            }
+        }, this.config.syncInterval);
+    }
+    async sendSyncRequest(nodeId, request) {
+        // Mock implementation - in real system would use network transport
+        return {
+            success: true,
+            states: [],
+            timestamp: Date.now()
+        };
+    }
+    trackNetworkPartition(nodeId) {
+        const partitionId = `partition-${nodeId}-${Date.now()}`;
+        this.networkPartitions.set(partitionId, {
+            partitionId,
+            nodes: [
+                this.config.nodeId,
+                nodeId
+            ],
+            startTime: Date.now()
+        });
+    }
+    async persistState(key, state) {
+        // Implementation depends on chosen backend
+        const serialized = state.serialize();
+        await this.executeHooks('persist-state', {
+            key,
+            state: serialized
+        });
+    }
+    async executeHooks(hookType, data) {
+        try {
+            // Execute Claude Flow hooks for coordination
+            const hookCommand = `npx claude-flow@alpha hooks ${hookType}`;
+            // Would execute actual hook command here
+            this.emit('hooks-executed', {
+                hookType,
+                data
+            });
+        } catch (error) {
+            this.emit('hooks-error', {
+                hookType,
+                error
+            });
+        }
+    }
+}
+
+//# sourceMappingURL=crdt-coordinator.js.map

package/dist/src/verification/crdt-coordinator.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/verification/crdt-coordinator.ts"],"names":["VerificationCRDT","GCounter","ORSet","EventEmitter","CRDTVerificationCoordinator","config","verificationStates","consensusMetrics","activeConflicts","networkPartitions","resolutionStrategies","syncQueue","syncTimer","isShuttingDown","Map","nodeId","replicationGroup","initializeResolutionStrategies","startSyncProcess","process","on","shutdown","set","name","priority","resolve","reports","statusCounts","report","count","get","status","majority","Array","from","entries","sort","a","b","majorityReports","filter","r","mergeReports","weighted","map","performanceScore","metrics","reliability","metadata","agent_reliability","weight","topHalf","slice","Math","ceil","length","w","sorted","timestamp","processVerificationReport","stateKey","agentId","crdtState","tempCRDT","changed","merge","emit","toReport","detectAndTrackConflicts","increment","queueForSync","executeHooks","file","memoryKey","error","mergeConflictingReports","Error","conflictGroups","groupReportsByConflict","resolvedReports","conflictType","groupReports","strategy","selectResolutionStrategy","resolved","push","finalMerged","add","Date","now","original","merged","synchronizeWithNodes","targetNodes","nodes","n","syncPromises","node","synchronizeWithNode","Promise","allSettled","statesToSync","key","state","serialized","serialize","syncResult","sendSyncRequest","type","sender","states","success","receivedState","deserialize","localState","trackNetworkPartition","handleAgentTermination","enablePersistence","persistState","conflicts","values","agentConflicts","c","includes","conflict","remove","delete","cleanedUp","resolveBenchmarkConflicts","benchmarkResults","benchmark","results","metricCRDTs","metadataCRDTs","result","metric","value","Object","has","aggregated","resolved_conflicts","counter","orSet","getVerificationStatus","totalStates","size","lastSync","clearInterval","persistPromises","exportMetrics","finalStatus","existingStates","existingReport","hasConflict","conflictId","report1","report2","id","haveSameTarget","target","testSuite","groups","strategies","forEach","allConflicts","Set","assign","setInterval","syncInterval","request","partitionId","startTime","hookType","data","hookCommand"],"mappings":"AAAA;;;CAGC,GAED,SAASA,gBAAgB,EAAsBC,QAAQ,EAAEC,KAAK,QAAQ,mBAAmB;AACzF,SAASC,YAAY,QAAQ,SAAS;AAwBtC,OAAO,MAAMC,oCAAoCD;IAC9BE,OAA0B;IAC1BC,mBAAkD;IAClDC,iBAA2B;IAC3BC,gBAA+B;IAC/BC,kBAAiD;IACjDC,qBAA8D;IAC9DC,UAA6C;IACtDC,YAAmC,KAAK;IACxCC,iBAAiB,MAAM;IAE/B,YAAYR,MAAyB,CAAE;QACrC,KAAK;QACL,IAAI,CAACA,MAAM,GAAGA;QACd,IAAI,CAACC,kBAAkB,GAAG,IAAIQ;QAC9B,IAAI,CAACP,gBAAgB,GAAG,IAAIN,SAASI,OAAOU,MAAM,EAAEV,OAAOW,gBAAgB;QAC3E,IAAI,CAACR,eAAe,GAAG,IAAIN,MAAcG,OAAOU,MAAM;QACtD,IAAI,CAACN,iBAAiB,GAAG,IAAIK;QAC7B,IAAI,CAACJ,oBAAoB,GAAG,IAAII;QAChC,IAAI,CAACH,SAAS,GAAG,IAAIG;QAErB,IAAI,CAACG,8BAA8B;QACnC,IAAI,CAACC,gBAAgB;QAErB,6BAA6B;QAC7BC,QAAQC,EAAE,CAAC,UAAU,IAAM,IAAI,CAACC,QAAQ;QACxCF,QAAQC,EAAE,CAAC,WAAW,IAAM,IAAI,CAACC,QAAQ;IAC3C;IAEA;;GAEC,GACD,AAAQJ,iCAAuC;QAC7C,8BAA8B;QAC9B,IAAI,CAACP,oBAAoB,CAACY,GAAG,CAAC,YAAY;YACxCC,MAAM;YACNC,UAAU;YACVC,SAAS,CAACC;gBACR,MAAMC,eAAe,IAAIb;gBAEzB,KAAK,MAAMc,UAAUF,QAAS;oBAC5B,MAAMG,QAAQF,aAAaG,GAAG,CAACF,OAAOG,MAAM,KAAK;oBACjDJ,aAAaL,GAAG,CAACM,OAAOG,MAAM,EAAEF,QAAQ;gBAC1C;gBAEA,MAAMG,WAAWC,MAAMC,IAAI,CAACP,aAAaQ,OAAO,IAAIC,IAAI,CAAC,CAACC,GAAGC,IAAMA,CAAC,CAAC,EAAE,GAAGD,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAElF,MAAME,kBAAkBb,QAAQc,MAAM,CAAC,CAACC,IAAMA,EAAEV,MAAM,KAAKC,QAAQ,CAAC,EAAE;gBACtE,OAAO,IAAI,CAACU,YAAY,CAACH;YAC3B;QACF;QAEA,gCAAgC;QAChC,IAAI,CAAC7B,oBAAoB,CAACY,GAAG,CAAC,eAAe;YAC3CC,MAAM;YACNC,UAAU;YACVC,SAAS,CAACC;gBACR,gCAAgC;gBAChC,MAAMiB,WAAWjB,QAAQkB,GAAG,CAAC,CAAChB;oBAC5B,MAAMiB,mBAAmBjB,OAAOkB,OAAO,CAAChB,GAAG,CAAC,wBAAwB;oBACpE,MAAMiB,cAAcnB,OAAOoB,QAAQ,CAACC,iBAAiB,IAAI;oBACzD,OAAO;wBAAErB;wBAAQsB,QAAQL,mBAAmBE;oBAAY;gBAC1D;gBAEAJ,SAASP,IAAI,CAAC,CAACC,GAAGC,IAAMA,EAAEY,MAAM,GAAGb,EAAEa,MAAM;gBAE3C,yBAAyB;gBACzB,MAAMC,UAAUR,SAASS,KAAK,CAAC,GAAGC,KAAKC,IAAI,CAACX,SAASY,MAAM,GAAG;gBAC9D,OAAO,IAAI,CAACb,YAAY,CAACS,QAAQP,GAAG,CAAC,CAACY,IAAMA,EAAE5B,MAAM;YACtD;QACF;QAEA,4BAA4B;QAC5B,IAAI,CAAClB,oBAAoB,CAACY,GAAG,CAAC,UAAU;YACtCC,MAAM;YACNC,UAAU;YACVC,SAAS,CAACC;gBACR,MAAM+B,SAAS/B,QAAQU,IAAI,CAAC,CAACC,GAAGC,IAAMA,EAAEoB,SAAS,GAAGrB,EAAEqB,SAAS;gBAC/D,OAAOD,MAAM,CAAC,EAAE;YAClB;QACF;IACF;IAEA;;GAEC,GACD,MAAME,0BAA0B/B,MAA0B,EAAiB;QACzE,IAAI;YACF,MAAMgC,WAAW,GAAGhC,OAAOiC,OAAO,CAAC,CAAC,EAAEjC,OAAOb,MAAM,EAAE;YAErD,2BAA2B;YAC3B,IAAI+C,YAAY,IAAI,CAACxD,kBAAkB,CAACwB,GAAG,CAAC8B;YAC5C,IAAI,CAACE,WAAW;gBACdA,YAAY,IAAI9D,iBAAiB,IAAI,CAACK,MAAM,CAACU,MAAM,EAAEa;gBACrD,IAAI,CAACtB,kBAAkB,CAACgB,GAAG,CAACsC,UAAUE;YACxC,OAAO;gBACL,8CAA8C;gBAC9C,MAAMC,WAAW,IAAI/D,iBAAiB4B,OAAOb,MAAM,EAAEa;gBACrD,MAAMoC,UAAUF,UAAUG,KAAK,CAACF;gBAEhC,IAAIC,SAAS;oBACX,IAAI,CAACE,IAAI,CAAC,iBAAiB;wBAAEN;wBAAUhC,QAAQkC,UAAUK,QAAQ;oBAAG;gBACtE;YACF;YAEA,mBAAmB;YACnB,MAAM,IAAI,CAACC,uBAAuB,CAACxC;YAEnC,2BAA2B;YAC3B,IAAI,CAACrB,gBAAgB,CAAC8D,SAAS,CAAC;YAEhC,4BAA4B;YAC5B,IAAI,CAACC,YAAY,CAAC1C;YAElB,2BAA2B;YAC3B,MAAM,IAAI,CAAC2C,YAAY,CAAC,aAAa;gBACnCC,MAAM,CAAC,mBAAmB,EAAEZ,UAAU;gBACtCa,WAAW,CAAC,wBAAwB,EAAEb,UAAU;gBAChDhC,QAAQkC,UAAUK,QAAQ;YAC5B;YAEA,IAAI,CAACD,IAAI,CAAC,oBAAoBtC;QAChC,EAAE,OAAO8C,OAAO;YACd,IAAI,CAACR,IAAI,CAAC,SAAS;gBAAEQ;gBAAO9C;YAAO;YACnC,MAAM8C;QACR;IACF;IAEA;;GAEC,GACD,MAAMC,wBAAwBjD,OAA6B,EAA+B;QACxF,IAAIA,QAAQ6B,MAAM,KAAK,GAAG;YACxB,MAAM,IAAIqB,MAAM;QAClB;QAEA,IAAIlD,QAAQ6B,MAAM,KAAK,GAAG;YACxB,OAAO7B,OAAO,CAAC,EAAE;QACnB;QAEA,IAAI;YACF,iCAAiC;YACjC,MAAMmD,iBAAiB,IAAI,CAACC,sBAAsB,CAACpD;YACnD,MAAMqD,kBAAwC,EAAE;YAEhD,KAAK,MAAM,CAACC,cAAcC,aAAa,IAAIJ,eAAgB;gBACzD,MAAMK,WAAW,IAAI,CAACC,wBAAwB,CAACH,cAAcC;gBAC7D,MAAMG,WAAWF,SAASzD,OAAO,CAACwD;gBAClCF,gBAAgBM,IAAI,CAACD;YACvB;YAEA,sCAAsC;YACtC,MAAME,cAAc,IAAI,CAAC5C,YAAY,CAACqC;YAEtC,4BAA4B;YAC5B,IAAI,CAACvE,eAAe,CAAC+E,GAAG,CAAC,CAAC,MAAM,EAAEC,KAAKC,GAAG,GAAG,CAAC,EAAE/D,QAAQ6B,MAAM,EAAE;YAEhE,IAAI,CAACW,IAAI,CAAC,kBAAkB;gBAAEwB,UAAUhE;gBAASiE,QAAQL;YAAY;YAErE,OAAOA;QACT,EAAE,OAAOZ,OAAO;YACd,IAAI,CAACR,IAAI,CAAC,eAAe;gBAAEQ;gBAAOhD;YAAQ;YAC1C,MAAMgD;QACR;IACF;IAEA;;GAEC,GACD,MAAMkB,qBAAqBC,WAAsB,EAAiB;QAChE,MAAMC,QACJD,eAAe,IAAI,CAACxF,MAAM,CAACW,gBAAgB,CAACwB,MAAM,CAAC,CAACuD,IAAMA,MAAM,IAAI,CAAC1F,MAAM,CAACU,MAAM;QACpF,MAAMiF,eAAgC,EAAE;QAExC,KAAK,MAAMC,QAAQH,MAAO;YACxBE,aAAaX,IAAI,CAAC,IAAI,CAACa,mBAAmB,CAACD;QAC7C;QAEA,IAAI;YACF,MAAME,QAAQC,UAAU,CAACJ;YACzB,IAAI,CAAC9B,IAAI,CAAC,kBAAkB;gBAAE4B;gBAAOpC,WAAW8B,KAAKC,GAAG;YAAG;QAC7D,EAAE,OAAOf,OAAO;YACd,IAAI,CAACR,IAAI,CAAC,cAAc;gBAAEQ;gBAAOoB;YAAM;YACvC,MAAMpB;QACR;IACF;IAEA;;GAEC,GACD,MAAcwB,oBAAoBnF,MAAc,EAAiB;QAC/D,IAAI,IAAI,CAACF,cAAc,EAAE;QAEzB,IAAI;YACF,qBAAqB;YACrB,MAAMwF,eAAepE,MAAMC,IAAI,CAAC,IAAI,CAAC5B,kBAAkB,CAAC6B,OAAO,IAAIS,GAAG,CAAC,CAAC,CAAC0D,KAAKC,MAAM,GAAM,CAAA;oBACxFD;oBACAE,YAAYD,MAAME,SAAS;gBAC7B,CAAA;YAEA,gEAAgE;YAChE,MAAMC,aAAa,MAAM,IAAI,CAACC,eAAe,CAAC5F,QAAQ;gBACpD6F,MAAM;gBACNC,QAAQ,IAAI,CAACxG,MAAM,CAACU,MAAM;gBAC1B2C,WAAW8B,KAAKC,GAAG;gBACnBqB,QAAQT;YACV;YAEA,IAAIK,WAAWK,OAAO,IAAIL,WAAWI,MAAM,EAAE;gBAC3C,wBAAwB;gBACxB,KAAK,MAAM,EAAER,GAAG,EAAEE,UAAU,EAAE,IAAIE,WAAWI,MAAM,CAAE;oBACnD,MAAME,gBAAgBhH,iBAAiBiH,WAAW,CAACT;oBACnD,MAAMU,aAAa,IAAI,CAAC5G,kBAAkB,CAACwB,GAAG,CAACwE;oBAE/C,IAAIY,YAAY;wBACdA,WAAWjD,KAAK,CAAC+C;oBACnB,OAAO;wBACL,IAAI,CAAC1G,kBAAkB,CAACgB,GAAG,CAACgF,KAAKU;oBACnC;gBACF;YACF;YAEA,IAAI,CAAC9C,IAAI,CAAC,eAAe;gBAAEnD;gBAAQgG,SAASL,WAAWK,OAAO;YAAC;QACjE,EAAE,OAAOrC,OAAO;YACd,IAAI,CAACR,IAAI,CAAC,mBAAmB;gBAAEnD;gBAAQ2D;YAAM;YAE7C,0BAA0B;YAC1B,IAAI,CAACyC,qBAAqB,CAACpG;QAC7B;IACF;IAEA;;GAEC,GACD,MAAMqG,uBAAuBvD,OAAe,EAAE9C,MAAc,EAAiB;QAC3E,IAAI;YACF,MAAM6C,WAAW,GAAGC,QAAQ,CAAC,EAAE9C,QAAQ;YACvC,MAAMwF,QAAQ,IAAI,CAACjG,kBAAkB,CAACwB,GAAG,CAAC8B;YAE1C,IAAI2C,OAAO;gBACT,4BAA4B;gBAC5B,MAAM,IAAI,CAACX,oBAAoB;gBAE/B,4CAA4C;gBAC5C,IAAI,IAAI,CAACvF,MAAM,CAACgH,iBAAiB,EAAE;oBACjC,MAAM,IAAI,CAACC,YAAY,CAAC1D,UAAU2C;gBACpC;gBAEA,6BAA6B;gBAC7B,MAAMgB,YAAYtF,MAAMC,IAAI,CAAC,IAAI,CAAC1B,eAAe,CAACgH,MAAM;gBACxD,MAAMC,iBAAiBF,UAAU/E,MAAM,CAAC,CAACkF,IAAMA,EAAEC,QAAQ,CAAC9D;gBAE1D,KAAK,MAAM+D,YAAYH,eAAgB;oBACrC,IAAI,CAACjH,eAAe,CAACqH,MAAM,CAACD;gBAC9B;gBAEA,uBAAuB;gBACvB,IAAI,CAACtH,kBAAkB,CAACwH,MAAM,CAAClE;gBAE/B,kCAAkC;gBAClC,IAAI,CAACjD,SAAS,CAACmH,MAAM,CAACjE;gBAEtB,IAAI,CAACK,IAAI,CAAC,oBAAoB;oBAAEL;oBAAS9C;oBAAQgH,WAAW;gBAAK;YACnE;QACF,EAAE,OAAOrD,OAAO;YACd,IAAI,CAACR,IAAI,CAAC,iBAAiB;gBAAEL;gBAAS9C;gBAAQ2D;YAAM;YACpD,MAAMA;QACR;IACF;IAEA;;GAEC,GACD,MAAMsD,0BAA0BC,gBAAoC,EAA6B;QAC/F,MAAM7C,WAAW,IAAItE;QAErB,KAAK,MAAM,CAACoH,WAAWC,QAAQ,IAAIF,iBAAkB;YACnD,IAAI;gBACF,IAAIE,QAAQ5E,MAAM,KAAK,GAAG;oBACxB6B,SAAS9D,GAAG,CAAC4G,WAAWC,OAAO,CAAC,EAAE;oBAClC;gBACF;gBAEA,mCAAmC;gBACnC,MAAMC,cAAc,IAAItH;gBACxB,MAAMuH,gBAAgB,IAAIvH;gBAE1B,KAAK,MAAMwH,UAAUH,QAAS;oBAC5B,wCAAwC;oBACxC,KAAK,MAAM,CAACI,QAAQC,MAAM,IAAIC,OAAOtG,OAAO,CAACmG,OAAOxF,OAAO,IAAI,CAAC,GAAI;wBAClE,IAAI,OAAO0F,UAAU,UAAU;4BAC7B,IAAI,CAACJ,YAAYM,GAAG,CAACH,SAAS;gCAC5BH,YAAY9G,GAAG,CACbiH,QACA,IAAItI,SAAS,IAAI,CAACI,MAAM,CAACU,MAAM,EAAE,IAAI,CAACV,MAAM,CAACW,gBAAgB;4BAEjE;4BACAoH,YAAYtG,GAAG,CAACyG,QAASlE,SAAS,CAACmE;wBACrC;oBACF;oBAEA,8BAA8B;oBAC9B,KAAK,MAAM,CAAClC,KAAKkC,MAAM,IAAIC,OAAOtG,OAAO,CAACmG,OAAOtF,QAAQ,IAAI,CAAC,GAAI;wBAChE,IAAI,CAACqF,cAAcK,GAAG,CAACpC,MAAM;4BAC3B+B,cAAc/G,GAAG,CAACgF,KAAK,IAAIpG,MAAW,IAAI,CAACG,MAAM,CAACU,MAAM;wBAC1D;wBACAsH,cAAcvG,GAAG,CAACwE,KAAMf,GAAG,CAACiD;oBAC9B;gBACF;gBAEA,oBAAoB;gBACpB,MAAMG,aAAkB;oBACtBT;oBACAxE,WAAW8B,KAAKC,GAAG;oBACnB3C,SAAS,CAAC;oBACVE,UAAU,CAAC;oBACX4F,oBAAoBT,QAAQ5E,MAAM,GAAG;gBACvC;gBAEA,0BAA0B;gBAC1B,KAAK,MAAM,CAACgF,QAAQM,QAAQ,IAAIT,YAAa;oBAC3CO,WAAW7F,OAAO,CAACyF,OAAO,GAAGM,QAAQL,KAAK,KAAKL,QAAQ5E,MAAM;gBAC/D;gBAEA,sBAAsB;gBACtB,KAAK,MAAM,CAAC+C,KAAKwC,MAAM,IAAIT,cAAe;oBACxCM,WAAW3F,QAAQ,CAACsD,IAAI,GAAGrE,MAAMC,IAAI,CAAC4G,MAAMtB,MAAM;gBACpD;gBAEApC,SAAS9D,GAAG,CAAC4G,WAAWS;gBAExB,4BAA4B;gBAC5B,IAAI,CAACnI,eAAe,CAAC+E,GAAG,CAAC,CAAC,UAAU,EAAE2C,UAAU,CAAC,EAAE1C,KAAKC,GAAG,IAAI;YACjE,EAAE,OAAOf,OAAO;gBACd,IAAI,CAACR,IAAI,CAAC,8BAA8B;oBAAEgE;oBAAWxD;gBAAM;gBAC3D,4BAA4B;gBAC5BU,SAAS9D,GAAG,CAAC4G,WAAWC,OAAO,CAACA,QAAQ5E,MAAM,GAAG,EAAE;YACrD;QACF;QAEA,OAAO6B;IACT;IAEA;;GAEC,GACD2D,wBAME;QACA,OAAO;YACLC,aAAa,IAAI,CAAC1I,kBAAkB,CAAC2I,IAAI;YACzCzI,iBAAiB,IAAI,CAACA,eAAe,CAACgH,MAAM,GAAGyB,IAAI;YACnD1I,kBAAkB,IAAI,CAACA,gBAAgB,CAACiI,KAAK;YAC7C/H,mBAAmB,IAAI,CAACA,iBAAiB,CAACwI,IAAI;YAC9CC,UAAU1D,KAAKC,GAAG;QACpB;IACF;IAEA;;GAEC,GACD,MAAMpE,WAA0B;QAC9B,IAAI,IAAI,CAACR,cAAc,EAAE;QAEzB,IAAI,CAACA,cAAc,GAAG;QAEtB,IAAI;YACF,kBAAkB;YAClB,IAAI,IAAI,CAACD,SAAS,EAAE;gBAClBuI,cAAc,IAAI,CAACvI,SAAS;YAC9B;YAEA,wBAAwB;YACxB,MAAM,IAAI,CAACgF,oBAAoB;YAE/B,gCAAgC;YAChC,IAAI,IAAI,CAACvF,MAAM,CAACgH,iBAAiB,EAAE;gBACjC,MAAM+B,kBAAkBnH,MAAMC,IAAI,CAAC,IAAI,CAAC5B,kBAAkB,CAAC6B,OAAO,IAAIS,GAAG,CAAC,CAAC,CAAC0D,KAAKC,MAAM,GACrF,IAAI,CAACe,YAAY,CAAChB,KAAKC;gBAGzB,MAAMJ,QAAQC,UAAU,CAACgD;YAC3B;YAEA,yBAAyB;YACzB,MAAM,IAAI,CAAC7E,YAAY,CAAC,eAAe;gBACrC8E,eAAe;gBACfC,aAAa,IAAI,CAACP,qBAAqB;YACzC;YAEA,IAAI,CAAC7E,IAAI,CAAC;QACZ,EAAE,OAAOQ,OAAO;YACd,IAAI,CAACR,IAAI,CAAC,kBAAkBQ;YAC5B,MAAMA;QACR;IACF;IAEA,yBAAyB;IACzB,MAAcN,wBAAwBxC,MAA0B,EAAiB;QAC/E,8CAA8C;QAC9C,MAAM2H,iBAAiBtH,MAAMC,IAAI,CAAC,IAAI,CAAC5B,kBAAkB,CAACkH,MAAM;QAChE,MAAMD,YAAsB,EAAE;QAE9B,KAAK,MAAMhB,SAASgD,eAAgB;YAClC,MAAMC,iBAAiBjD,MAAMpC,QAAQ;YACrC,IAAI,IAAI,CAACsF,WAAW,CAAC7H,QAAQ4H,iBAAiB;gBAC5C,MAAME,aAAa,GAAG9H,OAAOiC,OAAO,CAAC,CAAC,EAAE2F,eAAe3F,OAAO,CAAC,CAAC,EAAE2B,KAAKC,GAAG,IAAI;gBAC9E8B,UAAUlC,IAAI,CAACqE;gBACf,IAAI,CAAClJ,eAAe,CAAC+E,GAAG,CAACmE;YAC3B;QACF;QAEA,IAAInC,UAAUhE,MAAM,GAAG,GAAG;YACxB,IAAI,CAACW,IAAI,CAAC,sBAAsB;gBAAEtC;gBAAQ2F;YAAU;QACtD;IACF;IAEQkC,YAAYE,OAA2B,EAAEC,OAA2B,EAAW;QACrF,0DAA0D;QAC1D,OACED,QAAQE,EAAE,KAAKD,QAAQC,EAAE,IACzBF,QAAQ5H,MAAM,KAAK6H,QAAQ7H,MAAM,IACjC,IAAI,CAAC+H,cAAc,CAACH,SAASC;IAEjC;IAEQE,eAAeH,OAA2B,EAAEC,OAA2B,EAAW;QACxF,wDAAwD;QACxD,OACED,QAAQ3G,QAAQ,CAAC+G,MAAM,KAAKH,QAAQ5G,QAAQ,CAAC+G,MAAM,IACnDJ,QAAQ3G,QAAQ,CAACgH,SAAS,KAAKJ,QAAQ5G,QAAQ,CAACgH,SAAS;IAE7D;IAEQlF,uBAAuBpD,OAA6B,EAAqC;QAC/F,MAAMuI,SAAS,IAAInJ;QAEnB,KAAK,MAAMc,UAAUF,QAAS;YAC5B,KAAK,MAAMkG,YAAYhG,OAAO2F,SAAS,CAAE;gBACvC,IAAI,CAAC0C,OAAOvB,GAAG,CAACd,WAAW;oBACzBqC,OAAO3I,GAAG,CAACsG,UAAU,EAAE;gBACzB;gBACAqC,OAAOnI,GAAG,CAAC8F,UAAWvC,IAAI,CAACzD;YAC7B;QACF;QAEA,OAAOqI;IACT;IAEQ9E,yBACNH,YAAoB,EACpBtD,OAA6B,EACD;QAC5B,qDAAqD;QACrD,MAAMwI,aAAajI,MAAMC,IAAI,CAAC,IAAI,CAACxB,oBAAoB,CAAC8G,MAAM,IAAIpF,IAAI,CACpE,CAACC,GAAGC,IAAMD,EAAEb,QAAQ,GAAGc,EAAEd,QAAQ;QAGnC,IAAIwD,aAAa2C,QAAQ,CAAC,gBAAgB;YACxC,OAAO,IAAI,CAACjH,oBAAoB,CAACoB,GAAG,CAAC;QACvC;QAEA,IAAIJ,QAAQ6B,MAAM,IAAI,IAAI,CAAClD,MAAM,CAACW,gBAAgB,CAACuC,MAAM,GAAG,GAAG;YAC7D,OAAO,IAAI,CAAC7C,oBAAoB,CAACoB,GAAG,CAAC;QACvC;QAEA,OAAOoI,UAAU,CAAC,EAAE,EAAE,8BAA8B;IACtD;IAEQxH,aAAahB,OAA6B,EAAsB;QACtE,IAAIA,QAAQ6B,MAAM,KAAK,GAAG,OAAO7B,OAAO,CAAC,EAAE;QAE3C,MAAMiE,SAA6B;YACjCkE,IAAI,CAAC,OAAO,EAAErE,KAAKC,GAAG,IAAI;YAC1B5B,SAAS;YACT9C,QAAQ,IAAI,CAACV,MAAM,CAACU,MAAM;YAC1B2C,WAAW8B,KAAKC,GAAG;YACnB1D,QAAQ;YACRe,SAAS,IAAIhC;YACbyG,WAAW,EAAE;YACbvE,UAAU,CAAC;QACb;QAEA,+BAA+B;QAC/B,MAAMrB,eAAe,IAAIb;QACzBY,QAAQyI,OAAO,CAAC,CAAC1H;YACfd,aAAaL,GAAG,CAACmB,EAAEV,MAAM,EAAE,AAACJ,CAAAA,aAAaG,GAAG,CAACW,EAAEV,MAAM,KAAK,CAAA,IAAK;QACjE;QAEA4D,OAAO5D,MAAM,GAAGE,MAAMC,IAAI,CAACP,aAAaQ,OAAO,IAAIC,IAAI,CAAC,CAACC,GAAGC,IAAMA,CAAC,CAAC,EAAE,GAAGD,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;QAEpF,sBAAsB;QACtBX,QAAQyI,OAAO,CAAC,CAAC1H;YACf,KAAK,MAAM,CAAC6D,KAAKkC,MAAM,IAAI/F,EAAEK,OAAO,CAAE;gBACpC6C,OAAO7C,OAAO,CAACxB,GAAG,CAACgF,KAAK,AAACX,CAAAA,OAAO7C,OAAO,CAAChB,GAAG,CAACwE,QAAQ,CAAA,IAAKkC;YAC3D;QACF;QAEA,0BAA0B;QAC1B,MAAM4B,eAAe,IAAIC;QACzB3I,QAAQyI,OAAO,CAAC,CAAC1H,IAAMA,EAAE8E,SAAS,CAAC4C,OAAO,CAAC,CAACzC,IAAM0C,aAAa7E,GAAG,CAACmC;QACnE/B,OAAO4B,SAAS,GAAGtF,MAAMC,IAAI,CAACkI;QAE9B,4CAA4C;QAC5C1I,QAAQU,IAAI,CAAC,CAACC,GAAGC,IAAMA,EAAEoB,SAAS,GAAGrB,EAAEqB,SAAS;QAChDhC,QAAQyI,OAAO,CAAC,CAAC1H;YACfgG,OAAO6B,MAAM,CAAC3E,OAAO3C,QAAQ,EAAEP,EAAEO,QAAQ;QAC3C;QAEA,OAAO2C;IACT;IAEQrB,aAAa1C,MAA0B,EAAQ;QACrD,IAAI,CAAC,IAAI,CAACjB,SAAS,CAAC+H,GAAG,CAAC9G,OAAOiC,OAAO,GAAG;YACvC,IAAI,CAAClD,SAAS,CAACW,GAAG,CAACM,OAAOiC,OAAO,EAAE,EAAE;QACvC;QACA,IAAI,CAAClD,SAAS,CAACmB,GAAG,CAACF,OAAOiC,OAAO,EAAGwB,IAAI,CAACzD;IAC3C;IAEQV,mBAAyB;QAC/B,IAAI,CAACN,SAAS,GAAG2J,YAAY;YAC3B,IAAI,CAAC,IAAI,CAAC1J,cAAc,EAAE;gBACxB,IAAI;oBACF,MAAM,IAAI,CAAC+E,oBAAoB;gBACjC,EAAE,OAAOlB,OAAO;oBACd,IAAI,CAACR,IAAI,CAAC,oBAAoBQ;gBAChC;YACF;QACF,GAAG,IAAI,CAACrE,MAAM,CAACmK,YAAY;IAC7B;IAEA,MAAc7D,gBAAgB5F,MAAc,EAAE0J,OAAY,EAAgB;QACxE,mEAAmE;QACnE,OAAO;YACL1D,SAAS;YACTD,QAAQ,EAAE;YACVpD,WAAW8B,KAAKC,GAAG;QACrB;IACF;IAEQ0B,sBAAsBpG,MAAc,EAAQ;QAClD,MAAM2J,cAAc,CAAC,UAAU,EAAE3J,OAAO,CAAC,EAAEyE,KAAKC,GAAG,IAAI;QACvD,IAAI,CAAChF,iBAAiB,CAACa,GAAG,CAACoJ,aAAa;YACtCA;YACA5E,OAAO;gBAAC,IAAI,CAACzF,MAAM,CAACU,MAAM;gBAAEA;aAAO;YACnC4J,WAAWnF,KAAKC,GAAG;QACrB;IACF;IAEA,MAAc6B,aAAahB,GAAW,EAAEC,KAAuB,EAAiB;QAC9E,2CAA2C;QAC3C,MAAMC,aAAaD,MAAME,SAAS;QAClC,MAAM,IAAI,CAAClC,YAAY,CAAC,iBAAiB;YAAE+B;YAAKC,OAAOC;QAAW;IACpE;IAEA,MAAcjC,aAAaqG,QAAgB,EAAEC,IAAS,EAAiB;QACrE,IAAI;YACF,6CAA6C;YAC7C,MAAMC,cAAc,CAAC,4BAA4B,EAAEF,UAAU;YAC7D,yCAAyC;YACzC,IAAI,CAAC1G,IAAI,CAAC,kBAAkB;gBAAE0G;gBAAUC;YAAK;QAC/C,EAAE,OAAOnG,OAAO;YACd,IAAI,CAACR,IAAI,CAAC,eAAe;gBAAE0G;gBAAUlG;YAAM;QAC7C;IACF;AACF"}