UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Search-based amorphous slicing

Fatiregun, D; Harman, M; Hierons, RM; (2005) Search-based amorphous slicing. In: WCRE: 12TH WORKING CONFERENCE ON REVERSE ENGINEERING 2005, PROCEEDINGS. (pp. 3 - 12). IEEE COMPUTER SOC

Full text not available from this repository.


Amorphous slicing is an automated source code extraction technique with applications in many areas of software engineering, including comprehension, reuse, testing and reverse engineering. Algorithms for syntax-preserving slicing are well established, but amorphous slicing is harder because it requires arbitrary transformation; finding good general purpose amorphous slicing algorithms therefore remains as hard as general program transformation.In this paper we show how amorphous slices can be computed using search techniques. The paper presents results from a set of experiments designed to explore the application of genetic algorithms, hill climbing, random search and systematic search to a set of six subject programs. As a benchmark, the results are compared to those from an existing analytical algorithm for amorphous slicing, which was written specifically to perform well with the sorts of program under consideration.The results, while tentative at this stage, do give grounds for optimism. The search techniques proved able to reduce the size of the programs under consideration in all cases, sometimes equaling the performance of the specifically-tailored analytic algorithm. In one case, the search techniques performed better highlighting a fault in the existing algorithm.

Type: Proceedings paper
Title: Search-based amorphous slicing
Event: 12th Working Conference on Reverse Engineering (WCRE)
Location: Pittsburgh, PA
Dates: 2005-11-07 - 2005-11-11
ISBN: 0-7695-2474-5
Keywords: slicing, transformation, search based software engineering, PROGRAM, DESIGN
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/1302183
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item