{"id":"https://openalex.org/W2126218364","doi":"https://doi.org/10.1145/1215995.1216002","title":"Type inference for unboxed types and first class mutability","display_name":"Type inference for unboxed types and first class mutability","publication_year":2006,"publication_date":"2006-10-22","ids":{"openalex":"https://openalex.org/W2126218364","doi":"https://doi.org/10.1145/1215995.1216002","mag":"2126218364"},"language":"en","primary_location":{"id":"doi:10.1145/1215995.1216002","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1215995.1216002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd workshop on Programming languages and operating systems: linguistic support for modern operating systems","raw_type":"proceedings-article"},"type":"article","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/A5080673794","display_name":"Swaroop Sridhar","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Swaroop Sridhar","raw_affiliation_strings":["Johns Hopkins University","Johns Hopkins University ("],"affiliations":[{"raw_affiliation_string":"Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Johns Hopkins University (","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102767377","display_name":"Jonathan Shapiro","orcid":"https://orcid.org/0000-0002-5154-7984"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan S. Shapiro","raw_affiliation_strings":["Johns Hopkins University","Johns Hopkins University ("],"affiliations":[{"raw_affiliation_string":"Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Johns Hopkins University (","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080673794"],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":1.3956,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85316851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"7"},"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.9998000264167786,"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.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.993399977684021,"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/computer-science","display_name":"Computer science","score":0.794374942779541},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7494041919708252},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.733340322971344},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.7151963710784912},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6288043856620789},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.5270167589187622},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37855264544487},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.31790047883987427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2819911241531372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.794374942779541},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7494041919708252},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.733340322971344},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.7151963710784912},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6288043856620789},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.5270167589187622},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37855264544487},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.31790047883987427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2819911241531372}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1215995.1216002","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1215995.1216002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd workshop on Programming languages and operating systems: linguistic support for modern operating systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.621.829","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.621.829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.jhu.edu/~swaroop/plos-2006.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1546727036","https://openalex.org/W1556536463","https://openalex.org/W1692016514","https://openalex.org/W1829244603","https://openalex.org/W1963569294","https://openalex.org/W1993794314","https://openalex.org/W2016076634","https://openalex.org/W2052822938","https://openalex.org/W2151274697","https://openalex.org/W2161780258","https://openalex.org/W2611598995"],"related_works":["https://openalex.org/W1530680153","https://openalex.org/W1886401053","https://openalex.org/W2112263414","https://openalex.org/W3004782279","https://openalex.org/W1550049051","https://openalex.org/W1602185604","https://openalex.org/W2028779182","https://openalex.org/W2113619131","https://openalex.org/W2095136535","https://openalex.org/W2005083846"],"abstract_inverted_index":{"Systems":[0],"programs":[1,29],"rely":[2],"on":[3,169],"fine-grain":[4],"control":[5],"of":[6,11,27,63,75,101,118,155,165,176],"data":[7],"representa-tion":[8],"and":[9,20,25,38,45,65,72,77,81,162,179],"use":[10],"state":[12,71],"to":[13,17,51,68,106,113,184],"achieve":[14],"performance,":[15],"conformance":[16],"hard-ware":[18],"specification,":[19],"temporal":[21],"predictability.":[22],"The":[23,149],"robustness":[24],"checkability":[26],"these":[28,52,102,177,186],"could":[30,48],"be":[31,49,128,146],"greatly":[32],"improved":[33],"if":[34],"mod-ern":[35],"type":[36,46,166],"systems":[37],"programming":[39,58],"language":[40,59,98,159],"ideas,":[41],"such":[42],"as":[43],"poly-morphism":[44],"inference,":[47],"applied":[50],"programs.":[53],"BitC":[54],"is":[55],"a":[56,125],"higher-order":[57],"in":[60,86,96,143],"the":[61,73,97,114,153,158,163,170],"tradition":[62],"ML":[64],"Haskell,":[66],"extended":[67],"incorporate":[69],"both":[70,152],"expres-sion":[74],"unboxed":[76,82],"low-level":[78],"datatypes.":[79],"State":[80],"value":[83,119],"types":[84,120,139],"interact":[85],"subtle":[87],"ways":[88],"with":[89,94],"polymorphic":[90],"type-inference.":[91],"Un-less":[92],"handled":[93],"care":[95],"design,":[99],"interactions":[100],"features":[103],"can":[104,160],"lead":[105],"unsoundness":[107],"or":[108],"results":[109],"that":[110,140,157],"are":[111],"counter-intuitive":[112],"programmer.":[115],"Because":[116],"instances":[117],"may":[121],"have":[122],"mu-table":[123],"components,":[124],"decision":[126],"must":[127],"made":[129],"concerning":[130],"their":[131,144],"com-patibility":[132],"at":[133],"copy":[134],"boundaries:":[135],"should":[136],"structurally":[137],"equivalent":[138],"differ":[141],"only":[142],"mutability":[145],"considered":[147],"compatible.":[148],"choice":[150],"impacts":[151],"amount":[154],"polymorphism":[156],"preserve":[161],"burden":[164],"annotation":[167],"imposed":[168],"pro-grammer.":[171],"This":[172],"paper":[173],"presents":[174],"some":[175],"challenges":[178],"our":[180],"design":[181],"for":[182],"how":[183],"address":[185],"issues.":[187]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}