OASIcs,第118卷

第五届区块链形式方法国际研讨会(FMBC 2024)



缩略图PDF

事件

FMBC 20242024年4月7日,卢森堡市

编辑

布鲁诺·伯纳多
  • 法国巴黎游牧实验室
迭戈·马姆塞勒
  • 英国埃克塞特大学

出版物详细信息

  • 发布时间:2024-05-21
  • 出版商:Schloss Dagstuhl–Leibniz Zentrum für Informatik
  • 国际标准图书编号:978-3-95977-317-1
  • DBLP:db/conf/cav/fmbc2024

接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完整卷
OASIcs,第118卷,FMBC 2024,完整卷

作者:布鲁诺·伯纳多和迭戈·马姆斯勒


摘要
OASIcs,第118卷,FMBC 2024,完整卷

引用为

第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放获取系列(OASIcs),第118卷,第1-164页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{bernardo_et_al:OASIcs.FMBC.2024,title={{OASIcs,第118卷,FMBC 2024,完整卷}},booktitle={第五届区块链正式方法国际研讨会(FMBC 2024)},页数={1--164},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FMBC.2024},URN={URN:nbn:de:0030-drops-198642},doi={10.4230/OASIcs.FMBC.2024},annote={关键词:OASIcs,第118卷,FMBC 2024,完整卷}}
文件
前部物质
封面、目录、前言、会议组织

作者:布鲁诺·伯纳多和迭戈·马姆斯勒


摘要
封面、目录、前言、会议组织

引用为

第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放存取丛书(OASIcs),第118卷,第0:i-0:xii页,达格斯图尔-莱布尼茨-泽特鲁姆信息学研究所(2024)


将BibTex复制到剪贴板

@会议记录{bernardo_et_al:OASIcs.FMBC.2024.0,author={Bernardo,Bruno和Marmsoler,Diego},title={前面的问题,目录,序言,会议组织}},booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页面={0:i--0:xii},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/OASIcs.FMBC.2024.0},URN={URN:nbn:de:0030-drops-198659},doi={10.4230/OASIcs.FMBC.2024.0},注释={关键词:前言、目录、前言、会议组织}}
文件
邀请的谈话
智能合约的演绎验证(邀请谈话)

作者:弗兰克·卡塞兹


摘要
以太坊网络的核心是以太坊虚拟机(EVM),它可以执行以EVM字节码编写的程序。这一显著功能使用户能够定义复杂的业务逻辑,这些逻辑可以由称为智能合约的程序以编程方式执行。智能合约是程序,可能包含错误。过去有几个智能合约漏洞被利用的例子:2016年,分散自治组织(DAO)智能合约中的再入漏洞被利用,窃取了5000多万美元。2023年DeFi黑客攻击的总净值估计超过15亿美元。在这次演讲中,我将讨论智能合约的正式验证。主要技术是由验证友好语言Dafny支持的演绎验证。我将展示如何使用演绎验证来推理智能契约,从高级规范(Dafny)到中间表示(Yul),最后是低级EVM字节码。

引用为

弗兰克·卡塞兹。智能合约的演绎验证(邀请谈话)。第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放存取丛书(OASIcs),第118卷,第1:1页,达格斯图尔-莱布尼茨-泽特鲁姆信息学研究所(2024)


将BibTex复制到剪贴板

@会议记录{卡塞兹:OASIcs.FMBC.2024.1,author={Cassez,Franck},title={{智能合约的演绎验证}},booktitle={第五届区块链正式方法国际研讨会(FMBC 2024)},页面={1:1--1:1},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/OASIcs.FMBC.2024.1},URN={URN:nbn:de:0030-drops-198664},doi={10.4230/OASIcs.FMBC.2024.1},annote={关键词:智能合约,演绎验证}}
文件
Agda中机械化的Cardano区块链分类账的正式规范

作者:安德烈·克尼斯佩尔、奥雷斯蒂斯·梅尔科尼安、詹姆斯·查普曼、阿拉斯代尔·希尔、佐塞普·贾格尔、威廉·德梅奥和乌尔夫·诺雷尔


