{"id":"https://openalex.org/W585493754","doi":"https://doi.org/10.5075/epfl-thesis-7156","title":"Dependent Object Types","display_name":"Dependent Object Types","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W585493754","doi":"https://doi.org/10.5075/epfl-thesis-7156","mag":"585493754"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:183030","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/183030","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,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/183030","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054275386","display_name":"Nada Amin","orcid":"https://orcid.org/0000-0002-0830-7248","observed_orcids":["https://orcid.org/0000-0002-0830-7248"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Amin, Nada","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5054275386"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":31,"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":1.0,"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":1.0,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/scala","display_name":"Scala","score":0.7739999890327454},{"id":"https://openalex.org/keywords/type-soundness","display_name":"type soundness","score":0.7820000052452087},{"id":"https://openalex.org/keywords/record-values","display_name":"records","score":0.5659999847412109},{"id":"https://openalex.org/keywords/recursive-types","display_name":"recursive types","score":0.8840000033378601},{"id":"https://openalex.org/keywords/subtyping","display_name":"subtyping","score":0.6010000109672546},{"id":"https://openalex.org/keywords/big-step-semantics","display_name":"big-step semantics","score":0.8650000095367432},{"id":"https://openalex.org/keywords/small-step-semantics","display_name":"small-step semantics","score":0.9399999976158142},{"id":"https://openalex.org/keywords/mutable-references","display_name":"mutable references","score":0.8519999980926514},{"id":"https://openalex.org/keywords/type-inference","display_name":"type inference","score":0.3179999887943268},{"id":"https://openalex.org/keywords/feature-interaction","display_name":"feature interaction","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.8741886615753174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5278947949409485},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.5025651454925537},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.4568125009536743},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4554218649864197},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.43037527799606323},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42678162455558777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.380839467048645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3352341651916504},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3312135338783264},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","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},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:183030","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/183030","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,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"pmh:oai:infoscience.epfl.ch:223518","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/223518","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,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"pmh:oai:infoscience.tind.io:183030","doi":null,"is_oa":true,"landing_page_url":"https://github.com/namin/dot","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,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"conference paper"},{"id":"pmh:oai:infoscience.tind.io:223518","doi":null,"is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/131771","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,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-7156","doi":"https://doi.org/10.5075/epfl-thesis-7156","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-7156","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,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"Dissertation"},{"id":"mag:585493754","doi":null,"is_oa":false,"landing_page_url":"https://github.com/namin/dot","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":{"id":"pmh:oai:infoscience.epfl.ch:183030","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/183030","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,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1525902790","https://openalex.org/W1557561422","https://openalex.org/W1577182889","https://openalex.org/W1591274473","https://openalex.org/W1593771739","https://openalex.org/W1980939032","https://openalex.org/W2023742063","https://openalex.org/W2048569219","https://openalex.org/W2057779758","https://openalex.org/W2082334237","https://openalex.org/W2101005398","https://openalex.org/W2108556267","https://openalex.org/W2114834520","https://openalex.org/W2296246574","https://openalex.org/W2462465651"],"related_works":["https://openalex.org/W2183165321","https://openalex.org/W7097176930","https://openalex.org/W2289066165","https://openalex.org/W3014311131","https://openalex.org/W3116581745","https://openalex.org/W2625857119","https://openalex.org/W2890121425","https://openalex.org/W2939756730","https://openalex.org/W4394638781","https://openalex.org/W2962037843"],"abstract_inverted_index":{"A":[0],"scalable":[1],"programming":[2],"language":[3],"is":[4],"one":[5],"in":[6,70,74,86,94,158,163,258,274,304,331,338,341,344],"which":[7,37,364],"the":[8,57,156,266,276,372,375],"same":[9],"concepts":[10,24],"can":[11,33,38],"describe":[12],"small":[13,71],"as":[14,16,41,295,349,351,357],"well":[15,350],"large":[17],"parts.":[18],"Towards":[19],"this":[20,166,190],"goal,":[21],"Scala":[22,330],"unifies":[23],"from":[25,67,377],"object":[26],"and":[27,119,160,182,261,343],"module":[28],"systems.":[29],"In":[30,278],"particular,":[31,279],"objects":[32,133],"contain":[34],"type":[35,84,100,228,237,309],"members,":[36],"be":[39],"selected":[40],"types,":[42,49,121,152],"called":[43],"path-dependent":[44,48],"types.":[45],"Focusing":[46],"on":[47,369],"we":[50,77,97,116,125,139,153,169,251],"develop":[51],"a":[52,79,103,108,112,137,141,145,171,236,282,358],"type-theoretic":[53],"foundation":[54],"for":[55,111,123,132,150,177,184,233,287,312,361],"Scala:":[56],"calculus":[58,325,336,355],"of":[59,197,206,223,227,256,321,371],"Dependent":[60],"Object":[61],"Types":[62],"(DOT).":[63],"We":[64,179],"derive":[65],"DOT":[66,257,324,335,354,378],"System":[68,95,288,292],"F<:,":[69,289],"steps:":[72],"(1)":[73,194],"Translucent":[75],"F<:>,":[76],"add":[78,117],"lower":[80],"bound":[81],"to":[82,88,202,218,243,268,316,379],"each":[83,99],"variable,":[85,148],"addition":[87],"its":[89],"usual":[90],"upper":[91],"bound,":[92],"(2)":[93,210],"D,":[96],"turn":[98],"variable":[101,106],"into":[102,129],"regular":[104],"term":[105,147],"containing":[107],"type,":[109,143],"(3)":[110,230],"full":[113],"subtyping":[114,198,207],"lattice,":[115],"intersection":[118],"union":[120],"(4)":[122],"objects,":[124],"consolidate":[126],"all":[127],"values":[128],"records,":[130],"(5)":[131],"that":[134,187,238],"close":[135],"over":[136,240],"self,":[138],"introduce":[140],"recursive":[142,151],"binding":[144],"self":[146],"(6)":[149],"first":[154],"extend":[155,315],"theory":[157],"typing":[159],"then":[161],"also":[162],"subtyping.":[164],"Through":[165],"bottom-up":[167],"exploration,":[168],"discover":[170],"sound,":[172],"uniform":[173],"yet":[174],"powerful":[175],"design":[176],"DOT.":[178],"devise":[180],"strategies":[181],"techniques":[183,311],"proving":[185],"soundness":[186,285,310],"scale":[188],"through":[189],"iterative":[191],"step-by-step":[192],"process:":[193],"\"":[195],"pushback\"":[196],"transitivity":[199],"or":[200,208,367],"subsumption,":[201],"concisely":[203],"capture":[204],"inversion":[205],"typing,":[209],"distinction":[211],"between":[212,221],"concrete":[213],"vs.":[214,225],"abstract":[215],"context":[216],"variables,":[217],"resolve":[219],"tension":[220],"preservation":[222,226],"types":[224,246],"abstractions,":[229],"and,":[231],"specifically":[232],"big-step":[234,260,269,284],"semantics,":[235,264],"closes":[239],"an":[241],"environment,":[242],"relate":[244],"context-dependent":[245],"across":[247],"closures.":[248],"While":[249],"ultimately,":[250],"have":[252],"developed":[253],"sound":[254],"models":[255],"both":[259],"small-step":[262],"operational":[263],"historically,":[265],"shift":[267],"semantics":[270],"has":[271],"been":[272],"helpful":[273],"focusing":[275],"requirements.":[277,352],"by":[280],"developing":[281],"novel":[283],"proof":[286],"calculi":[290],"like":[291,299,329],"D<:":[293],"emerge":[294],"straightforward":[296],"generalizations,":[297],"almost":[298],"removing":[300],"artificial":[301],"restrictions.":[302],"Interesting":[303],"their":[305],"own":[306],"right,":[307],"our":[308],"definitional":[313],"interpreters":[314],"mutable":[317],"references":[318],"without":[319],"use":[320],"co-induction.":[322],"The":[323,334,353],"finally":[326],"grounds":[327],"languages":[328],"firm":[332],"theory.":[333],"helps":[337],"finding":[339],"bugs":[340],"Scala,":[342],"understanding":[345],"feature":[346],"interaction":[347],"better":[348],"serves":[356],"good":[359],"basis":[360],"future":[362],"work":[363],"studies":[365],"extensions":[366],"encodings":[368],"top":[370],"core,":[373],"bridging":[374],"gap":[376],"Dotty":[380],"/":[381],"Scala.":[382]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}