{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:08:42Z","timestamp":1750219722305,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T00:00:00Z","timestamp":1710892800000},"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":["Form. Asp. Comput."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>Runtime Assertion Checking (RAC) for expressive specification languages is a non-trivial verification task that becomes even more complex for memory-related properties of imperative languages with dynamic memory allocation. It is important to ensure the soundness of RAC verdicts, in particular when RAC reports the absence of failures for execution traces. This article presents a formalization of a program transformation technique for RAC of memory properties for a representative language with pointers and memory operations, including dynamic allocation and deallocation. The generated program instrumentation relies on an axiomatized observation memory model, which is essential to record and monitor memory-related properties. We prove the soundness of RAC verdicts with regard to the semantics of this language.<\/jats:p>","DOI":"10.1145\/3605951","type":"journal-article","created":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T12:08:33Z","timestamp":1690805313000},"page":"1-46","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Sound Runtime Assertion Checking for Memory Properties via Program Transformation"],"prefix":"10.1145","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7990-6697","authenticated-orcid":false,"given":"Dara","family":"Ly","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1557-2813","authenticated-orcid":false,"given":"Nikolai","family":"Kosmatov","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, CEA, List &amp; Thales Research and Technology, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9301-7829","authenticated-orcid":false,"given":"Fr\u00e9d\u00e9ric","family":"Loulergue","sequence":"additional","affiliation":[{"name":"Universit\u00e9 d\u2019Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, Orl\u00e9ans, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9266-0820","authenticated-orcid":false,"given":"Julien","family":"Signoles","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,20]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_3_2_2","DOI":"10.1145\/1102120.1102165"},{"doi-asserted-by":"publisher","key":"e_1_3_3_3_2","DOI":"10.1145\/1953122.1953145"},{"doi-asserted-by":"publisher","key":"e_1_3_3_4_2","DOI":"10.1145\/3470569"},{"key":"e_1_3_3_5_2","volume-title":"ACSL: ANSI\/ISO C Specification Language","author":"Baudin Patrick","year":"2022","unstructured":"Patrick Baudin, Jean-Christophe Filli\u00e2tre, Claude March\u00e9, Benjamin Monate, Yannick Moy, and Virgile Prevosto. 2022. ACSL: ANSI\/ISO C Specification Language. Retrieved from http:\/\/frama-c.com\/download\/acsl.pdf"},{"key":"e_1_3_3_6_2","volume-title":"Journ\u00e9es Francophones des Langages Applicatifs (JFLA\u201922)","author":"Benjamin Thibaut","year":"2022","unstructured":"Thibaut Benjamin, F\u00e9lix Ridoux, and Julien Signoles. 2022. Formalisation d\u2019un v\u00e9rificateur efficace d\u2019assertions arithm\u00e9tiques \u00e0 l\u2019ex\u00e9cution. In Journ\u00e9es Francophones des Langages Applicatifs (JFLA\u201922)."},{"doi-asserted-by":"publisher","unstructured":"Thibaud Benjamin and Julien Signoles. 2023. Formalizing an efficient runtime assertion checker for an arithmetic language with functions and predicates. In Proc. of the 38th ACM\/SIGAPP Symposium on Applied Computing (SAC\u201923 Tallinn Estonia March 27\u201331) ACM 1673\u20131680. 10.1145\/3555776.3577617","key":"e_1_3_3_7_2","DOI":"10.1145\/3555776.3577617"},{"doi-asserted-by":"publisher","key":"e_1_3_3_8_2","DOI":"10.1007\/978-3-662-07964-5"},{"doi-asserted-by":"publisher","key":"e_1_3_3_9_2","DOI":"10.1007\/978-3-319-77935-5_3"},{"doi-asserted-by":"publisher","key":"e_1_3_3_10_2","DOI":"10.1007\/s10817-009-9148-3"},{"doi-asserted-by":"publisher","key":"e_1_3_3_11_2","DOI":"10.1109\/CGO.2011.5764689"},{"doi-asserted-by":"publisher","key":"e_1_3_3_12_2","DOI":"10.1007\/978-3-030-30942-8_29"},{"doi-asserted-by":"publisher","key":"e_1_3_3_13_2","DOI":"10.31274\/rtd-180813-9872"},{"doi-asserted-by":"publisher","key":"e_1_3_3_14_2","DOI":"10.1145\/1127878.1127900"},{"doi-asserted-by":"publisher","key":"e_1_3_3_15_2","DOI":"10.1145\/2480362.2480593"},{"doi-asserted-by":"publisher","unstructured":"Robert Bruce Findler and Matthias Felleisen. 2001. Contract Soundness for Object-oriented Languages. In Proceedings of the 2001 ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications (OOPSLA\u201901 Tampa Florida USA October 14\u201318 2001) ACM 1\u201315. 10.1145\/504282.504283","key":"e_1_3_3_16_2","DOI":"10.1145\/504282.504283"},{"doi-asserted-by":"publisher","unstructured":"Robert Bruce Findler Mario Latendresse and Matthias Felleisen. 2001. Behavioral Contracts and Behavioral Subtyping. In Proceedings of the 8th European Software Engineering Conference Held Jointly with 9th ACM SIGSOFT International Symposium on Foundations of Software Engineering 2001 Vienna Austria September 10-14 2001. ACM 229\u2013236. 10.1145\/503209.503240","key":"e_1_3_3_17_2","DOI":"10.1145\/503209.503240"},{"doi-asserted-by":"publisher","key":"e_1_3_3_18_2","DOI":"10.1145\/360204.360220"},{"key":"e_1_3_3_19_2","volume-title":"ADA Reference Manual","author":"Group ISO\/IEC JTC 1\/SC 22\/WG 9 Ada Rapporteur","year":"2012","unstructured":"ISO\/IEC JTC 1\/SC 22\/WG 9 Ada Rapporteur Group. 2012. ADA Reference Manual. Retrieved from http:\/\/www.ada-auth.org\/standards\/ada12.html"},{"key":"e_1_3_3_20_2","volume-title":"Certification of a Tool Chain for Deductive Program Verification. (Certification d\u2019une chaine de v\u00e9rification d\u00e9ductive de programmes)","author":"Herms Paolo","year":"2013","unstructured":"Paolo Herms. 2013. Certification of a Tool Chain for Deductive Program Verification. (Certification d\u2019une chaine de v\u00e9rification d\u00e9ductive de programmes). Ph.D. Dissertation. University of Paris-Sud, Orsay, France. Retrieved from https:\/\/tel.archives-ouvertes.fr\/tel-00789543"},{"key":"e_1_3_3_21_2","volume-title":"Annotation Generation: Frama-C\u2019s RTE Plug-in","author":"Herrmann Philippe","year":"2022","unstructured":"Philippe Herrmann and Julien Signoles. 2022. Annotation Generation: Frama-C\u2019s RTE Plug-in. Retrieved from http:\/\/frama-c.com\/download\/frama-c-rte-manual.pdf"},{"key":"e_1_3_3_22_2","volume-title":"Programming Languages \u2013 C","author":"ISO\/IEC 9899:1999","year":"1999","unstructured":"ISO\/IEC 9899:1999 1999. Programming Languages \u2013 C. ISO\/IEC 9899:1999. Retrieved 8 December 2011 from https:\/\/www.iso.org\/standard\/29237.html"},{"doi-asserted-by":"publisher","key":"e_1_3_3_23_2","DOI":"10.1016\/j.scico.2016.09.003"},{"doi-asserted-by":"publisher","key":"e_1_3_3_24_2","DOI":"10.1145\/2775051.2676966"},{"doi-asserted-by":"publisher","key":"e_1_3_3_25_2","DOI":"10.1145\/3158154"},{"doi-asserted-by":"publisher","key":"e_1_3_3_26_2","DOI":"10.1007\/978-3-030-60508-7_17"},{"doi-asserted-by":"publisher","key":"e_1_3_3_27_2","DOI":"10.1007\/978-3-642-40787-1_10"},{"doi-asserted-by":"publisher","key":"e_1_3_3_28_2","DOI":"10.1145\/1127878.1127884"},{"key":"e_1_3_3_29_2","volume-title":"A Formal Definition of JML in Coq and Its Application to Runtime Assertion Checking","author":"Lehner Hermann","year":"2011","unstructured":"Hermann Lehner. 2011. A Formal Definition of JML in Coq and Its Application to Runtime Assertion Checking. Ph.D. Dissertation. ETH Zurich."},{"doi-asserted-by":"publisher","key":"e_1_3_3_30_2","DOI":"10.1007\/s10817-009-9155-4"},{"doi-asserted-by":"publisher","key":"e_1_3_3_31_2","DOI":"10.1007\/s10817-008-9099-0"},{"doi-asserted-by":"publisher","key":"e_1_3_3_32_2","DOI":"10.1007\/978-3-030-50995-8_6"},{"doi-asserted-by":"publisher","key":"e_1_3_3_33_2","DOI":"10.1145\/3375408.3375416"},{"doi-asserted-by":"publisher","key":"e_1_3_3_34_2","DOI":"10.1007\/978-3-030-03421-4_6"},{"key":"e_1_3_3_35_2","volume-title":"Eiffel: The Language","author":"Meyer Bertrand","year":"1991","unstructured":"Bertrand Meyer. 1991. Eiffel: The Language. Prentice-Hall. Retrieved from http:\/\/www.eiffel.com\/doc\/#etl"},{"doi-asserted-by":"publisher","key":"e_1_3_3_36_2","DOI":"10.1145\/1542476.1542504"},{"doi-asserted-by":"publisher","key":"e_1_3_3_37_2","DOI":"10.1145\/1254810.1254820"},{"doi-asserted-by":"publisher","key":"e_1_3_3_38_2","DOI":"10.1007\/978-3-662-03811-6"},{"key":"e_1_3_3_39_2","volume-title":"Symposium sur la S\u00e9curit\u00e9 des Technologies de l\u2019Information et des Communications (SSTIC\u201917)","author":"Pariente Dillon","year":"2017","unstructured":"Dillon Pariente and Julien Signoles. 2017. Static analysis and runtime assertion checking: Contribution to security counter-measures. In Symposium sur la S\u00e9curit\u00e9 des Technologies de l\u2019Information et des Communications (SSTIC\u201917)."},{"doi-asserted-by":"publisher","key":"e_1_3_3_40_2","DOI":"10.1109\/SCAM.2014.19"},{"doi-asserted-by":"publisher","key":"e_1_3_3_41_2","DOI":"10.6092\/issn.1972-5787\/9730"},{"key":"e_1_3_3_42_2","first-page":"309","volume-title":"USENIX Annual Technical Conference","author":"Serebryany Konstantin","year":"2012","unstructured":"Konstantin Serebryany, Derek Bruening, Alexander Potapenko, and Dmitriy Vyukov. 2012. AddressSanitizer: A fast address sanity checker. In USENIX Annual Technical Conference. USENIX Association, 309\u2013318."},{"key":"e_1_3_3_43_2","first-page":"17","volume-title":"USENIX Annual Technical Conference","author":"Seward Julian","year":"2005","unstructured":"Julian Seward and Nicholas Nethercote. 2005. Using Valgrind to detect undefined value errors with bit-precision. In USENIX Annual Technical Conference. USENIX, 17\u201330. Retrieved from http:\/\/www.usenix.org\/events\/usenix05\/tech\/general\/seward.html"},{"key":"e_1_3_3_44_2","volume-title":"E-ACSL: Executable ANSI\/ISO C Specification Language","author":"Signoles Julien","year":"2022","unstructured":"Julien Signoles. 2022. E-ACSL: Executable ANSI\/ISO C Specification Language. Retrieved from http:\/\/frama-c.com\/download\/e-acsl\/e-acsl.pdf"},{"key":"e_1_3_3_45_2","volume-title":"E-ACSL Version 1.18. Implementation in Frama-C Plug-in E-ACSL 26.0","author":"Signoles Julien","year":"2022","unstructured":"Julien Signoles. 2022. E-ACSL Version 1.18. Implementation in Frama-C Plug-in E-ACSL 26.0. Retrieved from http:\/\/frama-c.com\/download\/e-acsl\/e-acsl-implementation.pdf"},{"key":"e_1_3_3_46_2","volume-title":"E-ACSL User Manual","author":"Signoles Julien","year":"2022","unstructured":"Julien Signoles, Basile Desloges, and Kostyantyn Vorobyov. 2022. E-ACSL User Manual. Retrieved from https:\/\/www.frama-c.com\/download\/e-acsl\/e-acsl-manual.pdf"},{"key":"e_1_3_3_47_2","first-page":"164","volume-title":"International Workshop on Competitions, Usability, Benchmarks, Evaluation, and Standardisation for Runtime Verification Tools","author":"Signoles Julien","year":"2017","unstructured":"Julien Signoles, Nikolai Kosmatov, and Kostyantyn Vorobyov. 2017. E-ACSL, a runtime verification tool for safety and security of C programs (tool paper). In International Workshop on Competitions, Usability, Benchmarks, Evaluation, and Standardisation for Runtime Verification Tools. 164\u2013173. Retrieved from http:\/\/www.easychair.org\/publications\/paper\/t6tV"},{"doi-asserted-by":"publisher","key":"e_1_3_3_48_2","DOI":"10.1007\/978-3-642-35308-6_9"},{"doi-asserted-by":"publisher","key":"e_1_3_3_49_2","DOI":"10.1007\/978-3-642-33338-5_5"},{"doi-asserted-by":"publisher","key":"e_1_3_3_50_2","DOI":"10.1007\/978-3-319-92994-1_8"},{"doi-asserted-by":"publisher","key":"e_1_3_3_51_2","DOI":"10.1145\/3092255.3092269"},{"doi-asserted-by":"publisher","key":"e_1_3_3_52_2","DOI":"10.1007\/978-3-319-66197-1_2"}],"container-title":["Formal Aspects of Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605951","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3605951","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:19Z","timestamp":1750178179000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,20]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3605951"],"URL":"https:\/\/doi.org\/10.1145\/3605951","relation":{},"ISSN":["0934-5043","1433-299X"],"issn-type":[{"type":"print","value":"0934-5043"},{"type":"electronic","value":"1433-299X"}],"subject":[],"published":{"date-parts":[[2024,3,20]]},"assertion":[{"value":"2022-08-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-11","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}