{"id":"https://openalex.org/W2122204385","doi":"https://doi.org/10.1145/2048066.2048141","title":"A syntactic type system for recursive modules","display_name":"A syntactic type system for recursive modules","publication_year":2011,"publication_date":"2011-10-22","ids":{"openalex":"https://openalex.org/W2122204385","doi":"https://doi.org/10.1145/2048066.2048141","mag":"2122204385"},"language":"en","primary_location":{"id":"doi:10.1145/2048066.2048141","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2048066.2048141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5052555237","display_name":"Hyeonseung Im","orcid":"https://orcid.org/0000-0002-3901-0834"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyeonseung Im","raw_affiliation_strings":["Pohang University of Science and Technology (POSTECH), Pohang, South Korea","Pohang University of Science and Technology (POSTECH), pohang, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology (POSTECH), Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Pohang University of Science and Technology (POSTECH), pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109028962","display_name":"Keiko Nakata","orcid":null},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Keiko Nakata","raw_affiliation_strings":["Institute of Cybernetics at Tallinn University of Technology, Tallinn, Estonia","Institute of Cybernetics at Tallinn University of Technology, Tallinn, Estonia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Cybernetics at Tallinn University of Technology, Tallinn, Estonia","institution_ids":["https://openalex.org/I111112146"]},{"raw_affiliation_string":"Institute of Cybernetics at Tallinn University of Technology, Tallinn, Estonia#TAB#","institution_ids":["https://openalex.org/I111112146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089640715","display_name":"Jacques Garrigue","orcid":"https://orcid.org/0000-0001-8056-5519"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jacques Garrigue","raw_affiliation_strings":["Nagoya University, Nagoya, Japan","Nagoya University , Nagoya, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Nagoya University , Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100324409","display_name":"Sungwoo Park","orcid":"https://orcid.org/0000-0002-9454-5807"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungwoo Park","raw_affiliation_strings":["Pohang University of Science and Technology (POSTECH), Pohang, South Korea","Pohang University of Science and Technology (POSTECH), pohang, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology (POSTECH), Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Pohang University of Science and Technology (POSTECH), pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3489,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81514622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"993","last_page":"1012"},"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.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/T10126","display_name":"Logic, programming, and type systems","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/T10260","display_name":"Software Engineering Research","score":0.9940000176429749,"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"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9869999885559082,"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/decidability","display_name":"Decidability","score":0.7691534161567688},{"id":"https://openalex.org/keywords/functor","display_name":"Functor","score":0.6557580828666687},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6177446246147156},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6040695905685425},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.5712957978248596},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5589225888252258},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5066443085670471},{"id":"https://openalex.org/keywords/logical-equivalence","display_name":"Logical equivalence","score":0.49523821473121643},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.4698810875415802},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.4530666470527649},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4239428639411926},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.363578736782074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28930503129959106},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15481361746788025}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7691534161567688},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.6557580828666687},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6177446246147156},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6040695905685425},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5712957978248596},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5589225888252258},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5066443085670471},{"id":"https://openalex.org/C70846408","wikidata":"https://www.wikidata.org/wiki/Q220433","display_name":"Logical equivalence","level":3,"score":0.49523821473121643},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.4698810875415802},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.4530666470527649},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4239428639411926},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.363578736782074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28930503129959106},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15481361746788025},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2048066.2048141","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2048066.2048141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.6241","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.6241","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.postech.ac.kr/%7Egla/paper/oopsla2011.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.419.2581","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.2581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.nagoya-u.ac.jp/~garrigue/papers/oopsla2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W197885067","https://openalex.org/W1518704718","https://openalex.org/W1546727036","https://openalex.org/W1553136405","https://openalex.org/W1561824685","https://openalex.org/W1577182889","https://openalex.org/W1603799276","https://openalex.org/W1720741243","https://openalex.org/W1829244603","https://openalex.org/W1970031091","https://openalex.org/W1989916808","https://openalex.org/W1990062016","https://openalex.org/W1991660671","https://openalex.org/W2022683189","https://openalex.org/W2031262568","https://openalex.org/W2043261859","https://openalex.org/W2048569219","https://openalex.org/W2070880808","https://openalex.org/W2099305192","https://openalex.org/W2100562635","https://openalex.org/W2101005398","https://openalex.org/W2102976859","https://openalex.org/W2105045857","https://openalex.org/W2120668987","https://openalex.org/W2123727486","https://openalex.org/W2133171398","https://openalex.org/W2133639043","https://openalex.org/W2138130168","https://openalex.org/W2145945984","https://openalex.org/W2150504723","https://openalex.org/W2165264979","https://openalex.org/W2166715995","https://openalex.org/W2167017930","https://openalex.org/W2212578036","https://openalex.org/W2244800645","https://openalex.org/W2295135584","https://openalex.org/W3143161861","https://openalex.org/W4233881619","https://openalex.org/W4247176091","https://openalex.org/W4256573185","https://openalex.org/W6636047891"],"related_works":["https://openalex.org/W2972379433","https://openalex.org/W1882235344","https://openalex.org/W1965763876","https://openalex.org/W2786712325","https://openalex.org/W2125274893","https://openalex.org/W179795792","https://openalex.org/W1498495057","https://openalex.org/W2089960623","https://openalex.org/W2043740265","https://openalex.org/W2293024193"],"abstract_inverted_index":{"A":[0],"practical":[1,45,155],"type":[2,57,65,114,139,143,166,177,181,204],"system":[3,101,115,140,205],"for":[4,116,208],"ML-style":[5],"recursive":[6,35,86,107,117,130,192],"modules":[7,118,131],"should":[8],"address":[9],"at":[10],"least":[11],"two":[12],"technical":[13],"challenges.":[14],"First,":[15,135],"it":[16,38],"needs":[17,39],"to":[18,26,40,81,95,154,187],"solve":[19,70],"the":[20,42,52,71,96,99,103,121,200,203],"double":[21,72,122],"vision":[22,73,123],"problem,":[23],"which":[24,49,149,183],"refers":[25],"an":[27,211],"inconsistency":[28],"between":[29,44,62],"external":[30],"and":[31,47,75,102,125,199],"internal":[32],"views":[33],"of":[34,55,85,98,106,129,164,191,202],"modules.":[36,63,108,193],"Second,":[37],"overcome":[41],"tension":[43],"decidability":[46],"expressivity":[48,97],"arises":[50],"from":[51],"potential":[53],"presence":[54],"cyclic":[56,165],"definitions":[58],"caused":[59],"by":[60],"recursion":[61],"Although":[64],"systems":[66],"in":[67,157,210],"previous":[68],"proposals":[69],"problem":[74,124],"are":[76,93],"also":[77],"decidable,":[78],"they":[79],"fail":[80],"typecheck":[82,188],"common":[83,127],"patterns":[84,128],"modules,":[87],"such":[88],"as":[89],"functor":[90,133],"fixpoints,":[91],"that":[92,119],"essential":[94],"module":[100],"modular":[104],"development":[105],"This":[109],"paper":[110],"proposes":[111],"a":[112,138,142,161,171,176],"novel":[113],"solves":[120],"typechecks":[126],"including":[132],"fixpoints.":[134],"we":[136,169],"design":[137],"with":[141],"equivalence":[144,178],"based":[145,179],"on":[146,180],"weak":[147],"bisimilarity,":[148],"does":[150],"not":[151],"lend":[152],"itself":[153],"implementation":[156],"general,":[158],"but":[159],"accommodates":[160],"broad":[162],"range":[163],"definitions.":[167],"Then,":[168],"identify":[170],"practically":[172],"implementable":[173],"fragment":[174],"using":[175],"normalization,":[182],"is":[184,196,206],"expressive":[185],"enough":[186],"typical":[189],"uses":[190],"Our":[194],"approach":[195],"purely":[197],"syntactic":[198],"definition":[201],"ready":[207],"use":[209],"actual":[212],"implementation.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}