{"id":"https://openalex.org/W4407317977","doi":"https://doi.org/10.1145/3716312","title":"Will It Fit? Verifying Heap Space Bounds of Concurrent Programs under Garbage Collection","display_name":"Will It Fit? Verifying Heap Space Bounds of Concurrent Programs under Garbage Collection","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407317977","doi":"https://doi.org/10.1145/3716312"},"language":"en","primary_location":{"id":"doi:10.1145/3716312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716312","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3716312","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022449209","display_name":"Alexandre Moine","orcid":"https://orcid.org/0000-0002-2169-1977"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandre Moine","raw_affiliation_strings":["New York University, New York, New York, USA","NYU - New York University [New York] (70 Washington Square South, New York, NY 10012 - United States)"],"raw_orcid":"https://orcid.org/0000-0002-2169-1977","affiliations":[{"raw_affiliation_string":"New York University, New York, New York, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"NYU - New York University [New York] (70 Washington Square South, New York, NY 10012 - United States)","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025324126","display_name":"Arthur Chargu\u00e9raud","orcid":"https://orcid.org/0000-0001-7764-4507"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arthur Chargu\u00e9raud","raw_affiliation_strings":["Inria, Strasbourg, France and Universit\u00e9 de Strasbourg, Strasbourg, France","Inria & Universit\u00e9 de Strasbourg, CNRS, ICube, France"],"raw_orcid":"https://orcid.org/0000-0001-7764-4507","affiliations":[{"raw_affiliation_string":"Inria, Strasbourg, France and Universit\u00e9 de Strasbourg, Strasbourg, France","institution_ids":["https://openalex.org/I68947357"]},{"raw_affiliation_string":"Inria & Universit\u00e9 de Strasbourg, CNRS, ICube, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I68947357"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060426941","display_name":"Fran\u00e7ois Pottier","orcid":"https://orcid.org/0000-0002-4069-1235"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Pottier","raw_affiliation_strings":["Inria, Paris, France","Inria, France"],"raw_orcid":"https://orcid.org/0000-0002-4069-1235","affiliations":[{"raw_affiliation_string":"Inria, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Inria, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01460823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"47","issue":"1","first_page":"1","last_page":"71"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.9154837131500244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8899261951446533},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.8831192255020142},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.6603456139564514},{"id":"https://openalex.org/keywords/manual-memory-management","display_name":"Manual memory management","score":0.5963752865791321},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5315589308738708},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3859327435493469},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.33291399478912354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3328326344490051}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.9154837131500244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8899261951446533},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.8831192255020142},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.6603456139564514},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.5963752865791321},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5315589308738708},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3859327435493469},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33291399478912354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3328326344490051}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3716312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716312","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04946590v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04946590","pdf_url":"https://inria.hal.science/hal-04946590v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Programming Languages and Systems (TOPLAS), 2025, ⟨10.1145/3716312⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3716312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716312","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W11240799","https://openalex.org/W20815996","https://openalex.org/W30585784","https://openalex.org/W62586952","https://openalex.org/W94295739","https://openalex.org/W175195251","https://openalex.org/W1508641834","https://openalex.org/W1520380662","https://openalex.org/W1540179969","https://openalex.org/W1544023751","https://openalex.org/W1580664042","https://openalex.org/W1581217527","https://openalex.org/W1824790454","https://openalex.org/W1852643171","https://openalex.org/W1996256231","https://openalex.org/W2002250868","https://openalex.org/W2010059824","https://openalex.org/W2032401773","https://openalex.org/W2056656593","https://openalex.org/W2058033966","https://openalex.org/W2058898825","https://openalex.org/W2061341742","https://openalex.org/W2066550846","https://openalex.org/W2073569229","https://openalex.org/W2073629816","https://openalex.org/W2100357382","https://openalex.org/W2101939036","https://openalex.org/W2108915642","https://openalex.org/W2109065830","https://openalex.org/W2113757735","https://openalex.org/W2119442768","https://openalex.org/W2126416887","https://openalex.org/W2127184104","https://openalex.org/W2130374657","https://openalex.org/W2132594816","https://openalex.org/W2137628566","https://openalex.org/W2146692504","https://openalex.org/W2146766856","https://openalex.org/W2151716725","https://openalex.org/W2151958460","https://openalex.org/W2159392969","https://openalex.org/W2159897916","https://openalex.org/W2170698790","https://openalex.org/W2314918084","https://openalex.org/W2513640037","https://openalex.org/W2547267640","https://openalex.org/W2749562936","https://openalex.org/W2757243080","https://openalex.org/W2779850521","https://openalex.org/W2799964882","https://openalex.org/W2885030506","https://openalex.org/W2898118897","https://openalex.org/W2901282687","https://openalex.org/W2901454403","https://openalex.org/W2906872399","https://openalex.org/W2927734285","https://openalex.org/W2940960788","https://openalex.org/W2964769002","https://openalex.org/W2997024788","https://openalex.org/W3043626952","https://openalex.org/W3110167032","https://openalex.org/W3122002490","https://openalex.org/W3124113140","https://openalex.org/W3193924946","https://openalex.org/W3194692521","https://openalex.org/W4200389294","https://openalex.org/W4220906786","https://openalex.org/W4232258912","https://openalex.org/W4239797127","https://openalex.org/W4245021137","https://openalex.org/W4245729501","https://openalex.org/W4248148589","https://openalex.org/W4253344502","https://openalex.org/W4281711013","https://openalex.org/W4293812585","https://openalex.org/W4296694382","https://openalex.org/W4312405055","https://openalex.org/W4315630759","https://openalex.org/W4386317020","https://openalex.org/W4387673917","https://openalex.org/W6668998053","https://openalex.org/W6680709183"],"related_works":["https://openalex.org/W2132258996","https://openalex.org/W2245694847","https://openalex.org/W3022395790","https://openalex.org/W1588734579","https://openalex.org/W2042469414","https://openalex.org/W2904040114","https://openalex.org/W2142383914","https://openalex.org/W2013466772","https://openalex.org/W1487406077","https://openalex.org/W1700460898"],"abstract_inverted_index":{"We":[0,28,186,222],"present":[1],"IrisFit,":[2,144],"a":[3,15,31,70,74,78,145,192,200,204,233],"Separation":[4,183],"Logic":[5,184],"with":[6,20],"space":[7,13,41,154,202],"credits":[8],"for":[9],"reasoning":[10,159],"about":[11],"heap":[12,40,153,201],"in":[14,34,46,219],"concurrent":[16,44],"call-by-value":[17],"language":[18,99],"equipped":[19],"tracing":[21,50],"garbage":[22,51,54],"collection":[23,55],"and":[24,57,91,107,128,157,197],"shared":[25],"mutable":[26],"state.":[27],"point":[29],"out":[30],"fundamental":[32],"difficulty":[33],"the":[35,38,47,119,126,165,174,181,224,243],"analysis":[36],"of":[37,43,49,82,140,164,167,180,226,235,245],"worst-case":[39,152,239],"complexity":[42,155],"programs":[45],"presence":[48,166,244],"collection:":[52],"If":[53],"phases":[56],"program":[58,147],"steps":[59],"can":[60,150,161],"be":[61,115,136],"arbitrarily":[62],"interleaved,":[63],"then":[64],"there":[65],"exist":[66],"undesirable":[67,94],"scenarios":[68],"where":[69,131],"root":[71],"held":[72],"by":[73,118,125],"sleeping":[75],"thread":[76],"prevents":[77],"possibly":[79],"large":[80],"amount":[81],"memory":[83,103,214],"from":[84],"being":[85],"freed.":[86],"To":[87],"remedy":[88],"this":[89],"problem":[90],"eliminate":[92],"such":[93],"scenarios,":[95],"we":[96],"propose":[97],"several":[98,229],"features,":[100],"namely":[101],"possibly-blocking":[102],"allocation,":[104],"polling":[105,133,208],"points,":[106],"protected":[108,121,168,246],"sections.":[109,169,247],"Polling":[110],"points":[111,134,209],"are":[112,123],"meant":[113],"to":[114],"automatically":[116],"inserted":[117],"compiler;":[120],"sections":[122],"delimited":[124],"programmer":[127],"represent":[129],"regions":[130],"no":[132],"must":[135],"inserted.":[137],"The":[138],"heart":[139],"our":[141],"contribution":[142],"is":[143,171,217],"novel":[146],"logic":[148],"that":[149,188],"establish":[151],"bounds":[156],"whose":[158,238],"rules":[160],"take":[162],"advantage":[163],"IrisFit":[170,189,227],"formalized":[172],"inside":[173],"Coq":[175],"proof":[176],"assistant,":[177],"on":[178,242],"top":[179],"Iris":[182],"framework.":[185],"prove":[187],"offers":[190],"both":[191],"safety":[193],"guarantee\u2014programs":[194],"cannot":[195,198],"crash":[196],"exceed":[199],"limit\u2014and":[203],"liveness":[205],"guarantee\u2014provided":[206],"enough":[207],"have":[210],"been":[211],"inserted,":[212],"every":[213],"allocation":[215],"request":[216],"satisfied":[218],"bounded":[220],"time.":[221],"illustrate":[223],"use":[225],"via":[228],"case":[230],"studies,":[231],"including":[232],"version":[234],"Treiber\u2019s":[236],"stack":[237],"behavior":[240],"relies":[241]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}