SHF: Small: INCA: Incremental Analysis of Software Specification for Evolving Systems
SHF:小型:INCA:不断发展的系统软件规范的增量分析
基本信息
- 批准号:2204536
- 负责人:
- 金额:$ 48.99万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2022
- 资助国家:美国
- 起止时间:2022-10-01 至 2025-09-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
From the cars we drive to online banking, society has become increasingly dependent on software systems. As a result, software reliability remains an important problem to solve. One way developers can improve software reliability is by using software models, which allow developers to define the behavior of their software in the form of mathematical logic. Once a software system is modeled, various tools exist that automatically analyze the model for any issues with the software’s design. Unfortunately, software systems are not static: software is constantly getting updated as new features are added or requirements change. As the system evolves, the software model also needs to be updated and re-analyzed. However, if the change to the model is small, this analysis can be largely redundant. This project looks to improve the efficiency of re-running different types of analysis over an updated model, which increases the feasibility for maintaining models of real world systems. The project involves preparing students for their careers by mentoring graduate students and connecting students to role models in the formal methods community, and the tools developed by the project will improve formal methods education. The project focuses on improving incremental analysis of Alloy models based on three ways users can interact with a model: writing a model, testing a model, and synthesizing a model. First, this project explores improvements to incremental analysis when writing Alloy models, which focuses on how to maximize reuse of past scenarios and how to minimize the new scenario exploration problem. This project investigates a suite of techniques that derive new reuse and exploration strategies based on what component of the model changed and seek to present the impact of the change to the user through disjoint categories of scenarios. Second, this project explores improvements to incremental analysis when testing Alloy models, which includes introducing regression testing to Alloy as well as leveraging first order logic to automatically generate high value tests that reason over the changed portion of the model. Third, this project explores improvements to incrementally synthesizing Alloy models by pausing the sketch to generate tests to refine the synthesis problem and by creating an incremental, parallel sketching environment. In addition to research papers, the project will produce open-source toolsets and benchmarks of incremental models.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.
从我们驾驶的汽车到网上银行,社会越来越依赖软件系统。因此,软件可靠性仍然是一个需要解决的重要问题。开发人员提高软件可靠性的一种方法是使用软件模型,它允许开发人员以数学逻辑的形式定义软件的行为。一旦对软件系统进行建模,就会有各种工具自动分析软件设计中的任何问题。不幸的是,软件系统不是静态的:随着新特性的添加或需求的变化,软件会不断更新。随着系统的发展,软件模型也需要更新和重新分析。但是,如果对模型的更改很小,则此分析可能在很大程度上是多余的。这个项目着眼于提高在更新的模型上重新运行不同类型分析的效率,这增加了维护现实世界系统模型的可行性。该项目通过指导研究生,并将学生与正式方法社区的榜样联系起来,为学生的职业生涯做好准备,该项目开发的工具将改善正式方法教育。该项目侧重于基于用户与模型交互的三种方式改进Alloy模型的增量分析:编写模型、测试模型和综合模型。首先,这个项目探讨了在编写Alloy模型时对增量分析的改进,其重点是如何最大限度地重用过去的场景,以及如何最大限度地减少新的场景探索问题。该项目研究了一套技术,这些技术基于模型的哪些组件发生了更改,并寻求通过不相交的场景类别向用户呈现更改的影响,从而派生出新的重用和探索策略。其次,这个项目探索了在测试Alloy模型时对增量分析的改进,其中包括向Alloy引入回归测试,以及利用一阶逻辑来自动生成高值测试,这些测试可以对模型的更改部分进行推理。第三,本项目通过暂停草图来生成测试以细化合成问题,并通过创建一个增量的、并行的草图环境,探索对增量合成Alloy模型的改进。除了研究论文之外,该项目还将产生开源工具集和增量模型的基准。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
{{
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 }}
Allison Sullivan其他文献
Evaluating State Modeling Techniques in Alloy
评估合金状态建模技术
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Allison Sullivan;Kaiyuan Wang;S. Khurshid;D. Marinov - 通讯作者:
D. Marinov
Live Programming for Finite Model Finders
有限模型查找器的实时编程
- DOI:
10.1109/ase56229.2023.00016 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Allison Sullivan - 通讯作者:
Allison Sullivan
LLM4TDD: Best Practices for Test Driven Development Using Large Language Models
LLM4TDD:使用大型语言模型进行测试驱动开发的最佳实践
- DOI:
10.48550/arxiv.2312.04687 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Sanyogita Piya;Allison Sullivan - 通讯作者:
Allison Sullivan
Mutation testing for temporal alloy models (extended version)
- DOI:
10.1007/s10270-024-01220-x - 发表时间:
2024-10-28 - 期刊:
- 影响因子:3.200
- 作者:
Ana Jovanovic;Allison Sullivan - 通讯作者:
Allison Sullivan
Crucible: Graphical Test Cases for Alloy Models
Crucible:合金模型的图形测试用例
- DOI:
10.1109/issre59848.2023.00065 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Adam G. Emerson;Allison Sullivan - 通讯作者:
Allison Sullivan
Allison Sullivan的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Allison Sullivan', 18)}}的其他基金
CAREER: Live Programming for Finite Model Finders
职业:有限模型查找器的实时编程
- 批准号:
2337667 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Continuing Grant
FmitF: Track II: KeenEye: Enhancing Scenario Exploration
FmitF:轨道 II:KeenEye:增强场景探索
- 批准号:
2123341 - 财政年份:2021
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
FMiTF: Track II: Alloy Analyzer Plus: An Integrated Development Environment for Alloy
FMiTF:轨道 II:合金分析仪 Plus:合金集成开发环境
- 批准号:
2042871 - 财政年份:2020
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
FMiTF: Track II: Alloy Analyzer Plus: An Integrated Development Environment for Alloy
FMiTF:轨道 II:合金分析仪 Plus:合金集成开发环境
- 批准号:
1918189 - 财政年份:2019
- 资助金额:
$ 48.99万 - 项目类别:
Standard 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 万元
- 项目类别:重大研究计划
相似海外基金
CSR: Small: Leveraging Physical Side-Channels for Good
CSR:小:利用物理侧通道做好事
- 批准号:
2312089 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
NeTS: Small: NSF-DST: Modernizing Underground Mining Operations with Millimeter-Wave Imaging and Networking
NeTS:小型:NSF-DST:利用毫米波成像和网络实现地下采矿作业现代化
- 批准号:
2342833 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
CPS: Small: NSF-DST: Autonomous Operations of Multi-UAV Uncrewed Aerial Systems using Onboard Sensing to Monitor and Track Natural Disaster Events
CPS:小型:NSF-DST:使用机载传感监测和跟踪自然灾害事件的多无人机无人航空系统自主操作
- 批准号:
2343062 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
Collaborative Research: FET: Small: Reservoir Computing with Ion-Channel-Based Memristors
合作研究:FET:小型:基于离子通道忆阻器的储层计算
- 批准号:
2403559 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
オミックス解析を用いたブドウ球菌 small colony variants の包括的特徴づけ
使用组学分析全面表征葡萄球菌小菌落变体
- 批准号:
24K13443 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
AF: Small: Problems in Algorithmic Game Theory for Online Markets
AF:小:在线市场的算法博弈论问题
- 批准号:
2332922 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
- 批准号:
2329908 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
NeTS: Small: ML-Driven Online Traffic Analysis at Multi-Terabit Line Rates
NeTS:小型:ML 驱动的多太比特线路速率在线流量分析
- 批准号:
2331111 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331302 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331301 - 财政年份:2024
- 资助金额:
$ 48.99万 - 项目类别:
Standard Grant