非经典切片技术及其在形式验证中的应用综述  

Overview for non-classical slicing technique and its application in formal verification

作　　者：高新岩[1] 吴尽昭[1] 闫炜[1] 周宁[2] 

机构地区：[1]中国科学院成都计算机应用研究所,成都610041 [2]兰州交通大学数理与软件工程学院,兰州730070

出　　处：《计算机工程与应用》2007年第36期43-47,54,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373113);国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2004CB318000)

摘　　要：切片技术最初是作为一种程序分解抽取的分析技术而出现的,经过20多年的不断发展和完善,应用范围已遍及软件工程学科的各个方面。特别是从本世纪初,随着非经典切片:计算切片和证明切片两个新兴研究方向的出现,其学术研究和工程价值越发突出。简要地介绍了切片技术思想的起源、发展过程,并着重介绍非经典的计算切片和证明切片技术及其在验证领域的应用。Slicing technique merges as a method of simplifying a program by extracting a subset which is relevant to a specified behavior.A wide variety of applications of program slicing have been proposed in the software engineering filed during the past two decade years. Espeeially,slicing technique is gaining increasing importance in engineering and academic research filed with the emergence of non-classical slicing techniques：computation slicing and proof slicing which are inspired by classical program slicing.In this paper,we briefly introduce the development history and the basic idea of slicing technology.And we emphatically introduce computation slicing and proof slicing and their application in formal verification.

关 键 词：程序切片 计算切片 证明切片 约简 形式验证 性质验证 模型检验 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]