{"id":"https://openalex.org/W2535818195","doi":"https://doi.org/10.1145/2983990.2984027","title":"Semantics-based program verifiers for all languages","display_name":"Semantics-based program verifiers for all languages","publication_year":2016,"publication_date":"2016-10-19","ids":{"openalex":"https://openalex.org/W2535818195","doi":"https://doi.org/10.1145/2983990.2984027","mag":"2535818195"},"language":"en","primary_location":{"id":"doi:10.1145/2983990.2984027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983990.2984027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5006183595","display_name":"Andrei \u0218tef\u0103nescu","orcid":"https://orcid.org/0000-0002-1970-314X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrei Stef\u0103nescu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103027911","display_name":"Daejun Park","orcid":"https://orcid.org/0000-0001-9255-071X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daejun Park","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091633122","display_name":"Shijiao Yuwen","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shijiao Yuwen","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600205","display_name":"Yilong Li","orcid":"https://orcid.org/0009-0002-0635-0370"},"institutions":[{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yilong Li","raw_affiliation_strings":["Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053878331","display_name":"Grigore Ro\u015fu","orcid":"https://orcid.org/0000-0002-3102-0421"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grigore Ro\u015fu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006183595"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":15.9019,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.9900235,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"74","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.8143577575683594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8065870404243469},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7333312034606934},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.6324650645256042},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5324695110321045},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5255191326141357},{"id":"https://openalex.org/keywords/axiomatic-semantics","display_name":"Axiomatic semantics","score":0.47208520770072937},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.443913996219635},{"id":"https://openalex.org/keywords/well-founded-semantics","display_name":"Well-founded semantics","score":0.4388814866542816},{"id":"https://openalex.org/keywords/javascript","display_name":"JavaScript","score":0.4144865870475769},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32379448413848877},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.2683946490287781}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8143577575683594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8065870404243469},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7333312034606934},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.6324650645256042},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5324695110321045},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5255191326141357},{"id":"https://openalex.org/C58041814","wikidata":"https://www.wikidata.org/wiki/Q792533","display_name":"Axiomatic semantics","level":5,"score":0.47208520770072937},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.443913996219635},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.4388814866542816},{"id":"https://openalex.org/C544833334","wikidata":"https://www.wikidata.org/wiki/Q2005","display_name":"JavaScript","level":2,"score":0.4144865870475769},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32379448413848877},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.2683946490287781}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983990.2984027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983990.2984027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1119091398","display_name":null,"funder_award_id":"CCF-1218605","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2402280760","display_name":null,"funder_award_id":"CCF-1218605","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4348943707","display_name":"SHF: Small: VeriF-OPT, a Verification Framework for Optimizations and Program Transformations","funder_award_id":"1318191","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5154499933","display_name":null,"funder_award_id":"FA8750-12-C-0284","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5827814654","display_name":null,"funder_award_id":"CCF- 1218605, CCF-1318191, CCF-1421575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1493592607","https://openalex.org/W1495368328","https://openalex.org/W1518650316","https://openalex.org/W1532097571","https://openalex.org/W1537084112","https://openalex.org/W1540575800","https://openalex.org/W1545681762","https://openalex.org/W1552077729","https://openalex.org/W1565541828","https://openalex.org/W1567479568","https://openalex.org/W1569479239","https://openalex.org/W1605391443","https://openalex.org/W1606177908","https://openalex.org/W1820726602","https://openalex.org/W1969064066","https://openalex.org/W1988441831","https://openalex.org/W1992085465","https://openalex.org/W1998838326","https://openalex.org/W2011721441","https://openalex.org/W2031111340","https://openalex.org/W2048417351","https://openalex.org/W2053154567","https://openalex.org/W2055378322","https://openalex.org/W2081867734","https://openalex.org/W2082036516","https://openalex.org/W2095838677","https://openalex.org/W2097958972","https://openalex.org/W2098780033","https://openalex.org/W2098959411","https://openalex.org/W2102928769","https://openalex.org/W2109693366","https://openalex.org/W2112448454","https://openalex.org/W2115134174","https://openalex.org/W2117802778","https://openalex.org/W2123828382","https://openalex.org/W2130427425","https://openalex.org/W2148193377","https://openalex.org/W2158493209","https://openalex.org/W2162604396","https://openalex.org/W2171339035","https://openalex.org/W2259551671","https://openalex.org/W2292164009","https://openalex.org/W2336123333","https://openalex.org/W3048761665","https://openalex.org/W4205313167","https://openalex.org/W4229793125","https://openalex.org/W4245933182","https://openalex.org/W4246191294","https://openalex.org/W4255006224","https://openalex.org/W4285719527","https://openalex.org/W6631265401","https://openalex.org/W6781820302"],"related_works":["https://openalex.org/W1487472891","https://openalex.org/W1598566063","https://openalex.org/W2241042849","https://openalex.org/W2084921023","https://openalex.org/W1829953733","https://openalex.org/W2139765668","https://openalex.org/W1547373047","https://openalex.org/W2315216645","https://openalex.org/W2073311296","https://openalex.org/W1990759781"],"abstract_inverted_index":{"We":[0,57,89],"present":[1],"a":[2,17],"language-independent":[3],"verification":[4,87],"framework":[5,21,60],"that":[6,96,128],"can":[7,101,129],"be":[8],"instantiated":[9],"with":[10,61,72],"an":[11],"operational":[12,25,132],"semantics":[13,26,63,75,133],"to":[14,50],"automatically":[15,103],"generate":[16],"program":[18,29,99],"verifier.":[19],"The":[20],"treats":[22],"both":[23],"the":[24,28,41,52,55,59,62,97,104,125,131],"and":[27,39,43,81,94,116],"correctness":[30,107],"specifications":[31,53],"as":[32,69,71],"reachability":[33,46],"rules":[34],"between":[35],"matching":[36],"logic":[37,47],"patterns,":[38],"uses":[40],"sound":[42],"relatively":[44],"complete":[45],"proof":[48],"system":[49],"prove":[51],"using":[54],"semantics.":[56],"instantiate":[58],"of":[64,76,85,108,134],"one":[65],"academic":[66],"language,":[67],"KernelC,":[68],"well":[70],"three":[73],"recent":[74],"real-world":[77,135],"languages,":[78],"C,":[79],"Java,":[80],"JavaScript,":[82],"developed":[83],"independently":[84],"our":[86,91],"infrastructure.":[88],"evaluate":[90],"approach":[92,127],"empirically":[93],"show":[95],"generated":[98],"verifiers":[100],"check":[102],"full":[105],"functional":[106],"challenging":[109],"heap-manipulating":[110],"programs":[111],"implementing":[112],"operations":[113],"on":[114],"list":[115],"tree":[117],"data":[118],"structures,":[119],"like":[120],"AVL":[121],"trees.":[122],"This":[123],"is":[124],"first":[126],"turn":[130],"languages":[136],"into":[137],"correct-by-construction":[138],"automatic":[139],"verifiers.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":10}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}