The Component Substitution Problem for Software Systems

软件系统的组件替换问题

基本信息

  • 批准号:
    0541245
  • 负责人:
  • 金额:
    $ 34.83万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2006
  • 资助国家:
    美国
  • 起止时间:
    2006-06-01 至 2011-05-31
  • 项目状态:
    已结题

项目摘要

Proposal Number: CCF-0541245 PI : Edmund M. ClarkeCarnegie Mellon University Title: The Component Substitution Problem for Software SystemsComponent technologies are gaining acceptance in the software systems engineering community as effective tools for quickly assembling complex software systems. Verification during initial deployment and, more importantly, after each "component substitution" is crucial. Component-based software systems naturally allow scope for applying compositional formal verification techniques, e.g., assume-guarantee reasoning (AGR). The prime bottleneck in applying AGR to industrial systems is the difficulty of manually generating these assumptions. The research will focus on developing a new model checking-based framework that allows designers to replace components on-demand and locally re-verify the correctness of the new assembly. This framework will automatically generate assumptions for AGR and efficiently reuse the verification results from the previous assembly. AGR techniques will be developed to handle components interacting via general modes of communication like message-passing and shared memory. Industrial benchmarks will be used to evaluate our research accomplishments. By exploiting the compositionality of the proposed method, the verification techniques will be able to scale to larger component-based designs. Broader impacts of our research include improvement in dependability of component-based software via efficient verification methods and dissemination of research results in academic courses and publications and publicly available tools.
提案编号:CCF-0541245 PI:Edmund M. ClarkeCarnegie Mellon大学题目:软件系统的组件替代问题组件技术作为快速组装复杂软件系统的有效工具,正在软件系统工程界获得认可。在初始部署期间,更重要的是在每次“部件替换”之后进行核查至关重要。 基于验证的软件系统自然允许应用组合形式验证技术的范围,例如,假设保证推理(assume-guarantee reasoning,AGR)。将AGR应用于工业系统的主要瓶颈是难以手动生成这些假设。该研究将专注于开发一种新的基于模型检查的框架,允许设计人员按需更换组件,并在本地重新验证新组件的正确性。该框架将自动生成AGR的假设,并有效地重用来自先前组装的验证结果。 将开发AGR技术来处理通过一般通信模式(如消息传递和共享内存)进行交互的组件。工业基准将用于评估我们的研究成果。通过利用所提出的方法的组合性,验证技术将能够扩展到更大的基于组件的设计。 我们的研究的更广泛的影响包括通过有效的验证方法和研究成果在学术课程和出版物和公开可用的工具的传播,提高基于组件的软件的可靠性。

项目成果

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

Edmund Clarke其他文献

Increase in terahertz-wave intensity in a magnetic field due to difference-frequency mixing by exciton excitation in a GaAs/AlAs multiple quantum well
GaAs/AlAs 多量子阱中激子激发的差频混合导致磁场中太赫兹波强度的增加
  • DOI:
    10.1364/oe.453812
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    3.8
  • 作者:
    Osamu Kojima;Yuki Tarui;Takashi Kita;Avan Majeed;Pavlo Ivanov;Edmund Clarke;Richard A. Hogg
  • 通讯作者:
    Richard A. Hogg
Computational challenges in bounded model checking
中性子回折による酸化物高温超伝導体の結晶構造解析
氧化物高温超导体的中子衍射晶体结构分析
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Nobuhiko Ozaki;Yohei Nakatani;Shunsuke Ohkouchi;Naoki Ikeda;Yoshimasa Sugimoto;Kiyoshi Asakawa;Edmund Clarke;Richard A. Hogg;茂筑高士
  • 通讯作者:
    茂筑高士
Continuously Sustained Bose-Einstein Photon Condensate in a Semiconductor Quantum Well Open Microcavity
半导体量子阱开放微腔中连续持续的玻色-爱因斯坦光子凝聚
Efficient verification of security protocols using partial-order reductions

Edmund Clarke的其他文献

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

{{ truncateString('Edmund Clarke', 18)}}的其他基金

