Hyperheuristic Observation Based Slicing of Guava

  • Seongmin Lee
  • Shin Yoo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10452)


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.


  1. 1.
    Agrawal, H., DeMillo, R.A., Spafford, E.H.: Debugging with dynamic slicing and backtracking. Softw. Pract. Experience 23(6), 589–616 (1993)CrossRefGoogle Scholar
  2. 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. 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
  4. 4.
    Binkley, D.W.: The application of program slicing to regression testing. Inf. Softw. Technol. Spec. Issu. Progr. Slicing 40(11, 12), 583–594 (1998)CrossRefGoogle Scholar
  5. 5.
    Gallagher, K.B., Lyle, J.R.: Using program slicing in software maintenance. IEEE Trans. Softw. Eng. 17(8), 751–761 (1991)CrossRefGoogle Scholar
  6. 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. 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. 8.
    Weiser, M.: Program slicing. In: 5th International Conference on Software Engineering, San Diego, pp. 439–449, March 1981Google Scholar
  9. 9.
    Yoo, S., Binkley, D., Eastman, R.: Observational slicing based on visual semantics. J. Syst. Softw. 129, 60–78 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Korea Advanced Institute of Science and TechnologyDaejeonRepublic of Korea

Personalised recommendations