摘要
区块链系统由处理大量货币资金的关键软件组成,使其成为正式验证的最佳候选。其核心组成部分之一是进行所有会计处理的基础分类账:跟踪交易及其有效性等。不幸的是,以前的理论研究通常局限于理想化的环境,而实际实现的规范却很少;要么是在没有适当规范的情况下直接实现功能,要么至多是将非正式规范写在纸上。目前的工作超越了先前对EUTxO模型的元理论研究,涵盖了Cardano区块链的全规模:我们的正式规范描述了模块化转换的层次结构,涵盖了现实区块链的所有复杂性,例如完全表达的智能合同和分散治理。它是一个机械化的校对助手,因此具有更高的严格标准:排版可以防止以前非正式方法中经常出现的轻微疏忽;关键的元理论性质现在可以得到正式证明;它是一个可执行规范,生产中的实现正根据它进行一致性测试;它为智能合同验证提供了坚实的基础。除了一个安全网让我们保持克制之外,形式化还为账本设计提供了一个指南:一个以共生的方式通知另一个,特别是在分散治理等最新特征的情况下,这是区块链研究的一个新兴子领域,但需要一种更具探索性的方法。本文中给出的所有结果都在Agda证明助手中进行了机械化处理,并公开可用。事实上,这个文档本身就是一个有文字的Agda脚本,所有呈现的代码都已成功地进行了类型检查。

引用为

安德烈·克尼斯佩尔、奥雷斯蒂斯·梅尔科尼安、詹姆斯·查普曼、阿拉斯代尔·希尔、乔塞普·贾格尔、威廉·德梅奥和乌尔夫·诺雷尔。Cardano区块链分类账的正式规范,Agda机械化。在第五届区块链正式方法国际研讨会(FMBC 2024)上。信息学开放获取系列(OASIcs),第118卷,第2:1-2:18页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{knispel_et_al:OASIcs.FMBC.2024.2,author={Knispel、Andre和Melkonian、Orestis和Chapman、James和Hill、Alasdair和J“{a}”{a} 蒙古、Joosep和DeMeo、William和Norell、Ulf}、,title={{Cardano区块链分类账的正式规范,Agda}}机械化,booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页数={2:1--2:18},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/OASIcs.FMBC.2024.2},URN={URN:nbn:de:0030-drops-198673},doi={10.4230/OASIcs.FMBC.2024.2},annote={关键词:区块链,分布式账本,UTxO,Cardano,正式验证,Agda}}
文件
正式验证管线登月共识协议的安全性

作者:M.Praveen、Raghavendra Ramesh和Isaac Doidge


摘要
去中心化金融(DeFi)已成为一种当代竞争性金融体系,也是对传统中央金融体系的补充。截至2024年1月23日,每个Defillama大约550亿美元是所有区块链上DeFi应用程序的总价值。拜占庭容错(BFT)状态机复制(SMR)协议,俗称共识协议,是区块链的核心组件。如果在共识协议中分叉是可能的,那么它们可能被滥用来执行双重支出攻击,并且由于区块链上交易的资金量很大,因此可能是灾难性的。共识协议的安全性的正式验证是保证fork不可能实现的黄金标准。然而,这被认为是复杂且具有挑战性的。这反映在这样一个事实上,除了Tendermint和QBFT之外,没有多少复杂的共识协议得到正式验证。我们关注Supra的管线登月共识协议。与Tendermint的正式验证类似,我们也使用IVy对Pipelined Moonshot进行了建模,并正式证明,对于所有网络规模,只要拜占庭验证器的数量小于1/3,协议就不允许使用分叉,从而证明Pipelineed Moonshot's安全,并且使用分叉不能实现双重支出。IVy模型和安全性证明可在y上获得。https://github.com/Entropy-Foundation/suprabft-fv/tree/master/suprafft。

引用为

M.Praveen、Raghavendra Ramesh和Isaac Doidge。正式验证管线登月共识协议的安全性。第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放获取系列(OASIcs),第118卷,第3:1-3:16页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{praven_et_al:OASIcs.FMBC.2024.3,author={Praveen,M.和Ramesh,Raghavendra和Doidge,Isaac},title={{正式验证管线登月共识协议的安全性}},booktitle={第五届区块链正式方法国际研讨会(FMBC 2024)},页数={3:1--3:16},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FMBC.2024.3},URN={URN:nbn:de:0030-drops-198688},doi={10.4230/OASIcs.FMBC.2024.3},annote={关键词:区块链共识、安全、正式验证}}
文件
《伊莎贝尔》中的机械化共识

作者:埃利奥特·琼斯和迭戈·马姆斯勒


