-
题名关于程序正确性证明的进一步探讨
被引量：3
- 1
-
-
作者
李芳
-
机构
泰山学院计算机系 泰安
-
出处
《信息技术与信息化》
2005年第4期66-67,116,共3页
-
文摘
本文介绍了什么是程序的完全正确性、部分正确性、终止性,并通过实例,介绍了利用不变式断言法和计数器方法分别证明程序的部分正确性和终止性的具体方法步骤。
-
关键词
程序的正确性
程序的部分正确性
程序的终止性
不变式断言法
计数器方法
检验条件
程序正确性证明
终止性
完全正
计数器
-
Keywords
Correctness of program Part correctness of program Completeness of program Invariant assertion
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于最弱前置条件的程序正确性分析
- 2
-
-
作者
郭莎莎
侯春燕
王劲松
-
机构
天津理工大学计算机科学与工程学院
-
出处
《高技术通讯》
EI
CAS
北大核心
2019年第6期556-563,共8页
-
基金
国家自然基金(61402333,61272450)
天津市自然科学基金(18JCZDJC30700)
赛尔网络下一代互联网技术创新项目(NGII20160121)资助
-
文摘
随着软件的不断更新迭代,软件正确性检测的必要性愈加凸显,软件正确性检测的处理时间直接决定软件的维护成本。动态测试的断言编写和静态分析的符号执行均针对程序正确性进行优化完善,但分析结果易出现路径缺失甚至错误无法识别等问题。现有验证方法在路径扩展时易生成较多无用路径,且针对性不强,因此有必要研究一种更为可靠的方案。本文采用最弱前置条件对软件可行性加以分析,对程序执行语义正确建模,使用程序切片技术预处理程序代码,并根据层级结构存储节点及其子程序。实验结果表明,该方法可以有效减小静态分析对程序状态抽象操作带来的验证精度损耗,且能够遍历求解出程序的所有可能路径,并通过分组标出条件表达式的结论真假值,以此验证路径正确性,同时可对高复杂的程序代码进行有效的正确性分析。
-
关键词
程序正确性
最弱前置条件
静态分析
路径扩展
程序切片技术
-
Keywords
program correctness
the weakest precondition
static analysis
path extension
program slicing technology
-
分类号
TP311.53
[自动化与计算机技术—计算机软件与理论]
-
-
题名分割图描述的正确性验证
- 3
-
-
作者
滕至阳
袁全生
程正潮
-
机构
东南大学计算机科学与工程系
-
出处
《高技术通讯》
EI
CAS
CSCD
1998年第4期25-29,共5页
-
基金
863计划资助项目
-
文摘
提出了针对决定性应用程序分割图描述的一种程序正确性验证方法。该方法把经过验证的分割图描述自动转换成Ｃ语言程序，在分割图级别上能够比较容易地构造程序模块的验证条件。
-
关键词
模块验证
程序正确性
分割图
软件工具
-
Keywords
Modular verification, Program correctness, Decomposition diagram
-
分类号
TP311.56
[自动化与计算机技术—计算机软件与理论]
-
-
题名SNMP MIB文法分析及MIB编译器的实现
被引量：1
- 4
-
-
作者
陆卫东
张毓森
胡谷雨
-
机构
解放军理工大学指挥自动化学院
-
出处
《解放军理工大学学报（自然科学版）》
EI
2000年第6期30-33,共4页
-
基金
国家 8 6 3重点课题基金资助项目!(86 3-30 6 -ZD0 8-0 1-2 )
-
文摘
通过对 SNMP MIB(SMIv2 )中两个具有代表性的宏定义的语法进行分析 ,给出了宏定义的文法分析表 ,证明了 SNMP MIB定义的宏基本属于 LL- 1文法 ,并指出了 TEXTUAL- CONVENTION宏定义中的一处文法缺陷。在此基础上 ,依据文法分析表设计了 MIB编译器的程序流程图 ,根据 LL- 1文法的性质证明了该流程图是正确的。
-
关键词
SNMP
MIB
文法分析
MIB编译器
简单网络管理协议
管理信息库
编译原理
程序正确性证明
LL-1文法
-
Keywords
SNMP
MIB
compiler
P<
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名实时软件测试用例构造方法研究
被引量：1
- 5
-
-
作者
李伟华
康继昌
-
机构
西北工业大学计算机系
-
出处
《微电子学与计算机》
CSCD
北大核心
1997年第5期4-7,共4页
-
文摘
航空与国防领域正呈现实时软件密集的趋势。这些软件可靠性要求高且通常规模较大，测试是一项艰巨的工作。如何使测试做到充分且必要是十分重要的研究课题．本文在分析实时软件特征的基础上，针对程序正确性测试，从任务组合和等价类划分两个主要环节探讨了测试用例构造的克要策略，并举出一具体实例。
-
关键词
软件测试
用例构造法
程序正确性
软件开发
-
Keywords
Test case generation, Full-necessary strategy, Classifying equal value category
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名对Wirth一个不变式的修正
- 6
-
-
作者
邹姝稚
-
机构
扬州大学工学院计算机科学与工程系
-
出处
《河海大学学报（自然科学版）》
CAS
CSCD
2000年第6期111-114,共4页
-
文摘
Wirth在《算法 +数据结构 =程序》一书中关于“对半检索”程序中给出了一个不变式 ,但该不变式是不完善的 .本文对此予以了修正 ,并通过一系列定理及其证明进行了完整的论证 .在论证过程中 ,也揭示出程序作为一种对象 ,其整体的一些性质 .程序的这些特性 ,在一般测试时未必能被认识 .因而程序中的“不变式”及对“不变式”的论证 。
-
关键词
对半检索
不变式
程序正确性
《算法+数据结构=程序》
-
Keywords
binary research
invariant
program correctness
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名新思科技推出Coverity2018.01
- 7
-
-
-
出处
《数字通信世界》
2018年第2期76-76,共1页
-
文摘
软件供应商通常采用静态代码分析工具来检查程序正确性和稳定性.但随着新编程语言和新技术的发展,静态代码分析工具也需要与时俱进,提升其功能,以满足不断变化的市场需求.
-
关键词
科技
分析工具
程序正确性
编程语言
与时俱进
市场需求
新技术
稳定性
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
