• Home
  • Search
  • Loop squashing transformations for amorphous slicing
  • Cite Icon16
  • https://doi.org/10.1109/wcre.2004.26Copy DOI Icon

Loop squashing transformations for amorphous slicing

  • Nov 8, 2004
  • Lin Hu +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Program slicing is a source code extraction technique that can be used to support reverse engineering by automatically extracting executable subprograms that preserve some aspect of the original program's semantics. Although minimal slices are not generally computable, safe approximate algorithms can be used to good effect. However, the precision of such slicing algorithms is a major factor in determining the value of slicing for reverse engineering. Amorphous slicing has been proposed as a way of reducing the size of a slice. Amorphous slices preserve the aspect of semantic interest, but not the syntax that denotes it, making them generally smaller than their syntactically restricted counterparts. Amorphous slicing is suitable for many reverse engineering applications, since reverse engineering typically abandons the existing syntax to facilitate structural improvements. Previous work on amorphous slicing has not attempted to exploit its potential to apply loop-squashing transformations. This paper presents an algorithm for amorphous slicing of loops, which identifies induction variables, transformation rule templates and iteration-determining compile-time expressions. The algorithm uses these to squash certain loops into conditional assignments. The paper also presents an inductive proof of the rule templates and illustrates the application of the algorithm with a detailed example of loop squashing.

Similar Papers
  • Conference Article
  • Citations36

Search-Based Amorphous Slicing

  • Nov 07, 2005
  • D Fatiregun +2
  • Research Article
  • Citations1

Applications of design and reverse engineering for the development of digital and smart tools for composite additive manufacturing

  • Dec 02, 2023
  • INCAS BULLETIN
  • Irina-Carmen Andrei +10
  • Book Chapter
  • Citations1

Flexible Reverse Engineering of Desktop and Web Applications

  • Jan 01, 2023
  • Shilpi Sharma +2
  • Conference Article
  • Citations7

Analysis of Obfuscated Code with Program Slicing

  • Jun 01, 2019
  • Mahin Talukder +2
  • Research Article

Application of Reverse Engineering to the Digitalization of Damaged Compressor Blade Geometry

  • Mar 30, 2026
  • Military Technology and Science
  • Bartłomiej Gibuła
  • Research Article

The Use of the Terrestrial Photogrammetry in Reverse Engineering Applications

  • Apr 01, 2015
  • International Journal of 3-D Information Modeling
  • Naci Yastikli +3
  • Research Article
  • Citations26

Rapid Prototyping and Reverse Engineering Application for Orthopedic Surgery Planning

  • Jan 01, 2006
  • Journal of Mechanical Science and Technology
  • Dong-Gyu Ahn +2
  • Conference Article
  • Citations160

Experimental evaluation of using dynamic slices for fault location

  • Sep 19, 2005
  • Xiangyu Zhang +3
  • Conference Article
  • Citations72

Dynamic slicing method for maintenance of large C programs

  • Mar 14, 2001
  • Arpad Beszedes +4
  • Conference Article
  • Citations8

A Formal Method for Program Slicing

  • Mar 29, 2005
  • Yingzhou Zhang +2
  • Research Article
  • Citations2

An Improved Algorithm for k-Nearest-Neighbor Finding and Surface Normals Estimation

  • Jun 01, 2009
  • Tsinghua Science and Technology
  • Can Zhao +1
  • Research Article
  • Citations20

Segmenting Geometric Reliefs from Textured Background Surfaces

  • Jan 01, 2007
  • Computer-Aided Design and Applications
  • Shenglan Liu +3
  • Research Article
  • Citations4

Automatic synthesis of SDL from MSC and its applications in forward and reverse engineering

  • Apr 01, 2001
  • Computer Languages
  • Nikolai Mansurov
  • Research Article
  • Citations102

Object reconstruction by incorporating geometric constraints in reverse engineering

  • May 01, 1999
  • Computer-Aided Design
  • N Werghi +3
  • Research Article
  • Citations7

A unified polymer reaction engineering methodology for catalytic olefin polymerization: From reaction conditions and catalyst reaction performance to molecular and rheological properties for forward, reverse engineering and deconvolution applications

  • Feb 28, 2023
  • The Canadian Journal of Chemical Engineering
  • Vasileios Touloupidis
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.