{"id":"https://openalex.org/W4379193125","doi":"https://doi.org/10.29007/tp23","title":"Guiding an Instantiation Prover with Graph Neural Networks","display_name":"Guiding an Instantiation Prover with Graph Neural Networks","publication_year":2023,"publication_date":"2023-06-03","ids":{"openalex":"https://openalex.org/W4379193125","doi":"https://doi.org/10.29007/tp23"},"language":"en","primary_location":{"id":"doi:10.29007/tp23","is_oa":true,"landing_page_url":"https://doi.org/10.29007/tp23","pdf_url":"https://easychair.org/publications/open/5z94","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/5z94","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088676437","display_name":"Karel Chvalovsk\u00fd","orcid":"https://orcid.org/0000-0002-0541-3889"},"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":"Karel Chvalovsk\u00fd","raw_affiliation_strings":["Czech Technical University in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040847270","display_name":"Konstantin Korovin","orcid":"https://orcid.org/0000-0002-0740-621X"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Konstantin Korovin","raw_affiliation_strings":["University of Manchester, Manchester, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, U.K","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014156152","display_name":"Jelle Piepenbrock","orcid":"https://orcid.org/0000-0002-8385-9157"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jelle Piepenbrock","raw_affiliation_strings":["Radboud University Nijmegen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031019731","display_name":"Josef Urban","orcid":"https://orcid.org/0000-0002-1384-1613"},"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 in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3053,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8390407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"94","issue":null,"first_page":"112","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9958999752998352,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9958999752998352,"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/T10028","display_name":"Topic Modeling","score":0.9948999881744385,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.991599977016449,"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/computer-science","display_name":"Computer science","score":0.7835357785224915},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.5657882690429688},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5569096207618713},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5560761094093323},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.545025110244751},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.49955296516418457},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47976288199424744},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4428390860557556},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4186365604400635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3820441961288452},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3385055959224701},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.1488955318927765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09936526417732239}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7835357785224915},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5657882690429688},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5569096207618713},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5560761094093323},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.545025110244751},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.49955296516418457},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47976288199424744},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4428390860557556},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4186365604400635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3820441961288452},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3385055959224701},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.1488955318927765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09936526417732239},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.29007/tp23","is_oa":true,"landing_page_url":"https://doi.org/10.29007/tp23","pdf_url":"https://easychair.org/publications/open/5z94","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:pure.atira.dk:openaire/ea4685d8-b228-4a06-8da2-0978b4d64278","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/ea4685d8-b228-4a06-8da2-0978b4d64278","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chvalovsk\u00fd, K, Korovin, K, Piepenbrock, J & Urban, J 2023, Guiding an Instantiation Prover with Graph Neural Networks. in Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning. vol. 94, LPAR 2023 (EPiC Series in Computing, Easy Chair, pp. 112-123. https://doi.org/10.29007/tp23","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.29007/tp23","is_oa":true,"landing_page_url":"https://doi.org/10.29007/tp23","pdf_url":"https://easychair.org/publications/open/5z94","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/G176604203","display_name":null,"funder_award_id":"02.1.01/0.0/0.0","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G291036901","display_name":null,"funder_award_id":"CZ.02","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3060584250","display_name":"SCorCH: Secure Code for Capability Hardware","funder_award_id":"EP/V000497/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3490171961","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5641063287","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G5916014575","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6594491356","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"}],"funders":[{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4379193125.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W26338302","https://openalex.org/W158985585","https://openalex.org/W1982239968","https://openalex.org/W1995539874","https://openalex.org/W2116341502","https://openalex.org/W2167964658","https://openalex.org/W2804556168","https://openalex.org/W2932237430","https://openalex.org/W2970971581","https://openalex.org/W2991316449","https://openalex.org/W3029284261","https://openalex.org/W3038142530","https://openalex.org/W3042720530","https://openalex.org/W3080426653","https://openalex.org/W3168043483","https://openalex.org/W3178812208","https://openalex.org/W3186348969","https://openalex.org/W3196948051","https://openalex.org/W3201967611","https://openalex.org/W3203893060","https://openalex.org/W4288017552","https://openalex.org/W4293454588","https://openalex.org/W4295312788","https://openalex.org/W4306246643"],"related_works":["https://openalex.org/W4246350535","https://openalex.org/W4238632608","https://openalex.org/W3083050876","https://openalex.org/W1875958796","https://openalex.org/W1780472831","https://openalex.org/W1976200187","https://openalex.org/W1561644379","https://openalex.org/W2969536091","https://openalex.org/W783488073","https://openalex.org/W2584449131"],"abstract_inverted_index":{"In":[0],"this":[1,21,90],"work":[2],"we":[3,22],"extend":[4],"an":[5,24,33],"instantiation-based":[6,100],"theorem":[7],"prover":[8],"iProver":[9],"with":[10,32],"machine":[11],"learning":[12],"(ML)":[13],"guidance":[14,69],"based":[15],"on":[16,58],"graph":[17],"neural":[18],"networks.":[19],"For":[20],"implement":[23],"interactive":[25],"mode":[26],"in":[27,51,83],"iProver,":[28],"which":[29],"allows":[30],"communication":[31],"external":[34,40],"agent":[35,42],"via":[36],"network":[37],"sockets.":[38],"The":[39],"(ML-based)":[41],"guides":[43],"the":[44,52,67,84,92,95],"proof":[45],"search":[46],"by":[47,104],"scoring":[48],"generated":[49],"clauses":[50],"given":[53],"clause":[54],"loop.":[55],"Our":[56],"evaluation":[57],"a":[59,98],"large":[60],"set":[61],"of":[62,97],"Mizar":[63],"problems":[64,82],"shows":[65],"that":[66],"ML":[68,105],"outperforms":[70],"iProver\u2019s":[71],"standard":[72],"human-programmed":[73],"priority":[74],"queues,":[75],"solving":[76],"more":[77],"than":[78],"twice":[79],"as":[80],"many":[81],"same":[85],"time.":[86],"To":[87],"our":[88],"knowledge,":[89],"is":[91,102],"first":[93],"time":[94],"performance":[96],"state-of-the-art":[99],"system":[101],"doubled":[103],"guidance.":[106]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}