{"id":"https://openalex.org/W3092988953","doi":"https://doi.org/10.1145/3428229","title":"Towards a unified proof framework for automated fixpoint reasoning using matching logic","display_name":"Towards a unified proof framework for automated fixpoint reasoning using matching logic","publication_year":2020,"publication_date":"2020-11-13","ids":{"openalex":"https://openalex.org/W3092988953","doi":"https://doi.org/10.1145/3428229","mag":"3092988953"},"language":"en","primary_location":{"id":"doi:10.1145/3428229","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3428229","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3428229","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3428229","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101663727","display_name":"Xiaohong Chen","orcid":"https://orcid.org/0000-0003-3208-4061"},"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":"Xiaohong Chen","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"raw_orcid":"https://orcid.org/0000-0003-3208-4061","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/A5048601440","display_name":"Minh-Thai Trinh","orcid":"https://orcid.org/0000-0002-5716-9400"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Minh-Thai Trinh","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000650047","display_name":"Nishant Rodrigues","orcid":"https://orcid.org/0000-0001-6253-9173"},"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":"Nishant Rodrigues","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"raw_orcid":null,"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/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, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, 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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grigore Ro\u015fu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101663727"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.68,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77218693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"OOPSLA","first_page":"1","last_page":"29"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9984999895095825,"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.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.6616889238357544},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6608840227127075},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6496107578277588},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.6421027183532715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5829008221626282},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.5558187961578369},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.5335032939910889},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.523423433303833},{"id":"https://openalex.org/keywords/formal-proof","display_name":"Formal proof","score":0.49455687403678894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4840535521507263},{"id":"https://openalex.org/keywords/coinduction","display_name":"Coinduction","score":0.48341548442840576},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.46654558181762695},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.449725866317749},{"id":"https://openalex.org/keywords/fixed-point","display_name":"Fixed point","score":0.4150139093399048},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23482364416122437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6616889238357544},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6608840227127075},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6496107578277588},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.6421027183532715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5829008221626282},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.5558187961578369},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.5335032939910889},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.523423433303833},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.49455687403678894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4840535521507263},{"id":"https://openalex.org/C40220748","wikidata":"https://www.wikidata.org/wiki/Q4227156","display_name":"Coinduction","level":3,"score":0.48341548442840576},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.46654558181762695},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.449725866317749},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.4150139093399048},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23482364416122437},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3428229","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3428229","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3428229","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/108369","is_oa":false,"landing_page_url":"http://hdl.handle.net/2142/108369","pdf_url":null,"source":{"id":"https://openalex.org/S4377196349","display_name":"IDEALS (University of Illinois Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157725225","host_organization_name":"University of Illinois Urbana-Champaign","host_organization_lineage":["https://openalex.org/I157725225"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3428229","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3428229","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3428229","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3334976643","display_name":null,"funder_award_id":"NSF CNS 16-19275","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3423355903","display_name":null,"funder_award_id":"FA8750-18-C-0092","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"},{"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/G4895191527","display_name":null,"funder_award_id":"FA8750-18-C-0092","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7554390833","display_name":null,"funder_award_id":"No. FA8750-18-C-0092","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3092988953.pdf","grobid_xml":"https://content.openalex.org/works/W3092988953.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W32928793","https://openalex.org/W46575596","https://openalex.org/W1480909796","https://openalex.org/W1503421880","https://openalex.org/W1507932752","https://openalex.org/W1519981183","https://openalex.org/W1538691881","https://openalex.org/W1577412708","https://openalex.org/W1580779595","https://openalex.org/W1611801415","https://openalex.org/W1624142974","https://openalex.org/W1910824881","https://openalex.org/W1979619055","https://openalex.org/W1982302236","https://openalex.org/W2007166036","https://openalex.org/W2023808162","https://openalex.org/W2045388381","https://openalex.org/W2046213250","https://openalex.org/W2061679993","https://openalex.org/W2068710618","https://openalex.org/W2082036516","https://openalex.org/W2091780332","https://openalex.org/W2092534351","https://openalex.org/W2103490167","https://openalex.org/W2105588192","https://openalex.org/W2108611287","https://openalex.org/W2115309705","https://openalex.org/W2117802778","https://openalex.org/W2130162474","https://openalex.org/W2137628566","https://openalex.org/W2146079376","https://openalex.org/W2158409018","https://openalex.org/W2498490021","https://openalex.org/W2535818195","https://openalex.org/W2545358040","https://openalex.org/W2563639488","https://openalex.org/W2777169505","https://openalex.org/W2885034081","https://openalex.org/W2897577612","https://openalex.org/W2987907651","https://openalex.org/W3016422245","https://openalex.org/W3022531386","https://openalex.org/W3037272170","https://openalex.org/W3146075203","https://openalex.org/W4229793125","https://openalex.org/W4246691913"],"related_works":["https://openalex.org/W51829703","https://openalex.org/W4386297935","https://openalex.org/W99849289","https://openalex.org/W1562060679","https://openalex.org/W4307308174","https://openalex.org/W1997440650","https://openalex.org/W2544553669","https://openalex.org/W2069831952","https://openalex.org/W2991188812","https://openalex.org/W3092988953"],"abstract_inverted_index":{"Automation":[0],"of":[1,49,111,142,167,198],"fixpoint":[2,20,62],"reasoning":[3,194],"has":[4],"been":[5,68],"extensively":[6],"studied":[7],"for":[8,22,24,26,29,32,36,60,154,160,178,192],"various":[9],"mathematical":[10],"structures,":[11],"logical":[12],"formalisms,":[13],"and":[14,35,41,43,52,186],"computational":[15],"domains,":[16,180],"resulting":[17],"in":[18,47,140,145],"specialized":[19,174],"provers":[21,177],"heaps,":[23],"streams,":[25],"term":[27],"algebras,":[28],"temporal":[30],"properties,":[31],"program":[33],"correctness,":[34],"many":[37],"other":[38],"formal":[39,104],"systems":[40],"inductive":[42,116,143],"coinductive":[44],"properties.":[45],"However,":[46],"spite":[48],"great":[50],"theoretical":[51],"practical":[53],"interest,":[54],"there":[55,70],"is":[56,71,79,118,158,195],"no":[57,72],"unified":[58,77,190],"framework":[59,78,191],"automated":[61,176,193],"reasoning.":[63],"Although":[64],"several":[65],"attempts":[66],"have":[67],"made,":[69],"evidence":[73,185],"that":[74,188],"such":[75],"a":[76,88,94,130,189],"possible,":[80],"or":[81],"practical.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,148,181],"propose":[87,149],"candidate":[89],"based":[90],"on":[91],"matching":[92,112,155],"logic,":[93,113,147,156],"formalism":[95],"recently":[96],"shown":[97],"to":[98,173],"theoretically":[99],"unify":[100],"the":[101,107],"above":[102],"mentioned":[103],"systems.":[105],"Unfortunately,":[106],"(Knaster-Tarski)":[108],"proof":[109,152],"rule":[110],"which":[114,157,169],"enables":[115],"reasoning,":[117],"not":[119,171,196],"syntax-driven.":[120],"Worse,":[121],"it":[122],"can":[123],"be":[124],"applied":[125],"at":[126],"any":[127],"step":[128],"during":[129],"proof,":[131],"making":[132],"automation":[133,141],"seem":[134],"hopeless.":[135],"Inspired":[136],"by":[137],"recent":[138],"advances":[139],"proofs":[144],"separation":[146],"an":[150],"alternative":[151],"system":[153],"amenable":[159],"automation.":[161],"We":[162],"then":[163],"discuss":[164],"our":[165],"implementation":[166],"it,":[168],"although":[170],"superior":[172],"state-of-the-art":[175],"specific":[179],"believe":[182],"brings":[183],"some":[184],"hope":[187],"out":[197],"reach.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}