{"id":"https://openalex.org/W4414978527","doi":"https://doi.org/10.1145/3763121","title":"Automated Discovery of Tactic Libraries for Interactive Theorem Proving","display_name":"Automated Discovery of Tactic Libraries for Interactive Theorem Proving","publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4414978527","doi":"https://doi.org/10.1145/3763121"},"language":"en","primary_location":{"id":"doi:10.1145/3763121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763121","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3763121","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093260825","display_name":"Yutong Xin","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yutong Xin","raw_affiliation_strings":["University of Texas at Austin, Austin, USA"],"raw_orcid":"https://orcid.org/0009-0006-7608-1873","affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080261577","display_name":"Jimmy Xin","orcid":"https://orcid.org/0009-0007-7293-6579"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jimmy Xin","raw_affiliation_strings":["University of Texas at Austin, Austin, USA"],"raw_orcid":"https://orcid.org/0009-0007-7293-6579","affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043645877","display_name":"Gabriel Poesia","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Poesia","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0009-0003-7058-8428","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001961716","display_name":"Noah D. Goodman","orcid":"https://orcid.org/0000-0002-9176-8802"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noah D. Goodman","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0002-9176-8802","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054529146","display_name":"Qiaochu Chen","orcid":"https://orcid.org/0000-0003-4680-5157"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiaochu Chen","raw_affiliation_strings":["New York University, New York, USA"],"raw_orcid":"https://orcid.org/0000-0003-4680-5157","affiliations":[{"raw_affiliation_string":"New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006424908","display_name":"I\u015f\u0131l Dillig","orcid":"https://orcid.org/0000-0001-8006-1230"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I\u015f\u0131l Dillig","raw_affiliation_strings":["University of Texas at Austin, Austin, USA"],"raw_orcid":"https://orcid.org/0000-0001-8006-1230","affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10614001,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"OOPSLA2","first_page":"1974","last_page":"2001"},"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.9973000288009644,"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.9973000288009644,"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/T10260","display_name":"Software Engineering Research","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/mathematical-proof","display_name":"Mathematical proof","score":0.8608999848365784},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6787999868392944},{"id":"https://openalex.org/keywords/code-refactoring","display_name":"Code refactoring","score":0.6478000283241272},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5993000268936157},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5812000036239624},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5206999778747559},{"id":"https://openalex.org/keywords/automated-proof-checking","display_name":"Automated proof checking","score":0.5163000226020813},{"id":"https://openalex.org/keywords/proof-complexity","display_name":"Proof complexity","score":0.4749999940395355}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8608999848365784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7560999989509583},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6787999868392944},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.6478000283241272},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5993000268936157},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5812000036239624},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5206999778747559},{"id":"https://openalex.org/C13766981","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Automated proof checking","level":3,"score":0.5163000226020813},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.4749999940395355},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4697999954223633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3846000134944916},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.38429999351501465},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.34700000286102295},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.3433000147342682},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28999999165534973},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.2623000144958496},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3763121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763121","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3763121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763121","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4845821","display_name":null,"funder_award_id":"CCF-1762299, CCF-1918889, CNS-1908304, CCF-1901376, CNS-2120696, CCF- 2210831, CCF-2319471","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1508641834","https://openalex.org/W1529227536","https://openalex.org/W1637866372","https://openalex.org/W1858945639","https://openalex.org/W1966831167","https://openalex.org/W1969664124","https://openalex.org/W2000952465","https://openalex.org/W2009911326","https://openalex.org/W2093535699","https://openalex.org/W2107697055","https://openalex.org/W2124153277","https://openalex.org/W2125260159","https://openalex.org/W2127723417","https://openalex.org/W2127812195","https://openalex.org/W2144344516","https://openalex.org/W2531982678","https://openalex.org/W2768510408","https://openalex.org/W2781881785","https://openalex.org/W2792493843","https://openalex.org/W2963426888","https://openalex.org/W2963954089","https://openalex.org/W2970490744","https://openalex.org/W2990138404","https://openalex.org/W3009002422","https://openalex.org/W3012710117","https://openalex.org/W3033256385","https://openalex.org/W3033748891","https://openalex.org/W3033889389","https://openalex.org/W3092838946","https://openalex.org/W3106464772","https://openalex.org/W3125675786","https://openalex.org/W3174357804","https://openalex.org/W4238983745","https://openalex.org/W4239249613","https://openalex.org/W4292779060","https://openalex.org/W4310557242","https://openalex.org/W4311248665","https://openalex.org/W4379347591","https://openalex.org/W4389158536","https://openalex.org/W4390605451","https://openalex.org/W4403536246","https://openalex.org/W6930793499"],"related_works":[],"abstract_inverted_index":{"Enabling":[0],"more":[1,90],"concise":[2],"and":[3,23,37,83,103,129],"modular":[4,91],"proofs":[5,88,134],"is":[6,32],"essential":[7],"for":[8,34,76,150],"advancing":[9],"formal":[10],"reasoning":[11],"using":[12],"interactive":[13],"theorem":[14],"provers":[15],"(ITPs).":[16],"Since":[17],"many":[18,125],"ITPs,":[19],"such":[20],"as":[21,124,127],"Rocq":[22],"Lean,":[24],"use":[25],"tactic-style":[26],"proofs,":[27],"learning":[28,147],"higher-level":[29],"custom":[30,148],"tactics":[31,82,126,149],"crucial":[33],"proof":[35,57,151,156],"modularity":[36],"automation.":[38],"This":[39],"paper":[40],"presents":[41],"a":[42,99,154,161],"novel":[43],"approach":[44,109],"to":[45,54,113,159],"tactic":[46,67,114],"discovery,":[47],"which":[48],"leverages":[49],"Tactic":[50],"Dependence":[51],"Graphs":[52],"(TDGs)":[53],"identify":[55],"reusable":[56],"strategies":[58],"across":[59,137],"multiple":[60],"proofs.":[61],"TDGs":[62],"capture":[63],"logical":[64],"dependencies":[65],"between":[66],"applications":[68],"while":[69],"abstracting":[70],"away":[71],"irrelevant":[72],"syntactic":[73],"details,":[74],"allowing":[75,153],"both":[77],"the":[78,84,131,144],"discovery":[79],"of":[80,86,133,146,164,168],"new":[81],"refactoring":[85],"existing":[87],"into":[89],"forms.":[92],"We":[93],"have":[94],"implemented":[95],"this":[96],"technique":[97],"in":[98,166],"tool":[100,158],"called":[101],"TacMiner":[102,120],"compare":[104],"it":[105],"against":[106],"an":[107],"anti-unification-based":[108],"(":[110],"Peano":[111,128],")":[112],"discovery.":[115],"Our":[116],"evaluation":[117,142],"demonstrates":[118,143],"that":[119],"can":[121],"learn":[122],"3\u00d7":[123],"reduces":[130],"size":[132],"by":[135],"26%":[136],"all":[138],"benchmarks.":[139],"Furthermore,":[140],"our":[141],"benefits":[145],"automation,":[152],"state-of-the-art":[155],"automation":[157],"achieve":[160],"relative":[162],"increase":[163],"172%":[165],"terms":[167],"success":[169],"rate.":[170]},"counts_by_year":[],"updated_date":"2026-07-17T05:52:16.776730","created_date":"2025-10-10T00:00:00"}