CSR----SMA Modular Pluggable Program Analyses

CSR----SMA模块化可插拔程序分析

基本信息

  • 批准号:
    0509415
  • 负责人:
  • 金额:
    $ 40万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2005
  • 资助国家:
    美国
  • 起止时间:
    2005-10-01 至 2009-09-30
  • 项目状态:
    已结题

项目摘要

Developers of program analyses today face an uncomfortable choice: produce a precise analysis that can extract or verify quite sophisticated properties (but fails to scale to large programs) or produce an efficient analysis that scales well (but extracts or verifies only very basic properties). The unfortunate consequence is that the potential benefits of precise program analysis (detecting programming errors, verifying that the program preserves its data structure consistency properties, enhanced ability to extract meaningful design information, etc.) are currently denied to the large programs that need them the most.The project will pursue a new approach that enables the focused application of multiple analyses to different instantiable modules in the same program, with each analysis applied to the modules for which it is most appropriate. Each module encapsulates one or more data structures and uses membership in abstract sets to specify how the actions of each module affect the participation of objects in its data structures. Each analysis verifies that the implementation of the analyzed module 1) preserves important internal data structure representation invariants and 2) conforms to a specification that uses formulas in a set algebra to characterize the effects of operations on the data structure. Each analysis will use an abstraction function to establish the connection between the concrete data structure implementation and abstract set membership. This abstraction function enables the analysis to translate the set membership properties of objects that cross module boundaries back into concrete data structure properties within the module. These properties are crucial to verifying that the data structures remain consistent and that each module correctly implements its abstract set interface.Systems often have consistency properties that involve multiple modules. For example, a system may require the sets of objects that participate in two given modules to be disjoint. Because these properties involve objects shared across multiple modules, different analyses must somehow interoperate if they are to successfully verify the property. In the approaches pursued here , these kinds of invariants are expressed using a boolean algebra of abstract set inclusion properties and locally verified at the appropriate program points by each analysis. This approach therefore eliminates the need to apply complex (and potentially unscalable) analyses across large regions of the program.
程序分析的开发人员今天面临着一个令人不安的选择:产生一个精确的分析,可以提取或验证相当复杂的属性(但无法扩展到大型程序)或产生一个有效的分析,可伸缩性好(但提取或验证只有非常基本的属性)。不幸的是,精确程序分析的潜在好处(检测编程错误,验证程序保持其数据结构一致性属性,增强提取有意义的设计信息的能力等)该项目将寻求一种新的方法,使多个分析集中应用于同一程序中的不同实例化模块,每个分析应用于最适合的模块。每个模块封装一个或多个数据结构,并使用抽象集合中的成员资格来指定每个模块的操作如何影响对象在其数据结构中的参与。每个分析验证所分析的模块的实现1)保留重要的内部数据结构表示不变量,以及2)符合使用集合代数中的公式来表征操作对数据结构的影响的规范。 每个分析都将使用一个抽象函数来建立具体数据结构实现和抽象集合成员之间的联系。这个抽象函数使分析能够将跨越模块边界的对象的集合成员属性转换回模块内的具体数据结构属性。这些属性对于验证数据结构保持一致以及每个模块正确实现其抽象集接口至关重要。系统通常具有涉及多个模块的一致性属性。例如,系统可能要求参与两个给定模块的对象集是不相交的。因为这些属性涉及多个模块共享的对象,所以如果要成功验证属性,不同的分析必须以某种方式互操作。在这里追求的方法中,这些类型的不变量使用抽象集合包含属性的布尔代数表示,并在适当的程序点通过每次分析进行局部验证。因此,这种方法消除了在程序的大区域中应用复杂(并且可能不可扩展)分析的需要。

项目成果

期刊论文数量(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 }}

Martin Rinard其他文献

Proceedings of the First International Workshop on Aliasing, Confinement and Ownership in Object-oriented Programming (IWACO)
第一届面向对象编程中的别名、限制和所有权国际研讨会 (IWACO) 论文集
  • DOI:
  • 发表时间:
    2003
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Dave Clarke;Chandrasekhar Boyapati;Robert Lee;Richard Paige;J. Ostroff;Phillip Brooke;James Noble;Robert Biddle;E. Tempero;A. Potanin;Tian Zhao;Jens Palsberg;Jan;Sophia Drosspoulou;Workshop Organisers;Jonathan Aldrich;Doug Lea;Suny Oswego;David Naumann;Queen Mary;Martin Rinard;Jan Vitek;Anindya Banerjee;S. Drossopoulou;Matthew Smith;C. Pierik;Tobias Wrigstad;P. O 'hearn;John Tang Boyland;M. Fähndrich;K. Rustan;M. Leino;Scott F Smith;Mark Thober Discussion
  • 通讯作者:
    Mark Thober Discussion
Randomness Requirements and Asymmetries in Nash Equilibria
纳什均衡中的随机性要求和不对称性
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Edan Orzech;Martin Rinard
  • 通讯作者:
    Martin Rinard

Martin Rinard的其他文献

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

{{ truncateString('Martin Rinard', 18)}}的其他基金

