{"id":"https://openalex.org/W4387673945","doi":"https://doi.org/10.1145/3622828","title":"Simple Reference Immutability for System F <sub>&lt;:</sub>","display_name":"Simple Reference Immutability for System F <sub>&lt;:</sub>","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387673945","doi":"https://doi.org/10.1145/3622828"},"language":"en","primary_location":{"id":"doi:10.1145/3622828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622828","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3622828","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100670396","display_name":"Edward Lee","orcid":"https://orcid.org/0000-0001-7057-0912"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Edward Lee","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7057-0912","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039616179","display_name":"Ond\u0159ej Lhot\u00e1k","orcid":"https://orcid.org/0000-0001-9066-1889"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ond\u0159ej Lhot\u00e1k","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0001-9066-1889","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100670396"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.497,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.716862,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"7","issue":"OOPSLA2","first_page":"857","last_page":"881"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9939000010490417,"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"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9919000267982483,"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/immutability","display_name":"Immutability","score":0.9953290224075317},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.8085262179374695},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7689322233200073},{"id":"https://openalex.org/keywords/scala","display_name":"Scala","score":0.698322594165802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6409317255020142},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5806105136871338},{"id":"https://openalex.org/keywords/inheritance","display_name":"Inheritance (genetic algorithm)","score":0.5498799681663513},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.48635584115982056},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4775286912918091},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4568309783935547},{"id":"https://openalex.org/keywords/subtyping","display_name":"Subtyping","score":0.45419105887413025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32210981845855713},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.2600499987602234},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.09828397631645203}],"concepts":[{"id":"https://openalex.org/C2776126399","wikidata":"https://www.wikidata.org/wiki/Q3942906","display_name":"Immutability","level":3,"score":0.9953290224075317},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8085262179374695},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7689322233200073},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.698322594165802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6409317255020142},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5806105136871338},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.5498799681663513},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.48635584115982056},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4775286912918091},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4568309783935547},{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.45419105887413025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32210981845855713},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.2600499987602234},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09828397631645203},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3622828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622828","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3622828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622828","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387673945.pdf","grobid_xml":"https://content.openalex.org/works/W4387673945.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1527933453","https://openalex.org/W1963569294","https://openalex.org/W2025431400","https://openalex.org/W2033348393","https://openalex.org/W2045424609","https://openalex.org/W2118004641","https://openalex.org/W2137956345","https://openalex.org/W2138527110","https://openalex.org/W2145708265","https://openalex.org/W2150224578","https://openalex.org/W2169661165","https://openalex.org/W2605323727","https://openalex.org/W2898536371","https://openalex.org/W3042404102","https://openalex.org/W3108611594","https://openalex.org/W4206115163","https://openalex.org/W4384111919","https://openalex.org/W4387667103"],"related_works":["https://openalex.org/W1517747134","https://openalex.org/W2802479602","https://openalex.org/W4386576376","https://openalex.org/W2593125519","https://openalex.org/W1993590887","https://openalex.org/W3134090126","https://openalex.org/W3152234666","https://openalex.org/W146361410","https://openalex.org/W4248094421","https://openalex.org/W3047067898"],"abstract_inverted_index":{"Reference":[0],"immutability":[1,45,75,93],"is":[2],"a":[3,67,73,78],"type":[4],"based":[5],"technique":[6],"for":[7],"taming":[8],"mutation":[9],"that":[10,86],"has":[11],"long":[12],"been":[13],"studied":[14],"in":[15,51,55],"the":[16,30,89],"context":[17],"of":[18,81],"object-oriented":[19],"languages,":[20,54],"like":[21,26],"Java.":[22],"Recently,":[23],"though,":[24],"languages":[25,35],"Scala":[27],"have":[28],"blurred":[29],"lines":[31],"between":[32],"functional":[33],"programming":[34,39],"and":[36,63,84,92],"object":[37],"oriented":[38],"languages.":[40],"We":[41,65],"explore":[42],"how":[43],"reference":[44,74],"interacts":[46],"with":[47,57],"features":[48],"commonly":[49],"found":[50],"these":[52],"hybrid":[53],"particular":[56],"higher-order":[58],"functions":[59],"\u2013":[60,62],"polymorphism":[61],"subtyping.":[64],"construct":[66],"calculus":[68],"System":[69,82],"F&lt;:M":[70],"which":[71],"encodes":[72],"system":[76],"as":[77],"simple":[79],"extension":[80],"F&lt;:":[83],"prove":[85],"it":[87],"satisfies":[88],"standard":[90],"soundness":[91],"safety":[94],"properties.":[95]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2023-10-17T00:00:00"}