{"id":"https://openalex.org/W3124619212","doi":null,"title":"A.: Heap reference analysis using access graphs","display_name":"A.: Heap reference analysis using access graphs","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W3124619212","mag":"3124619212"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.342.1491","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.1491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/cs/0608104v1.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W3124619212"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030116244","display_name":"Uday P. Khedker","orcid":"https://orcid.org/0000-0002-5203-4494","observed_orcids":["https://orcid.org/0000-0002-5203-4494"]},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Uday P. Khedker","raw_affiliation_strings":["IIT Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103834408","display_name":"Amitabha Sanyal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Amitabha Sanyal","raw_affiliation_strings":["IIT Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032981748","display_name":"Amey Karkare","orcid":"https://orcid.org/0000-0002-3664-6490","observed_orcids":["https://orcid.org/0000-0002-3664-6490"]},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Amey Karkare","raw_affiliation_strings":["IIT Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":123,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/access-graphs","display_name":"access graphs","score":0.9950000047683716},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"data flow analysis","score":0.7879999876022339},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"garbage collection","score":0.8429999947547913},{"id":"https://openalex.org/keywords/aliasing","display_name":"aliasing","score":0.6200000047683716},{"id":"https://openalex.org/keywords/memory-availability","display_name":"memory availability","score":0.7080000042915344},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.5720000267028809},{"id":"https://openalex.org/keywords/memory-leak-detection","display_name":"memory leak detection","score":0.8859999775886536},{"id":"https://openalex.org/keywords/c-c","display_name":"C/C++","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.9242657423019409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8484621047973633},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7825935482978821},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7106414437294006},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.6014479398727417},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5218759775161743},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5202173590660095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5053787231445312},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4708530306816101},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.45400547981262207},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4501028060913086},{"id":"https://openalex.org/C119024030","wikidata":"https://www.wikidata.org/wiki/Q759899","display_name":"Call stack","level":3,"score":0.440005362033844},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.43435025215148926},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.4220951497554779},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4200465679168701},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.3150745630264282},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2597682476043701},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.15059518814086914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13662490248680115},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.12370768189430237},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.342.1491","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.1491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/cs/0608104v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.342.9111","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.9111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/cs/0608104v2.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W56096157","https://openalex.org/W62419442","https://openalex.org/W100478251","https://openalex.org/W338991206","https://openalex.org/W1491178396","https://openalex.org/W1502777940","https://openalex.org/W1539430313","https://openalex.org/W1615047098","https://openalex.org/W1722876727","https://openalex.org/W1970061809","https://openalex.org/W1975914482","https://openalex.org/W1996146601","https://openalex.org/W2001427911","https://openalex.org/W2002771912","https://openalex.org/W2004419599","https://openalex.org/W2005172143","https://openalex.org/W2006638707","https://openalex.org/W2014530617","https://openalex.org/W2019810896","https://openalex.org/W2036208810","https://openalex.org/W2036719919","https://openalex.org/W2041508799","https://openalex.org/W2053636330","https://openalex.org/W2061005179","https://openalex.org/W2064551402","https://openalex.org/W2080696000","https://openalex.org/W2082827821","https://openalex.org/W2087612811","https://openalex.org/W2088017390","https://openalex.org/W2088126145","https://openalex.org/W2091141964","https://openalex.org/W2093818358","https://openalex.org/W2095558030","https://openalex.org/W2100885195","https://openalex.org/W2102250140","https://openalex.org/W2111695742","https://openalex.org/W2114067856","https://openalex.org/W2151360539","https://openalex.org/W2152432695","https://openalex.org/W2156419312","https://openalex.org/W2169275155","https://openalex.org/W2394743012","https://openalex.org/W2914074464","https://openalex.org/W4230766819","https://openalex.org/W4230877261","https://openalex.org/W4231056679","https://openalex.org/W4237636398","https://openalex.org/W4238275645","https://openalex.org/W4249883154","https://openalex.org/W4250522981","https://openalex.org/W4254142897","https://openalex.org/W4254459834","https://openalex.org/W4255657263","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2017722158","https://openalex.org/W4402699327","https://openalex.org/W2460319633","https://openalex.org/W1863983999","https://openalex.org/W4236798398","https://openalex.org/W2128547613","https://openalex.org/W3033244758","https://openalex.org/W2162740235","https://openalex.org/W2063966066","https://openalex.org/W7011899614"],"abstract_inverted_index":{"Despite":[0],"significant":[1],"progress":[2],"in":[3,248],"the":[4,19,25,63,71,74,78,98,101,163,187],"theory":[5],"and":[6,29,34,39,52,97,215,228,230,236],"practice":[7],"of":[8,13,22,27,37,47,62,73,87,94,100,148,209,222,224,232],"program":[9,75,137],"analysis,":[10],"analysing":[11],"properties":[12,61,208],"heap":[14,48,64,122,210],"data":[15,41,49,113,197],"has":[16,154],"not":[17],"reached":[18],"same":[20],"level":[21],"maturity":[23],"as":[24],"analysis":[26,124,168,225,239],"static":[28,40,167],"stack":[30,38],"data.":[31,65],"The":[32,80,92],"spatial":[33],"temporal":[35],"structure":[36,72],"is":[42,53,68,125,131,191],"well":[43],"understood":[44],"while":[45],"that":[46],"seems":[50],"arbitrary":[51],"unbounded.":[54],"We":[55,161,176],"devise":[56],"bounded":[57],"representations":[58,83,96],"which":[59,76,119,153],"summarize":[60],"This":[66,189],"summarization":[67],"based":[69],"on":[70],"manipulates":[77],"heap.":[79],"resulting":[81],"summary":[82],"are":[84],"certain":[85],"kinds":[86],"graphs":[88],"called":[89],"access":[90],"graphs.":[91],"boundedness":[93],"these":[95],"monotonicity":[99],"operations":[102],"to":[103,109,169,180],"manipulate":[104],"them":[105,111],"make":[106,181],"it":[107,194],"possible":[108],"compute":[110],"through":[112],"flow":[114,198],"analysis.":[115],"An":[116],"important":[117],"application":[118,190],"benefits":[120],"from":[121,136,173],"reference":[123],"garbage":[126,143,149],"collection,":[127],"where":[128],"currently":[129],"liveness":[130],"conservatively":[132],"approximated":[133],"by":[134,157,185],"reachability":[135],"variables.":[138],"As":[139],"a":[140,146,151],"consequence,":[141],"current":[142],"collectors":[144],"leave":[145],"lot":[147],"uncollected,":[150],"fact":[152],"been":[155],"confirmed":[156],"several":[158],"empirical":[159],"studies.":[160],"propose":[162],"first":[164],"ever":[165],"end-to-end":[166],"distinguish":[170],"live":[171],"objects":[172,183],"reachable":[174],"objects.":[175],"use":[177],"this":[178],"information":[179,199,233],"dead":[182],"unreachable":[184],"modifying":[186],"program.":[188],"interesting":[192],"because":[193],"requires":[195],"discovering":[196],"representing":[200],"complex":[201],"semantics.":[202],"In":[203],"particular,":[204],"we":[205],"discover":[206],"four":[207],"data:":[211],"liveness,":[212],"aliasing,":[213],"availability,":[214],"anticipability.":[216],"Together,":[217],"they":[218],"cover":[219],"all":[220],"combinations":[221],"directions":[223],"(i.e.":[226,234],"forward":[227],"backward)":[229],"confluence":[231],"union":[235],"intersection).":[237],"Our":[238],"can":[240],"also":[241],"be":[242],"used":[243],"for":[244],"plugging":[245],"memory":[246],"leaks":[247],"C/C++":[249],"languages.":[250]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3124619212","counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":14}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2021-02-01T00:00:00"}
