Program Slicing Techniques and its Applications

Sasirekha, N.; Robert, Andrew; Hemalatha, M.

doi:10.5121/ijsea.2011.2304

Cited by 18 publications

(9 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Program slicing is the computation of a set of programs statements, that may affect the value of a variable at some point of interest [16]. It is a decomposition technique that extracts statements relevant to a particular computation from a program [17]. A slice could be regarded as the mental abstraction people make when they are debugging a program.…”

Section: B Program Slicingmentioning

confidence: 99%

Analysis of Obfuscated Code with Program Slicing

Talukder

Islam

Falcarin

2019

2019 International Conference on Cyber Security and Protection of Digital Services (Cyber Security)

View full text Add to dashboard Cite

In Man-At-The-End (MATE) attacks, software apps run on a device under full control of the attackers: they can violate the intellectual property of the app by means of malicious reverse engineering, software piracy, and software tampering. Obfuscation is a technique that is widely adopted by developers to mitigate this problem. Obfuscation increases complexity of software code, by obscuring the structure of code and data in order to thwart the reverse engineering process. However, it is possible to reverse engineer obfuscated code with time, determination and the right tools. In general, there is no accepted methodology to determine the strength of obfuscated code; however resilience is often considered a good metric as it indicates the percentage of obfuscated code that cannot be removed by automated de-obfuscation tools. We introduce a novel approach to measure the resilience of obfuscated C code using program slicing. Given a variable of interest, that might be part of a code region used to manipulate a crypto key or a license number, program slicing can mimic the attacker behaviour by trying to remove the code unrelated to that variable, acting as a new type of de-obfuscator.

show abstract

Section: B Program Slicingmentioning

confidence: 99%

Analysis of Obfuscated Code with Program Slicing

Talukder

Islam

Falcarin

2019

2019 International Conference on Cyber Security and Protection of Digital Services (Cyber Security)

View full text Add to dashboard Cite

show abstract

“…Statements with such indirect structures as "pointers" and "arrays" also complicate slicing tasks [11]. Various aspects should be considered when we talk about program slicing [12]:  Computational method: The method of computing the slice can be based on the data flow or the control-flow analysis. It may also be done through graph reachability in different types of dependence graphs.…”

Section: Definition Of Program Slicingmentioning

confidence: 99%

“…The resultant slice of static slicing is usually very large compared to dynamic slicing. Because a dynamic slice is calculated with fixed values and is only specific to one execution path, many statements necessary to static slicing are naturally omitted from dynamic slices [10]- [12]. The other slicing classes are hybrid and amorphous slicing.…”

Section: Different Classes Of Program Slicing Techniquesmentioning

confidence: 99%

A Novel Approach to Program Comprehension Process Using Slicing Techniques

Hosnieh¹,

Haga²

2016

JCP

View full text Add to dashboard Cite

The target of this research is to determine how program slicing contributes to program comprehension and to enhance its functionality by applying the slicing tree concept to its implementation. Slicing tree is a concept that refers to automatically repeating program slicing while the slicing criterion is changeable until the program decomposes into its atomic parts. Using this technique offers several advantages over traditional program slicing. First, it facilitates the process of understanding. In the original slicing, even after the slicing, the number of lines remains excessive for easy understanding. By using slicing trees, the final nodes of the tree point to a relatively small fragment of the code, which is the starting point to understand the program's behavior. In other words, we have a bottom-up approach and our comprehension process becomes faster and easier. Furthermore, it is much easier to use our knowledge based on recognizing the patterns in smaller fragments of code. Recognizing the patterns will play a great role in comprehending the code and intuiting the intention behind it. Third, this method answers the programmer's question about deciding the next best slicing criteria for the next step, since it will be chosen automatically and efficiently. We applied the slicing tree concept to several program codes containing basic programming functions to analyze the efficiency of this technique and its contribution to improve program comprehension.

show abstract

“…In static slicing, there are many different types, the frequently used types are Backward, Forward, Conditioned, Decomposition, Amorphous, and Quasi Slicing [6].…”

Section: Introductionmentioning

confidence: 99%

A Proposed Java Static Slicing Approach

Alokush¹,

Abdallah²,

Alrifaee³

et al. 2018

IJEECS

View full text Add to dashboard Cite

<p>Program slicing is to abstract a part of source code depending on the point of interest. It used widely in maintenance, debugging and testing. There are many slicing techniques such as static, dynamic, and amorphous. In this paper, we choose to develop a new approach applying static slicing on Java programs. The new approach simplifies the data dependency using arrays. A new Tool called Java Multi-Slicing Tool (JavaMST) has been introduced to apply this approach.</p><p>JavaMST presents new ways to slice any simple java code segment, it allows you to extract the variables and its direct and indirect dependencies from the code, using backward, forward or both slicing techniques to produce the needed code. This tool is a simple tool designed to deal with simple java code segments. JavaMST can be run under any operating system and does not require a specialized platforms or plug-ins. Therefore, it is useful to be used for educational purposes.</p>

show abstract

Program Slicing Techniques and its Applications

Abstract: Program understanding is an important aspect in

Cited by 18 publications

References 34 publications

Analysis of Obfuscated Code with Program Slicing

Analysis of Obfuscated Code with Program Slicing

A Novel Approach to Program Comprehension Process Using Slicing Techniques

A Proposed Java Static Slicing Approach

Contact Info

Product

Resources

About