FMitF:Collaborative Research:Track I:Formal Techniques for Monitoring Low-level Cross-chain Functions

FMITF：合作研究：第一轨：监控低级跨链功能的形式化技术

• 批准号: 1917990
• 负责人: Maurice Herlihy
• 金额: $ 37.5万
• 依托单位: Brown University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2019
• 资助国家: 美国
• 起止时间: 2019-10-01 至 2023-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1917990&HistoricalAwards=false
• 关键词: FMitF; Collaborative; Research; Track; Formal

A blockchain is a data structure distributed over a network of computers, often used to manage assets such as cryptocurrencies. A blockchain protocols is a distributed application that allows participating parties who do not trust one another to benefit by trading assets in a secure way. The project will investigate the design, analysis, and implementation of protocols capable of making coordinated changes to multiple blockchains. The project will develop techniques where a monitor observes a running system of blockchains to detect and react to changing conditions that might threaten the protocol's integrity and safety.The project focuses on three important cross-chain protocols: atomic swaps, off-chain recurring swaps, and atomic transactions. These protocols require the underlying network to display certain critical properties, and runtime verification is expected to play a prime role in monitoring their health. The project will investigate (1) how algorithms and techniques adapted from distributed runtime verification can make cross-chain protocols robust and effective, and (2) how runtime verification algorithms can be augmented with classic results from distributed computing to develop low-bandwidth distributed monitoring systems appropriate for blockchain applications and beyond.Society will benefit through more secure and trustworthy software and electronic commerce. As modern society becomes increasingly reliant on software systems for commerce and governance, it becomes increasingly vulnerable to disruption from security breaches. More trustworthy software will provide economic benefits through faster, cheaper, and simpler electronic commerce, cheaper and more effective regulatory compliance, and more transparent and accessible public records. Trustworthy software will enhance individual privacy, making sensitive data accessible only to authorized parties. Truly trustworthy software requires making formal methods a core aspect of distributed system design, not an afterthought.Data generated as part of this project, including software artifacts, papers and reports, logs generated by experimentation, programming projects, lecture materials, and the project website, will be managed using existing IT and data-protection infrastructures provided by the participating institutions Brown University and Iowa State University. The project will maintain active repositories in BitBucket (www.bitbucket.org) and GitHub (www.github.com).This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

区块链是一种分布在计算机网络上的数据结构，通常用于管理加密货币等资产。区块链协议是一种分布式应用程序，允许相互不信任的参与方通过安全的方式交易资产而受益。该项目将研究能够对多个区块链进行协调更改的协议的设计、分析和实现。该项目将开发技术，让监控器观察正在运行的区块链系统，以检测可能威胁协议完整性和安全性的变化条件并做出反应。该项目重点关注三个重要的跨链协议：原子交换、链外循环交换和原子交易。这些协议要求底层网络显示某些关键属性，运行时验证预计将在监控其健康状况方面发挥主要作用。该项目将研究（1）如何从分布式运行时验证中改编的算法和技术可以使跨链协议健壮和有效，以及（2）如何使用分布式计算的经典结果来增强运行时验证算法，以开发低成本的适用于区块链应用及其他应用的带宽分布式监控系统。社会将受益于更安全和值得信赖的软件和电子商务随着现代社会越来越依赖软件系统进行商业和治理，它变得越来越容易受到安全漏洞的破坏。更值得信赖的软件将通过更快、更便宜、更简单的电子商务、更便宜、更有效的监管合规以及更透明、更易访问的公共记录来提供经济效益。值得信赖的软件将增强个人隐私，使敏感数据只能由授权方访问。真正值得信赖的软件需要使形式化方法成为分布式系统设计的核心方面，而不是事后的想法。作为该项目一部分产生的数据，包括软件工件、论文和报告、实验产生的日志、编程项目、讲座材料和项目网站，将使用参与机构布朗大学和爱荷华州州立大学提供的现有IT和数据保护基础设施进行管理。该项目将在BitBucket（www.bitbucket.org）和GitHub（www.github.com）中维护活动存储库。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Hedging Against Sore Loser Attacks in Cross-Chain Transactions

• DOI: 10.1145/3465084.3467904
• 发表时间: 2021-05
• 期刊: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
• 作者: Yingjie Xue;Maurice Herlihy

Cryptocurrency Competition and Market Concentration in the Presence of Network Effects

网络效应下的加密货币竞争与市场集中度

• DOI: 10.5195/ledger.2021.226
• 发表时间: 2021
• 期刊: Ledger
• 影响因子: 0.7
• 作者: stylianou, kostantinos;spiegelberg, leonhard;herlihy, maurice;carter, nic
• 通讯作者: carter, nic

Invited Paper: Failure is (literally) an Option: Atomic Commitment vs Optionality in Decentralized Finance

特邀论文：失败（字面上）是一种选择：去中心化金融中的原子承诺与选择性

• 发表时间: 2021
• 期刊: and Security of Distributed Systems
• 作者: engel, daniel;xue, yingjie
• 通讯作者: xue, yingjie

Composing Networks of Automated Market Makers

组成自动化做市商网络

• 发表时间: 2021
• 期刊: ACM Advances in Financial Technologies
• 作者: Engel, Daniel;herlihy, Maurice
• 通讯作者: herlihy, Maurice

Distributed Runtime Verification of Metric Temporal Properties for Cross-Chain Protocols

• DOI: 10.1109/icdcs54860.2022.00012
• 发表时间: 2022-04
• 期刊: 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)
• 作者: R. Ganguly;Yingjie Xue;Aaron Jonckheere;Parker Ljung;Benjamin Schornstein;Borzoo Bonakdarpour;M. Herlihy