CSR: Small: Runtime Verification of Concurrent Programs
CSR:小:并发程序的运行时验证
基本信息
- 批准号:1812351
- 负责人:
- 金额:$ 41.48万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2018
- 资助国家:美国
- 起止时间:2018-09-01 至 2022-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Debugging and testing distributed multithreaded software is a notoriously challenging task. This project develops techniques that facilitate a programmer to locate a software bug by determining if there exists an alternative computational thread of execution or a schedule of the executing processes that may violate a global assertion regarding the correctness of the programs. The project also investigates techniques for enumeration, detection and representation of global states of a distributed multicore program that satisfy a given predicate. The project solves fundamental problems in offline and runtime verification of concurrent programs.The project has four main components. First, it explores space-efficient algorithms for enumerating the global states of interest. Second, the project studies the design and implementation of parallel algorithms for predicate detection. Third, a slice of a computation in the poset model with respect to a predicate is the smallest computation that includes all global states satisfying the given predicate. The project develops general slicing techniques and associated algorithms. Fourth, slicing algorithms for posets are used to detect temporal logic formulas expressed in Basis Temporal Logic interpreted over the lattice of reachable global states. The project develops algorithms for online verification of such formulas.The society is dependent on software that is increasingly becoming parallel and distributed. Debugging this software is error prone and cumbersome. This project will not only improve programmer productivity but also reduce bugs in such programs. In addition, the project is developing methods than can analyze the computation to ensure that it satisfies all global constraints before accepting its result. The project will also develop techniques for analysis of a poset model that has wide applications including combinatorial optimization problems. There is a strong educational component for this project. Techniques developed in this project will be incorporated in the courses on concurrent and multicore computing.The outcomes of this project will be shared in the form of technical reports, journal articles, conference papers, and dissertations. Whenever allowed by the journals and conference proceedings publishers, drafts of the research papers will be available at the investigator's website. The computer software generated in this project is available at http://users.ece.utexas.edu/~garg/runtime-verification.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.
分布式多线程软件的编译和测试是一项非常具有挑战性的任务。这个项目开发的技术,方便程序员通过确定是否存在一个替代的计算线程的执行或执行进程的时间表,可能会违反有关程序的正确性的全局断言,以定位软件错误。该项目还研究了满足给定谓词的分布式多核程序的全局状态的枚举、检测和表示技术。该项目解决了并发程序的离线和运行时验证的基本问题。首先,它探讨了用于枚举感兴趣的全局状态的空间有效算法。 其次,研究了谓词检测并行算法的设计与实现。 第三,偏序集模型中关于谓词的计算的切片是包括满足给定谓词的所有全局状态的最小计算。 该项目开发了通用切片技术和相关算法。第四,偏序集的切片算法用于检测在可达全局状态格上解释的基时态逻辑中表达的时态逻辑公式。该项目开发了在线验证这些公式的算法。社会依赖于越来越多的并行和分布式软件。这个软件容易出错,而且很麻烦。这个项目不仅将提高程序员的生产力,而且还减少了此类程序中的错误。此外,该项目正在开发可以分析计算的方法,以确保在接受其结果之前满足所有全局约束。该项目还将开发用于分析偏序集模型的技术,该模型具有广泛的应用,包括组合优化问题。这个项目有很强的教育成分。本项目开发的技术将被纳入并发和多核计算的课程中。本项目的成果将以技术报告、期刊文章、会议论文和论文的形式分享。只要期刊和会议论文集出版商允许,研究论文的草稿将在研究者的网站上提供。 该项目产生的计算机软件可在www.example.com上获得http://users.ece.utexas.edu/~garg/runtime-verification.This奖项反映了NSF的法定使命,并被认为值得通过使用基金会的知识价值和更广泛的影响审查标准进行评估来支持。
项目成果
期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Lattice Linear Predicate Algorithms for the Constrained Stable Marriage Problem with Ties
带关系的约束稳定婚姻问题的格线性谓词算法
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Garg, Vijay K.
- 通讯作者:Garg, Vijay K.
Predicate Detection to Solve Combinatorial Optimization Problems
谓词检测解决组合优化问题
- DOI:10.1145/3350755.3400235
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Garg, Vijay K.
- 通讯作者:Garg, Vijay K.
Linearizable Replicated State Machines With Lattice Agreement
具有格协议的线性化复制状态机
- DOI:10.4230/lipics.opodis.2019.29
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Zheng, Xiong;Garg, Vijay K;Kaippallimalil, John
- 通讯作者:Kaippallimalil, John
Byzantine Lattice Agreement in Synchronous Message Passing Systems
同步消息传递系统中的拜占庭格协议
- DOI:10.4230/lipics.disc.2020.32
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Zheng, Xiong;Garg, Vijay
- 通讯作者:Garg, Vijay
Parallel and Distributed Algorithms for the Housing Allocation Problem
住房分配问题的并行分布式算法
- DOI:10.4230/lipics.opodis.2019.23
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Zheng, Xiong;Garg, Vijay K
- 通讯作者:Garg, Vijay K
{{
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 }}
Vijay Garg其他文献
Do anatomic M-mode and radial strain help in the assessment of LV dyssynchrony for CRT?
- DOI:
10.1016/j.jicc.2016.11.036 - 发表时间:
2016-09-01 - 期刊:
- 影响因子:
- 作者:
Mayank Gupta;Vijay Garg;Vimlesh Patidar;R.G. Dhawale;Ashish Sharma - 通讯作者:
Ashish Sharma
Wrecking ball effect of a large left atrial myxoma
- DOI:
10.1016/j.jicc.2016.11.041 - 发表时间:
2016-09-01 - 期刊:
- 影响因子:
- 作者:
Mayank Gupta;Vijay Garg;Vimlesh Patidar;R.G. Dhawale;Ashish Sharma - 通讯作者:
Ashish Sharma
Reintervention in single coronary artery
- DOI:
10.1016/j.jicc.2016.11.058 - 发表时间:
2016-09-01 - 期刊:
- 影响因子:
- 作者:
Mayank Gupta;Vijay Garg;Vimlesh Patidar;R.G. Dhawale;Ashish Sharma - 通讯作者:
Ashish Sharma
Post transplant renal artery stenting – Two cases with different timing (early and late TRAS)
- DOI:
10.1016/j.jicc.2016.11.053 - 发表时间:
2016-09-01 - 期刊:
- 影响因子:
- 作者:
Mayank Gupta;Vijay Garg;Vimlesh Patidar;R.G. Dhawale;Ashish Sharma - 通讯作者:
Ashish Sharma
Deep Learning-based Paddy Doctor for Sustainable Agriculture
基于深度学习的可持续农业稻田医生
- DOI:
10.1109/iciip61524.2023.10537776 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Vijay Garg;Stuti Agarwal;Sahil Sharma - 通讯作者:
Sahil Sharma
Vijay Garg的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Vijay Garg', 18)}}的其他基金
CSR: Medium: A Smart Runtime System for Parallel Programming
CSR:Medium:用于并行编程的智能运行时系统
- 批准号:
1563544 - 财政年份:2016
- 资助金额:
$ 41.48万 - 项目类别:
Continuing Grant
EAGER: Efficient Monitor-Based Synchronization Mechanisms for Concurrent Programs
EAGER:基于监视器的高效并发程序同步机制
- 批准号:
1346245 - 财政年份:2013
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
CSR: Small: Collaborative Research: Improving Dependability of Multithreaded Distributed Programs
CSR:小型:协作研究:提高多线程分布式程序的可靠性
- 批准号:
1115808 - 财政年份:2011
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
CSR --- PDOS: Combining Replication with Erasure Coding for Efficient Fault-Tolerance
CSR --- PDOS:将复制与纠删码相结合以实现高效容错
- 批准号:
0718990 - 财政年份:2007
- 资助金额:
$ 41.48万 - 项目类别:
Continuing Grant
CSR --- PDOS: Monitoring and Controlling Multithreaded Distributed Software
CSR --- PDOS:监控多线程分布式软件
- 批准号:
0509024 - 财政年份:2005
- 资助金额:
$ 41.48万 - 项目类别:
Continuing Grant
Software Fault-Tolerance based on Observation and Control of Distributed Programs
基于分布式程序观测与控制的软件容错
- 批准号:
9988225 - 财政年份:2000
- 资助金额:
$ 41.48万 - 项目类别:
Continuing Grant
Distributed Supervisory Control: Theory and Applications
分布式监控:理论与应用
- 批准号:
9907213 - 财政年份:1999
- 资助金额:
$ 41.48万 - 项目类别:
Continuing Grant
Control and Analysis of Real-Time Discrete Event Systems Using Max-Algebra
使用最大代数的实时离散事件系统的控制和分析
- 批准号:
9414780 - 财政年份:1995
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
Detection of Global Predicates in Distributed Programs
分布式程序中全局谓词的检测
- 批准号:
9520540 - 财政年份:1995
- 资助金额:
$ 41.48万 - 项目类别:
Continuing Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
CNS Core: Small: Ensuring Privacy by Runtime Analog Sanitization of Solid State Storage Devices
CNS 核心:小型:通过固态存储设备的运行时模拟清理确保隐私
- 批准号:
2403540 - 财政年份:2023
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Scalable and Extensible I/O Runtime and Tools for Next Generation Adaptive Data Layouts
协作研究:SHF:小型:可扩展和可扩展的 I/O 运行时以及下一代自适应数据布局的工具
- 批准号:
2401274 - 财政年份:2023
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
SHF: Small: Expediting the Execution of Machine Learning Applications on Multi-GPU Infrastructure with Architecture Awareness and Runtime Support
SHF:小型:通过架构意识和运行时支持加快多 GPU 基础设施上机器学习应用程序的执行
- 批准号:
2154973 - 财政年份:2022
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Scalable and Extensible I/O Runtime and Tools for Next Generation Adaptive Data Layouts
协作研究:SHF:小型:可扩展和可扩展的 I/O 运行时以及下一代自适应数据布局的工具
- 批准号:
2221811 - 财政年份:2022
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Scalable and Extensible I/O Runtime and Tools for Next Generation Adaptive Data Layouts
协作研究:SHF:小型:可扩展和可扩展的 I/O 运行时以及下一代自适应数据布局的工具
- 批准号:
2221812 - 财政年份:2022
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
CNS Core: Small: Rethinking Runtime Software Security Hardening in the Context of Hybrid Instruction Set Architecture
CNS 核心:小型:重新思考混合指令集架构背景下的运行时软件安全强化
- 批准号:
2127491 - 财政年份:2021
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Runtime Verification at the Edge
合作研究:SHF:小型:边缘运行时验证
- 批准号:
2118356 - 财政年份:2021
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Runtime Verification at the Edge
合作研究:SHF:小型:边缘运行时验证
- 批准号:
2118179 - 财政年份:2021
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
CNS Core: Small: Semeru: A memory-disaggregated managed runtime
CNS 核心:小型:Semeru:内存分解的托管运行时
- 批准号:
2007737 - 财政年份:2020
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant
CNS Core: Small: Rethinking Runtime Power Management for Mobile System-on-a-Chip
CNS 核心:小型:重新思考移动片上系统的运行时电源管理
- 批准号:
2016422 - 财政年份:2020
- 资助金额:
$ 41.48万 - 项目类别:
Standard Grant