{"id":"https://openalex.org/W4409974404","doi":"https://doi.org/10.1007/978-3-031-90643-5_6","title":"Pantograph: A Machine-to-Machine Interaction Interface for Advanced Theorem Proving, High Level Reasoning, and Data Extraction in Lean 4","display_name":"Pantograph: A Machine-to-Machine Interaction Interface for Advanced Theorem Proving, High Level Reasoning, and Data Extraction in Lean 4","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409974404","doi":"https://doi.org/10.1007/978-3-031-90643-5_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90643-5_6","doi":"https://doi.org/10.1007/978-3-031-90643-5_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90643-5_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90643-5_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4409974436","display_name":"Tools and Algorithms for the Construction and Analysis of Systems"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90643-5_6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084174851","display_name":"Leni Aniva","orcid":"https://orcid.org/0000-0002-6033-9140","observed_orcids":["https://orcid.org/0000-0002-6033-9140"]},"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":true,"raw_author_name":"Leni Aniva","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0002-6033-9140","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070125519","display_name":"Chuyue Sun","orcid":"https://orcid.org/0009-0005-9226-3688","observed_orcids":["https://orcid.org/0009-0005-9226-3688"]},"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":"Chuyue Sun","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0009-0005-9226-3688","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007251379","display_name":"Brando Miranda","orcid":"https://orcid.org/0009-0008-5031-0126","observed_orcids":["https://orcid.org/0009-0008-5031-0126"]},"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":"Brando Miranda","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0009-0008-5031-0126","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026961968","display_name":"Clark Barrett","orcid":"https://orcid.org/0000-0002-9522-3084","observed_orcids":["https://orcid.org/0000-0002-9522-3084"]},"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":"Clark Barrett","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0002-9522-3084","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091266570","display_name":"Sanmi Koyejo","orcid":"https://orcid.org/0000-0002-4023-419X","observed_orcids":["https://orcid.org/0000-0002-4023-419X"]},"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":"Sanmi Koyejo","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0002-4023-419X","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5084174851"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.8965,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8367476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"104","last_page":"123"},"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.9491999745368958,"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.9491999745368958,"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/T13523","display_name":"Mathematics, Computing, and Information Processing","score":0.02590000070631504,"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.006300000008195639,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pantograph","display_name":"pantograph","score":0.8270000219345093},{"id":"https://openalex.org/keywords/lean-4","display_name":"Lean 4","score":0.968999981880188},{"id":"https://openalex.org/keywords/proof-assistants","display_name":"proof assistants","score":0.7590000033378601},{"id":"https://openalex.org/keywords/proof-search","display_name":"proof search","score":0.7459999918937683},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.9570000171661377},{"id":"https://openalex.org/keywords/proof-sketch","display_name":"proof sketch","score":0.8550000190734863},{"id":"https://openalex.org/keywords/high-level-reasoning","display_name":"high-level reasoning","score":0.824999988079071},{"id":"https://openalex.org/keywords/data-extraction","display_name":"data extraction","score":0.7089999914169312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8157528042793274},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.5389801263809204},{"id":"https://openalex.org/C20756127","wikidata":"https://www.wikidata.org/wiki/Q722757","display_name":"Pantograph","level":2,"score":0.4666955769062042},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3344905376434326},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.23391443490982056},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.15305784344673157},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-90643-5_6","doi":"https://doi.org/10.1007/978-3-031-90643-5_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90643-5_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90643-5_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90643-5_6","doi":"https://doi.org/10.1007/978-3-031-90643-5_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90643-5_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90643-5_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310598","display_name":"Amazon Web Services","ror":"https://ror.org/04mv4n011"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409974404.pdf","grobid_xml":"https://content.openalex.org/works/W4409974404.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1825294361","https://openalex.org/W2126316555","https://openalex.org/W2136310957","https://openalex.org/W2902907165","https://openalex.org/W2946559657","https://openalex.org/W3080426653","https://openalex.org/W3103412473","https://openalex.org/W3177030003","https://openalex.org/W3178506813","https://openalex.org/W4250846042","https://openalex.org/W4307308174","https://openalex.org/W4315630513","https://openalex.org/W4385571318","https://openalex.org/W6600175564"],"related_works":["https://openalex.org/W4386711366","https://openalex.org/W4395021983","https://openalex.org/W4417268860","https://openalex.org/W7133195287","https://openalex.org/W4406023812","https://openalex.org/W7131416855","https://openalex.org/W7168156512","https://openalex.org/W2946559657","https://openalex.org/W6966822523","https://openalex.org/W4400703259"],"abstract_inverted_index":{"Abstract":[0],"Machine-assisted":[1],"theorem":[2,150],"proving":[3],"refers":[4],"to":[5,12,37,54,116,133,144],"the":[6,55,125],"process":[7],"of":[8,25,87,96],"conducting":[9],"structured":[10],"reasoning":[11,80],"automatically":[13],"generate":[14],"proofs":[15],"for":[16,127],"mathematical":[17],"theorems.":[18,120],"Recently,":[19],"there":[20],"has":[21],"been":[22],"a":[23,47,51,83],"surge":[24],"interest":[26],"in":[27,32],"using":[28,109],"machine":[29,110,130],"learning":[30,111,131],"models":[31,112,132],"conjunction":[33],"with":[34],"proof":[35,58,63,114,136],"assistants":[36],"perform":[38,134],"this":[39,42],"task.":[40],"In":[41,75],"paper,":[43],"we":[44],"introduce":[45],"Pantograph,":[46],"tool":[48],"that":[49],"provides":[50],"versatile":[52,147],"interface":[53],"Lean":[56,88,118],"4":[57,119],"assistant":[59],"and":[60,99,113,138,148],"enables":[61,78],"efficient":[62],"search":[64,67],"via":[65],"powerful":[66,149],"algorithms":[68],"such":[69],"as":[70],"Monte":[71],"Carlo":[72],"Tree":[73],"Search.":[74],"addition,":[76],"Pantograph":[77],"high-level":[79,139],"by":[81],"enabling":[82],"more":[84,128,146],"robust":[85],"handling":[86],"4\u2019s":[89],"inference":[90],"steps.":[91],"We":[92,101],"provide":[93],"an":[94,105],"overview":[95],"Pantograph\u2019s":[97,121],"architecture":[98],"features.":[100],"also":[102],"report":[103],"on":[104],"illustrative":[106],"use":[107],"case:":[108],"sketches":[115],"prove":[117],"innovative":[122],"features":[123],"pave":[124],"way":[126],"advanced":[129],"complex":[135],"searches":[137],"reasoning,":[140],"equipping":[141],"future":[142],"researchers":[143],"design":[145],"provers.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-05-01T00:00:00"}