The Component Substitution Problem for Software Systems
The Component Substitution Problem for Software Systems
批准号:
0541245
负责人:
Edmund Clarke
金额:
$34.83万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-06-01 至 2011-05-31
中文摘要
提案编号:CCF-0541245 PI:Edmund M. ClarkeCarnegie Mellon大学题目:软件系统的组件替代问题组件技术作为快速组装复杂软件系统的有效工具,正在软件系统工程界获得认可。在初始部署期间,更重要的是在每次“部件替换”之后进行核查至关重要。 基于验证的软件系统自然允许应用组合形式验证技术的范围,例如,假设保证推理(assume-guarantee reasoning,AGR)。将AGR应用于工业系统的主要瓶颈是难以手动生成这些假设。该研究将专注于开发一种新的基于模型检查的框架,允许设计人员按需更换组件,并在本地重新验证新组件的正确性。该框架将自动生成AGR的假设,并有效地重用来自先前组装的验证结果。 将开发AGR技术来处理通过一般通信模式(如消息传递和共享内存)进行交互的组件。工业基准将用于评估我们的研究成果。通过利用所提出的方法的组合性,验证技术将能够扩展到更大的基于组件的设计。 我们的研究的更广泛的影响包括通过有效的验证方法和研究成果在学术课程和出版物和公开可用的工具的传播,提高基于组件的软件的可靠性。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: Next-Generation Model Checking and Abstract Interpretation with a Focus on Embedded Control and Systems Biology
-
批准号:0926181
-
项目类别:Standard Grant
-
资助金额:$384.57万
-
财政年份:2009
-
负责人:Edmund Clarke
-
依托单位:
EHS: Graph-Based Refinement Strategies for Hybrid Systems
-
批准号:0411152
-
项目类别:Continuing Grant
-
资助金额:$55.0万
-
财政年份:2004
-
负责人:Edmund Clarke
-
依托单位:
Efficient Model Checking of Concurrent and Dynamic Software
-
批准号:0429120
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Edmund Clarke
-
依托单位:
The CUE Initiative on The Scientific Foundation of Software Engineering
-
批准号:0327252
-
项目类别:Standard Grant
-
资助金额:$0.7万
-
财政年份:2003
-
负责人:Edmund Clarke
-
依托单位:
Automatic Verification of Concurrent Hardware and Software Systems
-
批准号:0098072
-
项目类别:Continuing Grant
-
资助金额:$37.5万
-
财政年份:2001
-
负责人:Edmund Clarke
-
依托单位:
ITR/SY: Verification Tools for Autonomous and Embedded Systems
-
批准号:0121547
-
项目类别:Continuing Grant
-
资助金额:$100.0万
-
财政年份:2001
-
负责人:Edmund Clarke
-
依托单位:
NSF-CNPq Collaborative Research: Formal Verification of Computer Systems in Industrial Complexity
-
批准号:9900309
-
项目类别:Standard Grant
-
资助金额:$15.54万
-
财政年份:1999
-
负责人:Edmund Clarke
-
依托单位:
Automatic Verification of Finite-State Concurrent Systems in Hardware and Software
-
批准号:9803774
-
项目类别:Continuing Grant
-
资助金额:$47.5万
-
财政年份:1998
-
负责人:Edmund Clarke
-
依托单位:
Automatic Verification of Finite-State Concurrent Systems in Hardware and Software
-
批准号:9217549
-
项目类别:Continuing Grant
-
资助金额:$74.49万
-
财政年份:1993
-
负责人:Edmund Clarke
-
依托单位:
U.S.-Japan Cooperative Research: Formal Verification of Finite State Systems
-
批准号:9016694
-
项目类别:Standard Grant
-
资助金额:$1.98万
-
财政年份:1991
-
负责人:Edmund Clarke
-
依托单位:
Temporal Logic, Hardware Verification, and Parallel Theorem Proving
-
批准号:9005992
-
项目类别:Continuing Grant
-
资助金额:$21.2万
-
财政年份:1990
-
负责人:Edmund Clarke
-
依托单位:
Temporal Logic, Hardware Verification, and Automatic Theorem Proving
-
批准号:8722633
-
项目类别:Continuing Grant
-
资助金额:$15.84万
-
财政年份:1988
-
负责人:Edmund Clarke
-
依托单位:
Programming Language Issues in VLSI Design
-
批准号:8509909
-
项目类别:Continuing Grant
-
资助金额:$17.75万
-
财政年份:1986
-
负责人:Edmund Clarke
-
依托单位:
Workshop on Logics of Programs, Pittsburgh, Pennsylvania, June 5-8, 1983
-
批准号:8303082
-
项目类别:Standard Grant
-
资助金额:$1.0万
-
财政年份:1983
-
负责人:Edmund Clarke
-
依托单位:
Design and Verification of Concurrent Systems (Computer Research)
-
批准号:8216706
-
项目类别:Standard Grant
-
资助金额:$22.14万
-
财政年份:1982
-
负责人:Edmund Clarke
-
依托单位:
Design and Verification of Concurrent Systems
-
批准号:8105553
-
项目类别:Standard Grant
-
资助金额:$12.73万
-
财政年份:1981
-
负责人:Edmund Clarke
-
依托单位:
Verification of Recursive Programs, Concurrent Programs, AndAbstract Data Types
-
批准号:7908365
-
项目类别:Standard Grant
-
资助金额:$5.72万
-
财政年份:1979
-
负责人:Edmund Clarke
-
依托单位:
海外基金