Delta Debugging and its Problem Delta Debugging(DD) by Andreas Zeller: partitions an event sequence into subsequences with equal size, and performs trial execution for reduction with increasingly finer granularity DDs View a flat structure 口口国■国口口 DD cannot make use the structure of the input for efficiency
Delta Debugging and its Problem 11 Delta Debugging (DD) by Andreas Zeller : partitions an event sequence into subsequences with equal size, and performs trial execution for reduction with increasingly finer granularity. 11 DD’s View: a flat structure …… DD cannot make use the structure of the input for efficiency
The Hierarchical Delta Debugging 卤囟白囟 卣百卤白白白 HDD: view the input as a hierarchical tree structure, reduce subtrees from top down(Misherghi and Su ICSE 2006) C program for compiler, xml/html for web servers
The Hierarchical Delta Debugging 12 12 HDD: view the input as a hierarchical tree structure, reduce subtrees from top down (Misherghi and Su @ ICSE 2006) C program for compiler, xml/html for web servers
The Hierarchical Delta Debugging for GUI Start gmail lew ma Delete mail list from list compose vew mal ma select Input select input body click send receiver subject attachment click add browse to select file attachment directory 13
The Hierarchical Delta Debugging for GUI 13 13 Start Gmail view mail list vew mail compose mail select receiver input subject input body select attachment click add attachment browse to directory select file click send Delete mail from list
The Hierarchical Delta debugging Input events can be grouped into levels of sessions lew ma Delete mail list from list compose vew mal ma select Input select subject input body click send receiver attachment click add browse to select file attachment directory
The Hierarchical Delta Debugging 14 14 Start Gmail view mail list vew mail compose mail select receiver input subject input body select attachment click add attachment browse to directory select file click send Delete mail from list Input events can be grouped into levels of sessions
The Hierarchical Delta Debugging for Android How to automatically group events into sessions to create the hierarchy?
The Hierarchical Delta Debugging for Android 15 15 How to automatically group events into sessions to create the hierarchy?