×
马西莫·巴托莱蒂;斯特凡诺·兰德;毛里齐奥·穆尔吉亚;罗伯托·祖尼诺

验证递归比特币合约的流动性。 （英语） Zbl 07471711号

日志。方法计算。科学。 18，第1号，第22号论文，33页（2022年）.
摘要：随着区块链技术的传播，智能合同（即在不可信环境中管理加密集交换的计算机协议）变得越来越流行。智能合约的里程碑式安全属性是流动性：在非流动性合同中，可能会发生某些资产被冻结的情况，即任何人都无法赎回。最近对以太坊的流动性攻击已经冻结了数亿美元，证明了这一问题的相关性。我们解决了在BitML上验证流动性的问题，这是一种智能合约的DSL，带有比特币的安全编译器，具有货币转移、合约重新协商和协商一致递归的原语。我们的主要结果是流动性验证技术。我们首先将BitML的无限状态语义转换为有限状态语义，该语义集中于选定的一组契约的行为，从上下文的移动中抽象出来。就所选择的合同而言，这种抽象是合理的，即如果抽象的合同是流动的，那么具体的合同也是流动的。然后，我们通过模型检查有限状态抽象来验证流动性。我们实现了一个自动验证BitML合同流动性的工具链，并将其编译为比特币，我们通过代表性合同的基准进行评估。

引用于1文件

MSC公司：

03B70号 计算机科学中的逻辑
68倍 计算机科学

关键词：

比特币;比特ML;块链;智能合约;流动性;验证

软件：

github
PDF格式BibTeX公司 XML格式引用
\textit{M.Bartoletti}等人，日志。方法计算。科学。18，第1号，第22号论文，33页（2022；Zbl 07471711）
全文： arXiv公司 链接

参考文献：

