{"id":"https://openalex.org/W7166102565","doi":"https://doi.org/10.48550/arxiv.2606.26525","title":"Theory-Scale Auto-Formalization of Logics for Computer Science","display_name":"Theory-Scale Auto-Formalization of Logics for Computer Science","publication_year":2026,"publication_date":"2026-06-25","ids":{"openalex":"https://openalex.org/W7166102565","doi":"https://doi.org/10.48550/arxiv.2606.26525"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.26525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26525","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":"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.26525","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139440969","display_name":"Yuming Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Yuming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065003637","display_name":"Fang Pu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pu, Frederick","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124054647","display_name":"One An","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"An, One","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029243071","display_name":"Osbert Bastani","orcid":"https://orcid.org/0000-0001-9990-7566"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bastani, Osbert","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139408496","display_name":"Li Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006022044","display_name":"J W Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Jiani","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139452596","display_name":"Xujie Si","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Si, Xujie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139412426","display_name":"Ziyang Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Ziyang","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/T10126","display_name":"Logic, programming, and type systems","score":0.24770000576972961,"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/T10126","display_name":"Logic, programming, and type systems","score":0.24770000576972961,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.09130000323057175,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.08150000125169754,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5548999905586243},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5508000254631042},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.5394999980926514},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5365999937057495},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5223000049591064},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4722000062465668},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.4097000062465668},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.3393999934196472}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7562000155448914},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5548999905586243},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5508000254631042},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.5394999980926514},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5365999937057495},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5223000049591064},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4722000062465668},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40149998664855957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3677000105381012},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3549000024795532},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3384999930858612},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2890999913215637},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2793999910354614},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.26100000739097595}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.26525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26525","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.26525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26525","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":"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"},"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":{"Auto-formalization":[0],"is":[1,56,156,166],"critical":[2],"for":[3,52,191],"scalable":[4],"formal":[5,68],"verification,":[6],"but":[7],"existing":[8],"progress":[9],"largely":[10],"focuses":[11],"on":[12,50,148,174],"isolated":[13],"statements,":[14],"while":[15],"theory-scale":[16,47,185],"auto-formalization,":[17],"which":[18],"coherently":[19],"translates":[20],"hundreds":[21],"of":[22,100,117,123,157],"interdependent":[23],"definitions,":[24],"lemmas,":[25],"and":[26,37,95,125,142,161,177,187],"theorems,":[27],"remains":[28],"open":[29],"due":[30],"to":[31],"challenges":[32],"in":[33],"consistency,":[34],"faithfulness,":[35],"scalability,":[36],"correctness.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42,151],"introduce":[43,130],"LCS-Bench,":[44],"a":[45,59,109,131],"stand-alone,":[46],"benchmark":[48,165],"based":[49],"Logics":[51],"Computer":[53],"Science.":[54],"LCS-Bench":[55,155],"built":[57],"through":[58,108],"novel":[60,132],"semi-automated":[61],"agentic":[62],"pipeline":[63],"that":[64,112,153],"leverages":[65],"concept":[66],"graphs,":[67],"signature":[69],"planning,":[70],"issue":[71],"tracking,":[72],"sorry-filling":[73],"with":[74,168],"counter-example":[75],"search,":[76],"complemented":[77],"by":[78],"faithfulness":[79],"review":[80],"from":[81],"human":[82],"experts.":[83],"The":[84,103],"resulting":[85],"artifact":[86],"covers":[87],"327":[88],"textbook":[89],"items,":[90],"over":[91],"4,076":[92],"Lean":[93,101],"declarations,":[94],"more":[96,140],"than":[97],"85K":[98],"lines":[99],"code.":[102],"dataset":[104],"supports":[105],"broad":[106],"evaluation":[107,118,133,147],"data":[110],"engine":[111],"automatically":[113],"derives":[114],"five":[115],"tracks":[116],"benchmarks,":[119],"measuring":[120],"different":[121],"aspects":[122],"auto-formalization":[124,175,186],"theorem-proving":[126],"capabilities.":[127],"We":[128],"also":[129],"protocol":[134],"featuring":[135],"definitional":[136],"equivalence":[137],"checkers,":[138],"enabling":[139],"fine-grained":[141],"faithful":[143],"assessment.":[144],"Through":[145],"extensive":[146],"14":[149],"models,":[150],"demonstrate":[152],"(1)":[154],"high":[158],"quality,":[159],"consistent,":[160],"faithful;":[162],"(2)":[163],"the":[164],"challenging,":[167],"state-of-the-art":[169],"models":[170],"achieving":[171],"only":[172],"20.1%":[173],"tasks;":[176],"(3)":[178],"our":[179],"analysis":[180],"reveals":[181],"key":[182],"findings":[183],"regarding":[184],"suggests":[188],"promising":[189],"directions":[190],"future":[192],"work.":[193]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-27T00:00:00"}