节点文献
非经典切片技术及其在形式验证中的应用综述
Overview for non-classical slicing technique and its application in formal verification
【摘要】 切片技术最初是作为一种程序分解抽取的分析技术而出现的,经过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;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2007年36期
- 【分类号】TP311.11
- 【下载频次】91