logoalt Hacker News

Test-case reducers are underappreciated debugging tools

58 pointsby ltratttoday at 11:27 AM8 commentsview on HN

Comments

mrkeentoday at 8:26 PM

> To make things even worse, the community that has most thoroughly embraced them are compiler authors, who many programmers think of as being an impossibly skilled elite

The article's approach seems super ad-hoc, leaving you to have to think hard, do all the work, and make all the mistakes.

If you were to go down the other path, you might try dividing and conquering the problem. An arbitrary Pair<A,B> is trivially constructed from an arbitrary A and an arbitrary B. So if you can generate a string, and a number, you could generate a User full of number and string fields. If your generate function accepts a number describing how complex a string to make, then you can also choose how complicated to make your User. That's all shrinking needs to be. Repeatedly trying smaller Ns while the problem still happens (the problem being one of your unit tests - not an additional "interestingness" test you need to write.)

You'll probably way more likely to hit boundary cases by using the structure of the input and making interesting variations that way, rather than hoping you can permute the right bytes from the CLI.

skybriantoday at 8:39 PM

Property-based testing frameworks will often do test case reduction as well (called shrinking).

show 2 replies
sigbottletoday at 8:20 PM

I've only ever known about these through compilers, very cool.

On one project, through a variety of circumstances, dead code elimination was straight up not working, but we wanted to show the theoretical improvement of some approach - but we couldn't figure out why at the moment (we did spend a whole week chasing down the root cause after - maybe worth in hindsight...).

We were doing it by hand at one point, but someone suggested using CReduce for shrinking the code. Definitely was an interesting test-iterate loop...

hungryhobbittoday at 9:09 PM

I read the first part of this article, then gave up and Googled "Test-case Reducers".

I'm not sure if that's an article failure (that I didn't want to read a whole ton of text and C code details), or a success (as it got me interested in the topic). I guess both?

show 1 reply