摘要
区块链充当双方之间无需第三方审核的数字交易的通用分类账。此类交易更便宜、更快、更安全,具有高可追溯性和透明度,区块链网络的分散结构允许更大的可扩展性和可用性。由于这些原因,区块链处于新兴技术的前沿,各种行业都在该技术上投资了数十亿美元。区块链共识协议允许区块链网络去中心化,但在其设计和实现中可能会受到恶意行为和错误的影响,从而导致灾难性影响,如导致6000万美元损失的DAO黑客攻击。由此可以清楚地看到,这些协议的验证对于确保区块链的安全使用至关重要。在本研究中,我们通过将区块链建模为二叉树中最长的分支,并证明公共前缀属性在网络大多数诚实的假设下成立,从而在Isabelle/HOL中正式验证比特币使用的Proof-of-Work共识协议。本文讨论了我们方法的有效性、用于完成证明的关键函数和引理、模型的优缺点、相关工作以及如何进一步开展这项研究。

引用为

Elliot Jones和Diego Marmsoler。《伊莎贝尔走向机械化共识》。第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放获取系列(OASIcs),第118卷,第4:1-4:22页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{jones_et_al:OASIcs.FMBC.2024.4,author={Jones,Elliot和Marmsoler,Diego},title={{Isabelle}}中的机械化共识,booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页数={4:1--4:22},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FMBC.2024.4},URN={URN:nbn:de:0030-drops-198692},doi={10.4230/OASIcs.FMBC.2024.4},annote={关键词:形式方法,区块链,Isabelle/HOL,共识,验证,定理证明人}}
文件
在精益4定理证明程序中形式化自动做市商

作者:丹尼尔·普塞杜和马西莫·巴托莱蒂


摘要
自动做市商(AMM)是去中心化金融(DeFi)生态系统的一个组成部分,因为它们允许用户在不需要可信机构或外部价格神谕的情况下交换加密资产。尽管这些协议基于相对简单的机制,例如通过算法确定加密集之间的汇率,但它们会导致复杂的经济行为。研究其结构和经济特性的模型的激增证明了这种复杂性。目前,在这些模型上获得的大多数理论结果都得到了纸笔证据的支持。本工作提出了精益4定理证明器中恒产量AMM的形式化。为了证明我们模型的实用性,我们提供了套利等关键经济属性的机械化证明,据我们所知,之前只有纸笔证明过。

引用为

Daniele Pusceddu和Massimo Bartoletti。在精益4定理证明程序中规范化自动做市商。第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放获取系列(OASIcs),第118卷,第5:1-5:13页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{pusceddu_et_al:OASIcs.FMBC.2024.5,author={Pusceddu,Daniele和Bartoletti,Massimo},title={{在精益4定理证明程序中形式化自动做市商}},booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},pages={5:1-5:13},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FMBC.2024.5},URN={URN:nbn:de:0030-drops-198702},doi={10.4230/OASIcs.FMBC.2024.5},annote={关键词:智能合约、以太坊、验证、区块链}}
文件
固体验证工具的基准测试

作者:马西莫·巴托莱蒂(Massimo Bartoletti)、法比奥·菲奥拉万蒂(Fabio Fioravanti)、朱利娅·马特里卡迪(Giulia Matricardi)、罗伯托·佩蒂诺(Roberto Pettinau)和弗兰科·塞纳斯(Franco Sainas)


摘要
鉴于由分散应用程序管理的资产价值不断增长,以及由此引发的对手篡改这些资产的动机,智能合约的正式验证已成为学术和工业研究的热门话题。目前关于合同验证的大多数研究都围绕着Solidity展开,Solidity是以太坊和其他领先区块链支持的主要高级语言。尽管Solidity的错误检测工具自以太坊成立以来几乎一直在激增,但直到最近几年,我们才看到能够证明合同尊重某些理想属性的验证工具。一个悬而未决的问题是如何评估和比较这些工具的有效性:事实上,鉴于编程模型和所需属性之间的巨大差异,通用编程语言的现有基准无法适应Solidity。我们通过为实体验证工具提出一个开放基准来解决这个问题。通过利用我们的基准测试,我们比较了两个领先的工具SolCMC和Certora,讨论了它们的完整性、可靠性和表达能力的局限性。

引用为

