{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:14Z","timestamp":1750307114245,"version":"3.41.0"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2011,9,1]],"date-time":"2011-09-01T00:00:00Z","timestamp":1314835200000},"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":["SIGBED Rev."],"published-print":{"date-parts":[[2011,9]]},"abstract":"<jats:p>Cache analysis plays a crucial part when analyzing the WCET of an application. This paper presents ongoing work aiming at a precise cache analysis in the presence of pointer-based, heap-allocated data structures. The proposed analysis achieves precision by augmenting its abstract cache states with information about the structure of the program's allocated objects as well as a short term access history of these objects. This additional information is derived from an adapted shape analysis that serves as an pre-analysis phase to our actual cache analysis.<\/jats:p>","DOI":"10.1145\/2038617.2038618","type":"journal-article","created":{"date-parts":[[2011,10,4]],"date-time":"2011-10-04T13:24:18Z","timestamp":1317734658000},"page":"7-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Cache analysis in presence of pointer-based data structures"],"prefix":"10.1145","volume":"8","author":[{"given":"Tomasz","family":"Dudziak","sequence":"first","affiliation":[{"name":"University of Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg","family":"Herter","sequence":"additional","affiliation":[{"name":"Saarland University, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008186323068"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/514188.514190"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066116.1066118"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347375.1347389"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2011.11"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"M. Alt C. Ferdinand F. Martin and R. Wilhelm \"Cache Behavior Prediction by Abstract Interpretation \" pp. 52--66 1996. {Online}. Available: http:\/\/portal.acm.org\/citation.cfm?id=760063   M. Alt C. Ferdinand F. Martin and R. Wilhelm \"Cache Behavior Prediction by Abstract Interpretation \" pp. 52--66 1996. {Online}. Available: http:\/\/portal.acm.org\/citation.cfm?id=760063","DOI":"10.1007\/3-540-61739-6_33"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/512950.512973"},{"key":"e_1_2_1_8_1","first-page":"138","volume-title":"UK: Springer-Verlag","author":"Cousot P.","year":"2001"},{"key":"e_1_2_1_9_1","first-page":"280","volume-title":"SAS '00","author":"Lev-Ami T.","year":"2000"},{"key":"e_1_2_1_10_1","unstructured":"GNU Linear Programming Kit. {Online}. Available: http:\/\/www.gnu.org\/software\/glpk\/  GNU Linear Programming Kit. {Online}. Available: http:\/\/www.gnu.org\/software\/glpk\/"}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2038617.2038618","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2038617.2038618","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:14Z","timestamp":1750240094000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2038617.2038618"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["10.1145\/2038617.2038618"],"URL":"https:\/\/doi.org\/10.1145\/2038617.2038618","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2011,9]]},"assertion":[{"value":"2011-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}