{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:37:28Z","timestamp":1781887048489,"version":"3.54.5"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,4,12]],"date-time":"2025-04-12T00:00:00Z","timestamp":1744416000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2025,5,31]]},"abstract":"<jats:p>\n            Advanced fault models, such as the defect-aware, cell-aware, and gate-exhaustive fault models, associate several faults with each standard cell or gate of a design. Test generation procedures, including ones that target advanced fault models, produce incompletely specified tests, or test cubes, to support test compaction and test data compression. The key contribution of this article is to generalize the concept of a test cube into that of a test template for fault models where several faults are associated with the same standard cell or gate. Considering single-cycle gate-exhaustive faults as an example, a test template\n            <jats:italic>\n              \u03c0\n              <jats:sub>i<\/jats:sub>\n            <\/jats:italic>\n            for a gate\n            <jats:italic>\n              G\n              <jats:sub>i<\/jats:sub>\n            <\/jats:italic>\n            with a set of faults\n            <jats:italic>\n              F\n              <jats:sub>i<\/jats:sub>\n            <\/jats:italic>\n            captures input values that are common to all the tests for the faults in\n            <jats:italic>\n              F\n              <jats:sub>i<\/jats:sub>\n            <\/jats:italic>\n            while allowing other input values to be different for different faults in\n            <jats:italic>\n              F\n              <jats:sub>i<\/jats:sub>\n            <\/jats:italic>\n            . A new value, denoted by\n            <jats:italic>v<\/jats:italic>\n            , designates a value that is not common to all the inputs. A test template is useful, since faults in\n            <jats:italic>\n              F\n              <jats:sub>i<\/jats:sub>\n            <\/jats:italic>\n            share many of the same activation and propagation conditions, and learning the common input values of their tests can reduce the search space for test generation. The effectiveness of using test templates to guide test generation is demonstrated by considering single-cycle gate-exhaustive faults that are not detected by a given test set. Such faults are hard to detect. As part of the test generation procedure developed in this article, merging of test templates is carried out for increasing the fault coverage, and additional tests are generated by specifying the\n            <jats:italic>v<\/jats:italic>\n            values of test templates. The implementation of the test generation procedure was performed in an academic simulation environment using academic software tools, and the results are reported for benchmark circuits.\n          <\/jats:p>","DOI":"10.1145\/3724395","type":"journal-article","created":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T11:26:21Z","timestamp":1742210781000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Test Templates to Guide Test Generation for Single-Cycle Gate-Exhaustive Faults"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5491-7282","authenticated-orcid":false,"given":"Irith","family":"Pomeranz","sequence":"first","affiliation":[{"name":"Electrical and Computer Engr., Purdue University, West Lafayette, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,4,12]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"Automation & Test in Europe Conference. 616\u2013621","author":"Sreedhar A.","unstructured":"A. Sreedhar, A. Sanyal, and S. Kundu. 2008. On modeling and testing of lithography related open faults in Nano-CMOS circuits. In Design, Automation & Test in Europe Conference. 616\u2013621."},{"key":"e_1_3_1_3_2","volume-title":"International Symposium on Nanoscale Architectures. 41\u201346","author":"Simsir M. O.","unstructured":"M. O. Simsir, A. Bhoj, and N. K. Jha. 2010. Fault modeling for FinFET circuits. In International Symposium on Nanoscale Architectures. 41\u201346."},{"key":"e_1_3_1_4_2","volume-title":"Automation & Test in Europe Conference. 527\u2013531","author":"Zha J.","unstructured":"J. Zha, X. Cui, and C. L. Lee. 2012. Modeling and testing of interference faults in the nano NAND flash memory. In Design, Automation & Test in Europe Conference. 527\u2013531."},{"key":"e_1_3_1_5_2","volume-title":"Design Automation Conference. 1031\u20131036","author":"Huang S.-Y.","year":"2012","unstructured":"S.-Y. Huang, Y.-H. Lin, K.-H. Tsai, W.-T. Cheng, S. Sunter, Y.-F Chou, and D.-M. Kwai. 2012. Small delay testing for TSVs in 3-D ICs. In Design Automation Conference. 1031\u20131036."},{"key":"e_1_3_1_6_2","article-title":"SATTA: A self-adaptive temperature-based TDF awareness methodology for dynamically reconfigurable FPGAs","volume":"8","author":"Di Carlo S.","year":"2015","unstructured":"S. Di Carlo, G. Gambardella, P. Prinetto, D. Rolfo, and P. Trotta. 2015. SATTA: A self-adaptive temperature-based TDF awareness methodology for dynamically reconfigurable FPGAs. ACM Trans. Reconfig. Technol. Syst. 8, 1 (2015), 1:1\u20131:22.","journal-title":"ACM Trans. Reconfig. Technol. Syst."},{"key":"e_1_3_1_7_2","volume-title":"Automation & Test in Europe Conference. 453\u2013458","author":"Mohammadi H. G.","unstructured":"H. G. Mohammadi, P.-E. Gaillardon, and G. De Micheli. 2015. Fault modeling in controllable polarity silicon nanowire circuits. In Design, Automation & Test in Europe Conference. 453\u2013458."},{"key":"e_1_3_1_8_2","volume-title":"Design Automation Conference. 1\u20136.","author":"Hsieh C.-Y.","year":"2020","unstructured":"C.-Y. Hsieh, C.-H. Wu, C.-H. Huang, H.-S. Goan, and J. C. M. Li. 2020. Realistic fault models and fault simulation for quantum dot quantum circuits. In Design Automation Conference. 1\u20136."},{"key":"e_1_3_1_9_2","doi-asserted-by":"crossref","DOI":"10.1145\/3510851","article-title":"Defects, fault modeling, and test development framework for RRAMs","volume":"18","author":"Fieback M.","year":"2022","unstructured":"M. Fieback, G. Cardoso Medeiros, L. Wu, H. Aziza, R. Bishnoi, M. Taouil, and S. Hamdioui. 2022. Defects, fault modeling, and test development framework for RRAMs. In ACM J. Emerg. Technol. Comput. Syst. 18, 3 (2022), Art. 52, 1\u201326.","journal-title":"ACM J. Emerg. Technol. Comput. Syst."},{"key":"e_1_3_1_10_2","article-title":"Fault localization scheme for missing gate faults in reversible circuits","volume":"27","author":"Handique M.","year":"2022","unstructured":"M. Handique, J. K. Deka, and S. Biswas. 2022. Fault localization scheme for missing gate faults in reversible circuits. ACM Trans. Des. Autom. 27, 4 (2022), Art. 39, 1\u201329.","journal-title":"ACM Trans. Des. Autom."},{"key":"e_1_3_1_11_2","doi-asserted-by":"crossref","DOI":"10.1145\/3564244","article-title":"B-open defect: A novel defect model in FinFET technology","volume":"19","author":"Forero F.","year":"2023","unstructured":"F. Forero, V. Champac, and M. Renovell. 2023. B-open defect: A novel defect model in FinFET technology. In ACM J. Emerg. Technol. Comput. Syst. 19, 1 (2023), Art. 3, 1\u201319.","journal-title":"ACM J. Emerg. Technol. Comput. Syst."},{"key":"e_1_3_1_12_2","volume-title":"VLSI Test Symposium. 206\u2013211","author":"Kim D.","unstructured":"D. Kim, I. Pomeranz, E. Amyeen, and S. Venkataraman. 2010. Defect diagnosis based on DFM guidelines. In VLSI Test Symposium. 206\u2013211."},{"key":"e_1_3_1_13_2","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1109\/TCAD.2014.2323216","article-title":"Cell-aware test","volume":"33","author":"Hapke F.","year":"2014","unstructured":"F. Hapke, W. Redemund, A. Glowatz, J. Rajski, M. Reese, M. Hustava, M. Keim, J. Schloeffel, and A. Fast. 2014. Cell-aware test. IEEE Trans. Comput.-Aid. Des. 33, 9 (2014), 1396\u20131409.","journal-title":"IEEE Trans. Comput.-Aid. Des."},{"key":"e_1_3_1_14_2","volume-title":"Asian Test Symposium. 101\u2013106","author":"Yang F.","unstructured":"F. Yang, S. Chakravarty, A. Gunda, N. Wu, and J. Ning. 2014. Silicon evaluation of cell-aware ATPG tests and small delay tests. In Asian Test Symposium. 101\u2013106."},{"key":"e_1_3_1_15_2","volume-title":"European Test Symposium. 1\u20136.","author":"Singh A. D.","year":"2016","unstructured":"A. D. Singh. 2016. Cell aware and stuck-open tests. In European Test Symposium. 1\u20136."},{"key":"e_1_3_1_16_2","volume-title":"International Test Conference. 1\u201310","author":"Sinha A.","unstructured":"A. Sinha, S. Pandey, A. Singhal, A. Sanyal, and A. Schmaltz. 2017. DFM-aware fault model and ATPG for intra-cell and inter-cell defects. In International Test Conference. 1\u201310."},{"key":"e_1_3_1_17_2","volume-title":"VLSI Test Symposium. 1\u20136.","author":"Huang Y.-H.","year":"2017","unstructured":"Y.-H. Huang, C.-H. Lu, T.-W. Wu, Y.-T. Nien, Y.-Y. Chen, M. Wu, Ji.-N. Lee, and M. C.-T. Chao. 2017. Methodology of generating dual-cell-aware tests. In VLSI Test Symposium. 1\u20136."},{"key":"e_1_3_1_18_2","volume-title":"European Test Symposium. 1\u20136.","author":"Dixit S. P.","unstructured":"S. P. Dixit, D. D. Vora, and K. Peng. 2018. Challenges in cell-aware test. In European Test Symposium. 1\u20136."},{"key":"e_1_3_1_19_2","volume-title":"International Test Conference. 1\u201310","author":"Hapke F.","unstructured":"F. Hapke and P. Maxwell. 2018. Total critical area based testing. In International Test Conference. 1\u201310."},{"key":"e_1_3_1_20_2","volume-title":"Automation & Test in Europe Conference. 436\u2013441","author":"Lee D.-Z.","year":"2022","unstructured":"D.-Z. Lee, Y.-Y. Chen, K.-C. Wu, and M. C.-T. Chao. 2022. Improving cell-aware test for intra-cell short defects. In Design, Automation & Test in Europe Conference. 436\u2013441."},{"key":"e_1_3_1_21_2","volume-title":"International Test Conference.","author":"McCluskey E. J.","year":"1993","unstructured":"E. J. McCluskey. 1993. Quality and single-stuck faults. In International Test Conference."},{"key":"e_1_3_1_22_2","volume-title":"IEEE International Test Conference. 1\u20137.","author":"Cho K. Y.","unstructured":"K. Y. Cho, S. Mitra, and E. J. McCluskey. 2005. Gate exhaustive testing. In IEEE International Test Conference. 1\u20137."},{"key":"e_1_3_1_23_2","volume-title":"VLSI Test Symposium. 66\u201371","author":"Guo R.","unstructured":"R. Guo, S. Mitra, E. Amyeen, J. Lee, S. Sivaraj, and S. Venkataraman. 2006. Evaluation of test metrics: Stuck-at, bridge coverage estimate and gate exhaustive. In VLSI Test Symposium. 66\u201371."},{"key":"e_1_3_1_24_2","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1109\/TCAD.2020.3003289","article-title":"Maximal independent fault set for gate-exhaustive faults","volume":"40","author":"Pomeranz I.","year":"2021","unstructured":"I. Pomeranz. 2021. Maximal independent fault set for gate-exhaustive faults. IEEE Trans. Comput.-Aid. Des. 40, 3 (2021), 598\u2013602.","journal-title":"IEEE Trans. Comput.-Aid. Des."},{"key":"e_1_3_1_25_2","volume-title":"Test Conference. 189\u2013192","author":"Goel P.","unstructured":"P. Goel and B. C. Rosales. 1979. Test generation and dynamic compaction of tests. In Test Conference. 189\u2013192."},{"key":"e_1_3_1_26_2","doi-asserted-by":"crossref","unstructured":"M. Abramovici M. A. Breuer and A. D. Friedman. 1995. Digital Systems Testing and Testable Design. IEEE Press.","DOI":"10.1109\/9780470544389"},{"key":"e_1_3_1_27_2","volume-title":"VLSI Test Symposium. 285\u2013290","author":"Alampally S.","unstructured":"S. Alampally, R. T. Venkatesh, P. Shanmugasundaram, R. A. Parekhji, and V. D. Agrawal. 2011. An efficient test data reduction technique through dynamic pattern mixing across multiple fault models. In VLSI Test Symposium. 285\u2013290."},{"key":"e_1_3_1_28_2","article-title":"Test compaction for small-delay defects using an effective path selection scheme","volume":"18","author":"Xiang D.","year":"2013","unstructured":"D. Xiang, J. Li, K. Chakrabarty, and X. Lin. 2013. Test compaction for small-delay defects using an effective path selection scheme. ACM Trans. Des. Autom. 18, 3 (2013), 44:1\u201344:23.","journal-title":"ACM Trans. Des. Autom."},{"key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"1968","DOI":"10.1109\/TVLSI.2013.2280170","article-title":"Compact test generation with an influence input measure for launch-on-capture transition fault testing","volume":"22","author":"Xiang D.","year":"2014","unstructured":"D. Xiang, W. Sui, B. Yin, and K.-T. Cheng. 2014. Compact test generation with an influence input measure for launch-on-capture transition fault testing. IEEE Trans. VLSI Syst. 22, 9 (2014), 1968\u20131979.","journal-title":"IEEE Trans. VLSI Syst."},{"key":"e_1_3_1_30_2","volume-title":"International Test Conference. 1\u201310","author":"Wu C.-H.","year":"2016","unstructured":"C.-H. Wu and K.-J. Lee. 2016. Transformation of multiple fault models to a unified model for ATPG efficiency enhancement. In International Test Conference. 1\u201310."},{"key":"e_1_3_1_31_2","volume-title":"International Symposium on VLSI Design, Automation and Test. 1\u20134.","author":"Chen Y.-W.","year":"2018","unstructured":"Y.-W. Chen, Y.-H. Ho, C.-M. Chang, K.-C. Yang, M.-T. Li, and J. C.-M. Li. 2018. Parallel order ATPG for test compaction. In International Symposium on VLSI Design, Automation and Test. 1\u20134."},{"key":"e_1_3_1_32_2","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1109\/TCAD.2019.2921345","article-title":"Generating single- and double-pattern tests for multiple CMOS fault models in one ATPG run","volume":"39","author":"Kung Y.-C.","year":"2020","unstructured":"Y.-C. Kung, K.-J. Lee, and S. M. Reddy. 2020. Generating single- and double-pattern tests for multiple CMOS fault models in one ATPG run. IEEE Trans. Comput.-Aid. Des. 39, 6 (2020), 1340\u20131345.","journal-title":"IEEE Trans. Comput.-Aid. Des."},{"key":"e_1_3_1_33_2","volume-title":"International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems. 1\u20136.","author":"Asami R.","unstructured":"R. Asami, T. Hosokawa, M. Yoshimura, and M. Arai. 2020. A multiple target test generation method for gate-exhaustive faults to reduce the number of test patterns using partial MaxSAT. In International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems. 1\u20136."},{"key":"e_1_3_1_34_2","volume-title":"International Test Conference. 260\u2013267","author":"Eggersgluss S.","unstructured":"S. Eggersgluss, S. Milewski, J. Rajski, and J. Tyszer. 2021. On reduction of deterministic test pattern sets. In International Test Conference. 260\u2013267."},{"key":"e_1_3_1_35_2","volume-title":"International Test Conference. 748\u2013757","author":"Barnhart C.","unstructured":"C. Barnhart, V. Brunkhorst, F. Distler, O. Farnsworth, B. Keller, and B. Koenemann. 2001. OPMISR: The foundation for compressed ATPG vectors. In International Test Conference. 748\u2013757."},{"key":"e_1_3_1_36_2","volume-title":"International Test Conference. 301\u2013310","author":"Rajski J.","unstructured":"J. Rajski, J. Tyszer, M. Kassab, N. Mukherjee, R. Thompson, K.-H. Tsai, A. Hertwig, N. Tamarapalli, G. Mrugalski, G. Eide et\u00a0al. 2002. Embedded deterministic test for low cost manufacturing test. In International Test Conference. 301\u2013310."},{"key":"e_1_3_1_37_2","volume-title":"Survey of test vector compression techniques","author":"Touba N. A.","year":"2006","unstructured":"N. A. Touba. 2006. Survey of test vector compression techniques. IEEE Des. Test Apr. (2006), 294\u2013303."},{"key":"e_1_3_1_38_2","doi-asserted-by":"crossref","DOI":"10.1109\/43.238041","article-title":"3-Weight pseudo-random test generation based on a deterministic test set","author":"Pomeranz I.","year":"1993","unstructured":"I. Pomeranz and S. M. Reddy. 1993. 3-Weight pseudo-random test generation based on a deterministic test set. IEEE Trans. Comput.-Aid. Des. July (1993), 1050\u20131058.","journal-title":"IEEE Trans. Comput.-Aid. Des"},{"key":"e_1_3_1_39_2","volume-title":"European Design and Test Conference. 30\u201336","author":"Reeb B.","year":"1996","unstructured":"B. Reeb and H.-J. Wunderlich. 1996. Deterministic pattern generation for weighted random pattern testing. In European Design and Test Conference. 30\u201336."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3724395","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3724395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:19:16Z","timestamp":1750295956000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3724395"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,12]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,5,31]]}},"alternative-id":["10.1145\/3724395"],"URL":"https:\/\/doi.org\/10.1145\/3724395","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,12]]},"assertion":[{"value":"2025-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-10","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}