期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于Isabelle定理证明器算法程序的形式化验证
被引量：
10
1
作者
游珍
薛锦云
《计算机工程与科学》
CSCD
北大核心
2009年第10期85-89,共5页
形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序...
形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值。
展开更多
关键词
形式化验证
定理机械证明
dijkstra最弱前置谓词理论
PAR方法
算法程序
定理证明器
在线阅读
下载PDF
职称材料
Hanoi塔非递归算法的形式化推导和正确性验证
被引量：
5
2
作者
游珍
薛锦云
《计算机研究与发展》
EI
CSCD
北大核心
2008年第z1期143-147,共5页
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法...
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性.
展开更多
关键词
HANOI塔
PAR方法
循环不变式
非递归算法
dijkstra
最弱
前置
谓词
法
在线阅读
下载PDF
职称材料
题名
基于Isabelle定理证明器算法程序的形式化验证
被引量：
10
1
作者
游珍
薛锦云
机构
江西师范大学省高性能计算技术重点实验室
中国科学院软件研究所。北京
出处
《计算机工程与科学》
CSCD
北大核心
2009年第10期85-89,共5页
基金
国家自然科学基金资助项目(60573080,60773054)
科技部国际科技合作资助项目(2008DFA11940)
文摘
形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值。
关键词
形式化验证
定理机械证明
dijkstra最弱前置谓词理论
PAR方法
算法程序
定理证明器
Keywords
formal verification
theorem＇s mechanical proof
dijkstra
＇s weakest pre-condition theory
PAR method
algorithmic program
theorem prover
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
Hanoi塔非递归算法的形式化推导和正确性验证
被引量：
5
2
作者
游珍
薛锦云
机构
江西省高性能计算技术重点实验室
江西师范大学计算机信息工程学院
中国科学院软件研究所计算机科学重点实验室
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第z1期143-147,共5页
基金
国家自然科学基金项目(60273092)
文摘
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性.
关键词
HANOI塔
PAR方法
循环不变式
非递归算法
dijkstra
最弱
前置
谓词
法
Keywords
tower-of-Hanoi
PAR method
loop invariant
non-recursion algorithm
dijkstra
's weakest precondition method
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于Isabelle定理证明器算法程序的形式化验证
游珍
薛锦云
《计算机工程与科学》
CSCD
北大核心
2009
10
在线阅读
下载PDF
职称材料
2
Hanoi塔非递归算法的形式化推导和正确性验证
游珍
薛锦云
《计算机研究与发展》
EI
CSCD
北大核心
2008
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