马西莫·巴托莱蒂(Massimo Bartoletti)、法比奥·菲奥拉万蒂(Fabio Fioravanti)、朱利娅·马特里卡迪(Giulia Matricardi)、罗伯托·佩蒂诺(Roberto Pettinau)和弗兰科·塞纳斯(Franco Sainas)。建立实体验证工具的基准。在第五届区块链正式方法国际研讨会(FMBC 2024)上。信息学开放获取系列(OASIcs),第118卷,第6:1-6:15页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{bartoletti_et_al:OASIcs.FMBC.2024.6,author={巴托莱蒂、马西莫和菲奥拉万蒂、法比奥和马特里卡迪、朱利亚和佩蒂诺、罗伯托和赛纳斯、佛朗哥},title={{面向实体验证工具的基准测试}},booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页数={6:1--6:15},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FMBC.2024.6},URN={URN:nbn:de:0030-drops-198719},doi={10.4230/OASIcs.FMBC.2024.6},annote={关键词:智能合约、以太坊、验证、区块链}}
文件
在Coq中正式指定和验证智能合约升级

作者:德里克·索伦森


摘要
从验证的角度来看,智能合约升级成本高昂,如果操作不当,可能会成为漏洞的重要来源。不幸的是,尽管已经做了大量工作来验证独立智能合约,但还没有一个既定的正式框架,人们可以通过该框架在合同升级时对其进行推理。相反,每个合同升级都必须重复完整的验证过程,这在很大程度上依赖于易出错的直觉,可能会导致意外的漏洞,并提高正式验证智能合同的成本。我们在基于Coq的智能合同验证工具ConCert中提出了合同升级的正式框架。该框架的核心是我们的合同形态概念,这是一个理论工具,我们引入它来正式编码智能合同之间的结构关系,并使用它来正式指定和验证相对于其先前版本的升级合同。我们认为,我们的框架是一个自然的框架,用于指定和验证合同升级,并希望为合同升级的严格、高效规范和验证迈出第一步。

引用为

德里克·索伦森(Derek Sorensen)。在Coq中正式指定和验证智能合约升级。第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放存取系列(OASIcs),第118卷,第7:1-7:14页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2024)


将BibTex复制到剪贴板

@会议记录{sorensen:OASIcs.FMBC.2024.7,author={索伦森,德里克},title={{在Coq}}中正式指定和验证智能合约升级,booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页数={7:1--7:14},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FMBC.2024.7},URN={URN:nbn:de:0030-drops-198728},doi={10.4230/OASIcs.FMBC.2024.7},annote={关键词:智能合约验证,形式化方法,交互式定理证明,智能合约升级}}
文件
智能合约应用中的实用生命概念

作者:乔纳斯·希夫和伯恩哈德·贝克特


摘要
智能合约是以自动化方式管理区块链网络中资源的程序。在这种情况下,活性属性通常是必不可少的:如果我把钱转移到合同上,我最终会把它拿回来吗?这种属性可能很难指定和验证,特别是因为要使任何活动性证明成功,通常都需要特定于应用程序的公平性假设w.r.t.函数调用和其他方的行为。在这项工作中,我们分析了文献中讨论的智能合约活跃度属性。我们发现,权力下放和不信任的智能合约范式意味着“真正的”活跃属性通常不会发生。被归类为活性的属性可以更恰当地描述为启用,即代理诱导状态变化的能力,例如资源转移。我们在这项工作中的贡献是基于LTL的规范语言来捕获这种属性。它具有一些特殊的结构来描述智能合约中的常见属性,例如加密货币的转让或所有权。我们展示了如何在我们的语言中简洁地指定活性属性的常用示例。此外,我们还展示了与现有方法相比,我们的活性概念如何简化形式验证。

引用为

乔纳斯·希夫尔和伯恩哈德·贝克特。智能合约应用中的实用生命概念。第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放获取系列(OASIcs),第118卷,第8:1-8:13页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{schifl_et_al:OASIcs.FMBC.2024.8,author={Schifl、Jonas和Beckert、Bernhard},title={{智能合约应用程序中生命的实用概念}},booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页数={8:1--8:13},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/OASIcs.FMBC.2024.8},URN={URN:nbn:de:0030-drops-198732},doi={10.4230/OASIcs.FMBC.2024.8},annote={关键词:智能合约、正式验证、安全、安全和活力}}
文件
通过形式验证保护Aptos框架

作者:Junkil Park、Teng Zhang、Wolfgang Griescamp、Meng Xu、Gerardo Di Giacomo、Kundu Chen、Yi Lu和Robert Chen


