Home // University // News // Events // Research Seminar: Hyperheuristic Observation Based Slicing

Research Seminar: Hyperheuristic Observation Based Slicing

twitter linkedin facebook google+ email this page
Add to calendar
Speaker: Dr. Shin Yoo, Korea Advanced Institute of Science and Technology
Event date: Monday, 24 July 2017, 14:00 - 15:00
Place: Room E004, JFK Building
29 Avenue J.F. Kennedy

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 way 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. In this talk, we present early results from 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 Hyperheuristic Observation Based Slicing (HOBBES) can significantly improve the efficiency of observation based slicing.

Shin Yoo is an assistant professor at Korea Advanced Institute of Science and Technology. His research interests include regression testing, search-based test data generation, and fault localisation. He received his PhD from King’s College London in 2009, and was a lecturer at University College London until 2015. He is the program co-chair for ICST 2018.