💻 computer science

Safety and Liveness of Cross-Domain State Preservation under Byzantine Faults: A Mechanized Proof in Isabelle/HOL

Dit artikel presenteert een gemachiniseerd Isabelle/HOL-bewijs dat zowel veiligheids- als liveness-garanties vestigt voor de instandhouding van de regulatoire staat over verschillende domeinen onder Byzantijnse fouten, gebruikmakend van een herbruikbaar framework van zeven generieke locales geïnstantieerd tegen een uitgebreid model van wereldwijde financiële regulatoire vereisten.

Oorspronkelijke auteurs: Jinwook Kim

Gepubliceerd 2026-06-01

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Jinwook Kim

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je een wereld voor waarin digitale activa (zoals getokeniseerde aandelen of vastgoed) vrij kunnen bewegen tussen verschillende "buurten" (blockchains) en "papieren grootboeken" (off-chain systemen). Het probleem is: als een rechter in Buurt A een bezit bevriest, moet die bevriezing ook direct en perfect gebeuren in Buurt B, Buurt C en het papieren grootboek. Als dat niet gebeurt, kunnen kwaadwillenden "regulatieve arbitrage" toepassen door bezittingen te verbergen op plaatsen waar de regels niet worden gehandhaafd.

Dit artikel is een wiskundig bewijs dat een specifiek systeem voor het verplaatsen van deze activa zowel veilig (het maakt nooit fouten) als levend (het loopt nooit vast) is, zelfs als sommige deelnemers proberen het te saboteren.

Hier is de uitsplitsing met eenvoudige analogieën:

1. Het Doel: De "Perfecte Estafette"

Beschouw het systeem als een estafetewedstrijd waarbij de stok een "regulatieve status" is (zoals "Bevroren" of "Actief").

De Uitdaging: Wanneer een hardloper (een blockchain) de kleur van de stok verandert, moet elke andere hardloper op het team direct dezelfde kleur zien.
Het Risico: Als één hardloper liegt, vergeet of vastloopt, kan de hele race stoppen, of kan de stok op twee verschillende kleuren tegelijk eindigen.

2. De Twee Grote Overwinningen (Veiligheid en Liveness)

De auteurs hebben twee dingen bewezen over hun systeem:

A. Veiligheid (Safety): De "Onbreekbare Spiegel"

Wat het betekent: Als het systeem werkt, is het resultaat altijd consistent. Als Keten A zegt "Bevries", dan moet Keten B ook zeggen "Bevries". Er is geen ambiguïteit.
De Analogie: Stel je een set magische spiegels voor. Als je een rode bal voor Spiegel A plaatst, laten Spiegel B, Spiegel C en het papieren logboek allemaal een rode bal zien. Ze tonen nooit een blauwe bal, en ze zijn het nooit oneens.
Het Bewijs: De auteurs hebben een "kaart" (een locale genoemd) gebouwd die bewijst dat deze spiegeling perfect gebeurt, zelfs als de ketens verschillende talen spreken (verschillende technische vocabulaire) of als het bezit tussen een blockchain en een papieren database beweegt. Ze hebben bewezen dat ongeacht hoe je de volgorde van operaties door elkaar haalt, het uiteindelijke beeld altijd hetzelfde is.

B. Liveness: Het "Anti-Stuck Mechanisme"

Wat het betekent: Het systeem loopt nooit vast, zelfs niet als sommige deelnemers "Byzantijnse" actoren zijn (een chique woord voor kwaadwillige of defecte nodes die liegen, berichten vertragen of weigeren bezittingen los te laten).
De Analogie: Stel je een groep mensen voor die probeen een zware doos door een smalle gang door te geven.
- Het Probleem: Een kwaadwillende actor kan de doos grijpen en weigeren deze los te laten, waardoor iedereen anders wordt geblokkeerd.
- De Oplossing: Het systeem heeft een ingebouwd "timeout" mechanisme (zoals een valdeur met een veer). Als iemand de doos te lang vasthoudt, drukt het systeem de doos automatisch uit hun handen en geeft deze door aan de volgende persoon.
- Het Bewijs: Ze hebben wiskundig bewezen dat zelfs als 1/3 van de mensen de gang probeert te blokkeren, de doos altijd uiteindelijk door de gang zal komen. Geen enkel bezit zal ooit voor eeuwig vast komen te zitten.