摘要
Aptos框架是用Move语言编写的智能合同的集合,它定义了Aptos网络的标准和通用链上操作。由于Aptos架构的安全性和安全性至关重要,因此它一直在接受严格的测试和全面的审计。为了进一步提高保证级别,我们已经正式验证了其安全性和正确性。这包括确定每个模块的关键安全需求,创建正式规范,然后使用Move Prover对其进行验证。据我们所知,这是在智能合约框架中大规模应用正式验证的首批实例之一。本文讨论了这种严格的努力如何确保Aptos框架的高水平质量保证。

引用为

朴俊基(Junkil Park)、张腾(Teng Zhang)、沃尔夫冈·格里斯坎普(Wolfgang Grieskamp)、徐孟(Meng Xu)、杰拉尔多·迪·贾科莫(Gerardo Di Giacomo)、陈昆都(Kundu Chen)、陆毅(。通过形式验证保护Aptos框架。第五届区块链形式方法国际研讨会(FMBC 2024)。信息学开放获取系列(OASIcs),第118卷,第9:1-9:16页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{park_et_al:OASIcs.FMBC.2024.9,author={Park、Junkil和Zhang、Teng和Grieskamp、Wolfgang和Xu、Meng和Di Giacomo、Gerardo和Chen、Kundu和Lu、Yi和Chen,Robert},title={{使用形式验证保护Aptos框架}},booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页码={9:1-9:16},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/OASIcs.FMBC.2024.9},URN={URN:nbn:de:0030-drops-198741},doi={10.4230/OASIcs.FMBC.2024.9},annote={关键词:正式验证、智能合约、Aptos网络、Move语言、Move Prover}}
文件
EUTxO分类账模型中的结构化合同

作者:波琳娜·维诺格拉多娃(Polina Vinogradova)、奥雷斯蒂斯·梅尔科尼安(Orestis Melkonian)、菲利普·沃德勒(Philip Wadler)、曼努埃尔·查克拉瓦蒂(Manuel Chakravarty)、雅科·克里金(Jacco Krijnen)、迈克尔·佩顿·琼斯(Michael Pe


摘要
基于扩展UTxO模型的区块链账本支持充分表达的智能合约,以指定执行某些操作的权限,例如支出交易输出或铸币资产。已经有人尝试使用此基础设施标准化有状态程序的实现,并取得了不同程度的成功。为了纠正这一点,我们引入了结构化契约的框架,以将有状态程序在账本上正确实现的含义形式化。使用小步语义,我们的方法将低级分类账转换与指定智能合约的高级转换相关联,从而允许用户证明其抽象规范在区块链上得到了充分实现。我们认为该框架的通用性足以涵盖一系列示例,特别是证明同一抽象规范的多个具体实现的等价性。基于先前的元理论结果,我们的结果在Agda证明助手中实现了机械化,为严格验证智能合约铺平了道路。

引用为

波琳娜·维诺格拉多娃(Polina Vinogradova)、奥雷斯蒂斯·梅尔科尼安(Orestis Melkonian)、菲利普·沃德勒(Philip Wadler)、曼努埃尔·查克拉瓦蒂(Manuel Chakravarty)、雅科·克里金(Jacco Krijnen)、迈克尔·佩顿·琼斯(Michael Peyton Jones)、詹姆斯·查普曼。EUTxO分类账模型中的结构化合同。在第五届区块链正式方法国际研讨会(FMBC 2024)上。信息学开放获取系列(OASIcs),第118卷,第10:1-10:19页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2024)


将BibTex复制到剪贴板

@会议记录{vinogradova_et_al:OASIcs.FMBC.2024.10,author={维诺格拉多娃、波琳娜和梅尔科尼安、奥雷斯蒂斯和沃德勒、菲利普和查克拉瓦蒂、曼努埃尔和克里伊恩、雅科和琼斯、迈克尔·佩顿和查普曼、詹姆斯·费拉里奥、都铎},title={{EUTxO分类账模型中的结构化合同}},booktitle={第五届区块链形式方法国际研讨会(FMBC 2024)},页数={10:1--10:19},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-317-1},ISSN={2190-6807},年份={2024},体积={118},editor={Bernardo,Bruno和Marmsoler,Diego},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FMBC.2024.10},URN={URN:nbn:de:00030-drops-198757},doi={10.4230/OASIcs.FMBC.2024.10},annote={关键词:区块链、账本、智能合约、形式验证、规范、过渡系统、Agda、UTxO、EUTxO、小步骤语义}}

过滤器


问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件