{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2609-00728","title":"SOVER: Formal Certification of Optimization Reformulations via LLM-Assisted SMT Verification","arxiv_id":"2609.00728","date":"2026-09-01","proceeding":null,"authors":["Swapnil Bhattacharyya","Mayank Baranwal"],"abstract":"Large Language Models (LLMs) have shown remarkable promise in translating and reformulating complex mathematical optimization problems across modeling languages. However, validating such transformations through empirical solver executions alone is unreliable, as solver outcomes may be affected by local minima, structural timeouts, numerical artifacts, and subtle semantic divergence between formulations. We introduce SOVER, an LLM-assisted SMT framework that separates semantic mapping from formal certification: Z3 checks domain cross-feasibility and global objective-order preservation for mixed-integer linear formulations, while dReal provides tolerance-aware feasibility/range and $ε$-argmin checks for continuous nonlinear formulations. We also introduce NLEquiv-150, a public benchmark of 100 equivalent and 50 deliberately hard non-equivalent nonlinear reformulation pairs. With LLM-extracted mappings, SOVER classifies 149/150 pairs (99.33%) correctly, including all 50 hard negatives; the sole error is an incomplete mapping extraction.","url_abs":"https://arxiv.org/abs/2609.00728","url_pdf":"https://arxiv.org/pdf/2609.00728","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2609.00728","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2609.00728"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/baranwa2/SOVER","reach":{"status":"ok","spdx":"NOASSERTION"}}],"summary":{"unverified":18},"by_repo_kind":{"found_in_text":{"samples":18,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":18,"samples":[{"code_sha256_prefix":"3d7be16b3f0c4065","entry":"clean_logic_string","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Sover_solver_final.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Sover_solver_final.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"3d7be16b3f0c4065"}},{"code_sha256_prefix":"400c70039455e5f5","entry":"create_comprehensive_prompt","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Parametermapping_refinement.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Parametermapping_refinement.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"400c70039455e5f5"}},{"code_sha256_prefix":"b5c01a9e007f1d10","entry":"create_comprehensive_prompt","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Variablemapping_refinement.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Variablemapping_refinement.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"b5c01a9e007f1d10"}},{"code_sha256_prefix":"3fa11cb63f8be9cf","entry":"create_parameter_prompt","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Parametermapping_extraction.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Parametermapping_extraction.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"3fa11cb63f8be9cf"}},{"code_sha256_prefix":"f78f6711b1fdcd4f","entry":"create_prompt","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Variablemapping_extraction.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Variablemapping_extraction.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"f78f6711b1fdcd4f"}},{"code_sha256_prefix":"0dba454c7511931c","entry":"extract_constraint_expression","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/verify_equivalence_dreal.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/verify_equivalence_dreal.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"0dba454c7511931c"}},{"code_sha256_prefix":"f4c226e84e846794","entry":"flatten_results","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Sover_solver_final.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Sover_solver_final.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"f4c226e84e846794"}},{"code_sha256_prefix":"978898156f502791","entry":"get_constraints_involving_parameter","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Parametermapping_extraction.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Parametermapping_extraction.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"978898156f502791"}},{"code_sha256_prefix":"a232e1f3d2d97e0c","entry":"get_constraints_involving_variable","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Variablemapping_extraction.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Variablemapping_extraction.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"a232e1f3d2d97e0c"}},{"code_sha256_prefix":"9a7426658db556ee","entry":"load_and_index_json","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Nonlinear_mapping_extractor.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Nonlinear_mapping_extractor.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"9a7426658db556ee"}},{"code_sha256_prefix":"b39e419911556004","entry":"load_json","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Sover_solver_final.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Sover_solver_final.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"b39e419911556004"}},{"code_sha256_prefix":"c9d3f1de8688f250","entry":"load_json_safe","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Parametermapping_refinement.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Parametermapping_refinement.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"c9d3f1de8688f250"}},{"code_sha256_prefix":"f224fa31411e3eda","entry":"load_problem_data","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Parametermapping_extraction.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Parametermapping_extraction.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"f224fa31411e3eda"}},{"code_sha256_prefix":"87f911138b11f722","entry":"load_problem_data","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Parametermapping_refinement.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Parametermapping_refinement.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"87f911138b11f722"}},{"code_sha256_prefix":"c06eb81f59028297","entry":"load_problem_data","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Variablemapping_extraction.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Variablemapping_extraction.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"c06eb81f59028297"}},{"code_sha256_prefix":"b0e31b7ca279dd49","entry":"load_problem_data","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/Variablemapping_refinement.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/Variablemapping_refinement.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"b0e31b7ca279dd49"}},{"code_sha256_prefix":"1dfdd69968d57041","entry":"normalize_mapping_text","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/verify_equivalence_dreal.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/verify_equivalence_dreal.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"1dfdd69968d57041"}},{"code_sha256_prefix":"9cbc57cd1bf4ac3d","entry":"variable_names","repo":"baranwa2/SOVER","repo_kind":"found_in_text","path":"code/verify_equivalence_dreal.py","file_url":"https://github.com/baranwa2/SOVER/blob/HEAD/code/verify_equivalence_dreal.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"9cbc57cd1bf4ac3d"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.AI","source":"arxiv_daily_20260902.json"},"syntology_extracted_results":null}