{"id":"https://openalex.org/W1165569327","doi":"https://doi.org/10.1007/978-3-319-89884-1_21","title":"Program Verification by Coinduction","display_name":"Program Verification by Coinduction","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W1165569327","doi":"https://doi.org/10.1007/978-3-319-89884-1_21","mag":"1165569327"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-89884-1_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89884-1_21","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89884-1_21.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89884-1_21.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109992836","display_name":"Brandon Moore","orcid":null},"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":true,"raw_author_name":"Brandon Moore","raw_affiliation_strings":["Runtime Verification, Inc., Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Runtime Verification, Inc., Urbana, IL, USA","institution_ids":["https://openalex.org/I4210161168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063862584","display_name":"Lucas Pe\u00f1a","orcid":"https://orcid.org/0000-0002-1898-439X"},"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":"Lucas Pe\u00f1a","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"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"]},{"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":"Grigore Rosu","raw_affiliation_strings":["Runtime Verification, Inc., Urbana, IL, USA","University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Runtime Verification, Inc., Urbana, IL, USA","institution_ids":["https://openalex.org/I4210161168"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109992836"],"corresponding_institution_ids":["https://openalex.org/I4210161168"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.2577,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93887191,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"589","last_page":"618"},"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.9998999834060669,"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.9998999834060669,"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.9987000226974487,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.882404625415802},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.8246744871139526},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5610687136650085},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5106709599494934},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.4551118016242981},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.45321789383888245},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4259682893753052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3687663674354553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.882404625415802},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8246744871139526},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5610687136650085},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5106709599494934},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.4551118016242981},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.45321789383888245},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4259682893753052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3687663674354553}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-89884-1_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89884-1_21","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89884-1_21.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-89884-1_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89884-1_21","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89884-1_21.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1165569327.pdf","grobid_xml":"https://content.openalex.org/works/W1165569327.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W146333850","https://openalex.org/W177306140","https://openalex.org/W250432737","https://openalex.org/W564852913","https://openalex.org/W1485825789","https://openalex.org/W1529227536","https://openalex.org/W1546899032","https://openalex.org/W1549719405","https://openalex.org/W1606177908","https://openalex.org/W1606993440","https://openalex.org/W1649645444","https://openalex.org/W1820726602","https://openalex.org/W1896092679","https://openalex.org/W1969064066","https://openalex.org/W1975808766","https://openalex.org/W1979370131","https://openalex.org/W1980939032","https://openalex.org/W1989813138","https://openalex.org/W2000387514","https://openalex.org/W2008132476","https://openalex.org/W2011270512","https://openalex.org/W2014364142","https://openalex.org/W2045424609","https://openalex.org/W2046213250","https://openalex.org/W2048417351","https://openalex.org/W2071455557","https://openalex.org/W2082036516","https://openalex.org/W2082334237","https://openalex.org/W2082841864","https://openalex.org/W2095838677","https://openalex.org/W2096529083","https://openalex.org/W2098780033","https://openalex.org/W2098959411","https://openalex.org/W2104219854","https://openalex.org/W2109693366","https://openalex.org/W2111706174","https://openalex.org/W2112292265","https://openalex.org/W2117802778","https://openalex.org/W2118229393","https://openalex.org/W2120897738","https://openalex.org/W2123825254","https://openalex.org/W2128812925","https://openalex.org/W2137628566","https://openalex.org/W2147174960","https://openalex.org/W2147323041","https://openalex.org/W2149911648","https://openalex.org/W2151716725","https://openalex.org/W2290443936","https://openalex.org/W2292164009","https://openalex.org/W2508779702","https://openalex.org/W2530227870","https://openalex.org/W2535818195","https://openalex.org/W2912949875","https://openalex.org/W2987907651","https://openalex.org/W3008912813","https://openalex.org/W3010249406","https://openalex.org/W3016422245","https://openalex.org/W3016930148","https://openalex.org/W3144403471","https://openalex.org/W3146075203","https://openalex.org/W4210639184","https://openalex.org/W4234122891","https://openalex.org/W4236847445","https://openalex.org/W4239797127","https://openalex.org/W4244598184","https://openalex.org/W4247936475","https://openalex.org/W4253527523"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W4321471459","https://openalex.org/W4221156924","https://openalex.org/W4390605114"],"abstract_inverted_index":{"We":[0,36,85],"present":[1],"a":[2,43,54,67,125],"novel":[3],"program":[4,20,134],"verification":[5,23,46,135],"approach":[6,39,93,121],"based":[7],"on":[8],"coinduction,":[9],"which":[10],"takes":[11],"as":[12,53,97,99,145,147],"input":[13],"an":[14],"operational":[15,141],"semantics.":[16,114],"No":[17],"intermediates":[18],"like":[19],"logics":[21],"or":[22],"condition":[24],"generators":[25],"are":[26],"needed.":[27],"Specifications":[28],"can":[29],"be":[30],"written":[31],"using":[32],"any":[33],"state":[34],"predicates.":[35],"implement":[37],"our":[38,92,105,119],"in":[40,110],"Coq,":[41],"giving":[42],"certifying":[44],"language-independent":[45,127],"framework.":[47],"Our":[48],"proof":[49],"system":[50],"is":[51,63,75],"implemented":[52],"single":[55],"module":[56],"imported":[57],"unchanged":[58],"into":[59],"language-specific":[60,71],"proofs.":[61],"Automation":[62],"reached":[64],"by":[65,94],"instantiating":[66,104],"generic":[68],"heuristic":[69],"with":[70,140],"tactics.":[72],"Manual":[73],"assistance":[74],"also":[76],"smoothly":[77],"allowed":[78],"at":[79],"points":[80],"the":[81,87],"automation":[82],"cannot":[83],"handle.":[84],"demonstrate":[86],"power":[88],"and":[89,103,129,150],"versatility":[90],"of":[91,113,143],"verifying":[95],"algorithms":[96],"complicated":[98],"Schorr-Waite":[100],"graph":[101],"marking":[102],"framework":[106],"for":[107,133],"object":[108],"languages":[109,144],"several":[111],"styles":[112],"Finally,":[115],"we":[116],"show":[117],"that":[118,136],"coinductive":[120],"subsumes":[122],"reachability":[123],"logic,":[124],"recent":[126],"sound":[128],"(relatively)":[130],"complete":[131],"logic":[132],"has":[137],"been":[138],"instantiated":[139],"semantics":[142],"complex":[146],"C,":[148],"Java":[149],"JavaScript.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}