3 ms·
Has anyone tried combining fuzzing with 'all-pairs'/'pairwise' test case generation? The idea of pairwise testing is that individual features in a program are
by joosters 10y ago
Has anyone tried combining fuzzing with 'all-pairs'/'pairwise' test case generation?
The idea of pairwise testing is that individual features in a program are commonly tested, but combinations of them are often poorly tested. However, trying to test all features with each other soon becomes a combinatorial nightmare. To deal with this, you use an algorithm (e.g. see the code for 'allpairs' at http://www.satisfice.com/tools.shtml http://www.satisfice.com/tools.shtml ) to pick a minimal set of test cases that cover all possible pairs of configuration settings.
These test cases could then be used as starting points for fuzzing, to provide a greater code coverage faster.
- wyldfire 10y agoNIST has done some research on combinatorial software testing and has a pretty good package [1] I've used before for generating test cases given N dimensions. The idea behind their software is to maximize the effectiveness of test time because testing those N dimensions exhaustively is infeasible. [1] http://csrc.nist.gov/groups/SNS/acts/index.html http://csrc.nist.gov/groups/SNS/acts/index.html