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

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

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.