3. De "Magische Truc": Het Combineren van de Twee

Meestal gaan veiligheidsbewijzen ervan uit dat iedereen eerlijk is. Liveness-bewijzen gaan ervan uit dat sommige mensen slecht zijn.

De Truc van het Artikel: Ze hebben de twee gecombineerd. Ze hebben aangetoond dat het "Anti-Stuck Mechanisme" (Liveness) zo sterk is dat het de "Eerlijke Mensen"-aanname vereist voor de "Onbreekbare Spiegel" (Safety) corrigeert.
Het Resultaat: Je hoeft niemand te vertrouwen. Zelfs met kwaadwillende actoren is het systeem gegarandeerd consistent én in beweging.

4. De Toolkit: "Lego-blokjes" voor Wiskunde

De auteurs hebben niet alleen dit bewezen voor één specifieke blockchain. Ze hebben 7 herbruikbare "Lego-blokjes" gebouwd (genaamd locales in Isabelle/HOL).

Hoe het werkt: Deze blokjes zijn generiek. Je kunt ze op elk systeem klikken (een bank, een supply chain, een spel) om direct dezelfde veiligheids- en livenessgaranties te krijgen.
Real-world tests: Ze hebben de blokjes niet alleen in de doos gelaten. Ze hebben ze op drie zeer verschillende, echte scenario's geklikt om te bewijzen dat ze werken:
1. Verschillende Talen: Een keten die alleen "Bevries" spreekt versus een keten die "Bevries" en "Ontdooien" spreekt.
2. Verschillende Werelden: Een blockchain versus een complex off-chain juridisch document (DAML).
3. De Consensus Engine: Het specifieke stemmechanisme dat wordt gebruikt om te beslissen wie als volgende beweegt.

5. Wat dit NIET is

Om de grenzen van het artikel duidelijk te maken:

Het controleert niet of een specifieke rechter daadwerkelijk het juridische recht heeft om een bezit te bevriezen. Het controleert alleen dat als een bevriezing wordt bevolen, dit correct overal gebeurt.
Het bewijst niet dat de computercode (Rust/Solidity) vrij is van bugs; het bewijst dat het wiskundige model van het systeem solide is.
Het gaat niet om de chaos van een netwerk dat constant nieuwe ketens toevoegt of verwijdert terwijl het draait (dat is toekomstig werk).

Samenvatting

Dit artikel is een wiskundig certificaat van vertrouwen. Het zegt: "We hebben een systeem gebouwd waarin regulatieve regels (zoals het bevriezen van activa) perfect worden afgedwongen over verschillende werelden heen. Zelfs als sommige deelnemers proberen dit te breken, heeft het systeem een zelfcorrigerend mechanisme dat ervoor zorgt dat de regels worden gevolgen en het systeem nooit vastloopt."

Ze deden dit door 3.215 regels code te schrijven in een proof assistant (Isabelle/HOL die stap voor stap door een computer werd gecontroleerd om er zeker van te zijn dat er geen logische gaten zijn).

Technische Samenvatting: Veiligheid en Liveness van Cross-Domain Toestandsbehoud onder Byzantine Faults

1. Probleemstelling

Het artikel behandelt de kritieke uitdaging van het garanderen van de consistentie van regelgevende nalevingstoestanden voor getokeniseerde activa die opereren over heterogene blockchain-netwerken en off-chain grootboeken. Zonder formele garanties wordt regelgevende arbitrage structureel mogelijk; bijvoorbeeld moet een bevriezingsbevel uitgegeven in één jurisdictie onmiddellijk en deterministisch worden weerspiegeld in alle verbonden domeinen.

Het probleem wordt ontleed in twee dimensies:

Veiligheid (Safety): Garanderen dat als een synchronisatie wordt uitgevoerd, de resulterende toestand consistent is over alle domeinen met structurele preservatie.
Liveness: Garanderen dat in een gedecentraliseerde omgeving met Byzantine nodes (kwaadwillende actoren), het synchronisatieproces daadwerkelijk voortgang vindt, waarbij deadlocks en uithongering (starvation) worden vermeden.

Eerder werk heeft niet beide eigenschappen simultaan in één enkel framework formeel geverifieerd, noch heeft het regelgevingsspecifieke consensuseigenschappen (zoals prioriteitsdeterminisme en asset-deadlockvrijheid) geverifieerd met behulp van Isabelle/HOL.

