课题基金 / 基金详情

CAREER: Modular Verification of Software

CAREER: Modular Verification of Software
职业:软件的模块化验证
批准号:
0546170
负责人:
Rupak Majumdar
金额:
$32.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-03-15 至 2012-02-29

项目摘要

项目成果

Rupak Majumdar的其他基金

相似基金

相关文献

中文摘要
翻译
摘要0546170 Rupak Majumdar,加州-洛杉矶大学,软件Majumdar智力价值的模块化验证。编写正确的软件很难。我们确保软件可靠性的技术远远落后于我们对越来越复杂的系统的要求。与低级正确性要求(如正确的语法或正确使用类型)不同,应用程序级别的属性目前不可指定或自动检查。测试仍然是确保应用程序级属性的软件质量的主要方法,然而,它并不是详尽无遗的,并且严重的错误通常在部署后暴露。因此,可以自动检查大型软件系统的高级属性的分析的可用性将标志着我们开发更可靠软件的能力的重大进步。 该项目利用软件验证的最新进展,并探索新的想法,以显着扩展现代验证工具的能力,以处理更大的程序和更复杂的属性。我们认为,可扩展地验证软件的端到端属性的飞跃将通过模块化软件验证中的新技术来实现,超过现有的技术,如模型检查,谓词抽象和抽象细化。虽然模块化在系统验证中的基本原则已经知道了几十年,但它们还没有在程序分析工具中被广泛采用,因为没有按钮式的方法来完全通用地应用它们。我们通过研究以下广泛出现的验证模式,专注于自动化模块化验证的技术挑战。 通过谓词类型在模型检查中更紧密地集成类型信息。 自动合成指定行为需求的临时接口。 抽象数据类型与符号推理的集成。 通过设计分解自动参数化验证。 我们的研究将立即受益于任何大型软件系统的鲁棒性和可靠性是紧迫的问题,我们将验证我们的研究,通过验证企业应用程序和高性能服务器的端到端属性,我们从中得出的验证模式,并超出了目前的工具的范围。
英文摘要
ABSTRACT0546170Rupak MajumdarUniversity of California - Los Angeles,Modular Verification of Software MajumdarIntellectual Merits. Writing correct software is hard. Our techniques to ensure software reliabilitylag far behind our requirements for more and more complex systems. Unlike for lowlevel correctness requirements (such as correct syntax, or correct use of types), application level properties are currently not specifiable or automatically checkable. Testing remains the dominant methodology to ensure software quality with regard to application level properties, however, it is not exhaustive, and nasty bugs are often exposed post-deployment. Thus, the availability of analyses that can automatically check higher-level properties of large software systems soundly and precisely will mark a major advance in our ability to develop more reliable software. This project leverages recent advances in software verification and explores new ideas to significantly extend the capabilities of modern verification tools to handle larger programs and more complex properties. We contend that the leap to scalably verifying end-to-end properties of softwarewill be enabled by novel techniques in modular software verification, over and above existing techniques like model checking, predicate abstraction, and abstraction refinement. While the basic principles of modularity in system verification have been known for decades, they have not been widely adopted in program analysis tools because there is no push-button way to apply them in full generality. We focus on the technical challenges in automating modular verification by studying the following widely occurring verification patterns. Tighter integration of type information in model checking through predicated types. Automatically synthesizing temporal interfaces that specify behavioral requirements. Integration of abstract data types into symbolic reasoning. Automatic parameterized verification through design decomposition. Our research will immediately benefit any large software system where robustness and reliability are pressing concerns; we shall validate our research by verifying end-to-end properties of enterprise applications and high performance servers from which we derived the verification patterns and which are beyond the scope of current tools.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SHF: EAGER: Closing the gap in Controller Synthesis
  • 批准号:
    0953994
  • 项目类别:
    Standard Grant
  • 资助金额:
    $20.0万
  • 财政年份:
    2009
  • 负责人:
    Rupak Majumdar
  • 依托单位:
CSR---EHS: Collaborative: Directed Real-Time Testing
  • 批准号:
    0720881
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $22.5万
  • 财政年份:
    2007
  • 负责人:
    Rupak Majumdar
  • 依托单位:
Collaborative: Software Verification for Hardware Models
  • 批准号:
    0702743
  • 项目类别:
    Standard Grant
  • 资助金额:
    $25.0万
  • 财政年份:
    2007
  • 负责人:
    Rupak Majumdar
  • 依托单位:
国内基金
海外基金
基于Modular积图和最大团的草图形状匹配技术研究
  • 批准号:
    61305091
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    25.0万元
  • 批准年份:
    2013
  • 负责人:
    梁爽
  • 依托单位: