{"id":"https://openalex.org/W4414359351","doi":"https://doi.org/10.24963/ijcai.2025/516","title":"Instantiation-based Formalization of Logical Reasoning Tasks Using Language Models and Logical Solvers","display_name":"Instantiation-based Formalization of Logical Reasoning Tasks Using Language Models and Logical Solvers","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359351","doi":"https://doi.org/10.24963/ijcai.2025/516"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/516","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/516","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/A5023425558","display_name":"Mohammad Raza","orcid":"https://orcid.org/0000-0002-2948-7532"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohammad Raza","raw_affiliation_strings":["Qatar Computing Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113653594","display_name":"Nata\u0161a Mili\u0107-Frayling","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Natasa Milic-Frayling","raw_affiliation_strings":["Qatar Computing Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5175,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.93422931,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4633","last_page":"4641"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.945900022983551,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.945900022983551,"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/automated-reasoning","display_name":"Automated reasoning","score":0.6349999904632568},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.5734000205993652},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.5509999990463257},{"id":"https://openalex.org/keywords/model-based-reasoning","display_name":"Model-based reasoning","score":0.5472000241279602},{"id":"https://openalex.org/keywords/opportunistic-reasoning","display_name":"Opportunistic reasoning","score":0.5422000288963318},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.5148000121116638},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4864000082015991},{"id":"https://openalex.org/keywords/natural-language-understanding","display_name":"Natural language understanding","score":0.47620001435279846},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.44690001010894775},{"id":"https://openalex.org/keywords/qualitative-reasoning","display_name":"Qualitative reasoning","score":0.4325000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.772599995136261},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.6349999904632568},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.5734000205993652},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5733000040054321},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.5509999990463257},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.5472000241279602},{"id":"https://openalex.org/C86827895","wikidata":"https://www.wikidata.org/wiki/Q7098582","display_name":"Opportunistic reasoning","level":4,"score":0.5422000288963318},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.5148000121116638},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4864000082015991},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.47620001435279846},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.44690001010894775},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.4325000047683716},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.42149999737739563},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.41190001368522644},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.3849000036716461},{"id":"https://openalex.org/C43971567","wikidata":"https://www.wikidata.org/wiki/Q3142865","display_name":"Logical reasoning","level":2,"score":0.3614000082015991},{"id":"https://openalex.org/C185954173","wikidata":"https://www.wikidata.org/wiki/Q4347052","display_name":"Object language","level":3,"score":0.35010001063346863},{"id":"https://openalex.org/C2983448237","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Language understanding","level":2,"score":0.3458999991416931},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34369999170303345},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C193221554","wikidata":"https://www.wikidata.org/wiki/Q5153664","display_name":"Commonsense reasoning","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C103057564","wikidata":"https://www.wikidata.org/wiki/Q4751139","display_name":"Analytic reasoning","level":3,"score":0.32109999656677246},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C36964233","wikidata":"https://www.wikidata.org/wiki/Q7920942","display_name":"Verbal reasoning","level":3,"score":0.3050000071525574},{"id":"https://openalex.org/C21847791","wikidata":"https://www.wikidata.org/wiki/Q191081","display_name":"Logical conjunction","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C179603123","wikidata":"https://www.wikidata.org/wiki/Q1941921","display_name":"Modeling language","level":3,"score":0.28360000252723694},{"id":"https://openalex.org/C200065993","wikidata":"https://www.wikidata.org/wiki/Q3954981","display_name":"Computational semantics","level":4,"score":0.28200000524520874},{"id":"https://openalex.org/C166088908","wikidata":"https://www.wikidata.org/wiki/Q308495","display_name":"Abductive reasoning","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C2778924833","wikidata":"https://www.wikidata.org/wiki/Q7064603","display_name":"Novelty detection","level":3,"score":0.2644999921321869},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/516","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/516","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":{"Robustness":[0],"of":[1,20,44,60,73,111,121],"reasoning":[2,22,51,96,128,158],"remains":[3],"a":[4,29,65,101,109,118,136],"significant":[5,119],"challenge":[6,36],"for":[7,16,143],"large":[8],"language":[9,39,55,59],"models,":[10],"and":[11,84,155],"addressing":[12],"it":[13],"is":[14,108],"essential":[15],"the":[17,34,42,50,57,61,82,87,94,99,141],"practical":[18],"applicability":[19],"AI-driven":[21],"systems.":[23,159],"We":[24,130],"introduce":[25],"Semantic":[26],"Self-Verification":[27],"(SSV),":[28],"novel":[30],"approach":[31,67,106,138],"that":[32,78,104,113],"addresses":[33],"key":[35,102],"in":[37,146],"combining":[38],"models":[40],"with":[41],"rigor":[43],"logical":[45],"solvers:":[46],"to":[47,56,68,91,139,152],"accurately":[48],"formulate":[49],"problem":[52],"from":[53],"natural":[54],"formal":[58],"solver.":[62,88],"SSV":[63],"uses":[64],"consistency-based":[66],"produce":[69],"strong":[70],"abstract":[71],"formalizations":[72],"problems":[74],"using":[75],"concrete":[76],"instantiations":[77],"are":[79],"generated":[80],"by":[81,86],"model":[83],"verified":[85],"In":[89],"addition":[90],"significantly":[92],"advancing":[93],"overall":[95],"accuracy":[97],"over":[98,117],"state-of-the-art,":[100],"novelty":[103],"this":[105],"presents":[107],"feature":[110],"verification":[112,145],"has":[114],"near-perfect":[115],"precision":[116],"coverage":[120],"cases,":[122,148],"as":[123,135],"we":[124],"demonstrate":[125],"on":[126],"open":[127],"benchmarks.":[129],"propose":[131],"such":[132],"*near-certain":[133],"reasoning*":[134],"new":[137],"reduce":[140],"need":[142],"manual":[144],"many":[147],"taking":[149],"us":[150],"closer":[151],"more":[153],"dependable":[154],"autonomous":[156],"AI":[157]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}