Return to Video

Improving Delta Debugger - Software Debugging

  • 0:00 - 0:03
    And now for the homework. It comes in two parts.
  • 0:03 - 0:06
    In the first part, you get a mystery-test function
  • 0:06 - 0:10
    that is the function which returns pass or fail,
  • 0:10 - 0:12
    for which you don't have the source code,
  • 0:12 - 0:16
    and you get 5 string inputs all representing HTML input.
  • 0:16 - 0:20
    Your job is to determine 5 simplified inputs
  • 0:20 - 0:26
    in which every character is relevant and which make the mystery-test function fail.
  • 0:26 - 0:28
    So, from a hundred-line input,
  • 0:28 - 0:33
    this is supposed to return the 1 line or the 8 characters or whatever it is
  • 0:33 - 0:36
    that suffice to make the mystery-test function fail.
  • 0:36 - 0:38
    Hint: There is Delta Debugging for it.
  • 0:38 - 0:40
    The second part is actually just the same as above.
  • 0:40 - 0:45
    However, try to produce these simplified inputs with a minimum of tests.
  • 0:45 - 0:49
    For this you can rely on the HTML structure, as we just saw.
  • 0:49 - 0:53
    Your challenge, of course, is to split these inputs
  • 0:53 - 0:58
    into tokens, attributes, and regular text in the first place.
  • 0:58 - 1:02
    Second, not only should your approach take a minimum of tests
  • 1:02 - 1:06
    for these 5 inputs but also for other arbitrary inputs.
  • 1:06 - 1:10
    And also, possibly, for other arbitrary mystery-test functions.
  • 1:10 - 1:13
    We might even make a competition of that.
  • 1:13 - 1:17
    Who is able to come up with the best simplifier for HTML?
  • 1:17 - 1:21
    The winner will get La Grande Coupe de Débogage Delta,
  • 1:21 - 1:23
    which is how Delta Debugging is called in French. Enjoy.
Tytuł:
Improving Delta Debugger - Software Debugging
Video Language:
English
Team:
Udacity
Projekt:
CS259 - Software Debugging
Duration:
01:25

English subtitles

Revisions Compare revisions