{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:45Z","timestamp":1750306965972,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3s","license":[{"start":{"date-parts":[[2014,3,1]],"date-time":"2014-03-01T00:00:00Z","timestamp":1393632000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["#0746425"],"award-info":[{"award-number":["#0746425"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000028","name":"Semiconductor Research Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000028","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2014,3]]},"abstract":"<jats:p>As silicon technology scales, modern processor and embedded systems are rapidly shifting towards complex chip multi-processor (CMP) and system-on-chip (SoC) designs. As a side effect of complexity of these designs, ensuring their correctness has become increasingly problematic. Within these domains, Network-on-Chips (NoCs) are a de-facto choice to implement on-chip interconnect; their design is quickly becoming extremely complex in order to keep up with communication performance demands. As a result, design errors in the NoC may go undetected and escape into the final silicon.<\/jats:p>\n          <jats:p>In this work, we propose ForEVeR, a solution that complements the use of formal methods and runtime verification to ensure functional correctness in NoCs. Formal verification, due to its scalability limitations, is used to verify smaller modules, such as individual router components. To deliver correctness guarantees for the complete network, we propose a network-level detection and recovery solution that monitors the traffic in the NoC and protects it against escaped functional bugs. To this end, ForEVeR augments the baseline NoC with a lightweight checker network that alerts destination nodes of incoming packets ahead of time. If a bug is detected, flagged by missed packet arrivals, our recovery mechanism delivers the in-flight data safely to the intended destination via the checker network. ForEVeR's experimental evaluation shows that it can recover from NoC design errors at only 4.9% area cost for an 8x8 mesh interconnect, over a time interval ranging from 0.5K to 30K cycles per recovery event, and it incurs no performance overhead in the absence of errors. ForEVeR can also protect NoC operations against soft-errors: a growing concern with the scaling of silicon. ForEVeR leverages the same monitoring hardware to detect soft-error manifestations, in addition to design-errors. Recovery of the soft-error affected packets is guaranteed by building resiliency features into our checker network. ForEVeR incurs minimal performance penalty up to a flit error rate of 0.01% in lightly loaded networks.<\/jats:p>","DOI":"10.1145\/2514871","type":"journal-article","created":{"date-parts":[[2014,3,25]],"date-time":"2014-03-25T13:34:12Z","timestamp":1395754452000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["ForEVeR"],"prefix":"10.1145","volume":"13","author":[{"given":"Ritesh","family":"Parikh","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valeria","family":"Bertacco","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,3,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2011.6081423"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155627"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/223982.224431"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/320080.320111"},{"volume-title":"Proceedings of the IEEE International Conference on Computer-Aided Design.","author":"Bayazit A. A.","key":"e_1_2_1_5_1","unstructured":"A. A. Bayazit and S. Malik . 2005. Complementary use of runtime validation and model checking . In Proceedings of the IEEE International Conference on Computer-Aided Design. A. A. Bayazit and S. Malik. 2005. Complementary use of runtime validation and model checking. In Proceedings of the IEEE International Conference on Computer-Aided Design."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2007.1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED.2007.38"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14295-6_5"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2012.2205998"},{"key":"e_1_2_1_11_1","unstructured":"W. Dally and B. Towles. 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann.   W. Dally and B. Towles. 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676939"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024723.2000112"},{"volume-title":"Proceedings of the 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT'07)","author":"Dutta A.","key":"e_1_2_1_14_1","unstructured":"A. Dutta and N. A. Touba . 2007. Reliable network-on-chip using a low cost unequal error protection code . In Proceedings of the 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT'07) . A. Dutta and N. A. Touba. 2007. Reliable network-on-chip using a low cost unequal error protection code. In Proceedings of the 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT'07)."},{"key":"e_1_2_1_15_1","unstructured":"F. Fazzino M. Palesi and D. Patti. Noxim: Network-on-chip simulator. http:\/\/noxim.sourceforge.net\/.  F. Fazzino M. Palesi and D. Patti. Noxim: Network-on-chip simulator. http:\/\/noxim.sourceforge.net\/."},{"volume-title":"Proceedings of DVCon.","author":"Foster H.","key":"e_1_2_1_16_1","unstructured":"H. Foster , L. Loh , B. Rabii , and V. Singhal . 2006. Guidelines for creating a formal verification testplan . In Proceedings of DVCon. H. Foster, L. Loh, B. Rabii, and V. Singhal. 2006. Guidelines for creating a formal verification testplan. In Proceedings of DVCon."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2492708.2492749"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024724.2024840"},{"key":"e_1_2_1_19_1","unstructured":"Intel. 2007. Intel Core2 Duo and Intel Core2 Solo Processor for Intel Centrino Duo Processor technology specification update.  Intel. 2007. Intel Core2 Duo and Intel Core2 Solo Processor for Intel Centrino Duo Processor technology specification update."},{"key":"e_1_2_1_20_1","unstructured":"Intel. 2010. Intel Core i7-900 Desktop processor series specification update.  Intel. 2010. Intel Core i7-900 Desktop processor series specification update."},{"volume-title":"Proceedings of the Conference and Exhibition on Design, Automation and Test in Europe.","author":"Kahng A.","key":"e_1_2_1_21_1","unstructured":"A. Kahng , B. Li , L.-S. Peh , and K. Samadi . 2009. Orion 2.0: A fast and accurate NoC power and area model for early-stage design space exploration . In Proceedings of the Conference and Exhibition on Design, Automation and Test in Europe. A. Kahng, B. Li, L.-S. Peh, and K. Samadi. 2009. Orion 2.0: A fast and accurate NoC power and area model for early-stage design space exploration. In Proceedings of the Conference and Exhibition on Design, Automation and Test in Europe."},{"volume-title":"Proceedings of the International Conference on Formal Methods in Computer-Aided Design.","author":"Kailas K.","key":"e_1_2_1_22_1","unstructured":"K. Kailas , V. Paruthi , and B. Monwai . 2009. Formal verification of correctness and performance of random prioritybased arbiters . In Proceedings of the International Conference on Formal Methods in Computer-Aided Design. K. Kailas, V. Paruthi, and B. Monwai. 2009. Formal verification of correctness and performance of random prioritybased arbiters. In Proceedings of the International Conference on Formal Methods in Computer-Aided Design."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645213.1645217"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522334"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.298203"},{"volume-title":"Proceedings of the International Symposium on High-Performance Computer Architecture.","author":"Lopez P.","key":"e_1_2_1_26_1","unstructured":"P. Lopez , J. M. Mart\u00ednez , and J. Duato . 1998. A very efficient distributed deadlock detection mechanism for wormhole networks . In Proceedings of the International Symposium on High-Performance Computer Architecture. P. Lopez, J. M. Mart\u00ednez, and J. Duato. 1998. A very efficient distributed deadlock detection mechanism for wormhole networks. In Proceedings of the International Symposium on High-Performance Computer Architecture."},{"volume-title":"Proceedings of the International Conference on Parallel Processing.","author":"Mart\u00ednez J.-M.","key":"e_1_2_1_27_1","unstructured":"J.-M. Mart\u00ednez , P. Lopez , J. Duato , and T. Pinkston . 1997. Software-based deadlock recovery technique for true fully adaptive routing in wormhole networks . In Proceedings of the International Conference on Parallel Processing. J.-M. Mart\u00ednez, P. Lopez, J. Duato, and T. Pinkston. 1997. Software-based deadlock recovery technique for true fully adaptive routing in wormhole networks. In Proceedings of the International Conference on Parallel Processing."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.8"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2005.104"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966477"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1868447.1868459"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2006.35"},{"volume-title":"Proceedings of the International Symposium on High-Performance Computer Architecture.","author":"Peh L.-S.","key":"e_1_2_1_33_1","unstructured":"L.-S. Peh and W. Dally . 2000. Flit-reservation flow control . In Proceedings of the International Symposium on High-Performance Computer Architecture. L.-S. Peh and W. Dally. 2000. Flit-reservation flow control. In Proceedings of the International Symposium on High-Performance Computer Architecture."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2012.15"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEST.2011.6139156"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.813040"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2012.26"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"S. Vangal J. Howard G. Ruhl etal 2008. An 80-tile sub-100-w teraflops processor in 65-nm cmos. IEEE J. Solid-State Circuits.  S. Vangal J. Howard G. Ruhl et al. 2008. An 80-tile sub-100-w teraflops processor in 65-nm cmos. IEEE J. Solid-State Circuits.","DOI":"10.1109\/JSSC.2007.910957"},{"volume-title":"Proceedings of the International Conference on Formal Methods in Computer-Aided Design.","author":"Verbeek F.","key":"e_1_2_1_39_1","unstructured":"F. Verbeek and J. Schmaltz . 2011. Hunting deadlocks efficiently in microarchitectural models of communication fabrics . In Proceedings of the International Conference on Formal Methods in Computer-Aided Design. F. Verbeek and J. Schmaltz. 2011. Hunting deadlocks efficiently in microarchitectural models of communication fabrics. In Proceedings of the International Conference on Formal Methods in Computer-Aided Design."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071356.2071357"},{"volume-title":"Proceedings of the Conference and Exhibition on Design, Automation and Test in Europe.","author":"Wagner I.","key":"e_1_2_1_41_1","unstructured":"I. Wagner and V. Bertacco . 2007. Engineering trust with semantic guardians . In Proceedings of the Conference and Exhibition on Design, Automation and Test in Europe. I. Wagner and V. Bertacco. 2007. Engineering trust with semantic guardians. In Proceedings of the Conference and Exhibition on Design, Automation and Test in Europe."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2007.89"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2514871","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2514871","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:18Z","timestamp":1750235958000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2514871"}},"subtitle":["A complementary formal and runtime verification approach to correct NoC functionality"],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":42,"journal-issue":{"issue":"3s","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["10.1145\/2514871"],"URL":"https:\/\/doi.org\/10.1145\/2514871","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2014,3]]},"assertion":[{"value":"2012-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-03-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}