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

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (36): 43-47.

• 学术探讨 • Previous Articles Next Articles

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

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

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

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

通讯作者: 高新岩

Abstract

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

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

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

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.

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

[1]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	LI Mengmeng, SHAO Liangzhi, CUI Wenchao, SUN Shuifa. Joint Bilateral Filtering Method for Ultrasound Image by Fisher-Tippett Distribution Fitting [J]. Computer Engineering and Applications, 2020, 56(9): 221-227.
[6]	WANG Yiwu, YANG Yuwang. Research and Application of Spatial Projection in [K]-means Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 200-204.
[7]	HAN Song, HAN Qiuhong. Review of Semi-Supervised Learning Research [J]. Computer Engineering and Applications, 2020, 56(6): 19-27.
[8]	WEI Shichao, LI Xin, ZHANG Yichi, ZHOU Xiaofeng, LI Shuai. Dimension Reduction and Visualization of Mixed-Type Data Based on E-t-SNE [J]. Computer Engineering and Applications, 2020, 56(6): 66-72.
[9]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[10]	QIU Jianrong, LUO Han. Improved Local Linear Embedding Algorithm and Its Application [J]. Computer Engineering and Applications, 2020, 56(3): 176-179.
[11]	GOU Haiwen, NING Aibing, HU Qin, ZHANG Huizhen. Reduction Backtracking Algorithm for Uncapacitated Facility Location Problem With Penalties [J]. Computer Engineering and Applications, 2020, 56(24): 43-49.
[12]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[13]	ZHAN Peng, CHEN Lin, CAO Luhui, XU Haoran, LI Xueqing. Time Series Anomaly Detection Based on Kernel Turning Points Clipped Representation [J]. Computer Engineering and Applications, 2020, 56(23): 130-138.
[14]	SONG Jie, ZHU Yong, XU Bing. Batch Subtraction Update Variance Reduction Gradient Descent Algorithm BSUG [J]. Computer Engineering and Applications, 2020, 56(22): 117-123.
[15]	XIE Xinrui, LEI Xiuren, ZHAO Yan. Application of Mutual Information and Improved PCA Dimensionality Reduction Algorithm in Stock Price Forecasting [J]. Computer Engineering and Applications, 2020, 56(21): 139-144.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics