-
题名基于语法树的程序正确性验证模型及算法设计
被引量:2
- 1
-
-
作者
周必水
张延红
赵敬
-
机构
杭州电子科技大学计算机学院
中国电子科技集团二十二所
-
出处
《杭州电子科技大学学报(自然科学版)》
2006年第1期1-4,共4页
-
基金
省教育厅基金项目(KYH063103004)
-
文摘
基于语法树的程序正确性验证方法是目前程序正确性验证全新的研究领域,该方法以程序的语法树作为程序正确性的检验对象,运用适当的树匹配算法,来验证目标程序的正确性。该文在介绍基于语法树的程序正确性验证方法的基础上,借鉴无序标签树匹配的相关研究成果,结合软件构件的查询技术,提出一种新的XML路径查询模型和树匹配算法,并展示了STM在程序正确性验证方面的前景。
-
关键词
程序正确性验证
树匹配
路径查询
匹配度
-
Keywords
proof of program correctness
XML
tree matching path query
xpath matching degree
-
分类号
TP391.76
[自动化与计算机技术—计算机应用技术]
-
-
题名基于语法树和程序正确性验证研究
- 2
-
-
作者
周必水
李骏
沃钧军
-
机构
杭州电子科技大学软件学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2007年第4期111-112,156,共3页
-
文摘
提出了一种新的基于语法树的程序正确性验证方法(STM方法)。在理论和算法上对方法的实现进行了初步探讨,并结合XML技术提出了一套实现这一方法的切实可行的解决方案。
-
关键词
程序正确性验证
语法树
XML
解决方案
-
Keywords
Proof of program correctness Syntax tree XML
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名智能CAA中基于语法树的程序正确性验证研究
- 3
-
-
作者
张延红
-
机构
浙江万里学院
-
出处
《浙江万里学院学报》
2006年第5期12-15,共4页
-
文摘
基于语法树的程序正确性验证方法是目前程序正确性验证方面全新的研究领域,该方法以程序的语法树作为程序正确性的检验对象,运用适当的树匹配算法,来验证目标程序的正确性.文章在介绍基于语法树的程序正确性验证方法的基础上,借鉴了无序标签树匹配的相关研究成果,结合软件构件的查询技术,提出了一种新的XML路径查询模型和树匹配算法,在理论和方法上对这个方法的实现进行了初步探讨,并结合XML技术提出了一套实现这一方法切实可行的解决方案.
-
关键词
程序正确性验证
树匹配
路径查询
匹配度
-
Keywords
validation of program correctness
tree matching
path query
matching degree
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名程序设计方法学中的结构化程序设计
- 4
-
-
作者
张正瑜
-
机构
山东财政学院信息系
-
出处
《临沂师专学报》
1996年第3期62-64,共3页
-
文摘
程序设计方法学中的结构化程序设计张正瑜(山东财政学院信息系,济南,250014)随着计算机技术的日新月异的发展,计算机无论在容量上,还是在速度上都大大提高,从而形成了硬件费用日趋下降而软件费用急剧上升的情况.在这种情况下,传统的程序设计方法也从单纯的...
-
关键词
程序设计方法学
结构化程序设计
逐步求精
结构程序设计
素数
逻辑程序设计
程序正确性验证
自顶向下
布尔变量
计算机科学
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-