{"id":"https://openalex.org/W4414359495","doi":"https://doi.org/10.24963/ijcai.2025/526","title":"Automated Strategy Invention for Confluence of Term Rewrite Systems","display_name":"Automated Strategy Invention for Confluence of Term Rewrite Systems","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359495","doi":"https://doi.org/10.24963/ijcai.2025/526"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/526","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","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/A5050101315","display_name":"Liao Zhang","orcid":"https://orcid.org/0000-0002-4574-8843"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["AT","CN"],"is_corresponding":true,"raw_author_name":"Liao Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University","University of Innsbruck"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"University of Innsbruck","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021590295","display_name":"Fabian Mitterwallner","orcid":"https://orcid.org/0000-0001-5992-9517"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Fabian Mitterwallner","raw_affiliation_strings":["University of Innsbruck"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028662024","display_name":"Jan Jakub\u016fv","orcid":"https://orcid.org/0000-0002-8848-5537"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Jakubuv","raw_affiliation_strings":["Czech Technical University in Prague"],"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070698573","display_name":"Cezary Kaliszyk","orcid":"https://orcid.org/0000-0002-8273-6059"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT","AU"],"is_corresponding":false,"raw_author_name":"Cezary Kaliszyk","raw_affiliation_strings":["University of Innsbruck","University of Melbourne"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck","institution_ids":["https://openalex.org/I190249584"]},{"raw_affiliation_string":"University of Melbourne","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050101315"],"corresponding_institution_ids":["https://openalex.org/I183067930","https://openalex.org/I190249584"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27157149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4724","last_page":"4732"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9408000111579895,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9408000111579895,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9139000177383423,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9021000266075134,"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/confluence","display_name":"Confluence","score":0.9628000259399414},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.9053000211715698},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.786899983882904},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.7098000049591064},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6934999823570251},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5931000113487244},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.527899980545044},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5241000056266785},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5078999996185303}],"concepts":[{"id":"https://openalex.org/C77906462","wikidata":"https://www.wikidata.org/wiki/Q1140902","display_name":"Confluence","level":2,"score":0.9628000259399414},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.9053000211715698},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.786899983882904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7178000211715698},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.7098000049591064},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6934999823570251},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6678000092506409},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5931000113487244},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.527899980545044},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5241000056266785},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5078999996185303},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3894999921321869},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3790000081062317},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.36419999599456787},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.3231000006198883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3142000138759613},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.29580000042915344},{"id":"https://openalex.org/C3017866295","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Medium term","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.28189998865127563},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.27399998903274536},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.26809999346733093},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2646999955177307},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C3019831412","wikidata":"https://www.wikidata.org/wiki/Q5778278","display_name":"Fully automatic","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.25270000100135803},{"id":"https://openalex.org/C57371142","wikidata":"https://www.wikidata.org/wiki/Q16914225","display_name":"Functional specification","level":5,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/526","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Term":[0],"rewriting":[1,26],"plays":[2],"a":[3,75],"crucial":[4],"role":[5],"in":[6,29],"software":[7],"verification":[8],"and":[9,60,109],"compiler":[10],"optimization.":[11],"With":[12],"dozens":[13],"of":[14,56,120],"highly":[15],"parameterizable":[16],"techniques":[17,63],"developed":[18],"to":[19,64,78],"prove":[20],"various":[21],"system":[22],"properties,":[23],"automatic":[24,68,89],"term":[25,57,82,122],"tools":[27],"work":[28],"an":[30,43],"extensive":[31],"parameter":[32,40],"space.":[33],"This":[34],"complexity":[35],"exceeds":[36],"human":[37],"capacity":[38],"for":[39,67,81,125],"selection,":[41],"motivating":[42],"investigation":[44],"into":[45],"automated":[46,128],"strategy":[47],"invention.":[48],"In":[49],"this":[50],"paper,":[51],"we":[52,72],"focus":[53],"on":[54,105,110],"confluence":[55,69,80,90,119],"rewrite":[58,83,123],"systems,":[59],"apply":[61],"AI":[62],"invent":[65],"strategies":[66,103],"proving.":[70],"Moreover,":[71],"randomly":[73],"generate":[74],"large":[76],"dataset":[77,108,115],"analyze":[79],"systems.":[84],"We":[85],"improve":[86],"the":[87,106,111,118],"state-of-the-art":[88],"prover":[91],"CSI:":[92],"When":[93],"equipped":[94],"with":[95],"our":[96],"invented":[97],"strategies,":[98],"it":[99],"surpasses":[100],"its":[101],"human-designed":[102],"both":[104],"augmented":[107],"original":[112],"human-created":[113],"benchmark":[114],"ARI-COPS,":[116],"proving/disproving":[117],"several":[121],"systems":[124],"which":[126],"no":[127],"proofs":[129],"were":[130],"known":[131],"before.":[132]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}