{"id":"https://openalex.org/W3168849530","doi":"https://doi.org/10.1109/tpami.2022.3140382","title":"Learning to Guide a Saturation-Based Theorem Prover","display_name":"Learning to Guide a Saturation-Based Theorem Prover","publication_year":2022,"publication_date":"2022-01-04","ids":{"openalex":"https://openalex.org/W3168849530","doi":"https://doi.org/10.1109/tpami.2022.3140382","mag":"3168849530","pmid":"https://pubmed.ncbi.nlm.nih.gov/34982678"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2022.3140382","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3140382","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2106.03906","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031546123","display_name":"Ibrahim Abdelaziz","orcid":"https://orcid.org/0000-0003-1449-5115"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ibrahim Abdelaziz","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003490179","display_name":"Maxwell Crouse","orcid":"https://orcid.org/0000-0002-7327-7508"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maxwell Crouse","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035662829","display_name":"Bassem Makni","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bassem Makni","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016013306","display_name":"Vernon Austil","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vernon Austel","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027858626","display_name":"Cristina Cornelio","orcid":"https://orcid.org/0000-0001-5284-6487"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cristina Cornelio","raw_affiliation_strings":["Samsung AI, Cambridge, U.K"],"affiliations":[{"raw_affiliation_string":"Samsung AI, Cambridge, U.K","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053319645","display_name":"Shajith Ikbal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shajith Ikbal","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003720552","display_name":"Pavan Kapanipathi","orcid":"https://orcid.org/0000-0003-0494-3279"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pavan Kapanipathi","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091534140","display_name":"Ndivhuwo Makondo","orcid":"https://orcid.org/0000-0002-4147-3328"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ndivhuwo Makondo","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085594669","display_name":"Kavitha Srinivas","orcid":"https://orcid.org/0000-0003-4610-967X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kavitha Srinivas","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057995059","display_name":"Michael Witbrock","orcid":"https://orcid.org/0000-0002-7554-0971"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Michael Witbrock","raw_affiliation_strings":["University of Auckland, Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"University of Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062643837","display_name":"Achille Fokoue","orcid":"https://orcid.org/0000-0003-1137-1344"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Achille Fokoue","raw_affiliation_strings":["IBM Research, Armonk, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Armonk, NY, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5031546123"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00432776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"1","first_page":"738","last_page":"751"},"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.9528999924659729,"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.9528999924659729,"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/automated-theorem-proving","display_name":"Automated theorem proving","score":0.7063187956809998},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6656005382537842},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5620070099830627},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5532007217407227},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5036150813102722},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.49023014307022095},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48058223724365234},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.4553660750389099},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4191795587539673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3476344347000122},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3456684947013855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2603699862957001},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.20978379249572754}],"concepts":[{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.7063187956809998},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6656005382537842},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5620070099830627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5532007217407227},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5036150813102722},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.49023014307022095},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48058223724365234},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.4553660750389099},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4191795587539673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3476344347000122},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3456684947013855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2603699862957001},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.20978379249572754},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tpami.2022.3140382","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3140382","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:34982678","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34982678","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:arXiv.org:2106.03906","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.03906","pdf_url":"https://arxiv.org/pdf/2106.03906","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":"","raw_type":"text"},{"id":"mag:3168849530","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2106.03906","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2106.03906","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2106.03906","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2106.03906","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.03906","pdf_url":"https://arxiv.org/pdf/2106.03906","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":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3168849530.pdf","grobid_xml":"https://content.openalex.org/works/W3168849530.grobid-xml"},"referenced_works_count":96,"referenced_works":["https://openalex.org/W1781094","https://openalex.org/W41512512","https://openalex.org/W995310127","https://openalex.org/W1501039513","https://openalex.org/W1516599971","https://openalex.org/W1531639736","https://openalex.org/W1597128052","https://openalex.org/W1780472831","https://openalex.org/W1789208025","https://openalex.org/W1815556503","https://openalex.org/W1870229778","https://openalex.org/W1902237438","https://openalex.org/W1966647497","https://openalex.org/W1982239968","https://openalex.org/W1995539874","https://openalex.org/W2002963758","https://openalex.org/W2019404692","https://openalex.org/W2023035194","https://openalex.org/W2091776255","https://openalex.org/W2100738443","https://openalex.org/W2105505307","https://openalex.org/W2124125910","https://openalex.org/W2153177892","https://openalex.org/W2156849247","https://openalex.org/W2194775991","https://openalex.org/W2310495003","https://openalex.org/W2460200316","https://openalex.org/W2539209300","https://openalex.org/W2581202535","https://openalex.org/W2588018425","https://openalex.org/W2604314403","https://openalex.org/W2624431344","https://openalex.org/W2766447205","https://openalex.org/W2770430340","https://openalex.org/W2772709170","https://openalex.org/W2786776430","https://openalex.org/W2788448041","https://openalex.org/W2883268853","https://openalex.org/W2890451807","https://openalex.org/W2893518191","https://openalex.org/W2899482370","https://openalex.org/W2902907165","https://openalex.org/W2929954177","https://openalex.org/W2932237430","https://openalex.org/W2945576559","https://openalex.org/W2946187216","https://openalex.org/W2947304943","https://openalex.org/W2962905782","https://openalex.org/W2963147113","https://openalex.org/W2963376030","https://openalex.org/W2963403868","https://openalex.org/W2963560424","https://openalex.org/W2963576560","https://openalex.org/W2963938535","https://openalex.org/W2964015378","https://openalex.org/W2969934262","https://openalex.org/W2969992190","https://openalex.org/W2986920492","https://openalex.org/W2991316449","https://openalex.org/W2996471083","https://openalex.org/W2997319416","https://openalex.org/W3032312132","https://openalex.org/W3036819305","https://openalex.org/W3042960190","https://openalex.org/W3091642417","https://openalex.org/W3093541567","https://openalex.org/W3102252921","https://openalex.org/W3125727965","https://openalex.org/W3177030003","https://openalex.org/W3202968181","https://openalex.org/W4214717370","https://openalex.org/W6631147024","https://openalex.org/W6638008040","https://openalex.org/W6639057617","https://openalex.org/W6682935824","https://openalex.org/W6717886479","https://openalex.org/W6726873649","https://openalex.org/W6732501255","https://openalex.org/W6735632219","https://openalex.org/W6738964360","https://openalex.org/W6739901393","https://openalex.org/W6743845106","https://openalex.org/W6748262478","https://openalex.org/W6749101747","https://openalex.org/W6751879359","https://openalex.org/W6753486812","https://openalex.org/W6755303484","https://openalex.org/W6755305917","https://openalex.org/W6761138672","https://openalex.org/W6761358629","https://openalex.org/W6762306030","https://openalex.org/W6769508247","https://openalex.org/W6776284930","https://openalex.org/W6780226713","https://openalex.org/W6784094460","https://openalex.org/W6788695333"],"related_works":["https://openalex.org/W105112127","https://openalex.org/W2899482370","https://openalex.org/W1540988590","https://openalex.org/W2013792502","https://openalex.org/W3133689212","https://openalex.org/W2168187072","https://openalex.org/W1583364912","https://openalex.org/W1039432934","https://openalex.org/W3004307166","https://openalex.org/W90191059","https://openalex.org/W3212232876","https://openalex.org/W2596241031","https://openalex.org/W3036819305","https://openalex.org/W3166201525","https://openalex.org/W1498542410","https://openalex.org/W2952596457","https://openalex.org/W3018867236","https://openalex.org/W2963560424","https://openalex.org/W3092597885","https://openalex.org/W2112055613"],"abstract_inverted_index":{"Traditional":[0],"automated":[1],"theorem":[2,37,61,69,98,140,176,181],"provers":[3,38,141],"have":[4],"relied":[5],"on":[6,142,178],"manually":[7],"tuned":[8],"heuristics":[9],"to":[10,39,60,134,148,155,168,186],"guide":[11],"how":[12],"they":[13],"perform":[14],"proof":[15],"search.":[16],"Recently,":[17],"however,":[18],"there":[19],"has":[20],"been":[21],"a":[22,56,72,88,96,110,126,173,179],"surge":[23],"of":[24,29,67,92,95,102,113,158,172],"interest":[25],"in":[26,100],"the":[27,93,114,156,163,170],"design":[28],"learning":[30],"mechanisms":[31],"that":[32,54,63,129],"can":[33],"be":[34],"integrated":[35],"into":[36],"improve":[40],"their":[41],"performance":[42,171],"automatically.":[43],"In":[44,153],"this":[45],"work,":[46],"we":[47],"describe":[48],"TRAIL":[49,75,133,161],"(Trial":[50],"Reasoner":[51],"for":[52,83],"AI":[53],"Learns),":[55],"deep":[57],"learning-based":[58,139,166],"approach":[59,167],"proving":[62,70,182],"characterizes":[64],"core":[65],"elements":[66],"saturation-based":[68,97],"within":[71],"neural":[73,81,90],"framework.":[74],"leverages":[76],"(a)":[77],"an":[78,119],"effective":[79],"graph":[80],"network":[82],"representing":[84],"logical":[85],"formulas,":[86],"(b)":[87],"novel":[89,111],"representation":[91,112],"state":[94],"prover":[99,177],"terms":[101],"processed":[103],"clauses":[104],"and":[105,108],"available":[106],"actions,":[107],"(c)":[109],"inference":[115],"selection":[116],"process":[117],"as":[118],"attention-based":[120],"action":[121],"policy.":[122],"We":[123],"show":[124],"through":[125],"systematic":[127],"analysis":[128],"these":[130],"components":[131],"allow":[132],"significantly":[135],"outperform":[136],"previous":[137],"reinforcement":[138,165],"two":[143],"standard":[144,180],"benchmark":[145,183],"datasets":[146],"(up":[147],"36%":[149],"more":[150,188],"theorems":[151],"proved).":[152],"addition,":[154],"best":[157],"our":[159],"knowledge,":[160],"is":[162],"first":[164],"exceed":[169],"state-of-the-art":[174],"traditional":[175],"(solving":[184],"up":[185],"17%":[187],"theorems).":[189]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}