EAGER: Profile and Transformation Driven Automatic Parallelization with Interactive Reports
EAGER:配置文件和转换驱动的自动并行化与交互式报告
  • 批准号:
    1036241
  • 财政年份:
    2010
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
SHF: Medium: Exposing and Eliminating Errors at Component Boundaries
SHF:中:暴露并消除组件边界处的错误
  • 批准号:
    0905244
  • 财政年份:
    2009
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
CPA-CPL: Automatic Parallelization Using Semantic Commutativity Analysis
CPA-CPL:使用语义交换性分析的自动并行化
  • 批准号:
    0811397
  • 财政年份:
    2008
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
CDI-Type II: Exploiting Collective Human Knowledge to Understand and Evolve Complex Networked Systems
CDI-Type II:利用人类集体知识来理解和发展复杂的网络系统
  • 批准号:
    0835652
  • 财政年份:
    2008
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
Model-Based Monitoring of Air-Traffic Control Software
基于模型的空中交通管制软件监控
  • 批准号:
    0341620
  • 财政年份:
    2003
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Interaction Analysis for Integrated Embedded Systems
集成嵌入式系统的交互分析
  • 批准号:
    0209075
  • 财政年份:
    2002
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Compiler Technology for Scalable Servers
可扩展服务器的编译技术
  • 批准号:
    0073513
  • 财政年份:
    2000
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
CAREER: Commutativity Analysis: A New Analysis Framework for Automatically Parallelizing Object-Oriented Computations
职业:交换性分析:自动并行化面向对象计算的新分析框架
  • 批准号:
    9702297
  • 财政年份:
    1997
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
CISE Research Instrumentation: A Next-Generation High Performance Network of Commodity PCs
CISE 研究仪器:下一代高性能商用 PC 网络
  • 批准号:
    9529418
  • 财政年份:
    1996
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant

相似国自然基金

搭载SMN1基因的新型腺相关病毒治疗SMA的作用机制及应用基础研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于突破性双靶点AAV基因疗法,治疗SMA脊髓性肌萎缩症
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
多场耦合条件下SMA智能复合结构力学特性研究及结构优化
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
高精度经颅电通过刺激SMA抑制纹状体-丘脑功能治疗强迫症的脑功能与代谢的研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
CXCL12趋化CXCR4+/α-SMA+成骨前体细胞促进黄韧带骨化的机制研究
  • 批准号:
    82302745
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
新型Fe-SMA自预应力特性及对混凝土箱梁腹板抗裂提升研究
  • 批准号:
    52378139
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
近断层桥梁刚度递增式SMA拉索减震体系研究
  • 批准号:
    52308520
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
UHPC-SMA连接新型自复位装配式混凝土剪力墙抗震性能及设计方法研究
  • 批准号:
    52368022
  • 批准年份:
    2023
  • 资助金额:
    32 万元
  • 项目类别:
    地区科学基金项目
配置SMA-剪切型钢复合阻尼器的冷弯型钢框架—支撑结构震损机理研究
  • 批准号:
    CSTB2023NSCQ-BHX0229
  • 批准年份:
    2023
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
高抗疲劳铁基SMA自复位支撑三水准减震机理及结构韧性设计
  • 批准号:
    52308503
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Vision Servoing Based Micro Continuum Robot Actuated by SMA Wires for Precise Laser Irradiation during Transurethral Lithotripsy
基于视觉伺服的微型连续体机器人由 SMA 线驱动,用于经尿道碎石术期间的精确激光照射
  • 批准号:
    24K21116
  • 财政年份:
    2024
  • 资助金额:
    $ 40万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Neuroinflammation and motor neuron loss in SMA
SMA 中的神经炎症和运动神经元损失
  • 批准号:
    10863314
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
マルチワイヤ駆動によるSMAアクチュエータを用いた新原理音声デバイスの高機能化
使用多线驱动的 SMA 执行器的新原理音频设备的高功能
  • 批准号:
    23K03740
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Functionally graded shape memory alloy (SMA) micro-actuators for neurosurgical applications
用于神经外科应用的功能梯度形状记忆合金 (SMA) 微执行器
  • 批准号:
    2894767
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
    Studentship
Development of novel single-molecule analysis (SMA) system to measure real-time kinetics of low-affinity molecular interactions: a case study of Ras-e
开发新型单分子分析 (SMA) 系统来测量低亲和力分子相互作用的实时动力学:Ras-e 的案例研究
  • 批准号:
    2736904
  • 财政年份:
    2022
  • 资助金额:
    $ 40万
  • 项目类别:
    Studentship
Performance-based Seismic Design of Novel Shape Memory Alloy (SMA) based Braced Frame
新型形状记忆合金(SMA)支撑框架的基于性能的抗震设计
  • 批准号:
    547084-2020
  • 财政年份:
    2022
  • 资助金额:
    $ 40万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Performance-based Seismic Design of Novel Shape Memory Alloy (SMA) based Braced Frame
新型形状记忆合金(SMA)支撑框架的基于性能的抗震设计
  • 批准号:
    547084-2020
  • 财政年份:
    2021
  • 资助金额:
    $ 40万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Performance-based Seismic Design of Novel Shape Memory Alloy (SMA) based Braced Frame
新型形状记忆合金(SMA)支撑框架的基于性能的抗震设计
  • 批准号:
    547084-2020
  • 财政年份:
    2020
  • 资助金额:
    $ 40万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Mechanisms and therapeutic targeting of motor neuron death in SMA
SMA 运动神经元死亡的机制和治疗靶向
  • 批准号:
    10334501
  • 财政年份:
    2020
  • 资助金额:
    $ 40万
  • 项目类别:
ランダム周波数入力に対応するSMAワイヤの高速応答手法に基づく新原理音声デバイス
一种基于SMA线材快速响应方法、支持随机频率输入的新原理音频设备
  • 批准号:
    20K04340
  • 财政年份:
    2020
  • 资助金额:
    $ 40万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了