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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 43-47.

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

高新岩¹,吴尽昭¹,闫炜¹,周宁²

1.中国科学院成都计算机应用研究所，成都 610041
2.兰州交通大学数理与软件工程学院，兰州 730070

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 高新岩

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

GAO Xin-yan¹,WU Jin-zhao¹,YAN Wei¹,ZHOU Ning²

1.Chengdu Institute of Computer Applications，CAS，Chengdu 610041，China
2.School of Mathematics，Physics and Software Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: GAO Xin-yan

摘要/Abstract

摘要： 切片技术最初是作为一种程序分解抽取的分析技术而出现的，经过20多年的不断发展和完善，应用范围已遍及软件工程学科的各个方面。特别是从本世纪初，随着非经典切片：计算切片和证明切片两个新兴研究方向的出现，其学术研究和工程价值越发突出。简要地介绍了切片技术思想的起源、发展过程，并着重介绍非经典的计算切片和证明切片技术及其在验证领域的应用。

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

Abstract: 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. Especially，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.

Key words: program slicing, computation slicing, proof slicing, reduction, formal verification, property checking, model checking

高新岩¹,吴尽昭¹,闫炜¹,周宁². 非经典切片技术及其在形式验证中的应用综述[J]. 计算机工程与应用, 2007, 43(36): 43-47.

GAO Xin-yan¹,WU Jin-zhao¹,YAN Wei¹,ZHOU Ning². Overview for non-classical slicing technique and its application in formal verification[J]. Computer Engineering and Applications, 2007, 43(36): 43-47.