Please use this identifier to cite or link to this item: http://idr.iitp.ac.in/jspui/handle/123456789/204
Title: Analysis and Improvement Techniques for Amorphous Slicing
Authors: Donkada, K. C.
Keywords: Computer Science & Engineering
Issue Date: 2014
Abstract: This thesis deals with the concept of Amorphous Program slicing.The difference between the traditional syntax-preserving slicing and the amorphous slicing is discussed.Here the amorphous slicing is described as slicing process in which the syntactic requirement is dropped while the semantic requirement is retained.It depicts the syntax-preserving slicing and amorphous slicing in a theoretical form. Next part of the thesis deals with the concept of safety slicing which is an application of amorphous slicing and it describes an algorithm to compute the safety slices of a given program. It uses the array bound safety problem as an example to discuss the safety slicing.The other parts of the thesis deals with the complexity of algorithm used to compute the safety slices and the empirical study of safety slicing and provides some statistical evidences in form of quantitative results.It contains the discussion about some limitations and possible solutions to solve them.Finally part of thesis contains the proposal of a new program transformation named pointer removal transformation and example to explain it.It ends with the conclusion and brief description of future work.
URI: http://hdl.handle.net/123456789/204
Appears in Collections:01. CSE

Files in This Item:
File Description SizeFormat 
Analysis and Improvement Techniques for Amorphous Slicing.pdf262.62 kBAdobe PDFView/Open    Request a copy


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