{"id":"https://openalex.org/W1804428503","doi":null,"title":"Program Synthesis With Types","display_name":"Program Synthesis With Types","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1804428503","mag":"1804428503"},"language":"en","primary_location":{"id":"pmh:oai:repository.upenn.edu:20.500.14332/28788","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/28788","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Dissertation/Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020115127","display_name":"Peter-Michael Osera","orcid":"https://orcid.org/0000-0001-6890-8339","observed_orcids":["https://orcid.org/0000-0001-6890-8339"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peter-Michael Osera","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6890-8339","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020115127"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9922000169754028,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9922000169754028,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.003000000026077032,"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/T10533","display_name":"Teaching and Learning Programming","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/program-synthesis","display_name":"program synthesis","score":0.996999979019165},{"id":"https://openalex.org/keywords/type-theory","display_name":"type theory","score":0.871999979019165},{"id":"https://openalex.org/keywords/functional-programming-languages","display_name":"functional programming languages","score":0.6190000176429749},{"id":"https://openalex.org/keywords/ocaml","display_name":"OCaml","score":0.6729999780654907},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.9990000128746033},{"id":"https://openalex.org/keywords/automatic-code-generation","display_name":"automatic code generation","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7772625684738159},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.7668695449829102},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7229860424995422},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.7188665866851807},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.6982362270355225},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.5988962650299072},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5609667897224426},{"id":"https://openalex.org/C29585364","wikidata":"https://www.wikidata.org/wiki/Q1079166","display_name":"Domain theory","level":2,"score":0.559394896030426},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.5338422060012817},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5275138020515442},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5027573108673096},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5024621486663818},{"id":"https://openalex.org/C35390924","wikidata":"https://www.wikidata.org/wiki/Q661075","display_name":"Metaprogramming","level":2,"score":0.4479203522205353},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4006458520889282},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.300712913274765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21558240056037903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10014143586158752},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:repository.upenn.edu:20.500.14332/28788","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/28788","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Dissertation/Thesis"},{"id":"pmh:oai:repository.upenn.edu:dissertations-12977","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/dissertations/AAI3722772","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dissertations available from ProQuest","raw_type":"text"},{"id":"pmh:oai:repository.upenn.edu:edissertations-3712","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=3712&context=edissertations","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publicly Accessible Penn Dissertations","raw_type":"text"},{"id":"mag:1804428503","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=12977&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W191500592","https://openalex.org/W569543113","https://openalex.org/W1480909796","https://openalex.org/W1484196467","https://openalex.org/W1531552153","https://openalex.org/W1556536463","https://openalex.org/W1557561422","https://openalex.org/W1563552952","https://openalex.org/W1572073643","https://openalex.org/W1575675278","https://openalex.org/W1593617641","https://openalex.org/W1643700551","https://openalex.org/W1662813977","https://openalex.org/W1839854015","https://openalex.org/W1905591175","https://openalex.org/W1965446936","https://openalex.org/W1973831620","https://openalex.org/W1974514467","https://openalex.org/W1984514567","https://openalex.org/W1987902506","https://openalex.org/W2000862401","https://openalex.org/W2012312630","https://openalex.org/W2012436850","https://openalex.org/W2013596093","https://openalex.org/W2020822927","https://openalex.org/W2022879002","https://openalex.org/W2025431400","https://openalex.org/W2027193703","https://openalex.org/W2036676170","https://openalex.org/W2057156093","https://openalex.org/W2070112643","https://openalex.org/W2091385303","https://openalex.org/W2093535699","https://openalex.org/W2094878426","https://openalex.org/W2096692976","https://openalex.org/W2097335450","https://openalex.org/W2101188827","https://openalex.org/W2101432564","https://openalex.org/W2105315191","https://openalex.org/W2107690445","https://openalex.org/W2117955223","https://openalex.org/W2119467398","https://openalex.org/W2122384298","https://openalex.org/W2122947685","https://openalex.org/W2130371489","https://openalex.org/W2132525863","https://openalex.org/W2140647971","https://openalex.org/W2142401116","https://openalex.org/W2144951274","https://openalex.org/W2145905293","https://openalex.org/W2149837936","https://openalex.org/W2153131284","https://openalex.org/W2153943889","https://openalex.org/W2156590219","https://openalex.org/W2157976942","https://openalex.org/W2161159055","https://openalex.org/W2165461546","https://openalex.org/W2170002779","https://openalex.org/W2262208444","https://openalex.org/W2276356546","https://openalex.org/W2278624804","https://openalex.org/W2316961636","https://openalex.org/W2493581502","https://openalex.org/W2911865844"],"related_works":["https://openalex.org/W1858945639","https://openalex.org/W6987785010","https://openalex.org/W7204598739","https://openalex.org/W1999722694","https://openalex.org/W2953859739","https://openalex.org/W7100674158","https://openalex.org/W8664761","https://openalex.org/W4393943356","https://openalex.org/W2956777386","https://openalex.org/W2262208444"],"abstract_inverted_index":{"Program":[0],"synthesis,":[1,172],"the":[2,13,28,49,54,69,91,115,118,151,166,186,219],"automatic":[3],"generation":[4],"of":[5,48,64,76,93,123,143,168,212,221],"programs":[6,41,101],"from":[7,60],"specification,":[8],"promises":[9],"to":[10,32,67,131,176,194,204],"fundamentally":[11],"change":[12],"way":[14],"that":[15,42,83,217],"we":[16,23,127,173,207],"build":[17,33,132,177],"software.":[18],"By":[19,161],"using":[20,162],"synthesis":[21,50,71,138,179,214,223],"tools,":[22],"can":[24,126],"greatly":[25],"speed":[26],"up":[27],"time":[29],"it":[30],"takes":[31],"complex":[34],"software":[35],"artifacts":[36],"as":[37,39,165],"well":[38],"construct":[40],"are":[43,109,174],"automatically":[44],"correct":[45],"by":[46,153],"virtue":[47],"process.":[51],"Studied":[52],"since":[53],"70s,":[55],"researchers":[56],"have":[57],"applied":[58],"techniques":[59],"many":[61],"different":[62],"sub-fields":[63],"computer":[65],"science":[66],"solve":[68],"program":[70,159,171,222],"problem":[72],"in":[73,102,150],"a":[74],"variety":[75],"domains":[77],"and":[78,107,135,190,199],"contexts.":[79],"However,":[80],"one":[81],"domain":[82,92,142],"has":[84],"been":[85],"less":[86],"explored":[87],"than":[88],"others":[89],"is":[90,98],"typed,":[94,182],"functional":[95,183],"programs.":[96],"This":[97,145],"unfortunate":[99],"because":[100],"richly-typed":[103],"languages":[104],"like":[105],"OCaml":[106],"Haskell":[108],"known":[110],"for":[111,140,158,170,181],"``writing":[112],"themselves''":[113],"once":[114],"programmer":[116],"gets":[117],"types":[119,198,225],"correct.":[120],"In":[121,202],"light":[122],"this":[124,141,148],"observation,":[125],"use":[128],"type":[129,163],"theory":[130,164],"more":[133],"expressive":[134],"efficient":[136],"type-directed":[137],"systems":[139],"programs?":[144],"dissertation":[146],"answers":[147],"question":[149],"affirmative":[152],"building":[154],"novel":[155],"type-theoretic":[156],"foundations":[157],"synthesis.":[160],"basis":[167],"study":[169],"able":[175],"core":[178],"calculi":[180,193],"programs,":[184],"analyze":[185],"calculi's":[187],"meta-theoretic":[188],"properties,":[189],"extend":[191],"these":[192,205,213],"handle":[195],"increasingly":[196],"richer":[197],"language":[200],"features.":[201],"addition":[203],"foundations,":[206],"also":[208],"present":[209],"an":[210],"implementation":[211],"systems,":[215],"Myth,":[216],"demonstrates":[218],"effectiveness":[220],"with":[224],"on":[226],"real-world":[227],"code.":[228]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}