Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agrawal, H., DeMillo, R.A., Spafford, E.H.: Debugging with dynamic slicing and backtracking. Softw. Pract. Experience 23(6), 589–616 (1993)
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)
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)
Binkley, D.W.: The application of program slicing to regression testing. Inf. Softw. Technol. Spec. Issu. Progr. Slicing 40(11, 12), 583–594 (1998)
Gallagher, K.B., Lyle, J.R.: Using program slicing in software maintenance. IEEE Trans. Softw. Eng. 17(8), 751–761 (1991)
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)
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 2017
Weiser, M.: Program slicing. In: 5th International Conference on Software Engineering, San Diego, pp. 439–449, March 1981
Yoo, S., Binkley, D., Eastman, R.: Observational slicing based on visual semantics. J. Syst. Softw. 129, 60–78 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lee, S., Yoo, S. (2017). Hyperheuristic Observation Based Slicing of Guava. In: Menzies, T., Petke, J. (eds) Search Based Software Engineering. SSBSE 2017. Lecture Notes in Computer Science(), vol 10452. Springer, Cham. https://doi.org/10.1007/978-3-319-66299-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-66299-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66298-5
Online ISBN: 978-3-319-66299-2
eBook Packages: Computer ScienceComputer Science (R0)