{"id":"https://openalex.org/W2741637561","doi":"https://doi.org/10.29007/zrct","title":"Quantified Heap Invariants for Object-Oriented Programs","display_name":"Quantified Heap Invariants for Object-Oriented Programs","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2741637561","doi":"https://doi.org/10.29007/zrct","mag":"2741637561"},"language":"en","primary_location":{"id":"doi:10.29007/zrct","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zrct","pdf_url":"https://easychair.org/publications/open/Pmh","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/Pmh","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041875141","display_name":"Temesghen Kahsai","orcid":"https://orcid.org/0000-0002-4616-5084"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Temesghen Kahsai","raw_affiliation_strings":["Carnegie Mellon University, Silicon Valley","NASA Ames"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Silicon Valley","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"NASA Ames","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110816689","display_name":"Rody Kersten","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rody Kersten","raw_affiliation_strings":["Carnegie Mellon University, Silicon Valley"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Silicon Valley","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022025835","display_name":"Philipp R\u00fcmmer","orcid":"https://orcid.org/0000-0002-2733-7098"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Philipp R\u00fcmmer","raw_affiliation_strings":["Uppsala University"],"affiliations":[{"raw_affiliation_string":"Uppsala University","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005632259","display_name":"Martin Sch\u00e4f","orcid":"https://orcid.org/0000-0002-6804-0178"},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Sch\u00e4f","raw_affiliation_strings":["SRI International"],"affiliations":[{"raw_affiliation_string":"SRI International","institution_ids":["https://openalex.org/I1298353152"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041875141"],"corresponding_institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.6525,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89934029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"46","issue":null,"first_page":"368","last_page":"350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9973000288009644,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9973000288009644,"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/T10142","display_name":"Formal Methods in Verification","score":0.996999979019165,"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/T10260","display_name":"Software Engineering Research","score":0.9966999888420105,"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/heap","display_name":"Heap (data structure)","score":0.8609641790390015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7430551052093506},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6553922295570374},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5729635953903198},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5268120765686035},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.4861006736755371}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.8609641790390015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7430551052093506},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6553922295570374},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5729635953903198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5268120765686035},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.4861006736755371}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/zrct","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zrct","pdf_url":"https://easychair.org/publications/open/Pmh","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/zrct","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zrct","pdf_url":"https://easychair.org/publications/open/Pmh","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2741637561.pdf","grobid_xml":"https://content.openalex.org/works/W2741637561.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W71055133","https://openalex.org/W74317754","https://openalex.org/W221670187","https://openalex.org/W1507902915","https://openalex.org/W1511737804","https://openalex.org/W1528617049","https://openalex.org/W1567479568","https://openalex.org/W1872021412","https://openalex.org/W1974265510","https://openalex.org/W1992012690","https://openalex.org/W2005192022","https://openalex.org/W2023299380","https://openalex.org/W2036961426","https://openalex.org/W2039438099","https://openalex.org/W2122599614","https://openalex.org/W2132251441","https://openalex.org/W2137628566","https://openalex.org/W2158493209","https://openalex.org/W2161011930","https://openalex.org/W2161253570","https://openalex.org/W2170612356","https://openalex.org/W2294722445","https://openalex.org/W2340697544","https://openalex.org/W2397041770","https://openalex.org/W2483771058","https://openalex.org/W2514073783","https://openalex.org/W3015951847","https://openalex.org/W3017130541","https://openalex.org/W3020819715","https://openalex.org/W4243887386","https://openalex.org/W4243994983"],"related_works":["https://openalex.org/W3158777280","https://openalex.org/W2093687902","https://openalex.org/W2949158926","https://openalex.org/W4301885003","https://openalex.org/W1996981508","https://openalex.org/W1989205740","https://openalex.org/W4387561287","https://openalex.org/W4289687320","https://openalex.org/W925418074","https://openalex.org/W2119610731"],"abstract_inverted_index":{"Heap":[0],"and":[1,81,117],"data":[2],"structures":[3],"represent":[4],"one":[5],"of":[6,17,26,45,78,92,128],"the":[7,15,90,119],"biggest":[8],"challenges":[9],"when":[10,65],"applying":[11],"model":[12,60],"checking":[13],"to":[14,22,33,56,99,124],"analysis":[16],"software":[18],"programs:":[19],"in":[20,59,104],"order":[21],"verify":[23,126],"(unbounded)":[24],"safety":[25,127],"a":[27,66,76],"program,":[28],"it":[29],"is":[30,68],"typically":[31],"necessary":[32],"formulate":[34],"quantified":[35,100],"inductive":[36],"invariants":[37,58,111],"that":[38],"state":[39],"properties":[40],"about":[41],"an":[42],"unbounded":[43],"number":[44],"heap":[46,67],"locations.":[47],"Methods":[48],"like":[49],"Craig":[50],"interpolation,":[51],"which":[52,95],"are":[53,62],"commonly":[54],"used":[55,123],"infer":[57],"checking,":[61],"often":[63],"ineffective":[64],"involved.":[69],"To":[70],"address":[71],"this":[72],"challenge,":[73],"we":[74,107],"introduce":[75],"set":[77],"new":[79],"proof":[80],"program":[82],"transformation":[83],"rules":[84],"for":[85],"verifying":[86],"object-oriented":[87],"programs":[88],"with":[89],"help":[91],"space":[93,110],"invariants,":[94],"(implicitly)":[96],"give":[97],"rise":[98],"invariants.":[101],"Leveraging":[102],"advances":[103],"Horn":[105],"solving,":[106],"show":[108],"how":[109,118],"can":[112,121],"be":[113,122],"derived":[114],"fully":[115],"automatically,":[116],"framework":[120],"effectively":[125],"Java":[129],"programs.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}