{"id":"https://openalex.org/W7168348619","doi":"https://doi.org/10.4230/lipics.fscd.2026.2","title":"Saturation-Guided Inductive Synthesis (Invited Talk)","display_name":"Saturation-Guided Inductive Synthesis (Invited Talk)","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7168348619","doi":"https://doi.org/10.4230/lipics.fscd.2026.2"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:26352","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.2","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":"InProceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140770015","display_name":"Laura Kov\u00e1cs","orcid":"https://orcid.org/0000-0002-8299-2714"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Kov\u00e1cs, Laura","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-8299-2714","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5140770015"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.869731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8687000274658203,"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.8687000274658203,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.028200000524520874,"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.026900000870227814,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.805899977684021},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.5547000169754028},{"id":"https://openalex.org/keywords/contradiction","display_name":"Contradiction","score":0.5511999726295471},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5005999803543091},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.4758000075817108},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.40459999442100525},{"id":"https://openalex.org/keywords/mathematical-induction","display_name":"Mathematical induction","score":0.3521000146865845},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.3481999933719635},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.33660000562667847}],"concepts":[{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.805899977684021},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5547000169754028},{"id":"https://openalex.org/C2776728590","wikidata":"https://www.wikidata.org/wiki/Q363948","display_name":"Contradiction","level":2,"score":0.5511999726295471},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5005999803543091},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49309998750686646},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.4758000075817108},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4756999909877777},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.40459999442100525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39259999990463257},{"id":"https://openalex.org/C206743973","wikidata":"https://www.wikidata.org/wiki/Q178377","display_name":"Mathematical induction","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34139999747276306},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.33329999446868896},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.32850000262260437},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3188000023365021},{"id":"https://openalex.org/C13766981","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Automated proof checking","level":3,"score":0.30959999561309814},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.3010999858379364},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.25949999690055847},{"id":"https://openalex.org/C85343465","wikidata":"https://www.wikidata.org/wiki/Q975734","display_name":"Curry\u2013Howard correspondence","level":3,"score":0.2556000053882599},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.2524000108242035}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:26352","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.2","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":"InProceedings"},{"id":"doi:10.4230/lipics.fscd.2026.2","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.fscd.2026.2","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:26352","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.2","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":"InProceedings"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Proof":[0],"by":[1,198,278,342,349,590],"induction":[2,98,313,339,362,424,464,473,509,543,592,645,665,698,717,722,827,864],"is":[3,72,226,231,236,398,433,498,569,821,933],"common-place":[4],"in":[5,56,60,104,242,263,286,314,347,405,409,425,478,535,580,583,646,666,699,729,767,833,859],"mathematics":[6],"[Josef":[7],"Urban":[8],"and":[9,22,47,79,91,99,158,212,354,386,435,474,525,582,640,660,710,747,828,842,851,875,942],"Geoff":[10],"Sutcliffe,":[11],"2010;":[12],"Martin":[13],"Desharnais":[14],"et":[15,28,33,39,44,138,180,185,190,320,606,867,872,880,885,913],"al.,":[16,29,34,40,45,139,181,186,191,321,607,868,873,881,886,914],"2022],":[17,35,322],"formal":[18],"verification":[19],"[Raven":[20],"Beutner":[21],"Bernd":[23],"Finkbeiner,":[24],"2024;":[25,41],"Wolfgang":[26],"Ahrendt":[27],"2000;":[30],"Pamina":[31],"Georgiou":[32],"cybersecurity":[36],"[Simon":[37],"Jeanteur":[38],"Evan":[42],"Laufer":[43],"2024],":[46],"many":[48,536,542],"more":[49],"areas.":[50],"This":[51],"talk":[52,164],"overviews":[53],"recent":[54,910],"progress":[55],"automating":[57,863],"inductive":[58,356,436,661],"reasoning":[59,437],"quantified":[61,112],"logic,":[62],"with":[63,150,468,495,601],"applications":[64,311,643],"to":[65,69,110,216,265,288,309,345,403,485,516,634,648,670,715,934],"code":[66,602],"synthesis.":[67],"Key":[68],"our":[70,128,163,764,846],"work":[71,197,847,932],"saturation-based":[73,243,834,906],"first-order":[74,132,148,332],"theorem":[75,133,145,244,396,835,856],"proving":[76,245,350,397,610,836],"[Laura":[77],"Kov\u00e1cs":[78],"Andrei":[80],"Voronkov,":[81],"2013],":[82],"using":[83,130,193,213,378,585,623,680,780,837,853,922],"variants":[84],"of":[85,121,234,240,268,312,331,359,419,461,481,488,492,553,572,618,621,644,664,759,761,774,784,803,823,845,862,925],"the":[86,131,172,269,302,315,328,410,459,508,551,570,615,619,642,657,672,676,681,684,707,712,716,730,736,741,757,770,782,801,838,854,860],"superposition":[87,214,275,839],"calculus":[88],"[Robert":[89],"Nieuwenhuis":[90],"Albert":[92],"Rubio,":[93],"2001].":[94],"We":[95,126,161,421,630],"show":[96,307],"that":[97,499,819],"synthesis":[100,603,829,877,941],"are":[101,476,514,520,830],"better":[102,831],"together":[103,832],"saturation,":[105,482,581,700],"allowing":[106,483],"us":[107,484],"not":[108,399],"only":[109,260,781],"prove":[111,382,721],"properties":[113],"F,":[114,203,612],"but":[115],"also":[116],"generate":[117],"a":[118,141,208,224,229,351,360,366,430,462,554,560,636,655,703,749,775,814,894,897],"functional":[119,772],"implementation":[120,773],"F":[122,206,235,439,446,622,639],"during":[123,416,502,538,545],"proof":[124,546,599,620,758,907],"search.":[125],"showcase":[127],"results":[129,911],"prover":[134,146],"Vampire":[135,768,855],"[Filip":[136,178],"B\u00e1rtek":[137,179],"2025],":[140],"completely":[142],"automatic":[143],"push-button":[144],"for":[147,337,675,683,807,919,930,938],"logic":[149],"theories,":[151],"including":[152],"arithmetic,":[153],"inductively":[154,448],"defined":[155,449],"datatypes,":[156],"induction,":[157],"higher-order":[159],"logic.":[160],"structure":[162],"within":[165],"three":[166],"inter-connected":[167],"parts.":[168],"First,":[169],"we":[170,306,381,457,596,613,688,696,701,720,724,734,902],"overview":[171],"main":[173],"ingredients":[174],"behind":[175],"saturation":[176,316,395,426,503,517,555,598,647,667],"provers":[177,196],"2025;":[182],"Stephan":[183],"Schulz":[184],"2019;":[187],"Christoph":[188],"Weidenbach":[189],"2009]":[192],"superposition.":[194],"Such":[195],"negating":[199],"an":[200,355],"input":[201,809],"conjecture":[202],"transforming":[204],"\u00ac":[205],"into":[207,248,327,706,744],"clausal":[209],"normal":[210],"form,":[211],"inferences":[215,292,537,544],"derive":[217,903],"new":[218,258],"clauses":[219,259,294,500,524],"from":[220,740,756,905],"existing":[221],"ones":[222],"until":[223],"contradiction":[225,230],"reached;":[227],"when":[228,261],"derived,":[232],"validity":[233],"established.":[237],"Many":[238],"years":[239],"development":[241],"have":[246,283],"gone":[247],"making":[249],"this":[250,496,578,690,917],"process":[251,317],"as":[252,254,290,295,427,454,490],"efficient":[253],"possible,":[255],"while":[256,779],"deriving":[257],"needed":[262],"order":[264,287],"tame":[266],"growth":[267],"search":[270,303,411,547,600],"space.":[271,304],"Doing":[272],"so,":[273],"highly-efficient":[274],"calculi":[276],"parametrized":[277],"so-called":[279,624],"clause":[280,408,431],"selection":[281],"functions":[282],"been":[284,849],"proposed,":[285],"make":[289],"few":[291],"between":[293],"possible.":[296],"Redundancy":[297],"elimination":[298],"techniques":[299],"further":[300],"prune":[301],"Next,":[305],"how":[308,669],"formalize":[310],"[M\u00e1rton":[318,865],"Hajd\u00fa":[319,866,871],"without":[323],"bringing":[324],"drastic":[325],"changes":[326],"overall":[329],"framework":[330],"proving.":[333],"A":[334,927],"natural":[335,372,455,563,566,574,810,815,928],"choice":[336],"implementing":[338],"would":[340,548],"be":[341,376,414,441,505,533,588],"reducing":[343,401],"goals":[344,402],"subgoals,":[346],"particular":[348,584],"base":[352,658],"case":[353,358,659,662,861],"step":[357,418,480,679],"valid":[361,463],"principle.":[363],"For":[364,754],"example,":[365,444,755],"goal":[367],"\u2200":[368,387],"x.":[369,388,594],"F(x)":[370,389,432,467,489],"over":[371,438,466,562,593],"numbers":[373],"x":[374,568,820],"can":[375,413,587,901],"proven":[377],"structural":[379],"induction:":[380],"F[0]":[383],"(base":[384],"case)":[385],"\u21d2":[390],"F(x+1)":[391],"(step":[392],"case).":[393],"However,":[394],"about":[400],"subgoals:":[404],"principle,":[406],"each":[407,808],"space":[412],"chosen":[415,434],"any":[417],"saturation.":[420,539],"therefore":[422],"automate":[423],"follows.":[428],"When":[429,695],"should":[440],"applied":[442],"(for":[443],"because":[445],"uses":[447],"data":[450],"types":[451],"x,":[452,812],"such":[453,818],"numbers),":[456],"combine":[458],"application":[460],"schema":[465,510],"resolution.":[469],"Put":[470],"it":[471,904],"simply,":[472],"resolution":[475],"combined":[477],"one":[479],"use":[486,631,641,844],"parts":[487,617,633],"subgoals":[491],"F(x).":[493],"Interestingly":[494],"approach":[497,765],"generated":[501],"may":[504],"stronger":[506],"than":[507],"and,":[511,806],"most":[512,528],"importantly,":[513],"friendly":[515],"provers:":[518],"they":[519],"mostly":[521],"quantifier-free":[522],"Horn":[523],"their":[526,726],"(at":[527],"one)":[529],"positive":[530],"equality":[531],"cannot":[532],"used":[534],"Thus,":[540],"applying":[541],"hardly":[549],"affect":[550],"performance":[552],"prover.":[556],"Figure":[557,762,785,804],"1":[558,805],"lists":[559],"property":[561,579,752,760,802,899],"numbers:":[564],"every":[565],"number":[567,575,811,816],"half":[571,822],"another":[573],"y.":[576],"Proving":[577],"Vampire,":[586],"achieved":[589],"(structural)":[591],"Finally,":[595,733],"extend":[597],"[Petra":[604,878],"Hozzov\u00e1":[605,879,884],"2024].":[608,887],"While":[609],"formula":[611],"track":[614],"constructive":[616],"answer":[625,693,708,731,742,916],"literals":[626,743],"[Cordell":[627],"Green,":[628],"1969].":[629],"these":[632],"synthesize":[635],"program":[637,674,682,713,750,876,895,921,940],"satisfying":[638,652,751,896],"construct":[649,671],"recursive":[650,678,686,745,776,939],"programs":[651,728],"F.":[653,753],"In":[654,825],"nutshell,":[656],"steps":[663],"express":[668],"desired":[673],"next":[677],"previous":[685],"step;":[687],"capture":[689,725],"information":[691],"via":[692],"literals.":[694],"apply":[697],"introduce":[702],"special":[704,737],"term":[705],"literal":[709],"record":[711],"corresponding":[714,727],"step.":[718],"As":[719],"steps,":[723],"literal.":[732],"convert":[735],"tracker":[738],"terms":[739],"functions,":[746],"obtain":[748],"1,":[763],"implemented":[766],"infers":[769],"following":[771],"function":[777,798],"r,":[778],"signature":[783],"1:":[786],"\ud835\uddcb(0)":[787],"&":[788,792],":=":[789,793],"0":[790],"\ud835\uddcb(s(x))":[791],"s(s(\ud835\uddcb(x)))":[794],"The":[795],"above":[796],"inferred":[797],"r":[799],"satisfies":[800],"computes":[813],"\ud835\uddcb(x)":[817],"\ud835\uddcb(x).":[824],"summary,":[826],"calculus.":[840],"Soundness":[841],"practical":[843],"has":[848],"addressed":[850],"experimented":[852],"prover,":[857],"both":[858],"2022;":[869],"M\u00e1rton":[870],"2024]":[874],"2023;":[882],"Petra":[883],"Interesting":[888],"questions":[889],"regarding":[890],"completeness":[891],"arise:":[892],"if":[893],"given":[898],"exists,":[900],"search?":[908],"Our":[909],"[Hajdu":[912],"2026]":[915],"question":[918],"recursion-free":[920],"additional":[923],"assumptions":[924,937],"realizability.":[926],"direction":[929],"future":[931],"identify":[935],"realizability":[936],"induction.":[943]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-16T00:00:00"}