Collaborative Research: SHF: Medium: Integrated Verification of IoT and Real-time Communication Protocols

合作研究:SHF:中:物联网和实时通信协议的集成验证

基本信息

  • 批准号:
    2211997
  • 负责人:
  • 金额:
    $ 57.18万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2022
  • 资助国家:
    美国
  • 起止时间:
    2022-07-01 至 2025-06-30
  • 项目状态:
    未结题

项目摘要

Internet of things (IoT) and real-time systems have become pervasive in society, ranging from convenient gadgets to life saving tools. Correctness of the programs governing these systems is paramount. Unfortunately, programming languages used to build such systems lack built-in verification methodology. Research so far has focused on formal methods, deriving an abstract model of the program, which is then verified. This approach inherently suffers from a disconnect between the program and the model: the model may be inaccurate and get out of sync with the program, which evolves. The project's novelties are to integrate the verification of IoT and real-time systems with their development through the use of session types. The project contributes a new programming language and type system that enable verification of IoT and real-time systems. Such systems consist of many processes that communicate by messages, and verification entails ensuring that processes adhere to the intended protocol of communication. To verify communication protocols, the project develops new session types applicable to the domain of IoT and real-time systems. The project's impacts are the advancement of session type theory to address the challenges posed by this new application domain and the training and development of Ph.D. students.The notions of periodicity, rate, delays, and time in general, while common to IoT and real-time systems, are lacking in session type theory. The project develops a new session type theory capable of expressing these notions. The development forces a foundational reconsideration of the definition of communication compatibility (a.k.a. session duality). The introduction of time demands consideration of the rate at which outputs and inputs are produced and consumed, respectively. The investigators start with the Curry-Howard correspondence established between intuitionistic linear session types and the session-typed pi-calculus. Building on this foundation, the investigators integrate the various facets of time-aware communication including: inherent periodicity, synchronous communication, asynchronous communication, delays, sporadic events, and event-based interaction of a process. The project will produce a formalization with proofs and an implementation in Rust. Metatheoretic results will include statement and proof of novel temporal correctness properties, using the logical relations method.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.
物联网(IoT)和实时系统已经在社会中变得无处不在,从方便的小工具到救生工具。 管理这些系统的程序的正确性是至关重要的。 不幸的是,用于构建此类系统的编程语言缺乏内置的验证方法。 到目前为止,研究主要集中在形式化方法,推导出程序的抽象模型,然后进行验证。 这种方法固有地受到程序和模型之间的脱节的影响:模型可能不准确,并且与不断发展的程序不同步。 该项目的创新之处在于通过使用会话类型将物联网和实时系统的验证与其开发相集成。 该项目提供了一种新的编程语言和类型系统,可以验证物联网和实时系统。 这样的系统由许多通过消息进行通信的进程组成,并且验证需要确保进程遵守预期的通信协议。 为了验证通信协议,该项目开发了适用于物联网和实时系统领域的新会话类型。 该项目的影响是会话类型理论的进步,以解决这个新的应用领域和博士的培训和发展所带来的挑战。周期性、速率、延迟和一般时间的概念虽然对于物联网和实时系统是常见的,但在会话类型理论中缺乏。 该项目开发了一个新的会话类型理论能够表达这些概念。 这一发展迫使人们对通信兼容性的定义进行了根本性的重新考虑(也称为“兼容性”)。会话二元性)。时间的引入要求考虑产出和投入分别被生产和消耗的速率。 研究人员从直觉线性会话类型和会话类型pi演算之间建立的Curry-Howard对应开始。 在此基础上,研究人员整合了时间感知通信的各个方面,包括:固有的周期性,同步通信,异步通信,延迟,偶发事件和基于事件的交互过程。 该项目将产生一个形式化的证明和Rust中的实现。元理论的结果将包括声明和证明新的时间正确性属性,使用的逻辑关系方法。这个奖项反映了NSF的法定使命,并已被认为是值得通过评估使用基金会的智力价值和更广泛的影响审查标准的支持。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Lukasz Ziarek其他文献

Reptor: Enabling API Virtualization on Android for Platform Openness
Reptor:在 Android 上启用 API 虚拟化以实现平台开放
Abstracting Context in Event-Based Software
在基于事件的软件中抽象上下文
  • DOI:
    10.1007/978-3-642-35551-6_4
  • 发表时间:
    2012
  • 期刊:
  • 影响因子:
    0
  • 作者:
    A. Holzer;Lukasz Ziarek;K. R. Jayaram;P. Eugster
  • 通讯作者:
    P. Eugster
OS-Based Energy Accounting for Asynchronous Resources in IoT Devices
物联网设备中基于操作系统的异步资源能源核算
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    10.6
  • 作者:
    Farshad Ghanei;Pranav Tipnis;Kyle Marcus;Karthik Dantu;Steven Y. Ko;Lukasz Ziarek
  • 通讯作者:
    Lukasz Ziarek
OS-based Resource Accounting for Asynchronous Resource Use in Mobile Systems
移动系统中异步资源使用的基于操作系统的资源核算
A modular, extensible framework for modern visual SLAM systems
现代视觉 SLAM 系统的模块化、可扩展框架

Lukasz Ziarek的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Lukasz Ziarek', 18)}}的其他基金

CRI: CI-New: Collaborative Research: Extensible, Software Enabled Unmanned Aerial Vehicles
CRI:CI-New:协作研究:可扩展、软件支持的无人机
  • 批准号:
    1823230
  • 财政年份:
    2018
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Continuing Grant
CAREER: Enabling Adaptable, Object Oriented, Real-time Systems
职业:实现适应性强、面向对象的实时系统
  • 批准号:
    1749539
  • 财政年份:
    2018
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Continuing Grant
II-NEW: Collaborative Research: An Extensible Software Infrastructure for Unmanned Aerial Vehicles
II-新:协作研究:无人机的可扩展软件基础设施
  • 批准号:
    1513006
  • 财政年份:
    2015
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
II-EN: Collaborative Research: Positioning MLton for Next-Generation Programming Languages Research
II-EN:协作研究:为下一代编程语言研究定位 MLton
  • 批准号:
    1405614
  • 财政年份:
    2014
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
  • 批准号:
    2331302
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
  • 批准号:
    2331301
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
  • 批准号:
    2403134
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
  • 批准号:
    2412357
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
  • 批准号:
    2402804
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
  • 批准号:
    2403408
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Toward Understandability and Interpretability for Neural Language Models of Source Code
合作研究:SHF:媒介:实现源代码神经语言模型的可理解性和可解释性
  • 批准号:
    2423813
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Enabling GPU Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的 GPU 性能仿真
  • 批准号:
    2402806
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
  • 批准号:
    2403135
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
  • 批准号:
    2403409
  • 财政年份:
    2024
  • 资助金额:
    $ 57.18万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了