位置:立项数据库 > 立项详情页
大规模软件基于抽象解释理论的时序性质验证及支持工具
  • 项目名称:大规模软件基于抽象解释理论的时序性质验证及支持工具
  • 项目类别:青年科学基金项目
  • 批准号:60703075
  • 申请代码:F0202
  • 项目来源:国家自然科学基金
  • 研究期限:2008-01-01-2010-12-31
  • 项目负责人:李梦君
  • 负责人职称:副教授
  • 依托单位:中国人民解放军国防科学技术大学
  • 批准年度:2007
中文摘要:

对大规模软件时序性质进行自动验证是一项十分有意义的研究工作。本课题以抽象解释理论中的抽象逼近方法作为基本理论工具,利用有效的数学计算工具软件,以验证软件时序性质的高效抽象验证方法作为主要研究内容,重点研究了不变式构造技术、基于不变式构造和定理证明器的安全性验证方法、秩函数构造方法、综合多种方法的软件停机性验证方法。在此基础上,基于数学符号计算工具Mathematica6.0和定理证明系统Theorema以及函数式程序设计语言Objective Caml,设计并实现了一个软件验证支持环境,能够对一些数值计算程序的不变式断言、停机性和部分正确性进行自动验证。

结论摘要:

英文主题词large-scale software; abstract interpretation theory; temporal property; support tool


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 9
  • 6
  • 0
  • 0
  • 0
相关项目
李梦君的项目