2. Methodologie

De auteurs maken gebruik van een mechanische bewijsaanpak met Isabelle/HOL. De ontwikkeling bestaat uit 3.215 regels code verspreid over vier theoriebestanden, die volledig compileren zonder sorry of oops (onbewezen aannames).

2.1 Systeem- en Dreigingsmodellen

Systeemmodel: Het systeem bestaat uit een eindige verzameling domeinen (chains/ledgers) die een state machine-structuur delen. Synchronisatie wordt gemodelleerd als een atomaire operatie bestaande uit verificatie, validatie, lock-acquisitie, toestand-update en lock-release.
Dreigingsmodel:
- Eigenschap 1 (Safety): Gaat aanvankelijk uit van eerlijke nodes en betrouwbare kanalen.
- Eigenschap 2 (Liveness): Verzwakt de aanname van eerlijke nodes om tot $f < n/3$ Byzantine nodes toe te staan. Byzantine nodes kunnen lock-releases onthouden of kwaadwillend handelen.
- Gecombineerd: Eigenschap 2 vervangt de aanname van eerlijke nodes van Eigenschap 1, wat resulteert in een onvoorwaardelijke garantie.

2.2 Regelgevend Toestandsovergangsmodel

Het formele model is gebaseerd op het Regulatory Compliance Protocol (RCP) framework, dat 31 vereisten van 15 wereldwijde financiële autoriteiten systematiseert.

Toestanden: Vijf regelgevende toestanden (ACTIVE, FROZEN, SEIZED, CONFISCATED, RESTRICTED).
Acties: Zeven regelgevende acties (FREEZE, SEIZE, CONFISCATE, RESTRICT, UNFREEZE, UNRESTRICT, RELEASE).
Restricties: Het model handhaaft specifieke juridische restricties, zoals de uitsluiting van "SEIZED → FROZEN" transities (aangezien inbeslagname een sterkere juridische restrictie is dan bevriezing) en het terminale karakter van de CONFISCATED-toestand.

2.3 Verificatie-infrastructuur: Generieke Locales

De kernmethodologie berust op het definiëren van zeven generieke, domein-onafhankelijke locales in Isabelle/HOL. Deze locales dienen als herbruikbare verificatie-infrastructuur. Stellingen die binnen deze locales zijn bewezen, worden automatisch geërfd door elk concreet domein dat ze instantieert via het interpretatiemechanisme van Isabelle.

Safety Locales (4):
1. state_machine: Definieert eindige toestanden, acties en deterministische transities.
2. state_preservation: Vestigt een naturaliteitsconditie waarbij synchronisatie communiceert met toestandstransities (homomorfisme).
3. symmetric_state_preservation: Voegt inverse mappen toe om bidirectionele roundtrip-preservatie te garanderen.
4. multi_domain_preservation: Generaliseert consistentie naar een willekeurige eindige verzameling domeinen ( $N$ -domein consistentie) en waarborgt per-asset isolatie.
Liveness Locales (3):
1. priority_system: Garandeert deterministische selectie van acties via injectieve prioriteiten.
2. deadlock_free_locking: Garandeert dat een resource niet oneindig vergrendeld blijft via een timeout-gebaseerde geforceerde release.
3. fair_leader_system: Garandeert starvation-vrijheid onder periodieke eerlijke leader-scheduling.

3. Belangrijkste Bijdragen

3.1 Mechanisch Veiligheidsbewijs (Eigenschap 1)

Het artikel breidt het Merkle Functor-patroon (voorheen beperkt tot unidirectionele dataintegriteit in één enkel domein) uit naar een cross-domain, bidirectioneel en multi-domein framework.

Bidirectionele Roundtrip: Bewijst dat toestandstransities getrouw worden weerspiegeld in beide richtingen tussen domeinen.
N-Domein Consistentie: Bewijst dat na een synchronisatie op één domein, alle verbonden domeinen dezelfde resulterende toestand bereiken.
Per-Asset Isolatie: Bewijst dat synchronisatie op één asset de toestand van andere assets niet beïnvloedt.
Concrete Instantiaties: De auteurs bieden concrete getuigen om te verzekeren dat de locales niet vacuüm worden voldaan:
- Escalatie-instantie: Een heterogene-actie instantie waarbij de ene chain alleen escalatie-acties ondersteunt (FREEZE, SEIZE, etc.) terwijl de andere het volledige pakket ondersteunt, wat structurele preservatie bewijst over verschillende vocabulaireën heen.
- Layer-Crossing Instantie: Een bidirectionale brug tussen een on-chain reg_state enum en een off-chain DAML permissie-record, wat injectiviteit en geen informatieverlies bewijst.

