arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.22210cs.PL
收藏

从单体到组合:为Crystality设计的组合操作语义

From Monolithic to Compositional: A Compositional Operational Semantics for Crystality

School of Mathematical Sciences, Peking University(北京大学数学科学学院);International Digital Economy Academy (IDEA)(国际数字经济发展研究院)

Ziyun Xu, Hao Wang, Meng Sun

AI总结:

本文提出Crystality智能合约语言的组合操作语义,通过分解系统为引擎组件和全局组件,明确并行执行结构,并证明其与原语义等价。

摘要:

并行执行已成为提升区块链可扩展性的关键方法,但缺乏此类环境下智能合约语言的形式语义使得严格推理困难。Crystality是一种为并行EVM设计的智能合约语言,支持作用域状态和跨执行引擎的异步中继。本文介绍了Crystality的组合操作语义。与原始单体语义不同,新语义将系统分解为引擎组件和全局组件,使并行执行的结构显式化。组合式表述使得证明关键结构性属性变得简单,包括局部性、全局隔离性和独立局部步骤的强可交换性。此外,我们通过基于配置之间编码和解码函数的事务级双射定理,证明组合语义与原语义在语义上等价,并通过两个针对局部和全局执行的代码级双射定理进一步证明。

英文摘要:

Parallel execution has become a key approach to improving blockchain scalability, but the lack of formal semantics for smart contract languages in such settings makes rigorous reasoning difficult. Crystality is a smart contract language designed for parallel EVMs, supporting scoped state and asynchronous relay across execution engines. This paper introduces a compositional operational semantics for Crystality. Unlike the original monolithic semantics, the new semantics decomposes the system into engine components and a global component, making the structure of parallel execution explicit. The compositional formulation enables simple proofs of key structural properties, including locality, global isolation, and strong commutativity of independent local steps. Furthermore, we prove that the compositional semantics is semantically equivalent to the original one via a transaction-level bisimulation theorem based on encoding and decoding functions between configurations, and two code-level bisimulation theorems for local and global execution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