FMitF: Track I: Injecting Formal Methods into Internet Standardization
FMITF:第一轨:将形式化方法注入互联网标准化
基本信息
- 批准号:1918429
- 负责人:
- 金额:$ 74.97万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2019
- 资助国家:美国
- 起止时间:2019-10-01 至 2024-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The goal of the project is to develop a methodology, supported by tools, that uses formal methods to gain clarity into the standards of network protocols and test the conformance of implementations to these standards. The work will be demonstrated on QUIC, a new complex protocol that is currently carrying about 10% of the internet traffic and is likely to carry much more of it in the near future. The standardization of QUIC is ongoing under the IETF. The software and the experimental results developed under this project will be stored in GitHub. The methodology itself will be widely disseminated by the usual means (publications, talks, etc.). The experimental results will be shared with the developers of QUIC implementations and the IETF. The project will be used to train graduate students who will be exposed to state-of-the-art techniques as well as collaboration between academia (UIC) and industry (Microsoft). The material of the course will be integrated in UIC classes. UIC is a Minority Serving Institution (MSI), Asian American and Native American Pacific Islander-Serving Institution (AANAPISI) and an Hispanic Serving Institution (HSI).Network protocol standards are described by RFCs: English-language documents that provide extensive guidance for those implementing the protocol, but are nonetheless ambiguous and broadly open to interpretation. The primary mechanism for resolving these ambiguities and validating the protocol design is to produce multiple independent implementations, and to test these implementations for interoperability which often renders the RFCs obsolete and the implementations the de-facto standard. The goal of the project is to inject formal methods into the standardization process. The approach is based on a new methodology for specification-based testing that allows to rigorously specify and test complex Internet protocols. A primary objective is to demonstrate the practical value of formal specifications in the standardization process, and in particular to show that formal specifications have practical value beyond simply expressing the standard in a more rigorous way. This has a good chance to gain entry for formal methods in the Internet protocol development process, and thus ultimately to improve the reliability, security and maintainability of Internet services. The project will develop new methodologies, accompanied by tools, to apply lightweight formal methods in the Internet protocol domain. The work will also develop a formal specification of an emerging Internet standard of significant importance --- the QUIC secure transport protocol.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.
该项目的目标是开发一种由工具支持的方法,使用正式的方法来明确网络协议的标准,并测试实现对这些标准的一致性。这项工作将在QUIC上进行演示,QUIC是一种新的复杂协议,目前承载着约10%的互联网流量,并且在不久的将来可能会承载更多的流量。QUIC的标准化正在IETF下进行。 在该项目下开发的软件和实验结果将存储在GitHub中。 方法本身将通过通常的手段(出版物、讲座等)广泛传播。 实验结果将与QUIC实现的开发人员和IETF共享。 该项目将用于培训研究生,他们将接触到最先进的技术以及学术界(UIC)和工业界(微软)之间的合作。该课程的材料将被纳入UIC课程。UIC是一个少数民族服务机构(MSI)、亚裔美国人和美洲原住民太平洋岛民服务机构(AANAPISI)和西班牙裔服务机构(HSI)。网络协议标准由RFC描述:RFC是英语文档,为那些实施协议的人提供广泛的指导,但仍然是模糊的,并且可以广泛地解释。解决这些歧义和验证协议设计的主要机制是产生多个独立的实现,并测试这些实现的互操作性,这通常会使RFC过时,实现成为事实上的标准。该项目的目标是将形式化方法注入标准化过程。该方法基于一种新的基于规范的测试方法,允许严格指定和测试复杂的互联网协议。一个主要的目标是证明形式规格在标准化过程中的实用价值,特别是要表明,形式规格有实用价值,而不仅仅是简单地表达标准,在一个更严格的方式。这是一个很好的机会,在互联网协议开发过程中获得正式的方法,从而最终提高互联网服务的可靠性,安全性和可维护性。该项目将开发新的方法,并配以工具,在因特网协议领域应用轻量级正式方法。 这项工作还将为一个重要的新兴互联网标准--QUIC安全传输协议制定正式规范。该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Compositional Testing of Internet Protocols
- DOI:10.1109/secdev.2019.00031
- 发表时间:2019-09
- 期刊:
- 影响因子:0
- 作者:K. McMillan;L. Zuck
- 通讯作者:K. McMillan;L. Zuck
A Formal Analysis of Karn’s Algorithm
卡恩算法的形式分析
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Max von Hippel, Kenneth L.
- 通讯作者:Max von Hippel, Kenneth 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 }}
Lenore Zuck其他文献
Liveness with invisible ranking
- DOI:
10.1007/s10009-005-0193-x - 发表时间:
2006-03-17 - 期刊:
- 影响因子:1.400
- 作者:
Yi Fang;Nir Piterman;Amir Pnueli;Lenore Zuck - 通讯作者:
Lenore Zuck
Lenore Zuck的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Lenore Zuck', 18)}}的其他基金
EAGER: A Roadmap for research towards verification of NextG technologies
EAGER:NextG 技术验证研究路线图
- 批准号:
2140207 - 财政年份:2021
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
SHF: Medium: Self-certifying Compilation and its Applications
SHF:Medium:自认证编译及其应用
- 批准号:
1564296 - 财政年份:2016
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
Midwest Verification Day (MVD) 2013
2013 年中西部验证日 (MVD)
- 批准号:
1341855 - 财政年份:2013
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
TWC: Medium: Collaborative: Foundations of Application-Sensitive Access Control Evaluation
TWC:媒介:协作:应用程序敏感的访问控制评估的基础
- 批准号:
1228947 - 财政年份:2012
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
EAGER: From Devlopment Tools to Secure Web Applications
EAGER:从开发工具到安全 Web 应用程序
- 批准号:
1141863 - 财政年份:2011
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
Translation Validation of Advanced Compiler Optimizations
高级编译器优化的翻译验证
- 批准号:
0456163 - 财政年份:2004
- 资助金额:
$ 74.97万 - 项目类别:
Continuing Grant
Translation Validation of Advanced Compiler Optimizations
高级编译器优化的翻译验证
- 批准号:
0306538 - 财政年份:2003
- 资助金额:
$ 74.97万 - 项目类别:
Continuing Grant
CCR: The First Annual Conference on Verification, Model Checking and Abstract Interpretation 2003
CCR:2003 年第一届验证、模型检查和摘要解释年会
- 批准号:
0223760 - 财政年份:2002
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
Translation Validation of Advanced Compiler Optimizations
高级编译器优化的翻译验证
- 批准号:
0098299 - 财政年份:2001
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
Applications of Knowledge Theory to Distributed Systems
知识论在分布式系统中的应用
- 批准号:
8910289 - 财政年份:1989
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
相似海外基金
Collaborative Research: GEO OSE Track 2: Developing CI-enabled collaborative workflows to integrate data for the SZ4D (Subduction Zones in Four Dimensions) community
协作研究:GEO OSE 轨道 2:开发支持 CI 的协作工作流程以集成 SZ4D(四维俯冲带)社区的数据
- 批准号:
2324714 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:NSF: Integrated Electrochemical-Optical Microscopy for High Throughput Screening of Electrocatalysts
RII Track-4:NSF:用于高通量筛选电催化剂的集成电化学光学显微镜
- 批准号:
2327025 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:NSF: Resistively-Detected Electron Spin Resonance in Multilayer Graphene
RII Track-4:NSF:多层石墨烯中电阻检测的电子自旋共振
- 批准号:
2327206 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:NSF: Improving subseasonal-to-seasonal forecasts of Central Pacific extreme hydrometeorological events and their impacts in Hawaii
RII Track-4:NSF:改进中太平洋极端水文气象事件的次季节到季节预报及其对夏威夷的影响
- 批准号:
2327232 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:NSF: Design of zeolite-encapsulated metal phthalocyanines catalysts enabled by insights from synchrotron-based X-ray techniques
RII Track-4:NSF:通过基于同步加速器的 X 射线技术的见解实现沸石封装金属酞菁催化剂的设计
- 批准号:
2327267 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:NSF: From the Ground Up to the Air Above Coastal Dunes: How Groundwater and Evaporation Affect the Mechanism of Wind Erosion
RII Track-4:NSF:从地面到沿海沙丘上方的空气:地下水和蒸发如何影响风蚀机制
- 批准号:
2327346 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:NSF: In-Situ/Operando Characterizations of Single Atom Catalysts for Clean Fuel Generation
RII Track-4:NSF:用于清洁燃料生成的单原子催化剂的原位/操作表征
- 批准号:
2327349 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4: NSF: Fundamental study on hydrogen flow in porous media during repetitive drainage-imbibition processes and upscaling for underground energy storage
RII Track-4:NSF:重复排水-自吸过程中多孔介质中氢气流动的基础研究以及地下储能的升级
- 批准号:
2327317 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:@NASA: Wind-induced noise in the prospective seismic data measured in the Venusian surface environment
RII Track-4:@NASA:金星表面环境中测量的预期地震数据中的风致噪声
- 批准号:
2327422 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant
RII Track-4:NSF: An Integrated Urban Meteorological and Building Stock Modeling Framework to Enhance City-level Building Energy Use Predictions
RII Track-4:NSF:综合城市气象和建筑群建模框架,以增强城市级建筑能源使用预测
- 批准号:
2327435 - 财政年份:2024
- 资助金额:
$ 74.97万 - 项目类别:
Standard Grant