[1] 尼古拉·阿泽伊（Nicola Atzei）、马西莫·巴托莱蒂（Massimo Bartoletti）和蒂齐亚娜·西莫利（Tiziana Cimoli）。对以太坊智能合约（SoK）攻击的调查。《安全与信任原则》（POST），LNCS第10204卷，第164-186页。施普林格，2017。doi:10.1007/978-3-662-54455-6_8。
[2] 马金·安德里霍维奇（Marcin Andrychowicz）、斯特凡·齐姆博夫斯基（Stefan Dziembowski）、丹尼尔·马林诺夫斯基（Daniel Malinowski）和卢卡斯·马祖雷克（Lukasz Mazurek）。通过比特币存款进行公平的两方计算。《金融加密研讨会》，LNCS第8438卷，第105-121页。施普林格，2014。doi:10.1007/978-3-662-44774-1_8·Zbl 1448.91328号
[3] 马金·安德里霍维奇（Marcin Andrychowicz）、斯特凡·齐姆博夫斯基（Stefan Dziembowski）、丹尼尔·马林诺夫斯基（Daniel Malinowski）和卢卡斯·马祖雷克（Lukasz Mazurek）。通过时间自动机对比特币合约进行建模。InInternational正式建模和·Zbl 1448.91328号
[4] 马金·安德里霍维奇（Marcin Andrychowicz）、斯特凡·齐姆博夫斯基（Stefan Dziembowski）、丹尼尔·马林诺夫斯基（Daniel Malinowski）和卢卡斯·马祖雷克（Lukasz Mazurek）。在比特币上安全多方计算。在IEEE标准普尔中，第443-458页，2014年。首次出现在Cryptology ePrint Archive上，http://eprint.iacr.org/2013/784.doi:10.1109/SP.2014.35。 ·Zbl 1448.91328号
[5] 马金·安德里霍维奇（Marcin Andrychowicz）、斯特凡·齐姆博夫斯基（Stefan Dziembowski）、丹尼尔·马林诺夫斯基（Daniel Malinowski）和卢卡斯·马祖雷克（Lukasz Mazurek）。比特币上的安全多方计算。Commun公司。美国医学会，59（4）：76-842016。doi:10.1145/2896386。
[6] 加文·安德森。2019年比特币脚本大小限制。BIP 16，https://github.com/bitcoin/bips/blob/master/bip-0016.mediawiki#520-byte-limitation-on-serialized-script-size。
[7] 瓦克拉·巴纳西克（Waclaw Banasik）、斯特凡·齐姆博夫斯基（Stefan Dziembowski）和丹尼尔·马林诺夫斯基（Daniel Malinowski）。无脚本加密货币中的高效零知识或有支付。InESORICS，LNCS第9879卷，第261-280页。斯普林格，2016。doi:10.1007/978-3-319-45741-3_14。
[8] 伊多·本托夫和兰吉特·库马雷桑。如何使用比特币设计公平协议。InCRYPTO，LNCS第8617卷，第421-439页。斯普林格，2014。doi:10.1007/978-3-662-44381-1_24·Zbl 1335.94032号
[9] 亚历克斯·比尤科夫（Alex Biryukov）、德米特里·霍夫拉托维奇（Dmitry Khovratovich）和谢尔盖·蒂霍米洛夫（Sergei Tikhomirov）。Findel：确保以太坊的衍生品合同。《金融加密研讨会》，LNCS第10323卷，第453-467页。施普林格，2017。doi:10.1007/978-3319-70278-0_28。
[10] 马西莫·巴托莱蒂、斯特凡诺·兰德和罗伯托·祖尼诺。比特币契约不受约束。InISoLA，ISOLA第12478卷，第25-42页。施普林格，2020。doi:10.1007/978-3-030-61467-6_3。
[11] 马西莫·巴托莱蒂（Massimo Bartoletti）、毛里齐奥·穆尔吉亚（Maurizio Murgia）和罗伯托·祖尼诺（Roberto Zunino）。比特币合同中的重新协商和递归。InProc.公司。协调，LNCS第12134卷，第261-278页。施普林格，2020。doi:10.1007/978-3-030-50029-0_17·Zbl 1366.68197号
[12] 马西莫·巴托莱蒂和罗伯托·祖尼诺。比特币上持续存放多方彩票。《金融加密研讨会》，LNCS第10323卷，第231-247页。施普林格，2017年。doi:10.1007/978-3-319-70278-0。
[13] 马西莫·巴托莱蒂和罗伯托·祖尼诺。BitML：比特币智能合约的演算。在ACM CCS，2018.doi:10.145/32437334.3243795中。
[14] 马西莫·巴托莱蒂和罗伯托·祖尼诺。BitML：比特币智能合约的演算。IACR加密。电子打印架构。，第122页，2018年。网址：http://eprint.iacr.org/2018/122。
[15] 马西莫·巴托莱蒂和罗伯托·祖尼诺。验证比特币合同的流动性。InPOST，LNCS第11426卷。斯普林格，2019年。
[16] Ankush Das、Stephanie Balzer、Jan Hoffmann和Frank Pfenning。数字合同的资源软件会话类型。CoRR，abs/1902.060562019年。
[17] 马修·弗拉特。在Racket中创建语言。Commun公司。美国医学会，55（1）：48-562012.doi:10。1145/2063176.2063195.
[18] 西蒙·佩顿·琼斯（Simon L.Peyton Jones）、珍妮·马尔克·埃伯（Jean-Marc Eber）和朱利安·苏厄德（Julian Seward）。撰写合同：金融工程冒险，功能明珠。函数编程国际会议（ICFP），第280-292页，2000年。doi:10.1145/351240.351267。
[19] 兰吉特·库马雷桑和伊多·本托夫。如何使用比特币激励正确的计算。InACM CCS，第30-41页，2014年。doi:10.1145/2660267.2660380·Zbl 1335.94032号
[20] 兰吉特·库马雷桑和伊多·本托夫。摊销安全计算和罚款。InACM CCS，第418-429页，2016年。doi:10.1145/2976749.2978424。
[21] 兰吉特·库马雷桑（Ranjit Kumaresan）、塔尔·莫兰（Tal Moran）和伊多·本托夫（Iddo Bentov）。如何使用比特币玩分散式扑克。InACM CCS，第195-206页，2015年。doi:10.1145/2810103.2813712。
[22] Ranjit Kumaresan、Vinod Vaikuntanathan和Prashant Nalini Vasudevan。改进了安全计算和惩罚。InACM CCS，第406-417页，2016年。doi:10.1145/2976749。2978421
[23] 安德鲁·米勒和伊多·本托夫。比特币和以太坊的零抵押彩票。欧洲标准普尔研讨会，第4-13页，2017年。doi:10.1109/EuroSPW.2017.44。
[24] Malte M¨oser、Ittay Eyal和Emin G¨un Sirer。比特币契约。《金融密码学研讨会》，《伦敦金融密码学》第9604卷，第126-141页。Springer，2016年，doi:10.1007/
[25] 罗素·奥康纳和玛塔·皮卡斯卡。通过契约增强比特币交易。在《金融加密研讨会》中，LNCS第10323卷。施普林格，2017。doi:10.1007/978-3319-70278-0_12。
[26] 巴勃罗·拉梅拉·塞贾斯（Pablo Lamela Seijas）和西蒙·汤普森（Simon J.Thompson）。马洛：区块链上的金融合同。InISoLA，LNCS第11247卷，第356-375页。施普林格，2018。doi:10.1007/978-3-030-03427-6_27。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。