期刊导航
作者导航
机构导航
期刊评价报告
2025版
期刊开放获取
下载APP
欢迎
四川轻化工大学
请使用中文期刊手机助手
APP扫描二维码获取权限
登录
期刊文献
+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
检索历史
共找到
15
篇文章
<
1
>
每页显示
20
50
100
已选
0
条
导出题录
批量处理
导出题录
下载全文
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度
被引量
时效性
安全语言PointerC的设计及形式证明
认领
引用
被引量:
8
1
作者
华保健
陈意云
+3 位作者
李兆鹏
王志芳
葛琳
江苏苏州215123
《计算机学报》
EI
CAS
北大核心
2008年第4期556-564,共9页
程序设计语言本身的安全性在高安全需求软件的设计和实现中起着基础作用.该文在用于系统级编程的安全语言的设计和性质证明方面,做了有益的尝试.作者设计了一个类C的命令式语言PointerC,其主要特点在于其类型系统中包含显式的副条件(sid...
程序设计语言本身的安全性在高安全需求软件的设计和实现中起着基础作用.该文在用于系统级编程的安全语言的设计和性质证明方面,做了有益的尝试.作者设计了一个类C的命令式语言PointerC,其主要特点在于其类型系统中包含显式的副条件(side conditions),这些副条件本质上是约束程序语法表达式值的逻辑公式.该文证明了PointerC语言的安全性定理,即满足这些副条件的程序,在执行时不会违反语言的安全策略.为静态推理副条件中涉及指针的命题,作者已经提出了一种指针逻辑(pointer logic),文中证明了指针逻辑对操作语义是可靠的.
展开更多
关键词
软件安全
语言设计
类型系统
Hoare逻辑
指针逻辑
暂未订购
下载PDF
一种用于指针程序安全性证明的指针逻辑
认领
引用
被引量:
21
2
作者
陈意云
华保健
+1 位作者
葛琳
王志芳
《计算机学报》
EI
CAS
北大核心
2008年第3期372-380,共9页
在高可信软件的各种性质中,安全性是被关注的重点,其中软件满足安全策略的证明方法是研究的热点之一.文中根据作者所设想的安全程序的设计和证明框架,为类C语言的一个子集设计了一个指针逻辑系统.该逻辑系统是Hoare逻辑系统的一种扩展,...
在高可信软件的各种性质中,安全性是被关注的重点,其中软件满足安全策略的证明方法是研究的热点之一.文中根据作者所设想的安全程序的设计和证明框架,为类C语言的一个子集设计了一个指针逻辑系统.该逻辑系统是Hoare逻辑系统的一种扩展,它用推理规则来表达每一种语句引起指针信息的变化情况.它可用来对指针程序进行精确的指针分析,所获得的信息用来证明指针程序是否满足定型规则的附加条件,以支持程序的安全性验证.该逻辑系统也可用来证明指针程序的其它性质.
展开更多
关键词
软件安全
指针逻辑
Hoare逻辑
指针分析
类型系统
暂未订购
下载PDF
一种用于指针程序验证的指针逻辑
认领
引用
被引量:
6
3
作者
陈意云
李兆鹏
+1 位作者
王志芳
华保健
《软件学报》
EI
北大核心
2010年第3期415-426,共12页
本文改进并扩展先前为验证指针程序提出的指针逻辑,主要贡献是提出了合法访问路径集合的概念,极大地简化了访问路径上的基本运算,并使得指针逻辑推理规则变得易理解.另外,增加了局部推理规则和函数构造的推理规则,使得指针逻辑可以方便...
本文改进并扩展先前为验证指针程序提出的指针逻辑,主要贡献是提出了合法访问路径集合的概念,极大地简化了访问路径上的基本运算,并使得指针逻辑推理规则变得易理解.另外,增加了局部推理规则和函数构造的推理规则,使得指针逻辑可以方便地用于有函数调用的场合.
展开更多
关键词
软件安全
Hoare逻辑
指针逻辑
携带证明的代码
出具证明的编译器
暂未订购
下载PDF
一种汇编程序的形式验证框架
认领
引用
被引量:
3
4
作者
李兆鹏
陈意云
+1 位作者
葛琳
华保健
《计算机研究与发展》
EI
北大核心
2008年第5期825-833,共9页
在高可信软件的各种性质中,安全性是关注的重点.软件满足安全策略的证明方法是安全性研究的热点之一.根据前期提出的安全程序设计与证明的框架以及指针逻辑推理系统,介绍在所实现的出具证明编译器(certifying compiler)原型系统中有关...
在高可信软件的各种性质中,安全性是关注的重点.软件满足安全策略的证明方法是安全性研究的热点之一.根据前期提出的安全程序设计与证明的框架以及指针逻辑推理系统,介绍在所实现的出具证明编译器(certifying compiler)原型系统中有关目标机器的形式定义、汇编程序的形式验证框架以及汇编程序指针程序性质证明等方面的研究.它们的主要特点是汇编验证框架是基于Hoare风格的程序验证方式;与指针有关的性质使用和源语言一级类似的指针逻辑推理系统进行证明;使用一个简单的类型系统完成有关指针的类型检查.
展开更多
关键词
软件安全
出具证明编译器
指针逻辑
Hoare逻辑
携带证明的汇编程序
暂未订购
下载PDF
一种基于指针逻辑的代码安全属性分析方法
认领
引用
被引量:
3
5
作者
张阳
程亮
《计算机学报》
EI
CAS
北大核心
2009年第6期1119-1125,共7页
在分析和总结前人工作的基础上,提出了一种改进的代码安全属性验证方法.该方法在利用传统的源代码安全属性验证工具的基础上,加入了指针逻辑,针对现有代码属性分析技术只能对C语言子集进行分析验证的不足,利用指针逻辑对源代码的分析结...
在分析和总结前人工作的基础上,提出了一种改进的代码安全属性验证方法.该方法在利用传统的源代码安全属性验证工具的基础上,加入了指针逻辑,针对现有代码属性分析技术只能对C语言子集进行分析验证的不足,利用指针逻辑对源代码的分析结果对源代码中的指针进行替换,从而避开了传统静态代码属性验证工具对指针处理功能太弱的瓶颈,可以实现对C语言中的部分指针及运算进行处理.
展开更多
关键词
操作系统安全
形式化验证
代码分析
模型检测
指针逻辑
暂未订购
下载PDF
二维逻辑PPTL
SL
的可满足性检查
认领
引用
被引量:
2
6
作者
陆旭
段振华
田聪
《软件学报》
EI
CSCD
北大核心
2016年第3期670-681,共12页
由于指针的灵活性以及别名现象的存在,程序的运行可能会出现悬空指针引用、内存泄漏等诸多问题.PPTL
SL
是一种二维(时间和空间)时序逻辑,它结合了分离逻辑(separation logic)与命题投影时序逻辑PPTL(propositional projection tempora...
由于指针的灵活性以及别名现象的存在,程序的运行可能会出现悬空指针引用、内存泄漏等诸多问题.PPTL
SL
是一种二维(时间和空间)时序逻辑,它结合了分离逻辑(separation logic)与命题投影时序逻辑PPTL(propositional projection temporal logic),能够描述和验证操作链表的指针程序的时序性质.简要回顾了PPTL
SL
的相关理论,并详细介绍了工具SAT-PPTL
SL
的工作原理.该工具主要利用PPTL
SL
与PPTL之间构建起来的同构关系进行PPTL
SL
公式的可满足性检查.此外,结合一些实例展示了SAT-PPTL
SL
的执行过程,并通过实验分析了关键参数对SAT-PPTL
SL
执行效率的影响.
展开更多
关键词
时序逻辑
分离逻辑
指针
二维逻辑
可满足性
暂未订购
下载PDF
基于CEGAR的C程序空指针解引用检测
认领
引用
被引量:
2
7
作者
段钊
田聪
段振华
《计算机研究与发展》
EI
CSCD
北大核心
2016年第1期155-164,共10页
随着计算机软件规模和复杂度的日益增长,软件系统的可靠性和安全性倍受关注.空指针解引用是程序中常见的一类错误.提出了一种基于反例制导抽象精化CEGAR的C程序空指针解引用检测方法.该方法首先使用线性时序逻辑描述空指针解引用问题,...
随着计算机软件规模和复杂度的日益增长,软件系统的可靠性和安全性倍受关注.空指针解引用是程序中常见的一类错误.提出了一种基于反例制导抽象精化CEGAR的C程序空指针解引用检测方法.该方法首先使用线性时序逻辑描述空指针解引用问题,然后通过抽象精化的方法检测待测程序中是否含有空指针解引用错误.为了达到完全自动验证的目标,同时针对空指针解引用问题,研究了该类性质的时序逻辑表达方法,并自动从程序中针对所有的指针变量,形成相应的时序逻辑公式.实验结果表明,所提出的方法在大规模C程序的空指针解引用检测方面有着重要的实际应用价值.
展开更多
关键词
模型检测
抽象精化
空指针解引用’
程序验证
时序逻辑
暂未订购
下载PDF
一种汇编语言指针逻辑的设计与实现
认领
引用
8
作者
李兆鹏
陈意云
+2 位作者
华保健
王伟
田波
《小型微型计算机系统》
北大核心
2009年第6期1025-1030,共6页
软件的安全性日益重要,软件满足安全策略的证明方法成为一个研究热点.而指针程序的安全性质证明是难点之一.根据已经提出的安全程序设计与证明的框架以及PointerC指针逻辑,提出一种汇编语言指针逻辑.该逻辑解决了Hoare逻辑处理别名问题...
软件的安全性日益重要,软件满足安全策略的证明方法成为一个研究热点.而指针程序的安全性质证明是难点之一.根据已经提出的安全程序设计与证明的框架以及PointerC指针逻辑,提出一种汇编语言指针逻辑.该逻辑解决了Hoare逻辑处理别名问题面临的困难,保证通过验证的汇编指针程序不存在空指针引用和内存泄露等安全问题.此逻辑的可靠性证明已在证明辅助工具Coq中完成.此外,本文还实现一个原型系统,并使用该系统对链表。
展开更多
关键词
软件安全
指针逻辑
Hoare逻辑
携带证明的汇编程序
暂未订购
下载PDF
用于指针逻辑的自动定理证明器(英文)
认领
引用
被引量:
2
9
作者
王振明
陈意云
王志芳
《软件学报》
EI
北大核心
2009年第8期2037-2050,共14页
提出了一种为指针逻辑设计定理证明器的新技术,该项技术主要是基于变换和替代,已在APL的工具中得以实现.APL自动定理证明器是完全自动的,且其产生的证明可以被有效地记录和检验.已使用关于单链表、双链表和二叉树的指针程序测试了该自...
提出了一种为指针逻辑设计定理证明器的新技术,该项技术主要是基于变换和替代,已在APL的工具中得以实现.APL自动定理证明器是完全自动的,且其产生的证明可以被有效地记录和检验.已使用关于单链表、双链表和二叉树的指针程序测试了该自动定理证明器.
展开更多
关键词
指针程序
指针逻辑
验证条件
自动定理证明器
证明检查器
暂未订购
下载PDF
一个用于指针程序验证的自动定理证明器的设计与实现
认领
引用
被引量:
2
10
作者
王振明
陈意云
王志芳
《小型微型计算机系统》
北大核心
2010年第5期801-806,共6页
对高可信软件需求的增加使得指针程序的验证成为近期的研究热点.指针逻辑作为Hoare逻辑的扩展,可以对指针程序进行精确的分析.介绍一个针对指针逻辑的自动定理证明器的设计和实现,描述了一些算法.实验结果表明,该定理证明器可以完全自...
对高可信软件需求的增加使得指针程序的验证成为近期的研究热点.指针逻辑作为Hoare逻辑的扩展,可以对指针程序进行精确的分析.介绍一个针对指针逻辑的自动定理证明器的设计和实现,描述了一些算法.实验结果表明,该定理证明器可以完全自动的证明用类C语言编写的关于单链表,双链表和二叉树的指针程序的验证条件,并生成机器可检查的证明.
展开更多
关键词
指针逻辑
验证条件
自动定理证明器
证明检查算法
暂未订购
下载PDF
栈指针程序的形式验证
认领
引用
被引量:
2
11
作者
冯峰
罗奇鸣
陈意云
《小型微型计算机系统》
CSCD
北大核心
2017年第5期936-940,共5页
提出一种验证含栈指针、静态区指针操作的C语言程序的方法.该方法定义指针的三元属性表示一个指针的状态.指针的三元属性包括指针指向数据块的名称、数据块的长度以及指针在所指向数据块上的偏移.通过对Hoare逻辑的扩展,基于指针的三元...
提出一种验证含栈指针、静态区指针操作的C语言程序的方法.该方法定义指针的三元属性表示一个指针的状态.指针的三元属性包括指针指向数据块的名称、数据块的长度以及指针在所指向数据块上的偏移.通过对Hoare逻辑的扩展,基于指针的三元属性设计了相应的断言演算规则和演算过程中生成验证条件的方法.该方法可以解决访问路径别名判断、指针越界访问检查、非法指针解引用检查等问题.该方法已经在一个基于演绎推理的安全C语言验证系统中实现,并且成功验证了教材上常用的一些经典算法.
展开更多
关键词
程序验证
栈指针
静态区指针
路径别名
Hoare逻辑
暂未订购
下载PDF
一个统一的异构对象持久化框架
认领
引用
被引量:
1
12
作者
潘捷
蔡志旻
+1 位作者
赵洋
潘金贵
《计算机工程》
EI
CAS
北大核心
2004年第18期78-80,共3页
以大型对象系统PG-RELIEF为对象,考察一般大型对象系统在持久化管理上的需求,然后提出基于面向对象范型的统一对象持久化框架并对之进行分析。
关键词
持久化对象
持久化系统
面向对象设计
逻辑指针
应用系统构造
暂未订购
下载PDF
多维数组与其指针之间的逻辑对应关系研究
认领
引用
13
作者
化松收
金明日
曲伟峰
《辽宁师专学报(自然科学版)》
2015年第2期45-47,共3页
为灵活应用多维数组指针,研究了多维数组指针与多维数组之间的逻辑关系.通过分析多维数组的构造方法及多维数组指针常量和多维数组指针变量的内涵,指出多维数组指针与多维数组之间的逻辑对应关系.
关键词
多维数组
多维数组指针
逻辑关系
暂未订购
下载PDF
基于实例的C程序指针调试介绍
认领
引用
14
作者
张彝
《黑龙江科技信息》
2008年第4期61-61,共1页
基于实例介绍Turbo C 2.0环境下的调试工具的应用。在分析实例的过程中指出了调试程序能够帮助学生理解书本上的知识,还给出了一个检查逻辑错误的例子。
关键词
调试
逻辑错误
指针
暂未订购
下载PDF
C语言中常见错误分析
认领
引用
被引量:
2
15
作者
单树倩
任佳勋
《电脑知识与技术(过刊)》
2009年第9X期7447-7449,共3页
C语言是许多高校开设的第一门程序设计语言,使用方便灵活。根据C语言的特点,并结合实际教学,对在编程中经常遇到的错误进行分析、总结,为初学者尽快掌握C语言,提高程序设计水平提供借鉴。
关键词
C语言
常见错误
逻辑错误
指针
变量
暂未订购
下载PDF
题名
安全语言PointerC的设计及形式证明
认领
引用
被引量:
8
1
作者
华保健
陈意云
李兆鹏
王志芳
葛琳
江苏苏州215123
机构
中国科学技术大学苏州研究院软件安全实验室
出处
《计算机学报》
EI
CAS
北大核心
2008年第4期556-564,共9页
基金
国家自然科学基金(60673126)
Intel中国研究中心资助~~
摘要
程序设计语言本身的安全性在高安全需求软件的设计和实现中起着基础作用.该文在用于系统级编程的安全语言的设计和性质证明方面,做了有益的尝试.作者设计了一个类C的命令式语言PointerC,其主要特点在于其类型系统中包含显式的副条件(side conditions),这些副条件本质上是约束程序语法表达式值的逻辑公式.该文证明了PointerC语言的安全性定理,即满足这些副条件的程序,在执行时不会违反语言的安全策略.为静态推理副条件中涉及指针的命题,作者已经提出了一种指针逻辑(pointer logic),文中证明了指针逻辑对操作语义是可靠的.
关键词
软件安全
语言设计
类型系统
Hoare逻辑
指针逻辑
Keywords
software safety
language design
type systems
Hoare
logic
pointer logic
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一种用于指针程序安全性证明的指针逻辑
认领
引用
被引量:
21
2
作者
陈意云
华保健
葛琳
王志芳
机构
中国科学技术大学计算机科学与技术系
中国科学技术大学苏州研究院软件安全实验室
出处
《计算机学报》
EI
CAS
北大核心
2008年第3期372-380,共9页
基金
国家自然科学基金(60673126)资助
摘要
在高可信软件的各种性质中,安全性是被关注的重点,其中软件满足安全策略的证明方法是研究的热点之一.文中根据作者所设想的安全程序的设计和证明框架,为类C语言的一个子集设计了一个指针逻辑系统.该逻辑系统是Hoare逻辑系统的一种扩展,它用推理规则来表达每一种语句引起指针信息的变化情况.它可用来对指针程序进行精确的指针分析,所获得的信息用来证明指针程序是否满足定型规则的附加条件,以支持程序的安全性验证.该逻辑系统也可用来证明指针程序的其它性质.
关键词
软件安全
指针逻辑
Hoare逻辑
指针分析
类型系统
Keywords
software safety
pointer logic
Hoare
logic
pointer
analysis
type system
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一种用于指针程序验证的指针逻辑
认领
引用
被引量:
6
3
作者
陈意云
李兆鹏
王志芳
华保健
机构
中国科学技术大学计算机科学与技术学院
中国科学技术大学苏州研究院软件安全实验室
出处
《软件学报》
EI
北大核心
2010年第3期415-426,共12页
基金
国家自然科学基金Nos.90718026
60928004~~
摘要
本文改进并扩展先前为验证指针程序提出的指针逻辑,主要贡献是提出了合法访问路径集合的概念,极大地简化了访问路径上的基本运算,并使得指针逻辑推理规则变得易理解.另外,增加了局部推理规则和函数构造的推理规则,使得指针逻辑可以方便地用于有函数调用的场合.
关键词
软件安全
Hoare逻辑
指针逻辑
携带证明的代码
出具证明的编译器
Keywords
software safety
Hoare
logic
pointer logic
proof-carrying code
certifying compiler
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一种汇编程序的形式验证框架
认领
引用
被引量:
3
4
作者
李兆鹏
陈意云
葛琳
华保健
机构
中国科学技术大学计算机科学与技术系
中国科学技术大学苏州研究院软件安全实验室
出处
《计算机研究与发展》
EI
北大核心
2008年第5期825-833,共9页
基金
国家自然科学基金项目(60473068,60673126)
Intel中国研究中心资助项目~~
摘要
在高可信软件的各种性质中,安全性是关注的重点.软件满足安全策略的证明方法是安全性研究的热点之一.根据前期提出的安全程序设计与证明的框架以及指针逻辑推理系统,介绍在所实现的出具证明编译器(certifying compiler)原型系统中有关目标机器的形式定义、汇编程序的形式验证框架以及汇编程序指针程序性质证明等方面的研究.它们的主要特点是汇编验证框架是基于Hoare风格的程序验证方式;与指针有关的性质使用和源语言一级类似的指针逻辑推理系统进行证明;使用一个简单的类型系统完成有关指针的类型检查.
关键词
软件安全
出具证明编译器
指针逻辑
Hoare逻辑
携带证明的汇编程序
Keywords
software safety
certifying compiler
pointer logic
Hoare
logic
certified assembly program
分类号
TP313 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一种基于指针逻辑的代码安全属性分析方法
认领
引用
被引量:
3
5
作者
张阳
程亮
机构
中国科学院软件研究所
中国科学技术大学电子工程与信息科学系
出处
《计算机学报》
EI
CAS
北大核心
2009年第6期1119-1125,共7页
基金
国家"八六三"高技术研究发展计划项目基金(2007AA01Z465
2006AA01Z433
2007AA01Z414)资助~~
摘要
在分析和总结前人工作的基础上,提出了一种改进的代码安全属性验证方法.该方法在利用传统的源代码安全属性验证工具的基础上,加入了指针逻辑,针对现有代码属性分析技术只能对C语言子集进行分析验证的不足,利用指针逻辑对源代码的分析结果对源代码中的指针进行替换,从而避开了传统静态代码属性验证工具对指针处理功能太弱的瓶颈,可以实现对C语言中的部分指针及运算进行处理.
关键词
操作系统安全
形式化验证
代码分析
模型检测
指针逻辑
Keywords
operating system security
formal verification
code analysis
model checking
pointer logic
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
二维逻辑PPTL
SL
的可满足性检查
认领
引用
被引量:
2
6
作者
陆旭
段振华
田聪
机构
西安电子科技大学计算理论与技术研究所
综合业务网理论及关键技术国家重点实验室(西安电子科技大学)
出处
《软件学报》
EI
CSCD
北大核心
2016年第3期670-681,共12页
基金
国家自然科学基金(61322202
61133001
+1 种基金
61420106004
91418201)~~
摘要
由于指针的灵活性以及别名现象的存在,程序的运行可能会出现悬空指针引用、内存泄漏等诸多问题.PPTL
SL
是一种二维(时间和空间)时序逻辑,它结合了分离逻辑(separation logic)与命题投影时序逻辑PPTL(propositional projection temporal logic),能够描述和验证操作链表的指针程序的时序性质.简要回顾了PPTL
SL
的相关理论,并详细介绍了工具SAT-PPTL
SL
的工作原理.该工具主要利用PPTL
SL
与PPTL之间构建起来的同构关系进行PPTL
SL
公式的可满足性检查.此外,结合一些实例展示了SAT-PPTL
SL
的执行过程,并通过实验分析了关键参数对SAT-PPTL
SL
执行效率的影响.
关键词
时序逻辑
分离逻辑
指针
二维逻辑
可满足性
Keywords
temporal
logic
separation
logic
pointer
two-dimensional
logic
satisfiability
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
基于CEGAR的C程序空指针解引用检测
认领
引用
被引量:
2
7
作者
段钊
田聪
段振华
机构
西安电子科技大学计算机理论与技术研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2016年第1期155-164,共10页
基金
国家自然科学基金项目(61322202
61420106004
+2 种基金
91418201
61133001
61272117)~~
摘要
随着计算机软件规模和复杂度的日益增长,软件系统的可靠性和安全性倍受关注.空指针解引用是程序中常见的一类错误.提出了一种基于反例制导抽象精化CEGAR的C程序空指针解引用检测方法.该方法首先使用线性时序逻辑描述空指针解引用问题,然后通过抽象精化的方法检测待测程序中是否含有空指针解引用错误.为了达到完全自动验证的目标,同时针对空指针解引用问题,研究了该类性质的时序逻辑表达方法,并自动从程序中针对所有的指针变量,形成相应的时序逻辑公式.实验结果表明,所提出的方法在大规模C程序的空指针解引用检测方面有着重要的实际应用价值.
关键词
模型检测
抽象精化
空指针解引用’
程序验证
时序逻辑
Keywords
model checking
abstraction refinement
null-
pointer
dereference
program verification
temporal
logic
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一种汇编语言指针逻辑的设计与实现
认领
引用
8
作者
李兆鹏
陈意云
华保健
王伟
田波
机构
中国科学技术大学计算机科学技术系
中国科学技术大学苏州研究院软件安全实验室
出处
《小型微型计算机系统》
北大核心
2009年第6期1025-1030,共6页
基金
国家自然科学基金项目(60673126)资助
Intel中国研究中心资助
摘要
软件的安全性日益重要,软件满足安全策略的证明方法成为一个研究热点.而指针程序的安全性质证明是难点之一.根据已经提出的安全程序设计与证明的框架以及PointerC指针逻辑,提出一种汇编语言指针逻辑.该逻辑解决了Hoare逻辑处理别名问题面临的困难,保证通过验证的汇编指针程序不存在空指针引用和内存泄露等安全问题.此逻辑的可靠性证明已在证明辅助工具Coq中完成.此外,本文还实现一个原型系统,并使用该系统对链表。
关键词
软件安全
指针逻辑
Hoare逻辑
携带证明的汇编程序
Keywords
software safety
pointer logic
Hoare
logic
certified assembly program
分类号
TP313 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
用于指针逻辑的自动定理证明器(英文)
认领
引用
被引量:
2
9
作者
王振明
陈意云
王志芳
机构
中国科学技术大学计算机科学技术系
中国科学技术大学苏州研究院软件安全实验室
出处
《软件学报》
EI
北大核心
2009年第8期2037-2050,共14页
基金
Supported by the National Natural Science Foundation of China under Grant Nos.60673126,90718026~~
摘要
提出了一种为指针逻辑设计定理证明器的新技术,该项技术主要是基于变换和替代,已在APL的工具中得以实现.APL自动定理证明器是完全自动的,且其产生的证明可以被有效地记录和检验.已使用关于单链表、双链表和二叉树的指针程序测试了该自动定理证明器.
关键词
指针程序
指针逻辑
验证条件
自动定理证明器
证明检查器
Keywords
pointer
program
pointer logic
verification condition
automated theorem prover
proof checker
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一个用于指针程序验证的自动定理证明器的设计与实现
认领
引用
被引量:
2
10
作者
王振明
陈意云
王志芳
机构
中国科学技术大学计算机科学技术系
中国科学技术大学苏州研究院软件安全实验室
出处
《小型微型计算机系统》
北大核心
2010年第5期801-806,共6页
基金
国家自然科学基金项目(60673126
90718026)资助
Intel中国研究中心资助
摘要
对高可信软件需求的增加使得指针程序的验证成为近期的研究热点.指针逻辑作为Hoare逻辑的扩展,可以对指针程序进行精确的分析.介绍一个针对指针逻辑的自动定理证明器的设计和实现,描述了一些算法.实验结果表明,该定理证明器可以完全自动的证明用类C语言编写的关于单链表,双链表和二叉树的指针程序的验证条件,并生成机器可检查的证明.
关键词
指针逻辑
验证条件
自动定理证明器
证明检查算法
Keywords
pointer logic
verification condition
automated theorem prover
proof checking algorithm
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
栈指针程序的形式验证
认领
引用
被引量:
2
11
作者
冯峰
罗奇鸣
陈意云
机构
中国科学技术大学计算机科学与技术学院
中国科大先进技术研究院中国科大-国创高可信软件工程中心
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第5期936-940,共5页
基金
国家自然科学基金项目(61170018
61229201)资助
摘要
提出一种验证含栈指针、静态区指针操作的C语言程序的方法.该方法定义指针的三元属性表示一个指针的状态.指针的三元属性包括指针指向数据块的名称、数据块的长度以及指针在所指向数据块上的偏移.通过对Hoare逻辑的扩展,基于指针的三元属性设计了相应的断言演算规则和演算过程中生成验证条件的方法.该方法可以解决访问路径别名判断、指针越界访问检查、非法指针解引用检查等问题.该方法已经在一个基于演绎推理的安全C语言验证系统中实现,并且成功验证了教材上常用的一些经典算法.
关键词
程序验证
栈指针
静态区指针
路径别名
Hoare逻辑
Keywords
program verification
stack
pointer
static area
pointer
path alias
Hoare
logic
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
一个统一的异构对象持久化框架
认领
引用
被引量:
1
12
作者
潘捷
蔡志旻
赵洋
潘金贵
机构
南京大学计算机软件新技术国家重点实验室,南京大学计算机科学与技术系
出处
《计算机工程》
EI
CAS
北大核心
2004年第18期78-80,共3页
基金
日本富士通公司国际合作研究基金资助项目
摘要
以大型对象系统PG-RELIEF为对象,考察一般大型对象系统在持久化管理上的需求,然后提出基于面向对象范型的统一对象持久化框架并对之进行分析。
关键词
持久化对象
持久化系统
面向对象设计
逻辑指针
应用系统构造
Keywords
Persistent object
Persistent object system
Object-oriented design
Logic
al
pointer
Application system construction
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
多维数组与其指针之间的逻辑对应关系研究
认领
引用
13
作者
化松收
金明日
曲伟峰
机构
辽宁轻工职业学院
出处
《辽宁师专学报(自然科学版)》
2015年第2期45-47,共3页
摘要
为灵活应用多维数组指针,研究了多维数组指针与多维数组之间的逻辑关系.通过分析多维数组的构造方法及多维数组指针常量和多维数组指针变量的内涵,指出多维数组指针与多维数组之间的逻辑对应关系.
关键词
多维数组
多维数组指针
逻辑关系
Keywords
multidimensional array
multidimensional array
pointer
logic
al relationship
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
基于实例的C程序指针调试介绍
认领
引用
14
作者
张彝
机构
宁波大学网络中心
出处
《黑龙江科技信息》
2008年第4期61-61,共1页
摘要
基于实例介绍Turbo C 2.0环境下的调试工具的应用。在分析实例的过程中指出了调试程序能够帮助学生理解书本上的知识,还给出了一个检查逻辑错误的例子。
关键词
调试
逻辑错误
指针
Keywords
debug
logic
errors
pointer
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
C语言中常见错误分析
认领
引用
被引量:
2
15
作者
单树倩
任佳勋
机构
华北电力大学科技学院信息工程系
保定立中车轮制造有限公司
出处
《电脑知识与技术(过刊)》
2009年第9X期7447-7449,共3页
摘要
C语言是许多高校开设的第一门程序设计语言,使用方便灵活。根据C语言的特点,并结合实际教学,对在编程中经常遇到的错误进行分析、总结,为初学者尽快掌握C语言,提高程序设计水平提供借鉴。
关键词
C语言
常见错误
逻辑错误
指针
变量
Keywords
C language
common errors
logic
al errors
pointer
variable
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
暂未订购
下载PDF
题名
作者
出处
发文年
被引量
操作
1
安全语言PointerC的设计及形式证明
华保健
陈意云
李兆鹏
王志芳
葛琳
江苏苏州215123
《计算机学报》
EI
CAS
北大核心
2008
8
暂未订购
下载PDF
2
一种用于指针程序安全性证明的指针逻辑
陈意云
华保健
葛琳
王志芳
《计算机学报》
EI
CAS
北大核心
2008
21
暂未订购
下载PDF
3
一种用于指针程序验证的指针逻辑
陈意云
李兆鹏
王志芳
华保健
《软件学报》
EI
北大核心
2010
6
暂未订购
下载PDF
4
一种汇编程序的形式验证框架
李兆鹏
陈意云
葛琳
华保健
《计算机研究与发展》
EI
北大核心
2008
3
暂未订购
下载PDF
5
一种基于指针逻辑的代码安全属性分析方法
张阳
程亮
《计算机学报》
EI
CAS
北大核心
2009
3
暂未订购
下载PDF
6
二维逻辑PPTL
SL
的可满足性检查
陆旭
段振华
田聪
《软件学报》
EI
CSCD
北大核心
2016
2
暂未订购
下载PDF
7
基于CEGAR的C程序空指针解引用检测
段钊
田聪
段振华
《计算机研究与发展》
EI
CSCD
北大核心
2016
2
暂未订购
下载PDF
8
一种汇编语言指针逻辑的设计与实现
李兆鹏
陈意云
华保健
王伟
田波
《小型微型计算机系统》
北大核心
2009
0
暂未订购
下载PDF
9
用于指针逻辑的自动定理证明器(英文)
王振明
陈意云
王志芳
《软件学报》
EI
北大核心
2009
2
暂未订购
下载PDF
10
一个用于指针程序验证的自动定理证明器的设计与实现
王振明
陈意云
王志芳
《小型微型计算机系统》
北大核心
2010
2
暂未订购
下载PDF
11
栈指针程序的形式验证
冯峰
罗奇鸣
陈意云
《小型微型计算机系统》
CSCD
北大核心
2017
2
暂未订购
下载PDF
12
一个统一的异构对象持久化框架
潘捷
蔡志旻
赵洋
潘金贵
《计算机工程》
EI
CAS
北大核心
2004
1
暂未订购
下载PDF
13
多维数组与其指针之间的逻辑对应关系研究
化松收
金明日
曲伟峰
《辽宁师专学报(自然科学版)》
2015
0
暂未订购
下载PDF
14
基于实例的C程序指针调试介绍
张彝
《黑龙江科技信息》
2008
0
暂未订购
下载PDF
15
C语言中常见错误分析
单树倩
任佳勋
《电脑知识与技术(过刊)》
2009
2
暂未订购
下载PDF
已选
0
条
导出题录
批量处理
导出题录
下载全文
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
帐号登录
手机快捷登录
扫码登录
登录
IP登录
《用户服务协议》
与
《隐私政策》
注册新用户
忘记密码
第三方登录
微信登录
QQ登录
馆外登录
中国科技云登录
中国科学院
中国医学科学院
获取短信验证码
登 录
《用户服务协议》
与
《隐私政策》
第三方登录
微信登录
QQ登录
馆外登录
中国科技云登录
中国科学院
中国医学科学院
使用
中文期刊助手
扫描二维码
批量处理
在线咨询
使用帮助
返回顶部
意见反馈
标题
*
邮箱
*
反馈意见
*
验证码
看不清楚?点击换一个
*
保存
取消
请在输入框中输入下图中的验证字符。
看不清楚?点击换一个
提交