POST: Protocols, Observabilities and Session Types

POST：协议、可观察性和会话类型

• 批准号: EP/T006544/1
• 负责人: Nobuko Yoshida
• 金额: $ 186.39万
• 依托单位: Imperial College London
• 依托单位国家: 英国
• 项目类别: Fellowship
• 财政年份: 2020
• 资助国家: 英国
• 起止时间: 2020 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FT006544%2F1
• 关键词: POST; Protocols; Observabilities; Session; Types

Communication is not only an essential organisation principle for emerging large-scale distributed applications, such as those for e-Commerce, e-Science, e-Healthcare and financial technology (FinTech): it is also an effective way to use computational resources, such as microservices and manycore chips. In this new paradigm, communication and concurrency are the norm in software development rather than a marginal concern, enabling architects and programmers to harness the power of hundreds or even thousands of concurrent processes interacting through *message passing*. However, for this paradigm there is no well-established methodology for software development with safety and security gurantee based on clear and mathematically accurate criteria on its behaviour. This leaves uncertainty on the correctness of the construction of distributed infrastructure. The aim of this fellowship is to establish general and practical foundations for safety enforcement of communication-intensive concurrent and distributed applications, building on a general theory of *multiparty session types*.Communications in a distributed application are commonly organised into multiple structured conversations (*protocols*) where a developer or programmer wishes to enforce *observabilities* of system behaviours to follow a safety and security criteria given by a protocol. Here *observability* of systems behaviours means a visible sequence of message exchanges with more complex information such as dependency of data, secure information, cost and timing of communications. In the multiparty session types, an end-point system properly carries out its responsibility, so that observable systems behaviours as a whole obey an agreed-upon protocol.Multiparty session types articulate the basic dynamics in a respective computing paradigm, thus serving as a foundation for modelling, specification, verification, systematic testing and certification, enhanced with other methods such as monitoring and logical assertions. This fellowship aims to fulfil this potential of multiparty session types as types for communication by carrying out experiments. To achieve this goal, the following technical objectives have been identified:1. The establishment of a uniform type theory for multiparty session types capturing a full range of application-level protocols based on behavioural theory and game semantics, as a foundation of the whole methodology.2. The establishment of a dependent and refinement type theory of specifications and verifications; and of a scalable algorithm to verify safety and security properties based on automata theory.3. The development and release of an open-source toolchain, based on (1,2), combined with Application Programming Interface (API) and with industry tools.4. A theoretically well-founded architecture which can efficiently monitor, trace, log and enforce correct observational behaviour against specifications written in (3).5. Experiments through collaboration with academic and industry partners, realising formal safety and security assurance against advanced protocols for real-world applications, including multi robotics/UAVs, financial and healthcare systems.Throughout the research programme, an active and extensive dialogue between theories (1,2) and practice (3,4,5) will be the key enabler for reaching the goals of the fellowship, ultimately establishing cross-disciplinary and co-created ICT research. The project also links assurance methodologies based on session types to the standardisation for Cloud Computing (Cloud Native Computing Foundation) and to the public regulatory requirements for the documentation of financial and e-Healthcare protocols, meeting the goals of People at the Heart of ICT.

沟通不仅是新兴的大规模分布式应用程序的重要组织原则，例如电子商务，电子科学，电子医疗保健和金融技术（FINTECH）：它也是使用计算资源的有效方法，例如微服务和许多核心芯片。在这个新的范式中，沟通和并发是软件开发中的规范，而不是边缘关注点，使建筑师和程序员能够利用通过 *消息传递 *交互的数百甚至数千个并发过程的功能。但是，对于此范式，基于清晰，数学上准确的行为标准，没有完善的软件开发方法。这给分布式基础设施的构建正确性留下了不确定性。该团契的目的是建立一般和实用的基础，以安全执行沟通密集型并发和分布式应用，这是建立在分布式应用程序中的多伙伴会话类型*的一般理论的基础上，通常组织到多个结构化对话（*协议）中，以便在开发人员或程序员的愿望下，遵循System a System and System and System and Priendi and copripi and Priendi and Priendi and a System a coption and copripi*contimia and and coptie and coptii and coptii and capripi and capripi and a行为行为a行为a行为*。这里 *可观察性 *系统行为的性能是指具有更复杂信息的消息交换的可见顺序，例如数据的依赖性，安全信息，成本和通信时间。在多方会话类型中，终点系统正确地履行了其责任，因此可观察到的系统行为整体遵守商定的协议协议。各个会话类型表达了相应的计算范式中的基本动态，从而作为建模，验证，验证，验证，系统测试和认证的基础，诸如“辅助”和其他方法的基础。该奖学金旨在通过进行实验来实现多方会话类型作为通信类型的这种潜力。为了实现这一目标，已经确定了以下技术目标：1。建立用于多方会话类型的统一类型理论，该理论基于行为理论和游戏语义捕获了一系列应用程序级别的协议，作为整个方法论的基础。2。建立依赖和完善类型的规范和验证理论；并具有可扩展算法，以基于自动机理论验证安全性和安全性。3。基于（1,2）的开源工具链的开发和释放与应用程序编程界面（API）和行业工具相结合。4。理论上有充分的体系结构，可以有效地监视，跟踪，日志和强制执行正确的观察行为，以针对（3）.5中编写的规格进行正确的观察行为。通过与学术和行业合作伙伴的合作进行实验，实现对现实世界应用的高级协议的正式安全保证，包括多机器人/无人机，财务和医疗保健系统，通过研究计划，积极而广泛的对话，理论（1,2）和实践（3,4,4,5）之间的钥匙，可以实现目标，以达到临时，并实现了进度，并实现了成熟的成果 研究。该项目还将基于会话类型的保证方法与云计算的标准化（云本地计算基础）以及对财务和电子保健协议的文档的公共监管要求联系起来，实现了ICT核心人的目标。

项目成果

Zooid: a DSL for certified multiparty computation: from mechanised metatheory to certified multiparty processes

Zooid：用于认证多方计算的 DSL：从机械化元理论到认证多方流程

• DOI: 10.1145/3453483.3454041
• 发表时间: 2021
• 作者: Castro-Perez D

Book review

书评

• DOI: 10.1016/j.artint.2019.103175
• 发表时间: 2019
• 期刊: Artificial Intelligence
• 影响因子: 14.4
• 作者: Halpern, Joseph Y.

CAMP: cost-aware multiparty session protocols

• DOI: 10.1145/3428223
• 发表时间: 2020-09
• 期刊: Proceedings of the ACM on Programming Languages
• 作者: David Castro-Perez;N. Yoshida

Generalised Multiparty Session Types with Crash-Stop Failures

具有紧急停止故障的通用多方会话类型

• 发表时间: 2022
• 作者: Barwell Ad

Deadlock-free asynchronous message reordering in rust with multiparty session types

• DOI: 10.1145/3503221.3508404
• 发表时间: 2021-12
• 期刊: Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
• 作者: Zak Cutner;N. Yoshida;Martin Vassor