CISE Postdoctoral Research Associateships in Experimental Computer Science - Verifying Implementations of Model Checking Algorithms
CISE 实验计算机科学博士后研究奖学金 - 验证模型检查算法的实现
基本信息
- 批准号:0072761
- 负责人:
- 金额:$ 6.6万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2000
- 资助国家:美国
- 起止时间:2000-10-01 至 2003-02-28
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
EIA-0072761Launchbury, JohnOregon Graduate InstituteCISE Postdoctoral Associates in Experimental Computer Science: VerifyingImplementations of Model Checking AlgorithmsModel checkers are starting to have a profound impact on the design ofcomputer systems, both hardware and software. They have demonstrated anability not only of discovering deep bugs in systems that traditionaltesting methods could not discover, but also of demonstrating thecorrectness of designs and implementations. However, in order to beincreasingly effective, model checkers have been increasing in complexity,and now are themselves becoming susceptible to buggy implementations, andhence contain serious soundness defects. The postdoctoral associate willdevelop methods for ensuring that complex implementations of model checkersare sound, and hence able to be used with confidence. He or she willanalyze the key implementation techniques that underlie modern modelchecking algorithms, such as those used to implement Binary DecisionDiagram (BDD) algorithms, and develop a formal (machine-checked) theory ofthese implementation strategies. The theory will be used to verify thecorrectness of the corresponding BDD algorithms.
EIA-0072761 Launchbury,JohnOregon Graduate InstituteCISE Postdoctoral Associates in Experimental Computer Science:Verifying Implementations of Model Checking模型检查器开始对计算机系统的设计产生深远的影响,包括硬件和软件。 他们不仅展示了发现系统中传统测试方法无法发现的深层错误的能力,而且展示了设计和实现的正确性。 然而,为了提高效率,模型检查器的复杂性一直在增加,现在它们本身也变得容易受到错误实现的影响,因此包含严重的可靠性缺陷。 博士后助理将开发方法,以确保模型检查器的复杂实现是合理的,因此能够放心使用。 他或她将分析现代模型检查算法的关键实现技术,例如用于实现二进制决策图(BDD)算法的技术,并开发这些实现策略的正式(机器检查)理论。 该理论将用于验证相应BDD算法的正确性。
项目成果
期刊论文数量(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 }}
John Launchbury其他文献
John Launchbury的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('John Launchbury', 18)}}的其他基金
Multiple Interpretations of Domain-Specific Languages
特定领域语言的多种解释
- 批准号:
9970980 - 财政年份:1999
- 资助金额:
$ 6.6万 - 项目类别:
Continuing Grant
CISE PostDoc: Verification of Microprocessor Microarchitecture
CISE 博士后:微处理器微架构验证
- 批准号:
9805542 - 财政年份:1998
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
Glacial Variables: Towards Fully Automatic Run-Time Code Generation
Glacial Variables:迈向全自动运行时代码生成
- 批准号:
9610075 - 财政年份:1997
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
相似海外基金
CISE Postdoctoral Research and Training in Advanced Compiler Optimizations (Operating Systems and Compilers Program/CCR/CISE)
CISE 高级编译器优化博士后研究和培训(操作系统和编译器项目/CCR/CISE)
- 批准号:
0103933 - 财政年份:2001
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associates in Experimental Computer Science: Parallel Hierarchical Methods for Computational Electromagnetics (CCR-NSG; ACIR)
CISE 实验计算机科学博士后研究员:计算电磁学的并行分层方法(CCR-NSG;ACIR)
- 批准号:
0103748 - 财政年份:2001
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associates in Experimental Computer Science - Probing Neural Substrates of Behavior
CISE 实验计算机科学博士后研究员 - 探索行为的神经基础
- 批准号:
0072744 - 财政年份:2000
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associateships in Experimental Computer Science - An Architecture for Mining of Semi-Structured Data on the WEB
CISE 实验计算机科学博士后研究奖学金 - 网络上半结构化数据挖掘的架构
- 批准号:
0000536 - 财政年份:2000
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associateships in Experimental Computer Science - Data Replication in Peer to Peer Broadcast Networks
CISE 实验计算机科学博士后研究奖学金 - 点对点广播网络中的数据复制
- 批准号:
0000516 - 财政年份:2000
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associates in Experimental Computer Science: Challenges in Micromanipulation: Massively Parallel MEMS Algorithms and Systems
CISE 实验计算机科学博士后研究员:微操作的挑战:大规模并行 MEMS 算法和系统
- 批准号:
9901407 - 财政年份:1999
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associates: A Model Construction Tool Suite for Finite-State Verification Java (CCR)
CISE 博士后研究员:用于有限状态验证 Java (CCR) 的模型构建工具套件
- 批准号:
9901605 - 财政年份:1999
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associates in Experimental Computer Science: Experimental Evaluation of Active Caches For Fine Grain Multi-Threading Systems
CISE 实验计算机科学博士后研究员:细粒度多线程系统的活动缓存的实验评估
- 批准号:
9901553 - 财政年份:1999
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associates in Experimental Computer Science: Support for Developing Highly Available Distributed Applications
CISE 实验计算机科学博士后研究员:支持开发高度可用的分布式应用程序
- 批准号:
9901592 - 财政年份:1999
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant
CISE Postdoctoral Research Associates in Experimental Computer Science: Postdoctoral Research in Self-Reconfiguring Robots
CISE 实验计算机科学博士后研究员:自重构机器人的博士后研究
- 批准号:
9901589 - 财政年份:1999
- 资助金额:
$ 6.6万 - 项目类别:
Standard Grant