{"id":"https://openalex.org/W7154630853","doi":"https://doi.org/10.48550/arxiv.2604.13514","title":"Automated Tactics for Polynomial Reasoning in Lean 4","display_name":"Automated Tactics for Polynomial Reasoning in Lean 4","publication_year":2026,"publication_date":"2026-04-15","ids":{"openalex":"https://openalex.org/W7154630853","doi":"https://doi.org/10.48550/arxiv.2604.13514"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.13514","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13514","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.13514","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122844127","display_name":"Hao Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Hao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126163645","display_name":"Junyu Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Junyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133752462","display_name":"Junqi Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Junqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5026679766","display_name":"Lihong Zhi","orcid":"https://orcid.org/0000-0001-9973-2217"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhi, Lihong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.8605999946594238,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.8605999946594238,"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/T10142","display_name":"Formal Methods in Verification","score":0.09070000052452087,"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.01590000092983246,"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/symbolic-computation","display_name":"Symbolic computation","score":0.6140999794006348},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.607200026512146},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5918999910354614},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5874999761581421},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5613999962806702},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4869999885559082},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4684000015258789},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46299999952316284}],"concepts":[{"id":"https://openalex.org/C110812573","wikidata":"https://www.wikidata.org/wiki/Q175515","display_name":"Symbolic computation","level":2,"score":0.6140999794006348},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.607200026512146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5985000133514404},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5918999910354614},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5874999761581421},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5613999962806702},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4869999885559082},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4684000015258789},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46299999952316284},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4438999891281128},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C137335462","wikidata":"https://www.wikidata.org/wiki/Q380772","display_name":"Lean manufacturing","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33730000257492065},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.303600013256073},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.3025999963283539},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29269999265670776},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.289900004863739},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2824999988079071},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2732999920845032},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.2687999904155731},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.13514","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13514","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.13514","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13514","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Applying":[0],"Gr\u00f6bner":[1,38,91,142],"basis":[2,92,143],"theory":[3],"to":[4,85,158],"concrete":[5],"problems":[6],"in":[7,71,83],"Lean":[8,42,72,84,124,164],"4":[9,165],"remains":[10],"difficult":[11],"since":[12],"the":[13,99,104,126,131,168],"current":[14],"formalization":[15],"of":[16,80,170],"multivariate":[17,81],"polynomials":[18,82],"is":[19,26,43],"based":[20],"on":[21,112],"a":[22,35,54,77,155],"non-computable":[23],"representation":[24,79],"and":[25,87,125,129,147],"therefore":[27],"not":[28],"suitable":[29],"for":[30,45],"efficient":[31],"symbolic":[32,161],"computation.":[33],"As":[34],"result,":[36],"computing":[37],"bases":[39],"directly":[40],"inside":[41,109],"impractical":[44],"realistic":[46],"examples.":[47],"To":[48],"address":[49],"this":[50,113],"issue,":[51],"we":[52,115],"propose":[53],"certificate-based":[55],"approach":[56,75],"that":[57,119],"combines":[58],"external":[59,95,127,160],"computer":[60],"algebra":[61],"systems,":[62],"such":[63,138],"as":[64,139],"SageMath":[65],"or":[66,149],"SymPy,":[67],"with":[68],"formal":[69,171],"verification":[70],"4.":[73],"Our":[74],"uses":[76],"computable":[78],"import":[86],"verify":[88],"externally":[89],"generated":[90],"computations.":[93],"The":[94],"solver":[96],"carries":[97],"out":[98],"main":[100],"algebraic":[101],"computations,":[102],"while":[103,166],"returned":[105,132],"results":[106],"are":[107],"verified":[108],"Lean.":[110],"Based":[111],"method,":[114],"develop":[116],"automated":[117],"tactics":[118,135],"transfer":[120],"polynomial":[121],"data":[122],"between":[123],"system":[128],"certify":[130],"results.":[133],"These":[134],"support":[136],"tasks":[137],"remainder":[140],"verification,":[141],"checking,":[144],"ideal":[145,148],"equality,":[146],"radical":[150],"membership.":[151],"This":[152],"work":[153],"provides":[154],"practical":[156],"way":[157],"integrate":[159],"computation":[162],"into":[163],"preserving":[167],"reliability":[169],"proof.":[172]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-17T00:00:00"}