Hyperheuristic Observation Based Slicing of Guava
Observation Based Slicing is a program slicing technique that depends purely on the observation of dynamic program behaviours. It iteratively applies a deletion operator to the source code, and accepts the deletion (i.e. slices the program) if the program is observed to behave in the same was as the original with respect to the slicing criterion. While the original observation based slicing only used a single deletion operator based on deletion window, the catalogue of applicable deletion operators grew recently with the addition of deletion operators based on lexical similarity. We apply a hyperheuristic approach to the problem of selecting the best deletion operator to each program line. Empirical evaluation using four slicing criteria from Guava shows that the Hyperheuristic Observation Based Slicing (HOBBES) can significantly improve the effeciency of observation based slicing.
- 2.Binkley, D., Gold, N., Harman, M., Islam, S., Krinke, J., Yoo, S.: ORBS: language-independent program slicing. In: Proceedings of the 22nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering, FSE 2014, pp. 109–120 (2014)Google Scholar
- 3.Binkley, D., Gold, N., Harman, M., Islam, S., Krinke, J., Yoo, S.: ORBS and the limits of static slicing. In: Proceedings of the 15th IEEE International Working Conference on Source Code Analysis and Manipulation (2015)Google Scholar
- 6.Korel, B., Rilling, J.: Program slicing in understanding of large programs. In: 6th IEEE International Workshop on Program Comprenhesion (IWPC 1998), pp. 145–152. IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
- 7.Lee, S., Yoo, S.: Using source code lexical similarity to improve efficiency of observation based slicing. Technical report CS-TR-2017-412, School of Computing, Korean Advanced Institute of Science and Technology, January 2017Google Scholar
- 8.Weiser, M.: Program slicing. In: 5th International Conference on Software Engineering, San Diego, pp. 439–449, March 1981Google Scholar