马钦·安德里科维奇；斯特凡·齐姆博夫斯基；丹尼尔·马林诺夫斯基；尤卡斯·马祖雷克 通过时间自动机对比特币合约进行建模。 （英语） Zbl 1448.91328号 Legay，Axel（编辑）等人，《定时系统的形式化建模和分析》。第十二届国际会议，FORMATS 2014，意大利佛罗伦萨，2014年9月8-10日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8711, 7-22 (2014). 摘要：比特币是一种点对点加密货币系统。自2008年推出以来，比特币受到了显著的欢迎，主要是因为它具有以下特性：（1）交易费用很低，（2）它不受任何中央当局的控制，这尤其意味着没有人可以“打印”货币来产生通货膨胀。此外，交易语法允许创建所谓的合同，在合同中，许多相互关联的各方参与协议，共同执行一些财务任务，而比特币的属性保证了这一过程的公平性。虽然比特币合约在数字经济中有几个潜在的应用，但到目前为止，它们还没有在现实生活中得到广泛应用。这部分是因为它们的创建和分析很麻烦，因此使用起来有风险。在本文中，我们建议使用最初为硬件和软件系统的计算机辅助分析开发的方法来解决这个问题，特别是那些基于时间自动机的方法。更具体地说，我们提出了一个使用UPPAAL模型检查器中的时间自动机对比特币合约进行建模的框架。我们的方法是通用的，可以用于对多个合同进行建模。作为概念验证，我们使用这个框架对我们最近之前工作中的一些比特币合约进行建模。然后，我们在UPPAAL中自动验证它们的安全性，发现（并纠正）一些手动分析难以发现的细微错误。我们希望我们的工作能够引起从事形式建模的研究人员对比特币合同验证问题的关注，并引发更多关于这一主题的研究。有关整个系列，请参见[Zbl 1317.68012号]. 引用于22文件 MSC公司： 91克99 精算科学和数学金融 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 94A60型 密码学 软件：Uppaal公司；时间；克洛诺斯 PDF格式BibTeX公司 XML格式引用 \textit{M.Andrychowicz}等人，莱克特。注释计算。科学。8711，7--22（2014；Zbl 1448.91328） 全文： 内政部 arXiv公司