{"id":"https://openalex.org/W2285299036","doi":"https://doi.org/10.5075/epfl-thesis-6878","title":"Deductive Synthesis and Repair","display_name":"Deductive Synthesis and Repair","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2285299036","doi":"https://doi.org/10.5075/epfl-thesis-6878","mag":"2285299036"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:216951","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/124360","pdf_url":"http://infoscience.epfl.ch/record/216951","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/216951","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059949134","display_name":"Etienne Kneuss","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kneuss, Etienne","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5059949134"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"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/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"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/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/executable","display_name":"Executable","score":0.823371171951294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7994920015335083},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6773731708526611},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.597025454044342},{"id":"https://openalex.org/keywords/scala","display_name":"Scala","score":0.5144557952880859},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4976065456867218},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.47590741515159607},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4684215784072876},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4590526819229126},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.4394778609275818},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.428560346364975},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41631433367729187},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.2638436555862427},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.19500789046287537},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.12609028816223145},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12530934810638428},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10313418507575989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09845560789108276}],"concepts":[{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.823371171951294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7994920015335083},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6773731708526611},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.597025454044342},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.5144557952880859},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4976065456867218},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.47590741515159607},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4684215784072876},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4590526819229126},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.4394778609275818},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.428560346364975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41631433367729187},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2638436555862427},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.19500789046287537},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.12609028816223145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12530934810638428},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10313418507575989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09845560789108276}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.tind.io:216951","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/124360","pdf_url":"http://infoscience.epfl.ch/record/216951","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:216951","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/216951","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doi:10.5075/epfl-thesis-6878","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-6878","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"thesis"},{"id":"mag:2285299036","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/216951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:216951","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/124360","pdf_url":"http://infoscience.epfl.ch/record/216951","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4399999976158142,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2285299036.pdf"},"referenced_works_count":107,"referenced_works":["https://openalex.org/W100631053","https://openalex.org/W117718117","https://openalex.org/W149731632","https://openalex.org/W202802469","https://openalex.org/W989845945","https://openalex.org/W1480909796","https://openalex.org/W1491609820","https://openalex.org/W1500987966","https://openalex.org/W1522925810","https://openalex.org/W1525527210","https://openalex.org/W1525928249","https://openalex.org/W1528322206","https://openalex.org/W1530069485","https://openalex.org/W1531408435","https://openalex.org/W1533043085","https://openalex.org/W1540575800","https://openalex.org/W1544629082","https://openalex.org/W1553534714","https://openalex.org/W1560374668","https://openalex.org/W1565981606","https://openalex.org/W1566438397","https://openalex.org/W1566987880","https://openalex.org/W1569051713","https://openalex.org/W1571072431","https://openalex.org/W1581674879","https://openalex.org/W1596680954","https://openalex.org/W1649645444","https://openalex.org/W1657354101","https://openalex.org/W1699964320","https://openalex.org/W1872701416","https://openalex.org/W1876576321","https://openalex.org/W1905591175","https://openalex.org/W1927382928","https://openalex.org/W1941520090","https://openalex.org/W1970061809","https://openalex.org/W1974514467","https://openalex.org/W1975914482","https://openalex.org/W1987902506","https://openalex.org/W1990050510","https://openalex.org/W2001648835","https://openalex.org/W2012312630","https://openalex.org/W2012436850","https://openalex.org/W2016027000","https://openalex.org/W2016206563","https://openalex.org/W2017381819","https://openalex.org/W2023222549","https://openalex.org/W2037237472","https://openalex.org/W2044458395","https://openalex.org/W2052087935","https://openalex.org/W2057085278","https://openalex.org/W2060333670","https://openalex.org/W2066070747","https://openalex.org/W2073264387","https://openalex.org/W2073806869","https://openalex.org/W2076062002","https://openalex.org/W2076242896","https://openalex.org/W2077850509","https://openalex.org/W2080911793","https://openalex.org/W2081192312","https://openalex.org/W2091385303","https://openalex.org/W2091723900","https://openalex.org/W2093535699","https://openalex.org/W2094878426","https://openalex.org/W2095768925","https://openalex.org/W2101432564","https://openalex.org/W2104220745","https://openalex.org/W2105045857","https://openalex.org/W2105315191","https://openalex.org/W2106192381","https://openalex.org/W2111299652","https://openalex.org/W2115134174","https://openalex.org/W2115261880","https://openalex.org/W2117879955","https://openalex.org/W2118155805","https://openalex.org/W2119228825","https://openalex.org/W2123396057","https://openalex.org/W2126001891","https://openalex.org/W2132685964","https://openalex.org/W2133900335","https://openalex.org/W2135697103","https://openalex.org/W2136310957","https://openalex.org/W2136739578","https://openalex.org/W2137869319","https://openalex.org/W2139722010","https://openalex.org/W2142126234","https://openalex.org/W2143861926","https://openalex.org/W2144936864","https://openalex.org/W2145373440","https://openalex.org/W2146177878","https://openalex.org/W2149236697","https://openalex.org/W2151131364","https://openalex.org/W2156981320","https://openalex.org/W2157976942","https://openalex.org/W2160456755","https://openalex.org/W2161159055","https://openalex.org/W2162120832","https://openalex.org/W2162315884","https://openalex.org/W2162960800","https://openalex.org/W2168850343","https://openalex.org/W2198668404","https://openalex.org/W2293033107","https://openalex.org/W2294286398","https://openalex.org/W2296178404","https://openalex.org/W2399923814","https://openalex.org/W2913355026","https://openalex.org/W2987977008","https://openalex.org/W3023554972"],"related_works":["https://openalex.org/W3176015640","https://openalex.org/W1545506277","https://openalex.org/W2561055248","https://openalex.org/W2890639568","https://openalex.org/W3131091778","https://openalex.org/W2285482832","https://openalex.org/W2274445227","https://openalex.org/W2884889320","https://openalex.org/W2785774944","https://openalex.org/W3174531561","https://openalex.org/W2954281913","https://openalex.org/W2160985005","https://openalex.org/W2952559588","https://openalex.org/W2783373046","https://openalex.org/W2902400766","https://openalex.org/W181581971","https://openalex.org/W2230757399","https://openalex.org/W2731197199","https://openalex.org/W1552895507","https://openalex.org/W259429217"],"abstract_inverted_index":{"In":[0],"this":[1],"thesis,":[2],"we":[3,170],"explore":[4],"techniques":[5],"for":[6,28,55,177],"the":[7,35,44,66,91,98,121,146,192,237,245,251],"development":[8,263],"of":[9,65,93,136,138,145,156,217,225,240,259,280,298],"recursive":[10,282,301],"functional":[11],"programs":[12,159,180],"over":[13,214],"unbounded":[14,286],"domains":[15],"that":[16,131,143,168,213,284],"are":[17,59,60,220],"proved":[18],"correct":[19],"according":[20,206],"to":[21,62,75,105,119,128,160,207,274],"their":[22,208],"high-level":[23],"specifications.":[24],"We":[25,39,47,69,108,151,190,243],"present":[26],"algorithms":[27,42,249],"automatically":[29,76,116,294],"synthesizing":[30,307],"executable":[31],"code,":[32],"starting":[33],"from":[34],"speci-":[36],"fication":[37],"alone.":[38],"implement":[40,244],"these":[41],"in":[43,90,300],"Leon":[45,158,252],"system.":[46],"augment":[48],"relational":[49],"specifications":[50],"with":[51,162,181],"a":[52,103,172,223,260,267,278],"concise":[53],"notation":[54],"symbolic":[56],"tests,":[57],"which":[58],"helpful":[61],"characterize":[63],"fragments":[64],"functions\u00e2":[67],"behavior.":[68],"build":[70],"on":[71,110],"our":[72,126,139],"synthesis":[73,95,246],"procedure":[74,127,293],"repair":[77,89,129,248,292],"invalid":[78],"functions":[79,130,283,302],"by":[80,306],"generating":[81],"alternative":[82,308],"implementations.":[83,309],"Our":[84,210,270,291],"approach":[85],"therefore":[86],"formulates":[87],"program":[88,100],"framework":[92],"deductive":[94],"and":[96,141,187,199,229,233,247,254,288,303],"uses":[97],"existing":[99],"structure":[101],"as":[102,113,115,257,266],"hint":[104],"guide":[106],"synthesis.":[107],"rely":[109],"user-specified":[111],"tests":[112],"well":[114],"generated":[117],"ones":[118],"localize":[120],"fault.":[122],"This":[123],"localization":[124],"enables":[125],"would":[132],"otherwise":[133],"be":[134],"out":[135],"reach":[137],"synthesizer,":[140],"ensures":[142],"most":[144],"original":[147],"behavior":[148],"is":[149,272],"preserved.":[150],"also":[152],"investigate":[153],"multiple":[154],"ways":[155],"enabling":[157],"interact":[161],"external,":[163],"un-":[164],"trusted":[165],"code.":[166],"For":[167],"purpose,":[169],"introduce":[171],"precise":[173],"inter-procedural":[174],"effect":[175],"analysis":[176,211],"arbitrary":[178],"Scala":[179,193],"mutable":[182],"state,":[183],"dynamic":[184,188],"object":[185],"allocation,":[186],"dispatch.":[189],"analyzed":[191],"standard":[194],"library":[195],"containing":[196],"58000":[197],"methods":[198,219],"classified":[200],"them":[201,256,305],"into":[202],"sev-":[203],"eral":[204],"categories":[205],"effects.":[209],"proves":[212],"one":[215],"half":[216],"all":[218],"pure,":[221],"identifies":[222],"number":[224,279],"conditionally":[226],"pure":[227],"methods,":[228],"computes":[230],"summary":[231],"graphs":[232],"regular":[234],"expressions":[235],"describing":[236],"side":[238],"effects":[239],"non-pure":[241],"methods.":[242],"within":[250,276],"system":[253],"deploy":[255],"part":[258],"novel":[261],"interactive":[262],"environment":[264],"available":[265],"web":[268],"interface.":[269],"implementation":[271],"able":[273],"synthesize,":[275],"seconds,":[277],"useful":[281],"manipulate":[285],"numbers":[287],"data":[289],"structures.":[290],"locates":[295],"various":[296],"kinds":[297],"errors":[299],"fixes":[304]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}