{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:21Z","timestamp":1750307301395,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,7,17]],"date-time":"2011-07-17T00:00:00Z","timestamp":1310860800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,7,17]]},"DOI":"10.1145\/2001420.2001451","type":"proceedings-article","created":{"date-parts":[[2011,7,20]],"date-time":"2011-07-20T12:34:54Z","timestamp":1311165294000},"page":"254-264","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":68,"title":["Using binary decision diagrams for combinatorial test design"],"prefix":"10.1145","author":[{"given":"Itai","family":"Segall","sequence":"first","affiliation":[{"name":"IBM, Haifa University Campus, Haifa, Israel"}]},{"given":"Rachel","family":"Tzoref-Brill","sequence":"additional","affiliation":[{"name":"IBM, Haifa University Campus, Haifa, Israel"}]},{"given":"Eitan","family":"Farchi","sequence":"additional","affiliation":[{"name":"IBM, Haifa University Campus, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2011,7,17]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Allpairs website. http:\/\/www.mcdowella.demon.co.uk\/allPairs.html. Allpairs website. http:\/\/www.mcdowella.demon.co.uk\/allPairs.html."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.537122"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676819"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792786.1792794"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273463.1273482"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/776816.776822"},{"key":"e_1_3_2_1_7_1","first-page":"345","volume-title":"IASTED Conference on Software Engineering","author":"Colbourn C. J.","year":"2004","unstructured":"C. J. Colbourn , M. B. Cohen , and R. Turban . A Deterministic Density Algorithm for Pairwise Interaction Coverage . In IASTED Conference on Software Engineering , pages 345 -- 352 . IASTED\/ACTA Press , 2004 . C. J. Colbourn, M. B. Cohen, and R. Turban. A Deterministic Density Algorithm for Pairwise Interaction Coverage. In IASTED Conference on Software Engineering, pages 345--352. IASTED\/ACTA Press, 2004."},{"key":"e_1_3_2_1_8_1","unstructured":"CTD Benchmark Files. http:\/\/researcher.watson.ibm.com\/researcher\/files\/il-ITAIS\/ctdBenchmarks.zip. CTD Benchmark Files. http:\/\/researcher.watson.ibm.com\/researcher\/files\/il-ITAIS\/ctdBenchmarks.zip."},{"key":"e_1_3_2_1_9_1","first-page":"419","volume-title":"Proc. 24th Pacific Northwest Software Quality Conference (PNSQC'06)","author":"Czerwonka J.","year":"2006","unstructured":"J. Czerwonka . Pairwise Testing in Real World . In Proc. 24th Pacific Northwest Software Quality Conference (PNSQC'06) , pages 419 -- 430 , 2006 . J. Czerwonka. Pairwise Testing in Real World. In Proc. 24th Pacific Northwest Software Quality Conference (PNSQC'06), pages 419--430, 2006."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.605761"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/302405.302640"},{"key":"e_1_3_2_1_12_1","volume-title":"Model Checking","author":"Clarke O. Grumberg E. M.","year":"1999","unstructured":"O. Grumberg E. M. Clarke and D. A. Peled . Model Checking . The MIT Press , 1999 . O. Grumberg E. M. Clarke and D. A. Peled. Model Checking. The MIT Press, 1999."},{"key":"e_1_3_2_1_13_1","volume-title":"Prentice Hall PTR","author":"Erlz T.","year":"2007","unstructured":"T. Erlz . SOA Principles of Service Design . Prentice Hall PTR , 2007 . T. Erlz. SOA Principles of Service Design. Prentice Hall PTR, 2007."},{"key":"e_1_3_2_1_14_1","unstructured":"FoCuS website. http:\/\/researcher.watson.ibm.com\/-researcher\/view_project.php?id=1871. FoCuS website. http:\/\/researcher.watson.ibm.com\/-researcher\/view_project.php?id=1871."},{"key":"e_1_3_2_1_15_1","volume-title":"Combination Testing Strategies: A Survey. Software Testing, Verification, and Reliability, 15:167--199","author":"Grindal M.","year":"2005","unstructured":"M. Grindal , J. Offutt , and S. F. Andler . Combination Testing Strategies: A Survey. Software Testing, Verification, and Reliability, 15:167--199 , 2005 . M. Grindal, J. Offutt, and S. F. Andler. Combination Testing Strategies: A Survey. Software Testing, Verification, and Reliability, 15:167--199, 2005."},{"key":"e_1_3_2_1_16_1","first-page":"266","volume-title":"Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications","author":"Hartman A.","year":"2005","unstructured":"A. Hartman . Software and Hardware Testing using Combinatorial Covering Suites . In Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications , pages 266 -- 327 . Springer-Verlag , 2005 . A. Hartman. Software and Hardware Testing using Combinatorial Covering Suites. In Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications, pages 266--327. Springer-Verlag, 2005."},{"key":"e_1_3_2_1_17_1","volume-title":"Problems and Algorithms for Covering Arrays. Discrete Mathematics, 284(1--3):149--156","author":"Hartman A.","year":"2004","unstructured":"A. Hartman and L. Raskin . Problems and Algorithms for Covering Arrays. Discrete Mathematics, 284(1--3):149--156 , 2004 . A. Hartman and L. Raskin. Problems and Algorithms for Covering Arrays. Discrete Mathematics, 284(1--3):149--156, 2004."},{"key":"e_1_3_2_1_18_1","unstructured":"Jenny website. http:\/\/burtleburtle.net\/bob\/math\/jenny.html. Jenny website. http:\/\/burtleburtle.net\/bob\/math\/jenny.html."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.24"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729694"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1988.122451"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1385-4_1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00291-9"},{"key":"e_1_3_2_1_24_1","unstructured":"Pairwise testing website. http:\/\/www.pairwise.org. Pairwise testing website. http:\/\/www.pairwise.org."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MITP.2008.54"},{"key":"e_1_3_2_1_26_1","unstructured":"Spec explorer. http:\/\/msdn.microsoft.com\/en-us\/-library\/ee620448.aspx. Spec explorer. http:\/\/msdn.microsoft.com\/en-us\/-library\/ee620448.aspx."},{"key":"e_1_3_2_1_27_1","volume-title":"Multi-Valued Decision Diagrams: Theory and Applications. Multiple-Valued Logic, 4(1--2):9--62","author":"Kam R. Brayton T.","year":"1998","unstructured":"R. Brayton T. Kam , T. Villa and A. Sangiovanni-Vincentelli . Multi-Valued Decision Diagrams: Theory and Applications. Multiple-Valued Logic, 4(1--2):9--62 , 1998 . R. Brayton T. Kam, T. Villa and A. Sangiovanni-Vincentelli. Multi-Valued Decision Diagrams: Theory and Applications. Multiple-Valued Logic, 4(1--2):9--62, 1998."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.979992"},{"key":"e_1_3_2_1_29_1","first-page":"304","volume-title":"Probert. A Measure for Component Interaction Test Coverage. In Proc. ACSI\/IEEE International Conference on Computer Systems and Applications (AICCSA'01)","author":"Williams A. W.","year":"2001","unstructured":"A. W. Williams and R. L Probert. A Measure for Component Interaction Test Coverage. In Proc. ACSI\/IEEE International Conference on Computer Systems and Applications (AICCSA'01) , pages 304 -- 311 , 2001 . A. W. Williams and R. L Probert. A Measure for Component Interaction Test Coverage. In Proc. ACSI\/IEEE International Conference on Computer Systems and Applications (AICCSA'01), pages 304--311, 2001."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/978-0-387-35516-0_4","volume-title":"Proc. IFIP TC6\/WG6.1 13th International Conference on Testing Communicating Systems: Tools and Techniques (TestCom'00)","author":"Williams Alan W.","year":"2000","unstructured":"Alan W. Williams . Determination of Test Configurations for Pair-Wise Interaction Coverage . In Proc. IFIP TC6\/WG6.1 13th International Conference on Testing Communicating Systems: Tools and Techniques (TestCom'00) , pages 59 -- 74 . Kluwer , B. V. , 2000 . Alan W. Williams. Determination of Test Configurations for Pair-Wise Interaction Coverage. In Proc. IFIP TC6\/WG6.1 13th International Conference on Testing Communicating Systems: Tools and Techniques (TestCom'00), pages 59--74. Kluwer, B. V., 2000."}],"event":{"name":"ISSTA '11: International Symposium on Software Testing and Analysis","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering","SIGPLAN ACM Special Interest Group on Programming Languages"],"location":"Toronto Ontario Canada","acronym":"ISSTA '11"},"container-title":["Proceedings of the 2011 International Symposium on Software Testing and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2001420.2001451","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2001420.2001451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:54Z","timestamp":1750244394000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2001420.2001451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,17]]},"references-count":30,"alternative-id":["10.1145\/2001420.2001451","10.1145\/2001420"],"URL":"https:\/\/doi.org\/10.1145\/2001420.2001451","relation":{},"subject":[],"published":{"date-parts":[[2011,7,17]]},"assertion":[{"value":"2011-07-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}