{"id":"https://openalex.org/W2100320630","doi":"https://doi.org/10.29007/8xbv","title":"Beagle as a HOL4 external ATP method","display_name":"Beagle as a HOL4 external ATP method","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2100320630","doi":"https://doi.org/10.29007/8xbv","mag":"2100320630"},"language":"en","primary_location":{"id":"doi:10.29007/8xbv","is_oa":true,"landing_page_url":"https://doi.org/10.29007/8xbv","pdf_url":"https://easychair.org/publications/open/Lt3c","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/Lt3c","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048490198","display_name":"Thibault Gauthier","orcid":"https://orcid.org/0000-0002-7348-0602"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Thibault Gauthier","raw_affiliation_strings":["University of Innsbruck, Austria","Leopold Franzens Universit\u00e4t Innsbruck - University of Innsbruck"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]},{"raw_affiliation_string":"Leopold Franzens Universit\u00e4t Innsbruck - University of Innsbruck","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070698573","display_name":"Cezary Kaliszyk","orcid":"https://orcid.org/0000-0002-8273-6059"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Cezary Kaliszyk","raw_affiliation_strings":["University of Innsbruck, Austria","Leopold Franzens Universit\u00e4t Innsbruck - University of Innsbruck"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]},{"raw_affiliation_string":"Leopold Franzens Universit\u00e4t Innsbruck - University of Innsbruck","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007051267","display_name":"Chantal Keller","orcid":"https://orcid.org/0000-0002-1282-0677"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210161634","display_name":"Microsoft (France)","ror":"https://ror.org/0521n7n83","country_code":"FR","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210161634"]}],"countries":["CN","FR","IN"],"is_corresponding":false,"raw_author_name":"Chantal Keller","raw_affiliation_strings":["Microsoft Research -Inria Joint Centre, France","Programming securely with cryptography","Microsoft Research - Inria Joint Centre"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research -Inria Joint Centre, France","institution_ids":["https://openalex.org/I4210161634"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Microsoft Research - Inria Joint Centre","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056365707","display_name":"Michael Norrish","orcid":"https://orcid.org/0000-0003-1163-8467"},"institutions":[{"id":"https://openalex.org/I4210127731","display_name":"Canberra (United Kingdom)","ror":"https://ror.org/03dnk5950","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210127731"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU","GB"],"is_corresponding":false,"raw_author_name":"Michael Norrish","raw_affiliation_strings":["Canberra Research Laboratory, NICTA, Australia","NICTA Canberra labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Canberra Research Laboratory, NICTA, Australia","institution_ids":["https://openalex.org/I42894916"]},{"raw_affiliation_string":"NICTA Canberra labs","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I4210127731"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048490198"],"corresponding_institution_ids":["https://openalex.org/I190249584"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00831025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"31","issue":null,"first_page":"50","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9997000098228455,"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.9995999932289124,"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/beagle","display_name":"Beagle","score":0.9483965635299683},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6611207723617554},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.5960318446159363},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3448645770549774},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33089569211006165},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.09666195511817932}],"concepts":[{"id":"https://openalex.org/C2776820430","wikidata":"https://www.wikidata.org/wiki/Q21102","display_name":"Beagle","level":2,"score":0.9483965635299683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6611207723617554},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.5960318446159363},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3448645770549774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33089569211006165},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.09666195511817932},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/8xbv","is_oa":true,"landing_page_url":"https://doi.org/10.29007/8xbv","pdf_url":"https://easychair.org/publications/open/Lt3c","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/8xbv","is_oa":true,"landing_page_url":"https://doi.org/10.29007/8xbv","pdf_url":"https://easychair.org/publications/open/Lt3c","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G37753832","display_name":"Interactive Proof: Proof Translation, Premise Selection, Rewriting","funder_award_id":"P26201","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2100320630.pdf","grobid_xml":"https://content.openalex.org/works/W2100320630.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W9936833","https://openalex.org/W81349459","https://openalex.org/W836255558","https://openalex.org/W1481689110","https://openalex.org/W1481699975","https://openalex.org/W1497978324","https://openalex.org/W1526260483","https://openalex.org/W1535229241","https://openalex.org/W1552715853","https://openalex.org/W1566741425","https://openalex.org/W1592758987","https://openalex.org/W1664582451","https://openalex.org/W1674186056","https://openalex.org/W1815556503","https://openalex.org/W1819951499","https://openalex.org/W1979623128","https://openalex.org/W2022589543","https://openalex.org/W2047769863","https://openalex.org/W2156433885","https://openalex.org/W2181546339","https://openalex.org/W2188321126","https://openalex.org/W2981616527","https://openalex.org/W4296297193"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2354875722","https://openalex.org/W2378266540","https://openalex.org/W1993820209","https://openalex.org/W3012698092","https://openalex.org/W2358246132","https://openalex.org/W2391792281","https://openalex.org/W2136181349","https://openalex.org/W2387702828","https://openalex.org/W2380575048"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"BEAGLE":[3],"TAC,":[4],"a":[5,21],"HOL4":[6,17],"tactic":[7],"for":[8,15],"using":[9],"Beagle":[10,38],"as":[11],"an":[12],"external":[13],"ATP":[14,47],"discharging":[16],"goals.":[18],"We":[19],"implement":[20],"translation":[22,51,74],"of":[23,31,55,72,82,89,107],"the":[24,28,41,46,53,73,80,83,87,108],"higher-order":[25],"goals":[26,109],"to":[27,37,39,61,68,77],"TFA":[29,84],"format":[30,85],"TPTP":[32],"and":[33,63,86],"add":[34],"trace":[35],"output":[36],"reconstruct":[40],"intermediate":[42],"steps":[43],"derived":[44],"by":[45,111],"in":[48,75],"HOL4.":[49],"Our":[50],"combines":[52],"characteristics":[54],"existing":[56],"successful":[57],"translations":[58],"from":[59],"HOL":[60],"FOL":[62],"SMT-LIB,":[64],"however":[65],"we":[66,95],"needed":[67],"adapt":[69],"certain":[70],"stages":[71],"order":[76],"benefit":[78],"form":[79],"expressivity":[81],"power":[88],"Beagle.":[90],"In":[91],"our":[92,98],"initial":[93],"experiments,":[94],"demonstrate":[96],"that":[97],"system":[99],"can":[100],"prove,":[101],"without":[102],"any":[103],"arithmetic":[104],"lemmas,":[105],"81%":[106],"solved":[110],"Metis.":[112]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}