3.2 Mechanisch Livenessbewijs (Eigenschap 2)

Dit is het eerste gebruik van Isabelle/HOL alleen om BFT-consensus liveness te verifiëren in een blockchain-context.

Determinisme: Conflicterende regelgevende acties worden opgelost via een totale ordening op prioriteits sleutels (autoriteitsniveau, tijdstempel, ernst, node ID).
Deadlock-vrijheid: Bewijst dat zelfs als Byzantine nodes lock-releases onthouden, het timeout-mechanisme ervoor zorgt dat de lock binnen een begrensde tijd verloopt.
Starvation-vrijheid: Bewijst dat onder een fairness-bound (garantie van een eerlijke leader binnen $k$ epochs), alle lopende verzoeken uiteindelijk worden verwerkt.

3.3 Aanname-ontlading (Gecombineerde Garantie)

Het artikel demonstreert een assume-guarantee redenering patroon. Eigenschap 2 ontlaadt de "honest-node" aanname die vereist is voor Eigenschap 1. Door te bewijzen dat het systeem live en deterministisch blijft, zelfs met Byzantine faults ( $f < n/3$ ), wordt de voorwaardelijke veiligheidsgarantie gepromoveerd naar een onvoorwaardelijke garantie: cross-domain toestandspreservatie blijft behouden, zelfs in aanwezigheid van Byzantine nodes.

4. Resultaten en Artefacten

Bewijs-artefacten: De ontwikkeling bevat acht concrete locale interpretaties (die alle zeven generieke locales dekken) naast een parametrische multi-domein instantie.
Regelgevend Model: Het model dekt 31 regelgevende vereisten gekoppeld aan 5 toestanden en 7 acties.
Beschikbaarheid: Alle artefacten zijn publiekelijk beschikbaar op GitHub en zijn ingediend bij de Archive of Formal Proofs (AFP) voor review.
Design Guide: De bewijzen leveren specifieke parameterrestricties voor implementatie (bijv. $n \ge 3f + 1$ , positieve timeouts, fairness bounds) die direct vertaalbaar zijn naar een wiskundige design-rationale voor gedecentraliseerde sequencers.

5. Betekenis en Claims

Het artikel claimt significantie op drie primaire gebieden:

Nieuwigheid in Formele Verificatie: Het is het eerste werk dat zowel veiligheid als liveness simultaan formeel verifieert voor cross-domein regelgevende toestandsovergangen. Het is ook het eerste dat regelgevingsspecifieke consensuseigenschappen (prioriteitsdeterminisme, regelgevende asset deadlock-vrijheid) in welk middel dan ook verifieert.
Methodologische Vooruitgang: Door gebruik te maken van een hiërarchie van generieke locales, bieden de auteurs een herbruikbare verificatie-infrastructuur die domein-onafhankelijk is. Dit maakt het mogelijk om dezelfde veiligheids- en livenessbewijzen toe te passen op willekeurige domeinen (bijv. DeFi, gedistribueerde databases) door simpelweg de locales te instantiëren.
Brug tussen Theorie en Praktijk: Het werk gaat verder dan abstracte consensusverificatie (zoals agreement/validity) door zich te richten op domeinspecifieke regelgevende restricties. Het overbrugt expliciet de kloof tussen een theoretische state machine en een regelgevend nalevingsmodel, en biedt een "design guide" voor implementatieparameters die direct uit de bewijzen zijn afgeleid.

De auteurs merken expliciet beperkingen op: het model verifieert geen chainspecifieke kenmerken (gas, block times), bewijst geen formele verfijning naar Rust/Solidity-code, en gaat uit van een gesloten systeem (dynamische aankomst van verzoeken is toekomstig werk). Het huidige framework vestigt de fundamentele locales en instanties, maar heeft nog niet de categorie-theoretische functor-wetten (identiteit en compositie) geformaliseerd, welke gereserveerd zijn voor toekomstig werk om volledige "functor"-status te bereiken.