Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Back to Paper
cs.CRcs.LO

Local ID: 2604.03844v2

AI Summary: gemma4:e4b

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

By Jinwook Kim

Revision History Timeline

v14/4/2026
4/4/2026

“16 pages, 6 figures, 5 tables”

v25/29/2026
5/29/2026

“19 pages, 8 figures, 5 tables. v2: all generic locales are now concretely instantiated against the regulatory model, resolving the vacuous-satisfaction concern, and the liveness development is integrated into the same entry. Adds heterogeneous-action and on-chain/DAML bridge instances with two new figures. Line counts updated (3,215 total). Main results unchanged”

★ Version indexed in Explorer
v37/5/2026
7/5/2026

“30 pages, 12 figures, 5 tables. v3: promoted to a functorial theory. The two v2 properties (safety, liveness) become four results, adding guarded bounded convergence and a synchronization-degree functor tower over a cross-domain state-preservation functor. Deadlock freedom demoted to a scope note; regulatory state/action model clarified as distilled from RCP. Four to ten theory files”

v48/23/2026
8/23/2026

“36 pages, 12 figures, 7 tables. v4: theorem statements unchanged; six displayed statements re-aligned with exact Isabelle sources and one nonexistent identifier corrected. Adds layered proof architecture, proof-effort distribution, non-vacuity evidence, Isabelle/HOL feedback, a clearer ADS_Functor dependency account, expanded related work, and an explicit bounded-Byzantine model scope”

Comparing v3 vs v4

Green = Added • Red = Removed

Title Comparison

The Cross-Domain State Preservation Functor: A Mechanized Theory of Regulatory State Synchronization in Isabelle/HOL

Authors Comparison

No author changes.

v3 Comment

“30 pages, 12 figures, 5 tables. v3: promoted to a functorial theory. The two v2 properties (safety, liveness) become four results, adding guarded bounded convergence and a synchronization-degree functor tower over a cross-domain state-preservation functor. Deadlock freedom demoted to a scope note; regulatory state/action model clarified as distilled from RCP. Four to ten theory files”

v4 Comment

“36 pages, 12 figures, 7 tables. v4: theorem statements unchanged; six displayed statements re-aligned with exact Isabelle sources and one nonexistent identifier corrected. Adds layered proof architecture, proof-effort distribution, non-vacuity evidence, Isabelle/HOL feedback, a clearer ADS_Functor dependency account, expanded related work, and an explicit bounded-Byzantine model scope”

Abstract Word Diff

Tokenized assets increasingly operateA acrossregulatory heterogeneousaction blockchainon networksa andtokenized off-chainasset, ledgers,such whereas a regulatory action (a freeze, a seizure, or a confiscation)confiscation, must take effect atomically and consistently acrosson every domain holding theit, asset.or Weon mechanize,none. inWe Isabelle/HOL,mechanize cross-domain state preservation in Isabelle/HOL as a functor: state machines are objects, structure-preserving synchronization maps are morphisms, and the category lawsidentity, (identity,composition composition,and associativity)associativity hold as theorems. On this base we establishFour fourresults results.follow. Safety: a regulatory transition on one domain is faithfully reflected across all connected domains, with bidirectional roundtrip preservation, N-domain consistency, per-asset isolation,isolation and preserved terminal statesstates, preserved.so regulatory finality survives. Liveness: deterministic conflict resolution and starvation freedom under f < n/3 Byzantine nodes, deterministica conflictcardinality-bounded resolutiondishonest andtag starvationrather freedomthan undera message-level adversary, and a fair-leader assumption, with the threshold n >= 3f+1 shown to make that assumption inhabitable ratherfairness thanassumption vacuous.inhabitable. Convergence: from an arbitrary unlocked configuration, with no initial cross-chain consistency assumed, synchronization reaches a valid state in a bounded numberboundedly ofmany stepssteps, along a terminal-faithful recovery path.path that neither manufactures nor erases confiscations. Hierarchy: a tower of synchronization-degree functors connectedlinked by natural transformations closed under composition, a layer that, to our knowledge, Lochbihler and Maric's ADS_Functor does not develop, with a genuinely one-directional degree monotonicity. We couple the functor to Lochbihler and Maric'sthat authenticated data structure at the global-state level,structure, instantiated on a recursive model of the Canton transactiontransaction-tree treemodel with a declared consensus-scope limit. TheEighteen synchronizationinterpretations, modelan isexternal-domain atomic;instance itsand liftdeletion-sensitive towitnesses akeep partiallythe synchronoustheorems networkoff isthe futureempty work.class. The applicationmodel is a regulatory state transition model distilledatomic fromand theits RCPrefinement frameworkto (arXiv:2603.29278).code Allis tenunproven. Isabelle/HOLTen theory files build without sorry or oops and are submittedoops, toreleased theas Archivea ofversioned FormalIsabelle Proofs.session.
View Full Version History on arXiv