{"id":"https://openalex.org/W7206214964","doi":"https://doi.org/10.18653/2026.findings-emnlp.1886","title":"SOVER: Formal Certification of Optimization Reformulations via LLM-Assisted SMT Verification","display_name":"SOVER: Formal Certification of Optimization Reformulations via LLM-Assisted SMT Verification","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7206214964","doi":"https://doi.org/10.18653/2026.findings-emnlp.1886"},"language":"en","primary_location":{"id":"doi:10.18653/2026.findings-emnlp.1886","doi":"https://doi.org/10.18653/2026.findings-emnlp.1886","is_oa":true,"landing_page_url":"https://doi.org/10.18653/2026.findings-emnlp.1886","pdf_url":"https://aclanthology.org/2026.findings-emnlp.1886.pdf","source":{"id":"https://openalex.org/S7407096085","display_name":"Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2026","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://aclanthology.org/2026.findings-emnlp.1886.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129672196","display_name":"Swapnil Bhattacharyya","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I55215948","display_name":"Tata Consultancy Services (India)","ror":"https://ror.org/01b9n8m42","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210086519","https://openalex.org/I55215948"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Swapnil Bhattacharyya","raw_affiliation_strings":["TCS Research , Mumbai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TCS Research , Mumbai","institution_ids":["https://openalex.org/I55215948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085311610","display_name":"Mayank Baranwal","orcid":"https://orcid.org/0000-0001-9354-2826","observed_orcids":["https://orcid.org/0000-0001-9354-2826"]},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mayank Baranwal","raw_affiliation_strings":["TCS Research , Mumbai Indian Institute of Technology Bombay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TCS Research , Mumbai Indian Institute of Technology Bombay","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74426424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"40213","last_page":"40230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9473000168800354,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9473000168800354,"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/T10126","display_name":"Logic, programming, and type systems","score":0.021700000390410423,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.017100000753998756,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/optimization-reformulation","display_name":"optimization reformulation","score":0.8389999866485596},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.777999997138977},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.8420000076293945},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"nonlinear programming","score":0.7260000109672546},{"id":"https://openalex.org/keywords/z3","display_name":"Z3","score":0.5699999928474426},{"id":"https://openalex.org/keywords/equivalence-checking","display_name":"equivalence checking","score":0.3720000088214874}],"concepts":[{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.7311999797821045},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7174000144004822},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6948999762535095},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6534000039100647},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5435000061988831},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.49219998717308044},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49050000309944153},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.45750001072883606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4449000060558319},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.41990000009536743},{"id":"https://openalex.org/C179603123","wikidata":"https://www.wikidata.org/wiki/Q1941921","display_name":"Modeling language","level":3,"score":0.40450000762939453},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4032000005245209},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.3831000030040741},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3707999885082245},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3481000065803528},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C198942812","wikidata":"https://www.wikidata.org/wiki/Q496618","display_name":"Semantic property","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2590999901294708},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.18653/2026.findings-emnlp.1886","doi":"https://doi.org/10.18653/2026.findings-emnlp.1886","is_oa":true,"landing_page_url":"https://doi.org/10.18653/2026.findings-emnlp.1886","pdf_url":"https://aclanthology.org/2026.findings-emnlp.1886.pdf","source":{"id":"https://openalex.org/S7407096085","display_name":"Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2026","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2609.00728","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.00728","pdf_url":"https://arxiv.org/pdf/2609.00728","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.00728","doi":"https://doi.org/10.48550/arxiv.2609.00728","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.00728","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.18653/2026.findings-emnlp.1886","doi":"https://doi.org/10.18653/2026.findings-emnlp.1886","is_oa":true,"landing_page_url":"https://doi.org/10.18653/2026.findings-emnlp.1886","pdf_url":"https://aclanthology.org/2026.findings-emnlp.1886.pdf","source":{"id":"https://openalex.org/S7407096085","display_name":"Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7206214964.pdf","grobid_xml":"https://content.openalex.org/works/W7206214964.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7204454298","https://openalex.org/W4415948544","https://openalex.org/W7170531191","https://openalex.org/W7083814226","https://openalex.org/W4415927692","https://openalex.org/W4401201897","https://openalex.org/W4417300000","https://openalex.org/W4415960266","https://openalex.org/W7223227007","https://openalex.org/W7148553698"],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"shown":[5],"remarkable":[6],"promise":[7],"in":[8],"translating":[9],"and":[10,42,65,78,94],"reformulating":[11],"complex":[12],"mathematical":[13],"optimization":[14],"problems":[15],"across":[16],"modeling":[17],"languages.However,":[18],"validating":[19],"such":[20],"transformations":[21],"through":[22],"empirical":[23],"solver":[24,30],"executions":[25],"alone":[26],"is":[27,118],"unreliable,":[28],"as":[29],"outcomes":[31],"may":[32],"be":[33],"affected":[34],"by":[35],"local":[36],"minima,":[37],"structural":[38],"timeouts,":[39],"numerical":[40],"artifacts,":[41],"subtle":[43],"semantic":[44,56],"divergence":[45],"between":[46],"formulations.We":[47,84],"introduce":[48,86],"SOVER,":[49],"an":[50,119],"LLM-assisted":[51],"SMT":[52],"framework":[53],"that":[54],"separates":[55],"mapping":[57,121],"from":[58],"formal":[59],"certification:":[60],"Z3":[61],"checks":[62,80],"domain":[63],"cross-feasibility":[64],"global":[66],"objectiveorder":[67],"preservation":[68],"for":[69,81],"mixed-integer":[70],"linear":[71],"formulations,":[72],"while":[73],"dReal":[74],"provides":[75],"toleranceaware":[76],"feasibility/range":[77],"\u03f5-argmin":[79],"continuous":[82],"nonlinear":[83,99],"also":[85],"NLEQUIV-150,":[87],"a":[88],"public":[89],"benchmark":[90],"of":[91],"100":[92],"equivalent":[93],"50":[95,112],"deliberately":[96],"hard":[97,113],"non-equivalent":[98],"reformulation":[100],"pairs.With":[101],"LLM-extracted":[102],"mappings,":[103],"SOVER":[104],"classifies":[105],"149/150":[106],"pairs":[107],"(99.33%)":[108],"correctly,":[109],"including":[110],"all":[111],"negatives;":[114],"the":[115],"sole":[116],"error":[117],"incomplete":[120],"extraction.":[122]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2026-09-03T00:00:00"}