{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T02:45:13Z","timestamp":1758595513469,"version":"3.44.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"5","funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico - Brasil","doi-asserted-by":"crossref","award":["307093\/2021-2 (PQ), 308933\/2020-6 (PQ)"],"award-info":[{"award-number":["307093\/2021-2 (PQ), 308933\/2020-6 (PQ)"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior - Brasil","doi-asserted-by":"crossref","award":["Finance Code 001"],"award-info":[{"award-number":["Finance Code 001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>The scope of this article is the design verification of a multicore chip or multichip multiprocessor by running concurrent test programs until coverage goals are reached. Interactions between multiple processors through shared memory must obey a memory consistency model, which specifies valid behaviors. We propose a canonical test-program representation that encodes primal shared-memory behaviors to be induced at runtime. It is intended as one of the main keys to the design of new test generators. We prove that our representation does not limit the search space, because it induces equivalence classes that can be completely and uniquely encoded. In particular, we show experimental evidence that our representation is also suitable to learning-based test generators, because it enables the design of effective actions. We have built a generator directed by a Reinforcement Learning agent, designed its actions based on our encoding, and compared it with three generators when targeting 32-core designs. For a given time limit, our generator reached the largest coverage and led to the fastest error diagnosis in 3\/4 of the verification scenarios, despite our choice of a minimalist agent. The theoretical guarantees and the experimental evidence indicate that our representation provides proper grounds for defining effective actions, and it prevents them from either inducing redundant tests or limiting the test suite.<\/jats:p>","DOI":"10.1145\/3762184","type":"journal-article","created":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T11:32:11Z","timestamp":1756380731000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Canonical Test Representation for Verification of Shared-Memory Behavior in Multiprocessor Systems"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2264-1357","authenticated-orcid":false,"given":"Bruno D.","family":"Miranda","sequence":"first","affiliation":[{"name":"Federal University of Santa Catarina","place":["Florian\u00f3polis, Brazil"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9992-8540","authenticated-orcid":false,"given":"M\u00e1rcio","family":"Castro","sequence":"additional","affiliation":[{"name":"Federal University of Santa Catarina","place":["Florian\u00f3polis, Brazil"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9384-8347","authenticated-orcid":false,"given":"Luiz C.v. dos","family":"Santos","sequence":"additional","affiliation":[{"name":"Federal University of Santa Catarina","place":["Florian\u00f3polis, Brazil"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,20]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2004.1277900"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/HLDVT.2002.1224432"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.546611"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3240852"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2974343"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_3_3_8_2","volume-title":"Introduction to Algorithms, 3rd Edition (3rd ed.)","author":"Cormen Thomas H.","year":"2009","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, 3rd Edition (3rd ed.). The MIT Press, Cambridge, Massachusetts."},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36553-2_24"},{"key":"e_1_3_3_10_2","article-title":"McVerSi Framework","author":"Elver Marco","year":"2016","unstructured":"Marco Elver. 2016. McVerSi Framework. Retrieved from https:\/\/github.com\/melver\/mc2lib","journal-title":"https:\/\/github.com\/melver\/mc2lib"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2016.7446099"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775907"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3178051"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/1028176.1006710"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11796"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.41"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2071356.2071363"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2801239"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2006.1598123"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.2200\/S00962ED2V01Y201910CAC049"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE48585.2020.9116198"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2012.6176423"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/11817963_46"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.1995.472515"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771799"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.1995.472463"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/54.57906"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3762184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T10:27:54Z","timestamp":1758536874000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3762184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,20]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3762184"],"URL":"https:\/\/doi.org\/10.1145\/3762184","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2025,9,20]]},"assertion":[{"value":"2024-03-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-08","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}