Collaborative Research: Next-Generation Model Checking and Abstract Interpretation with a Focus on Embedded Control and Systems Biology
合作研究:以嵌入式控制和系统生物学为重点的下一代模型检查和摘要解释
  • 批准号:
    0926181
  • 财政年份:
    2009
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Standard Grant
EHS: Graph-Based Refinement Strategies for Hybrid Systems
EHS:混合系统基于图的细化策略
  • 批准号:
    0411152
  • 财政年份:
    2004
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Continuing Grant
Efficient Model Checking of Concurrent and Dynamic Software
并发动态软件的高效模型检查
  • 批准号:
    0429120
  • 财政年份:
    2004
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Continuing Grant
The CUE Initiative on The Scientific Foundation of Software Engineering
软件工程科学基础的 CUE 计划
  • 批准号:
    0327252
  • 财政年份:
    2003
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Standard Grant
Automatic Verification of Concurrent Hardware and Software Systems
并行硬件和软件系统的自动验证
  • 批准号:
    0098072
  • 财政年份:
    2001
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Continuing Grant
ITR/SY: Verification Tools for Autonomous and Embedded Systems
ITR/SY:自主和嵌入式系统的验证工具
  • 批准号:
    0121547
  • 财政年份:
    2001
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Continuing Grant
NSF-CNPq Collaborative Research: Formal Verification of Computer Systems in Industrial Complexity
NSF-CNPq 合作研究:工业复杂性中计算机系统的形式验证
  • 批准号:
    9900309
  • 财政年份:
    1999
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Standard Grant
Automatic Verification of Finite-State Concurrent Systems in Hardware and Software
软硬件有限状态并发系统的自动验证
  • 批准号:
    9803774
  • 财政年份:
    1998
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Continuing Grant
Automatic Verification of Finite-State Concurrent Systems in Hardware and Software
软硬件有限状态并发系统的自动验证
  • 批准号:
    9217549
  • 财政年份:
    1993
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Continuing Grant
U.S.-Japan Cooperative Research: Formal Verification of Finite State Systems
美日合作研究:有限状态系统的形式验证
  • 批准号:
    9016694
  • 财政年份:
    1991
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Standard Grant

相似海外基金

Phenotypic consequences of a modern human-specific amino acid substitution in ADSL
ADSL 中现代人类特异性氨基酸取代的表型后果
  • 批准号:
    24K18167
  • 财政年份:
    2024
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
CAREER: The influence of cation substitution on the hydrous phases of the lower mantle
事业:阳离子取代对下地幔水相的影响
  • 批准号:
    2338444
  • 财政年份:
    2024
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Continuing Grant
Fabrication and Evaluation of Poly(glycerol sebacate) based small diameter vascular graft as a potent substitution for autologous vessels
基于聚(甘油癸二酸酯)的小直径血管移植物作为自体血管有效替代品的制造和评估
  • 批准号:
    2897580
  • 财政年份:
    2023
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Studentship
An Empirical Analysis of Generic Pharmaceuticals Substitution Under Quality Uncertainty
质量不确定性下仿制药替代的实证分析
  • 批准号:
    23KJ1904
  • 财政年份:
    2023
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
The impact of cannabis and tobacco/nicotine product co-use in young adults: Prospective cessation evaluation and substitution
大麻和烟草/尼古丁产品同时使用对年轻人的影响:预期戒烟评估和替代
  • 批准号:
    10735046
  • 财政年份:
    2023
  • 资助金额:
    $ 34.83万
  • 项目类别:
Complexity of random substitution tilings
随机替换平铺的复杂性
  • 批准号:
    EP/Y023358/1
  • 财政年份:
    2023
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Research Grant
Countercyclical Elasticity of Substitution
反周期替代弹性
  • 批准号:
    23K18802
  • 财政年份:
    2023
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Nucleophilic aromatic substitution on electron-rich aniline derivatives via transient polarity inversion with N-centered radical (cationic) substituents
通过 N 中心自由基(阳离子)取代基的瞬时极性反转对富电子苯胺衍生物进行亲核芳香取代
  • 批准号:
    527488163
  • 财政年份:
    2023
  • 资助金额:
    $ 34.83万
  • 项目类别:
    WBP Fellowship
Investigating mechanisms involved in vestibular substitution
研究前庭替代的机制
  • 批准号:
    RGPIN-2022-04402
  • 财政年份:
    2022
  • 资助金额:
    $ 34.83万
  • 项目类别:
    Discovery Grants Program - Individual
Recovery is Achievable: Biocatalytic approaches to Diversifying Mitragynine Analogs for Opioid Substitution Therapies
康复是可以实现的:生物催化方法使帽柱木碱类似物多样化用于阿片类药物替代疗法
  • 批准号:
    10386083
  • 财政年份:
    2022
  • 资助金额:
    $ 34.83万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了