{"id":"https://openalex.org/W4412897634","doi":"https://doi.org/10.1007/978-3-031-99984-0_23","title":"Learning Conjecturing from Scratch","display_name":"Learning Conjecturing from Scratch","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412897634","doi":"https://doi.org/10.1007/978-3-031-99984-0_23"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-99984-0_23","doi":"https://doi.org/10.1007/978-3-031-99984-0_23","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_23","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-99984-0_23.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/W2790275252","display_name":"Automated Deduction \u2013 CADE 30"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-99984-0_23.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048490198","display_name":"Thibault Gauthier","orcid":"https://orcid.org/0000-0002-7348-0602","observed_orcids":["https://orcid.org/0000-0002-7348-0602"]},"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":true,"raw_author_name":"Thibault Gauthier","raw_affiliation_strings":["Czech Technical University in Prague, Prague, Czechia"],"raw_orcid":"https://orcid.org/0000-0002-7348-0602","affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague, Prague, Czechia","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031019731","display_name":"Josef Urban","orcid":"https://orcid.org/0000-0002-1384-1613","observed_orcids":["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, Prague, Czechia"],"raw_orcid":"https://orcid.org/0000-0002-1384-1613","affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague, Prague, Czechia","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048490198"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.7025,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67735193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"423","last_page":"445"},"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.6664999723434448,"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.6664999723434448,"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.21610000729560852,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.013799999840557575,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/self-learning","display_name":"self-learning","score":0.4399999976158142},{"id":"https://openalex.org/keywords/problem-of-induction","display_name":"problem of induction","score":0.3179999887943268},{"id":"https://openalex.org/keywords/on-line-encyclopedia-of-integer-sequences","display_name":"On-Line Encyclopedia of Integer Sequences","score":0.6510000228881836},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"automated theorem proving","score":0.6650000214576721},{"id":"https://openalex.org/keywords/smt-solvers","display_name":"SMT solvers","score":0.5590000152587891},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"inductive reasoning","score":0.5820000171661377},{"id":"https://openalex.org/keywords/feedback-loops","display_name":"feedback loops","score":0.45399999618530273}],"concepts":[{"id":"https://openalex.org/C2781235140","wikidata":"https://www.wikidata.org/wiki/Q275131","display_name":"Scratch","level":2,"score":0.8937482237815857},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8075872659683228},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3741183280944824},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35646218061447144},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23248794674873352}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-031-99984-0_23","doi":"https://doi.org/10.1007/978-3-031-99984-0_23","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_23","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-99984-0_23.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"},{"id":"pmh:oai:arXiv.org:2503.01389","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.01389","pdf_url":"https://arxiv.org/pdf/2503.01389","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2503.01389","doi":"https://doi.org/10.48550/arxiv.2503.01389","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.01389","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-99984-0_23","doi":"https://doi.org/10.1007/978-3-031-99984-0_23","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_23","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-99984-0_23.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/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412897634.pdf","grobid_xml":"https://content.openalex.org/works/W4412897634.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W757064370","https://openalex.org/W1480909796","https://openalex.org/W1553352239","https://openalex.org/W1571434026","https://openalex.org/W1592482282","https://openalex.org/W1623345509","https://openalex.org/W1639549981","https://openalex.org/W1857315623","https://openalex.org/W1902237438","https://openalex.org/W2002543270","https://openalex.org/W2087028873","https://openalex.org/W2098766316","https://openalex.org/W2126209209","https://openalex.org/W2408152518","https://openalex.org/W2766447205","https://openalex.org/W2787558611","https://openalex.org/W2888460903","https://openalex.org/W2963272542","https://openalex.org/W3029284261","https://openalex.org/W3166201525","https://openalex.org/W3174357804","https://openalex.org/W3192582973","https://openalex.org/W3202844695","https://openalex.org/W4226264870","https://openalex.org/W4296118853","https://openalex.org/W4379193125","https://openalex.org/W4382239039","https://openalex.org/W4385753094","https://openalex.org/W4386267240","https://openalex.org/W4399135062","https://openalex.org/W4400168998","https://openalex.org/W4401946667"],"related_works":["https://openalex.org/W7097778726","https://openalex.org/W3160880798","https://openalex.org/W4386267240","https://openalex.org/W4379193092","https://openalex.org/W3087200412","https://openalex.org/W7095482277","https://openalex.org/W757064370","https://openalex.org/W3003728911","https://openalex.org/W6949660934","https://openalex.org/W2924470847"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"develop":[2],"a":[3,12,34,48,56],"self-learning":[4],"approach":[5,45],"for":[6,25,74,88,126],"conjecturing":[7],"of":[8,14,36,47,94,130],"induction":[9,71,86,140],"predicates":[10,72,87,125],"on":[11,117,135],"dataset":[13],"14,005":[15],"problems":[16,22,65,102,120,149],"derived":[17],"from":[18,42],"the":[19,61,64,70,78,89,95,101,104,118,123,127],"OEIS.":[20],"These":[21],"are":[23],"hard":[24],"today\u2019s":[26],"SMT":[27],"and":[28,38,69,114],"ATP":[29],"systems":[30],"because":[31],"they":[32],"require":[33],"combination":[35],"inductive":[37],"arithmetical":[39],"reasoning.":[40],"Starting":[41],"scratch,":[43],"our":[44],"consists":[46],"feedback":[49],"loop":[50],"that":[51],"iterates":[52],"between":[53,63],"(i)":[54],"training":[55],"neural":[57,80],"translator":[58],"to":[59,82,99,121,147],"learn":[60],"correspondence":[62],"solved":[66,150],"so":[67],"far":[68],"useful":[73],"them,":[75],"(ii)":[76],"using":[77,103,108],"trained":[79],"system":[81],"generate":[83],"many":[84,138],"new":[85],"problems,":[90,145],"(iii)":[91],"fast":[92],"runs":[93],"Z3":[96,155],"prover":[97],"attempting":[98],"prove":[100],"generated":[105],"predicates,":[106,141],"(iv)":[107],"heuristics":[109],"such":[110],"as":[111],"predicate":[112],"size":[113],"solution":[115],"speed":[116],"proved":[119],"choose":[122],"best":[124],"next":[128],"iteration":[129],"training.":[131],"The":[132],"algorithm":[133],"discovers":[134],"its":[136],"own":[137],"interesting":[139],"ultimately":[142],"solving":[143],"3,590":[144],"compared":[146],"835":[148],"by":[151],"CVC5,":[152],"Vampire":[153],"or":[154],"in":[156],"60":[157],"s.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-08-04T00:00:00"}
