{"id":"https://openalex.org/W2121993468","doi":"https://doi.org/10.1016/s1571-0661(05)82621-0","title":"Types for Modules","display_name":"Types for Modules","publication_year":2004,"publication_date":"2004-04-01","ids":{"openalex":"https://openalex.org/W2121993468","doi":"https://doi.org/10.1016/s1571-0661(05)82621-0","mag":"2121993468"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(05)82621-0","doi":"https://doi.org/10.1016/s1571-0661(05)82621-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)82621-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066105826210/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S1571066105826210/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081301440","display_name":"Claudio V. Russo","orcid":"https://orcid.org/0000-0003-4877-2424","observed_orcids":["https://orcid.org/0000-0003-4877-2424"]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Claudio V. Russo","raw_affiliation_strings":["The University of Edinburgh, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Edinburgh, Scotland","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081301440"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":5.3119,"has_fulltext":true,"cited_by_count":67,"citation_normalized_percentile":{"value":0.94998397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"60","issue":null,"first_page":"3","last_page":"421"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/module-system","display_name":"module system","score":0.46700000762939453},{"id":"https://openalex.org/keywords/subtyping","display_name":"subtyping","score":0.9549999833106995},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"existential quantification","score":0.7480000257492065},{"id":"https://openalex.org/keywords/type-checking","display_name":"type checking","score":0.8140000104904175},{"id":"https://openalex.org/keywords/type-inference","display_name":"type inference","score":0.8410000205039978},{"id":"https://openalex.org/keywords/separate-compilation","display_name":"separate compilation","score":0.8930000066757202},{"id":"https://openalex.org/keywords/static-semantics","display_name":"static semantics","score":0.4009999930858612}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.770389199256897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7296938300132751},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.6318398714065552},{"id":"https://openalex.org/C44779574","wikidata":"https://www.wikidata.org/wiki/Q736866","display_name":"Type safety","level":2,"score":0.6239131689071655},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5744150280952454},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5675279498100281},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.49858522415161133},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.48945796489715576},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.4860444664955139},{"id":"https://openalex.org/C48859967","wikidata":"https://www.wikidata.org/wiki/Q6486712","display_name":"Language construct","level":2,"score":0.48425695300102234},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.47273576259613037},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4562060534954071},{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.45182839035987854},{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.4368841052055359},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.42614784836769104},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.4110099673271179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4083859920501709},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.1584669053554535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13816243410110474},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(05)82621-0","doi":"https://doi.org/10.1016/s1571-0661(05)82621-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)82621-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066105826210/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(05)82621-0","doi":"https://doi.org/10.1016/s1571-0661(05)82621-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)82621-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066105826210/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2121993468.pdf","grobid_xml":"https://content.openalex.org/works/W2121993468.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W18425853","https://openalex.org/W80198721","https://openalex.org/W152899481","https://openalex.org/W223180054","https://openalex.org/W1136881033","https://openalex.org/W1484366641","https://openalex.org/W1503626015","https://openalex.org/W1511621732","https://openalex.org/W1525829790","https://openalex.org/W1534508664","https://openalex.org/W1540565635","https://openalex.org/W1557254125","https://openalex.org/W1573802872","https://openalex.org/W1581498582","https://openalex.org/W1588978112","https://openalex.org/W1589386800","https://openalex.org/W1598768958","https://openalex.org/W1720741243","https://openalex.org/W1759945398","https://openalex.org/W1807076344","https://openalex.org/W1829244603","https://openalex.org/W1970673141","https://openalex.org/W2002639349","https://openalex.org/W2003298503","https://openalex.org/W2008037751","https://openalex.org/W2014889169","https://openalex.org/W2025727490","https://openalex.org/W2033372704","https://openalex.org/W2034676877","https://openalex.org/W2039123207","https://openalex.org/W2048569219","https://openalex.org/W2050702141","https://openalex.org/W2057648994","https://openalex.org/W2075352622","https://openalex.org/W2084788336","https://openalex.org/W2093415968","https://openalex.org/W2100738443","https://openalex.org/W2102185243","https://openalex.org/W2102976859","https://openalex.org/W2104204098","https://openalex.org/W2112920894","https://openalex.org/W2124729849","https://openalex.org/W2125244000","https://openalex.org/W2127600624","https://openalex.org/W2133171398","https://openalex.org/W2133639043","https://openalex.org/W2145945984","https://openalex.org/W2154148405","https://openalex.org/W2161602077","https://openalex.org/W2166822586","https://openalex.org/W2167017930","https://openalex.org/W2167661129","https://openalex.org/W2168529278","https://openalex.org/W2476135952","https://openalex.org/W2568721247","https://openalex.org/W2581716308","https://openalex.org/W2911379300","https://openalex.org/W4210285581","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W129491011","https://openalex.org/W1567587382","https://openalex.org/W7098015444","https://openalex.org/W7096273174","https://openalex.org/W2014889169","https://openalex.org/W1874841796","https://openalex.org/W7095674724","https://openalex.org/W2099305192","https://openalex.org/W7097858965","https://openalex.org/W152899481"],"abstract_inverted_index":{"The":[0,13,23],"programming":[1],"language":[2,15,25],"Standard":[3,54],"ML":[4,55,351],"is":[5,118,296],"an":[6,131,161,253,333],"amalgam":[7],"of":[8,18,30,61,70,80,103,122,127,173,227,252,261,272,293],"two,":[9],"largely":[10],"orthogonal,":[11],"languages.":[12,72],"Core":[14,133,255,336],"expresses":[16,26],"details":[17],"algorithms":[19],"and":[20,42,148,210,234,309,329],"data":[21],"structures.":[22],"Modules":[24,56,113,142,199,222],"the":[27,51,59,67,99,112,123,138,171,259,290,318,347,353],"modular":[28],"architecture":[29],"a":[31,47,76,95,106,119,156,225,232,269,286,306,340],"software":[32],"system.":[33],"Both":[34],"languages":[35],"are":[36,143],"statically":[37],"typed,":[38],"with":[39,160,332,352],"their":[40],"static":[41,82,101,125],"dynamic":[43],"semantics":[44,83,102,126,159,310],"specified":[45],"by":[46,130,154,223,323],"formal":[48],"definition.":[49],"Over":[50],"past":[52],"decade,":[53],"has":[57,84,301],"been":[58],"source":[60],"inspiration":[62],"for":[63,108,220,237,350,356],"much":[64],"research":[65],"into":[66],"type-theoretic":[68,78,139,164,274],"foundations":[69],"modules":[71,203,207,245,331],"Despite":[73],"these":[74,313],"efforts,":[75],"proper":[77],"understanding":[79],"its":[81],"remained":[85],"elusive.":[86],"In":[87,166,182],"this":[88,152],"thesis,":[89],"we":[90,168,284,316],"use":[91],"Type":[92],"Theory":[93],"as":[94,208,213,249],"guideline":[96],"to":[97,111,177,184,200,204,246,289,327],"reformulate":[98],"unconventional":[100],"Modules,":[104,128,294],"providing":[105],"basis":[107],"useful":[109],"extensions":[110,326],"language.":[114,134,337],"Our":[115,195,241],"starting":[116],"point":[117],"stylised":[120],"presentation":[121],"existing":[124],"parameterised":[129,206],"arbitrary":[132],"We":[135,150,215,230,304,338],"claim":[136,153],"that":[137,170,311,345],"concepts":[140],"underlying":[141],"type":[144,146,174,228,319,342],"parameterisation,":[145],"quantification":[147,179],"subtyping.":[149],"substantiate":[151],"giving":[155],"provably":[157],"equivalent":[158],"alternative,":[162],"more":[163],"presentation.":[165],"particular,":[167],"show":[169],"notion":[172,226],"generativity":[175],"corresponds":[176],"existential":[178],"over":[180],"types.":[181,194],"contrast":[183],"previous":[185,218],"accounts,":[186],"our":[187,273,325],"analysis":[188],"does":[189],"not":[190],"involve":[191],"first-order":[192],"dependent":[193],"first":[196],"extension":[197,243,266],"generalises":[198],"higher-order,":[201],"allowing":[202],"take":[205],"arguments,":[209],"return":[211],"them":[212],"results.":[214],"go":[216],"beyond":[217],"proposals":[219],"higher-order":[221,239,328],"supporting":[224],"generativity.":[229],"give":[231],"sound":[233],"complete":[235],"algorithm":[236,344,349,355],"type-checking":[238,354],"Modules.":[240,357],"second":[242],"permits":[244],"be":[247],"treated":[248],"first-class":[250,330],"citizens":[251],"ML-like":[254,335],"language,":[256],"greatly":[257],"extending":[258],"range":[260],"computations":[262],"on":[263],"modules.":[264],"Each":[265],"arises":[267],"from":[268],"natural":[270],"generalisation":[271],"semantics.":[275],"This":[276],"thesis":[277],"also":[278],"addresses":[279],"two":[280],"pragmatic":[281],"concerns.":[282],"First,":[283],"propose":[285],"simple":[287],"approach":[288],"separate":[291],"compilation":[292],"which":[295],"adequate":[297],"in":[298],"practice":[299],"but":[300],"theoretical":[302],"limitations.":[303,314],"suggest":[305],"modified":[307],"syntax":[308],"alleviates":[312],"Second,":[315],"study":[317],"inference":[320,343],"problem":[321],"posed":[322],"uniting":[324],"implicitly-typed,":[334],"present":[339],"hybrid":[341],"integrates":[346],"classical":[348]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}
