期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
文件比较算法fcomp在Isabelle/HOL中的验证
被引量：
3
1
作者
宋丽华
王海涛
+1 位作者
季晓君
张兴元
《软件学报》
EI
CSCD
北大核心
2017年第2期203-215,共13页
基于机器定理证明的形式验证技术不受状态空间限制,是保证软件正确性、避免因潜在软件缺陷带来严重损失的重要方法.文件比较算法(file comparison algorithm)是一类成员众多,应用极为广泛,跨越生物信息学、情报检索、网络安全等多个应...
基于机器定理证明的形式验证技术不受状态空间限制,是保证软件正确性、避免因潜在软件缺陷带来严重损失的重要方法.文件比较算法(file comparison algorithm)是一类成员众多,应用极为广泛,跨越生物信息学、情报检索、网络安全等多个应用领域的基础算法.在交互式定理证明器Isabelle/HOL中对Miller和Myers在1985年提出的基于行的文件比较算法fcomp做了形式化,改正了算法关于边界变量迭代的一个小错误,证明了改正后算法的可终止性和正确性;对算法时间复杂性做了完全形式化的分析,印证了算法的非形式化分析结论,为今后更多文件比较算法的形式验证提供了可供借鉴的经验.
展开更多
关键词
文件比较算法
fcomp
交互式定理证明
Isabelle/HOL
在线阅读
下载PDF
职称材料
一种基于分离逻辑的块云存储系统验证工具
被引量：
3
2
作者
张博闻
金钊
+1 位作者
王捍贫
曹永知
《软件学报》
EI
CSCD
北大核心
2022年第6期2264-2287,共24页
云存储技术目前被广泛应用于人们的生产与生活中.验证云存储系统中管理程序的正确性,能够有效地提高整个系统的可靠性.块云存储系统(CBS)具有最接近底层的存储架构.运用交互式定理证明器Coq,实现了一种辅助验证工具,用于分析和验证CBS...
云存储技术目前被广泛应用于人们的生产与生活中.验证云存储系统中管理程序的正确性,能够有效地提高整个系统的可靠性.块云存储系统(CBS)具有最接近底层的存储架构.运用交互式定理证明器Coq,实现了一种辅助验证工具,用于分析和验证CBS中管理程序的正确性.基于分离逻辑的思想,对工具中证明系统的实现主要包括:首先,将CBS抽象为两层堆结构,定义建模语言形式化表示CBS的状态和管理程序;其次,定义描述CBS状态性质的堆谓词,并说明堆谓词间的逻辑关系;最后,定义描述程序行为的CBS分离逻辑三元组,以及制定验证三元组所需的推理规则.此外,还引入了几个证明实例,以此展示工具对实际CBS管理程序表示和推理的能力.
展开更多
关键词
分离逻辑
交互式定理证明
器
块云存储系统
形式化验证
COQ
在线阅读
下载PDF
职称材料
题名
文件比较算法fcomp在Isabelle/HOL中的验证
被引量：
3
1
作者
宋丽华
王海涛
季晓君
张兴元
机构
解放军理工大学指挥信息系统学院
解放军理工大学信息管理中心
出处
《软件学报》
EI
CSCD
北大核心
2017年第2期203-215,共13页
基金
江苏省自然科学基金(BK20130070)~~
文摘
基于机器定理证明的形式验证技术不受状态空间限制,是保证软件正确性、避免因潜在软件缺陷带来严重损失的重要方法.文件比较算法(file comparison algorithm)是一类成员众多,应用极为广泛,跨越生物信息学、情报检索、网络安全等多个应用领域的基础算法.在交互式定理证明器Isabelle/HOL中对Miller和Myers在1985年提出的基于行的文件比较算法fcomp做了形式化,改正了算法关于边界变量迭代的一个小错误,证明了改正后算法的可终止性和正确性;对算法时间复杂性做了完全形式化的分析,印证了算法的非形式化分析结论,为今后更多文件比较算法的形式验证提供了可供借鉴的经验.
关键词
文件比较算法
fcomp
交互式定理证明
Isabelle/HOL
Keywords
file comparison algorithm
fcomp
interactive theorem proving
Isabelle/HOL
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种基于分离逻辑的块云存储系统验证工具
被引量：
3
2
作者
张博闻
金钊
王捍贫
曹永知
机构
北京大学计算机学院
广州大学计算机科学与网络工程学院
高可信软件技术教育部重点实验室(北京大学)
出处
《软件学报》
EI
CSCD
北大核心
2022年第6期2264-2287,共24页
基金
国家科技攻关计划(2018YFB1003904,2018YFC1314200)
国家自然科学基金(61772035,61972005,61932001)。
文摘
云存储技术目前被广泛应用于人们的生产与生活中.验证云存储系统中管理程序的正确性,能够有效地提高整个系统的可靠性.块云存储系统(CBS)具有最接近底层的存储架构.运用交互式定理证明器Coq,实现了一种辅助验证工具,用于分析和验证CBS中管理程序的正确性.基于分离逻辑的思想,对工具中证明系统的实现主要包括:首先,将CBS抽象为两层堆结构,定义建模语言形式化表示CBS的状态和管理程序;其次,定义描述CBS状态性质的堆谓词,并说明堆谓词间的逻辑关系;最后,定义描述程序行为的CBS分离逻辑三元组,以及制定验证三元组所需的推理规则.此外,还引入了几个证明实例,以此展示工具对实际CBS管理程序表示和推理的能力.
关键词
分离逻辑
交互式定理证明
器
块云存储系统
形式化验证
COQ
Keywords
separation logic
interactive theorem prover
cloud block storage
formal verification
Coq
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
文件比较算法fcomp在Isabelle/HOL中的验证
宋丽华
王海涛
季晓君
张兴元
《软件学报》
EI
CSCD
北大核心
2017
3
在线阅读
下载PDF
职称材料
2
一种基于分离逻辑的块云存储系统验证工具
张博闻
金钊
王捍贫
曹永知
《软件学报》
EI
CSCD
北大核心
2022
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
