One Test at a Time - Automatic Generation of Combinatorial Test Data - page 38

Table 3.7 Test suite
generated by PBO-based
algorithm

p 1 p 2 p 3 p 4

1 2 2 1

1 1 1 2

2 2 2 2

2 2 1 1

1 1 2 1

References

1. Bryce, R.C., Colbourn, C.J.: The density algorithm for pairwise interaction testing. Softw. Test.
Verification Reliab. 17 (3), 159-182 (2007)
2. Bryce, R.C., Colbourn, C.J.: A density-based greedy algorithm for higher strength covering
arrays. Softw. Test. Verification Reliab. 19 (1), 37-53 (2008)
3. Bryce, R.C., Colbourn, C.J., Cohen, M.B.: A framework of greedy methods for constructing
interaction test suites. In: Proceedings of the International Conference on Software Engineering
(ICSE), pp. 146-155 (2005)
4. Calvagna, A., Gargantini, A.: A Logic-Based Approach to Combinatorial Testing with Con-
straints. Tests and Proofs, pp. 66-83. Springer, Heidelberg (2008)
5. Cohen, D.M., Dalal, S.R., Fredman, M.L., Patton, G.C.: Method and system for automatically
generating efficient test cases for systems having interacting elements. US Patent 5,542,043,
30 July 1996
6. Cohen, D.M., Dalal, S.R., Fredman, M.L., Patton, G.C.: The AETG system: an approach to
testing based on combinatorial design. IEEE Trans. Softw. Eng. 23 (7), 437-444 (1997)
7. Cohen, M.B., Dwyer, M.B., Shi, J.: Interaction testing of highly-configurable systems in the
presence of constraints. In: Proceedings of the 2007 International Symposium on Software
Testing and Analysis, pp. 129-139 (2007)
8. Cohen, M.B., Dwyer, M.B., Shi, J.: Exploiting constraint solving history to construct interac-
tion test suites. In: Proceedings of Testing: Academic and Industrial Conference Practice and
Research Techniques-MUTATION (TAICPART-MUTATION 2007), pp. 121-132 (2007)
9. Cohen, M.B., Dwyer, M.B., Shi, J.: Constructing interaction test suites for highly-configurable
systems in the presence of constraints: a greedy approach. IEEE Trans. Softw. Eng. 34 (5),
633-650 (2008)
10. Czerwonka, J.: Pairwise testing in the real world: practical extensions to test-case scenarios.
In: Proceedings of the 24th Pacific Northwest Software Quality Conference (PNSQC'06), pp.
419-430 (2006)
11. Tung, Y.W., Aldiwan, W.S.: Automating test case generation for the new generation mission
software system. In: Proceedings of the IEEE Aerospace Conference, vol. 1, pp. 431-443
(2000)
12. Zhao, Y., Zhang, Z., Yan, J., Zhang, J.: Cascade: a test generation tool for combinatorial testing.
In: Proceedings of the IEEE Sixth International Conference on Software Testing, Verification
and Validation Workshops (ICSTW'13), pp. 267-270 (2013)
13. Zhang, Z., Yan, J., Zhao, Y., Zhang, J.: Generating combinatorial test suite using combinatorial
optimization. J. Syst. Softw., to appear (2014)