Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/2779
Title: Assertion-based Slicing and Slice Graphs
Authors: Daniela Cruz
José Bernardo Barros
Jorge Sousa Pinto
Pedro Rangel Henriques
Issue Date: 2012
Abstract: This paper revisits the idea of slicing programs based on their axiomatic semantics, rather than using criteria based on control/data dependencies. We show how the forward propagation of preconditions and the backward propagation of post conditions can be combined in a new slicing algorithm that is more precise than the existing specification-based algorithms. The algorithm is based on (i) a precise test for removable statements, and (ii) the construction of a slice graph, a program control flow graph extended with semantic labels. It improves on previous approaches in two aspects: it does not fail to identify removable commands; and it produces the smallest possible slice that can be obtained (in a sense that will be made precise). The paper also reviews in detail, through examples, the ideas behind the use of preconditions and post conditions for slicing programs.
URI: http://repositorio.inesctec.pt/handle/123456789/2779
http://dx.doi.org/10.1109/SEFM.20
metadata.dc.type: article
Publication
Appears in Collections:HASLab - Articles in International Journals

Files in This Item:
File Description SizeFormat 
PS-08238.pdf409.44 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.