POST: Protocols, Observabilities and Session Types
POST:协议、可观察性和会话类型
基本信息
- 批准号:EP/T006544/2
- 负责人:
- 金额:$ 158.39万
- 依托单位:
- 依托单位国家:英国
- 项目类别:Fellowship
- 财政年份:2022
- 资助国家:英国
- 起止时间:2022 至 无数据
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
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):它也是使用计算资源的有效方式,例如微服务和众核芯片。在这种新的范例中,通信和并发是软件开发中的规范,而不是一个边缘问题,使架构师和程序员能够利用数百甚至数千个并发进程通过“消息传递”进行交互的能力。然而,对于这种范式,没有一种基于明确和数学上准确的行为标准的安全和安全保证的软件开发方法。这给分布式基础设施的构建的正确性留下了不确定性。该奖学金的目的是为通信密集型并发和分布式应用程序的安全执行建立一般和实用的基础,建立在多方会话类型的一般理论之上。分布式应用程序中的通信通常被组织成多个结构化会话(*protocols*),开发人员或程序员希望强制系统行为的 * 可观察性 *,以遵循协议给出的安全和安全标准。在这里,系统行为的可观察性意味着一系列可见的消息交换,其中包含更复杂的信息,如数据的依赖性、安全信息、通信的成本和时间。在多方会话类型中,端点系统正确地执行其职责,使得可观察的系统行为作为一个整体遵守商定的协议。多方会话类型在各自的计算范式中阐明了基本动态,从而作为建模,规范,验证,系统测试和认证的基础,并通过其他方法(如监控和逻辑断言)进行增强。该研究金旨在通过开展实验,发挥多方会议类型作为通信类型的潜力。为实现这一目标,确定了以下技术目标:1.基于行为理论和博弈语义建立了多方会话类型的统一类型理论,该理论能够捕捉到各种应用层协议,为整个方法论奠定了基础.建立了依赖型和精化型的规格说明和验证理论,并基于自动机理论提出了一种可扩展的安全性和安全性验证算法.开发和发布基于(1,2)的开源工具链,结合应用程序编程接口(API)和行业工具。4.一个理论上有充分依据的架构,可以有效地监控,跟踪,记录和执行正确的观察行为,以满足(3)中的规范。通过与学术和行业合作伙伴的合作进行实验,实现针对现实世界应用的高级协议的正式安全和安全保证,包括多机器人/无人机,金融和医疗保健系统。在整个研究计划中,理论(1,2)和实践(3,4,5)之间的积极和广泛的对话将是实现奖学金目标的关键推动因素,最终建立跨学科和共同创建的ICT研究。该项目还将基于会话类型的保证方法与云计算标准化(云原生计算基金会)以及金融和电子医疗保健协议文档的公共监管要求联系起来,以实现ICT核心人员的目标。
项目成果
期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Designing Asynchronous Multiparty Protocols with Crash-Stop Failures (Artifact)
设计具有紧急停止故障的异步多方协议(工件)
- DOI:10.4230/darts.9.2.9
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Barwell A
- 通讯作者:Barwell A
Multicompatibility for Multiparty-Session Composition
多方会话组合的多重兼容性
- DOI:10.1145/3610612.3610614
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Barbanera F
- 通讯作者:Barbanera F
Dynamically Updatable Multiparty Session Protocols (Artifact)
动态可更新的多方会话协议(Artifact)
- DOI:10.4230/darts.9.2.10
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Castro-Perez D
- 通讯作者:Castro-Perez D
Designing Asynchronous Multiparty Protocols with Crash-Stop Failures
设计具有紧急停止故障的异步多方协议
- DOI:10.48550/arxiv.2305.06238
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Barwell A
- 通讯作者:Barwell A
Hybrid Multiparty Session Types: Compositionality for Protocol Specification through Endpoint Projection
混合多方会话类型:通过端点投影实现协议规范的组合性
- DOI:10.1145/3586031
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Gheri L
- 通讯作者:Gheri L
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Nobuko Yoshida其他文献
Systematic peptide fragmentation of polyvinylidene difluoride(PVDF)-immobilized proteins prior to microsequencing.
在微测序之前对聚偏二氟乙烯 (PVDF) 固定的蛋白质进行系统肽片段化。
- DOI:
- 发表时间:
1996 - 期刊:
- 影响因子:0
- 作者:
Akihiro Iwamatsu;Nobuko Yoshida - 通讯作者:
Nobuko Yoshida
Multiparty Session Programming with Global Protocol Combinators (oral communication)
使用全局协议组合器的多方会话编程(口头交流)
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Keigo Imai;Rumyana Neykova;Nobuko Yoshida;Shoji Yuen - 通讯作者:
Shoji Yuen
Session Typed Programming with Poles and Lenses
使用极点和镜头进行会话类型编程
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Keigo Imai;Shoji Yuen;Nobuko Yoshida - 通讯作者:
Nobuko Yoshida
Removal of sialic acid from mucin-like surface molecules of <em>Trypanosoma cruzi</em> metacyclic trypomastigotes enhances parasite-host cell interaction
- DOI:
10.1016/s0166-6851(96)02783-1 - 发表时间:
1997-01-01 - 期刊:
- 影响因子:
- 作者:
Nobuko Yoshida;Miriam L Dorta;Alice T Ferreira;Maria E.M Oshiro;Renato A Mortara;Alvaro Acosta-Serrano;Silvio Favoreto - 通讯作者:
Silvio Favoreto
Event structures for the reversible early internal <em>π</em>-calculus
- DOI:
10.1016/j.jlamp.2021.100720 - 发表时间:
2022-01-01 - 期刊:
- 影响因子:
- 作者:
Eva Graversen;Iain Phillips;Nobuko Yoshida - 通讯作者:
Nobuko Yoshida
Nobuko Yoshida的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Nobuko Yoshida', 18)}}的其他基金
Turtles: Protocol-Based Foundations for Distributed Multiagent Systems
海龟:分布式多代理系统的基于协议的基础
- 批准号:
EP/N027833/2 - 财政年份:2022
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
Session Types for Reliable Distributed Systems (STARDUST)
可靠分布式系统的会话类型 (STARDUST)
- 批准号:
EP/T014709/2 - 财政年份:2022
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
Session Types for Reliable Distributed Systems (STARDUST)
可靠分布式系统的会话类型 (STARDUST)
- 批准号:
EP/T014709/1 - 财政年份:2020
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
POST: Protocols, Observabilities and Session Types
POST:协议、可观察性和会话类型
- 批准号:
EP/T006544/1 - 财政年份:2020
- 资助金额:
$ 158.39万 - 项目类别:
Fellowship
Turtles: Protocol-Based Foundations for Distributed Multiagent Systems
海龟:分布式多代理系统的基于协议的基础
- 批准号:
EP/N027833/1 - 财政年份:2016
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
Conversation-Based Governance for Distributed Systems by Multiparty Session Types
通过多方会话类型对分布式系统进行基于会话的治理
- 批准号:
EP/K011715/1 - 财政年份:2013
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
Multiparty Session Types: Theory and Conversation-Oriented Programming
多方会话类型:理论和面向对话的编程
- 批准号:
EP/G015635/1 - 财政年份:2009
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
Engineering Foundations of Web Services: Theories and Tool Support
Web 服务的工程基础:理论和工具支持
- 批准号:
EP/F003757/1 - 财政年份:2008
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
Type-Based Security for Mobile Computing: Integrity, Secrecy and Liveness
移动计算基于类型的安全性:完整性、保密性和活跃性
- 批准号:
GR/T03215/01 - 财政年份:2006
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
相似海外基金
Automated Formal Verification of Quantum Protocols for the Quantum Era
量子时代量子协议的自动形式验证
- 批准号:
24K20757 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
CRII: SaTC: Evolving I/O Protocols for Confidential Computing
CRII:SaTC:用于机密计算的不断发展的 I/O 协议
- 批准号:
2348130 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Standard Grant
Designing multi-knowledge protocols to transform transboundary policies for hydroclimatic extremes(DEMO TAPE)
设计多知识协议以转变极端水文气候的跨境政策(DEMO TAPE)
- 批准号:
EP/Y036905/1 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Research Grant
CAREER: Securing and Evolving Internet Security Protocols for Naming and Routing
职业:保护和发展用于命名和路由的互联网安全协议
- 批准号:
2339378 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Continuing Grant
SBIR Phase II: An Integrated Biomedical Platform and Custom Algorithm to Optimize Feeding Protocols for Preterm Infants
SBIR 第二阶段:用于优化早产儿喂养方案的综合生物医学平台和定制算法
- 批准号:
2335207 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Cooperative Agreement
III: Small: Revisiting Experimental Evaluation Protocols for Link Prediction in Knowledge Graphs
III:小:重新审视知识图中链接预测的实验评估协议
- 批准号:
2346959 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Standard Grant
FET: SHF: Small: A Verification Framework for Hybrid Classical and Quantum Protocols (VeriHCQ)
FET:SHF:小型:混合经典和量子协议的验证框架 (VeriHCQ)
- 批准号:
2330974 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Standard Grant
CAREER:Exploring the power of quantum protocols for interactive proofs
职业:探索量子协议用于交互式证明的力量
- 批准号:
2339948 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Continuing Grant
RapiPath follow-on: Rapid mastitis testing through automated protocols
RapiPath 后续产品:通过自动化方案进行快速乳腺炎检测
- 批准号:
10094384 - 财政年份:2024
- 资助金额:
$ 158.39万 - 项目类别:
Collaborative R&D
Indigenizing Health Research Ethics in British Columbia with Indigenous Communities, Collectives and Organizations: Co-Create Wise Practices & Distinctions-Based Ethical Protocols in Indigenous Health Research
不列颠哥伦比亚省与土著社区、集体和组织的本土化健康研究伦理:共同创造明智的实践
- 批准号:
479951 - 财政年份:2023
- 资助金额:
$ 158.39万 - 项目类别:
Operating Grants