{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:13:14Z","timestamp":1740287594358,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642143052"},{"type":"electronic","value":"9783642143069"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14306-9_51","type":"book-chapter","created":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T14:20:26Z","timestamp":1277821226000},"page":"509-522","source":"Crossref","is-referenced-by-count":2,"title":["A Parallel Tree Based Strategy for Test Data Generation and Cost Calculation for Pairwise Combinatorial Interaction Testing"],"prefix":"10.1007","author":[{"given":"Mohammad F. J.","family":"Klaib","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sangeetha","family":"Muthuraman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noraziah","family":"Ahmad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roslina","family":"Sidek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Bryce, R., Colbourn, C.J., Cohen, M.B.: A Framework of Greedy Methods for Constructing Interaction Tests. In: 27th International Conference on Software Engineering, St. Louis, MO, USA, pp. 146\u2013155 (2005)","key":"51_CR1","DOI":"10.1145\/1062455.1062495"},{"key":"51_CR2","volume-title":"Essentials of Software Engineering","author":"F.F. Tsui","year":"2007","unstructured":"Tsui, F.F., Karam, O.: Essentials of Software Engineering. Jones and Bartlett, Massachusetts (2007)"},{"key":"51_CR3","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/0012-365X(92)90570-6","volume":"106","author":"D.K.R. Chaudhuri","year":"1992","unstructured":"Chaudhuri, D.K.R., Zhu, T.: A Recursive Method for Construction of Designs. Discrete Mathematics\u00a0106, 399\u2013406 (1992)","journal-title":"Discrete Mathematics"},{"key":"51_CR4","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/APSEC.2008.49","volume-title":"15th IEEE Asia-Pacific Software Engineering Conference","author":"M.F.J. Klaib","year":"2008","unstructured":"Klaib, M.F.J., Zamli, K.Z., Isa, N.A.M., Younis, M.I., Abdullah, R.: G2Way \u2013 A Backtracking Strategy for Pairwise Test Data Generation. In: 15th IEEE Asia-Pacific Software Engineering Conference, pp. 463\u2013470. IEEE Press, China (2008)"},{"key":"51_CR5","volume-title":"A Practitioner\u2019s Guide to Software Test Design","author":"L. Copeland","year":"2004","unstructured":"Copeland, L.: A Practitioner\u2019s Guide to Software Test Design. Artech House, Boston (2004)"},{"key":"51_CR6","first-page":"41","volume-title":"Software Testing","author":"M. Roper","year":"2002","unstructured":"Roper, M.: Software Testing, 3rd edn., vol.\u00a015, pp. 41\u201347. Academic Press, California (2002)","edition":"3"},{"unstructured":"Burr, K., Young, W.: Combinatorial Test Techniques: Table-based Automation, Test Generation and Code Coverage. In: International Conference on Software Testing, Analysis, and Review (STAR), San Diego, CA (1998)","key":"51_CR7"},{"key":"51_CR8","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1109\/32.605761","volume":"23","author":"D.M. Cohen","year":"1997","unstructured":"Cohen, D.M., Dalal, S.R., Fredman, M.L., Patton, G.C.: The AETG System: An Approach to Testing Based on Combinatorial Design. IEEE Transactions on Software Engineering\u00a023, 437\u2013444 (1997)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"51_CR9","doi-asserted-by":"publisher","first-page":"2709","DOI":"10.1016\/j.disc.2006.06.036","volume":"308","author":"M.B. Cohen","year":"2008","unstructured":"Cohen, M.B., Colbourn, C.J., Ling, A.C.H.: Constructing Strength Three Covering Arrays with Augmented Annealing. Discrete Mathematics\u00a0308, 2709\u20132722 (2008)","journal-title":"Discrete Mathematics"},{"unstructured":"Zamli, K.Z., Hassan, M.D.A., Isa, N.A.M., Klaib, M.F.J.: Developing Automated Testing Tool - SFIT: Experiences and Lessons Learned. Academy of Science Malaysia (ASM) Journal (December 2007)","key":"51_CR10"},{"key":"51_CR11","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1002\/stvr.381","volume":"18","author":"Y. Lei","year":"2009","unstructured":"Lei, Y., Kacker, R., Kuhn, D., Okun, V., Lawrence, J.: IPOG\/IPOD: Efficient Test Generation for Multi-Way Software Testing. Journal of Software Testing, Verification, and Reliability\u00a018, 125\u2013148 (2009)","journal-title":"Journal of Software Testing, Verification, and Reliability"},{"doi-asserted-by":"crossref","unstructured":"Cohen, M.B.: Designing Test Suites for Software Interaction Testing. Ph.D Thesis, Computer Science, University of Auckland, New Zealand (2004)","key":"51_CR12","DOI":"10.1109\/ICSE.2003.1201186"},{"doi-asserted-by":"crossref","unstructured":"Cohen, D.M., Dalal, S.R., Kajla, A., Patton, G.C.: The Automatic Efficient Test Generator (AETG) System. In: 5th International Symposium on Software Reliability Engineering, Monterey, California, USA, pp. 303\u2013309 (1994)","key":"51_CR13","DOI":"10.1109\/ISSRE.1994.341392"},{"key":"51_CR14","first-page":"254","volume-title":"3rd IEEE Intl. High-Assurance Systems Engineering Symp.","author":"Y. Lei","year":"1998","unstructured":"Lei, Y., Tai, K.C.: In-Parameter-Order: A Test Generation Strategy for Pairwise Testing. In: 3rd IEEE Intl. High-Assurance Systems Engineering Symp., pp. 254\u2013261. IEEE Press, Washington (1998)"},{"doi-asserted-by":"crossref","unstructured":"Shiba, T., Tsuchiya, T., Kikuno, T.: Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing. In: 28th Annual Intl. Computer Software and Applications Conf. (COMPSAC 2004), Hong Kong, pp. 72\u201377 (2004)","key":"51_CR15","DOI":"10.1109\/CMPSAC.2004.1342808"},{"key":"51_CR16","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/32.979992","volume":"28","author":"K.C. Tai","year":"2002","unstructured":"Tai, K.C., Lei, Y.: A Test Generation Strategy for Pairwise Testing. IEEE Transactions on Software Engineering\u00a028, 109\u2013111 (2002)","journal-title":"IEEE Transactions on Software Engineering"},{"doi-asserted-by":"crossref","unstructured":"Dalal, S.R., Jain, A., Karunanithi, N., Leaton, J.M., Lott, C.M., Patton, G.C., Horowitz, B.M.: Model Based Testing in Practice. In: International Conference on Software Engineering (ICSE), pp. 285\u2013294 (1999)","key":"51_CR17","DOI":"10.1145\/302405.302640"},{"key":"51_CR18","first-page":"69","volume-title":"27th NASA\/IEEE Software Engineering Workshop","author":"D.R. Kuhn","year":"2002","unstructured":"Kuhn, D.R., Reilly, M.J.: An Investigation of the Applicability of Design of Experiments to Software Testing. In: 27th NASA\/IEEE Software Engineering Workshop, pp. 69\u201380. IEEE Computer Society Press, Washington (2002)"},{"key":"51_CR19","first-page":"25","volume-title":"30th Annual IEEE\/NASA Software Engineering Workshop (SEW 2006)","author":"D.R. Kuhn","year":"2006","unstructured":"Kuhn, D.R., Okum, V.: Pseudo-Exhaustive Testing for Software. In: 30th Annual IEEE\/NASA Software Engineering Workshop (SEW 2006), pp. 25\u201327. IEEE Computer Society Press, Washington (2006)"},{"key":"51_CR20","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1109\/TSE.2004.24","volume":"30","author":"D.R. Kuhn","year":"2004","unstructured":"Kuhn, D.R., Wallace, D.R., Gallo, A.M.: Software Fault Interactions and Implications for Software Testing. IEEE Transactions on Software Engineering\u00a030, 418\u2013421 (2004)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"51_CR21","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1016\/j.jss.2008.02.034","volume":"81","author":"J. Yan","year":"2008","unstructured":"Yan, J., Zhang, J.: A Backtracking Search Tool for Constructing Combinatorial Test Suites. Journal of Systems and Software\u00a081, 1681\u20131693 (2008)","journal-title":"Journal of Systems and Software"},{"key":"51_CR22","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1016\/j.infsof.2006.03.004","volume":"48","author":"R. Bryce","year":"2006","unstructured":"Bryce, R., Colbourn, C.J.: Prioritized Interaction Testing for Pairwise Coverage with Seeding and Avoids. Information and Software Technology Journal\u00a048, 960\u2013970 (2006)","journal-title":"Information and Software Technology Journal"},{"key":"51_CR23","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/MITP.2008.54","volume":"10","author":"D.R. Kuhn","year":"2008","unstructured":"Kuhn, D.R., Lei, Y., Kacker, R.: Practical Combinatorial Testing: Beyond Pairwise. IT Professional\u00a010, 19\u201323 (2008)","journal-title":"IT Professional"},{"key":"51_CR24","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1002\/stvr.319","volume":"15","author":"M. Grindal","year":"2005","unstructured":"Grindal, M., Offutt, J., Andler, S.F.: Combination Testing Strategies: a Survey. Software Testing, Verification and Reliability\u00a015, 167\u2013200 (2005)","journal-title":"Software Testing, Verification and Reliability"},{"unstructured":"Mats Grindal: Handling Combinatorial Explosion in Software Testing. Linkoping Studies in Science and Technology, Dissertation No. 1073, Sweden (2007)","key":"51_CR25"},{"unstructured":"Zamli, K.Z., Klaib, M.F.J., Isa, N.A.M.: Combinatorial Explosion Problem in Software Testing: Issues and Practical Remedies. In: 3rd Malaysian Software Engineering Conference (mysec 2007), Selangor, Malaysia, pp. 24\u201328 (2007)","key":"51_CR26"},{"unstructured":"Zamli, K.Z., Isa, N.A.M., Klaib, M.F.J., Soh, Z.H.C., Zulkifli, C.Z.: On Combinatorial Explosion Problem for Software Configuration Testing. In: International Robotics, Vision, Information and Signal Processing Conference (ROVISP 2007), Penang, Malaysia (2007)","key":"51_CR27"},{"key":"51_CR28","volume-title":"Mathematics and Statistics","author":"D.A. Bader","year":"2006","unstructured":"Bader, D.A., Hart, W.E., Phillips, C.A.: Parallel Algorithm Design for branch and bound, Tutorials on Emerging Methodologies and Applications in Operations Research. In: Mathematics and Statistics, vol.\u00a076. Springer, New York (2006)"},{"unstructured":"Setia, R., Nedunchezhian, A., Balachandran, S.: A New Parallel Algorithm for Minimum Spanning Tree Problem. In: 16th Annual IEEE International Conference on High Performance Computing, Cochin, India (2009)","key":"51_CR29"},{"unstructured":"Bach, J.: Allpairs Test Case Generation Tool, http:\/\/tejasconsulting.com\/opentestware\/feature\/allpairs.html","key":"51_CR30"},{"unstructured":"TConfig, http:\/\/www.site.uottawa.ca\/~awilliam\/","key":"51_CR31"},{"unstructured":"Jenny, http:\/\/www.burtleburtle.net\/bob\/math\/","key":"51_CR32"},{"unstructured":"TVG, http:\/\/sourceforge.net\/projects\/tvg","key":"51_CR33"}],"container-title":["Communications in Computer and Information Science","Networked Digital Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14306-9_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T09:41:43Z","timestamp":1740217303000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14306-9_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642143052","9783642143069"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14306-9_51","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2010]]}}}