{"id":"https://openalex.org/W2795608066","doi":"https://doi.org/10.29007/ntlb","title":"TacticToe: Learning to Reason with HOL4 Tactics","display_name":"TacticToe: Learning to Reason with HOL4 Tactics","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2795608066","doi":"https://doi.org/10.29007/ntlb","mag":"2795608066"},"language":"en","primary_location":{"id":"doi:10.29007/ntlb","is_oa":true,"landing_page_url":"https://doi.org/10.29007/ntlb","pdf_url":"https://easychair.org/publications/open/WsM","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/WsM","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Thibault Gauthier","orcid":null},"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"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Cezary Kaliszyk","orcid":null},"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"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"last","author":{"id":null,"display_name":"Josef Urban","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Josef Urban","raw_affiliation_strings":["Czech Technical University, Prague"],"affiliations":[{"raw_affiliation_string":"Czech Technical University, Prague","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I190249584"],"apc_list":null,"apc_paid":null,"fwci":1.0132,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8196361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"46","issue":null,"first_page":"125","last_page":"105"},"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.5665000081062317,"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.5665000081062317,"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/T10142","display_name":"Formal Methods in Verification","score":0.04270000010728836,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.02459999918937683,"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/automation","display_name":"Automation","score":0.6726999878883362},{"id":"https://openalex.org/keywords/premise","display_name":"Premise","score":0.6129000186920166},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.5771999955177307},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4530999958515167},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4392000138759613},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.37630000710487366},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.36820000410079956}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6870999932289124},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.6726999878883362},{"id":"https://openalex.org/C2778023277","wikidata":"https://www.wikidata.org/wiki/Q321703","display_name":"Premise","level":2,"score":0.6129000186920166},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.5771999955177307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5698999762535095},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4530999958515167},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4392000138759613},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.37630000710487366},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.36820000410079956},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.319599986076355},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.31369999051094055},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.2937000095844269},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C56397880","wikidata":"https://www.wikidata.org/wiki/Q6044094","display_name":"Intelligent decision support system","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26649999618530273},{"id":"https://openalex.org/C115286129","wikidata":"https://www.wikidata.org/wiki/Q123637","display_name":"Cybernetics","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C13655849","wikidata":"https://www.wikidata.org/wiki/Q25294","display_name":"Hammer","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.29007/ntlb","is_oa":true,"landing_page_url":"https://doi.org/10.29007/ntlb","pdf_url":"https://easychair.org/publications/open/WsM","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"},{"id":"pmh:oai:arXiv.org:1804.00595","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.00595","pdf_url":"https://arxiv.org/pdf/1804.00595","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:zenodo.org:4570733","is_oa":true,"landing_page_url":"https://zenodo.org/record/4570733","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"doi:10.29007/ntlb","is_oa":true,"landing_page_url":"https://doi.org/10.29007/ntlb","pdf_url":"https://easychair.org/publications/open/WsM","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2795608066.pdf","grobid_xml":"https://content.openalex.org/works/W2795608066.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1508641834","https://openalex.org/W1573726182","https://openalex.org/W1581101260","https://openalex.org/W1598996730","https://openalex.org/W1808556973","https://openalex.org/W1969483458","https://openalex.org/W1972429843","https://openalex.org/W1997110410","https://openalex.org/W2005941052","https://openalex.org/W2071091648","https://openalex.org/W2127812195","https://openalex.org/W2130695501","https://openalex.org/W2156433885","https://openalex.org/W2257927474","https://openalex.org/W2310495003","https://openalex.org/W6679121739"],"related_works":[],"abstract_inverted_index":{"Techniques":[0],"combining":[1,118],"machine":[2],"learning":[3,92],"with":[4,57],"translation":[5,108],"to":[6,47,109,127],"automated":[7],"reasoning":[8],"have":[9],"recently":[10],"become":[11],"an":[12,58],"important":[13],"component":[14],"of":[15,51,97,130,149],"formal":[16],"proof":[17,24,41,86],"assistants.":[18],"Such":[19],"\u201chammer\u201d":[20],"techniques":[21],"complement":[22],"traditional":[23],"assistant":[25,42],"automation":[26,43,70],"as":[27,67],"implemented":[28],"by":[29,91],"tactics":[30,53],"and":[31,54,121],"decision":[32],"procedures.":[33],"In":[34],"this":[35],"paper":[36],"we":[37],"present":[38],"a":[39,68,76,94],"unified":[40],"approach":[44],"which":[45],"attempts":[46],"automate":[48],"the":[49,65,102,114,138,146],"selection":[50,90],"appropriate":[52],"tactic-sequences":[55],"combined":[56],"optimized":[59],"small-scale":[60],"hammering":[61],"approach.":[62],"We":[63],"implement":[64],"technique":[66],"tactic-level":[69,85,99],"for":[71],"HOL4:":[72],"TacticToe.":[73],"It":[74],"implements":[75],"modified":[77],"A*-algorithm":[78],"directly":[79,112],"in":[80,134,145],"HOL4":[81,132],"that":[82],"explores":[83],"different":[84],"paths,":[87],"guiding":[88],"their":[89],"from":[93],"large":[95],"number":[96],"previous":[98],"proofs.":[100],"Unlike":[101],"existing":[103],"hammer":[104],"methods,":[105],"TacticToe":[106,124],"avoids":[107],"FOL,":[110],"working":[111],"on":[113],"HOL":[115],"level.":[116],"By":[117],"tactic":[119],"prediction":[120],"premise":[122],"selection,":[123],"is":[125],"able":[126],"re-prove":[128],"39%":[129],"7902":[131],"theorems":[133],"5":[135],"seconds":[136],"whereas":[137],"best":[139],"single":[140],"HOL(y)Hammer":[141],"strategy":[142],"solves":[143],"32%":[144],"same":[147],"amount":[148],"time.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2018-04-13T00:00:00"}