{"id":"https://openalex.org/W2533653484","doi":"https://doi.org/10.1145/2983990.2983992","title":"Semantic subtyping for imperative object-oriented languages","display_name":"Semantic subtyping for imperative object-oriented languages","publication_year":2016,"publication_date":"2016-10-19","ids":{"openalex":"https://openalex.org/W2533653484","doi":"https://doi.org/10.1145/2983990.2983992","mag":"2533653484"},"language":"en","primary_location":{"id":"doi:10.1145/2983990.2983992","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983990.2983992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","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/A5036812254","display_name":"Davide Ancona","orcid":"https://orcid.org/0000-0002-6297-2011"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Davide Ancona","raw_affiliation_strings":["University of Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"University of Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090771569","display_name":"Andrea Corradi","orcid":"https://orcid.org/0000-0003-4612-2292"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Corradi","raw_affiliation_strings":["University of Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"University of Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036812254"],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":null,"apc_paid":null,"fwci":2.1424,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90788154,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"568","last_page":"587"},"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.9966999888420105,"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/T10142","display_name":"Formal Methods in Verification","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/subtyping","display_name":"Subtyping","score":0.9393725991249084},{"id":"https://openalex.org/keywords/coinduction","display_name":"Coinduction","score":0.8451183438301086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7728098630905151},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7022870779037476},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6257072687149048},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.5297568440437317},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5259780287742615},{"id":"https://openalex.org/keywords/object-oriented-programming","display_name":"Object-oriented programming","score":0.5176385045051575},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4467332363128662},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.4417228698730469},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42840224504470825},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4279058277606964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2345670461654663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14957869052886963}],"concepts":[{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.9393725991249084},{"id":"https://openalex.org/C40220748","wikidata":"https://www.wikidata.org/wiki/Q4227156","display_name":"Coinduction","level":3,"score":0.8451183438301086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728098630905151},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7022870779037476},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6257072687149048},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.5297568440437317},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5259780287742615},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.5176385045051575},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4467332363128662},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.4417228698730469},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42840224504470825},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4279058277606964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2345670461654663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14957869052886963},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2983990.2983992","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983990.2983992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unige.it:11567/856997","is_oa":false,"landing_page_url":"https://hdl.handle.net/11567/856997","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.75,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W133544127","https://openalex.org/W180937721","https://openalex.org/W184244794","https://openalex.org/W1487763225","https://openalex.org/W1544633123","https://openalex.org/W1558128491","https://openalex.org/W1558552339","https://openalex.org/W1571413858","https://openalex.org/W1840171928","https://openalex.org/W1966814918","https://openalex.org/W1969682671","https://openalex.org/W1973576343","https://openalex.org/W1979473344","https://openalex.org/W1982866418","https://openalex.org/W1988897846","https://openalex.org/W1990218893","https://openalex.org/W1990370351","https://openalex.org/W2024234629","https://openalex.org/W2047304692","https://openalex.org/W2087871591","https://openalex.org/W2125044336","https://openalex.org/W2128457714","https://openalex.org/W2129345992","https://openalex.org/W2132003527","https://openalex.org/W2152419799","https://openalex.org/W2171747309","https://openalex.org/W2292981046","https://openalex.org/W2415457035","https://openalex.org/W2585096986","https://openalex.org/W3209949420","https://openalex.org/W4212983671","https://openalex.org/W4285719527","https://openalex.org/W6632699243","https://openalex.org/W6642687506","https://openalex.org/W6696992922"],"related_works":["https://openalex.org/W180937721","https://openalex.org/W133544127","https://openalex.org/W2585096986","https://openalex.org/W2595579239","https://openalex.org/W1995581828","https://openalex.org/W1518711727","https://openalex.org/W2592977449","https://openalex.org/W1803721540","https://openalex.org/W2573921324","https://openalex.org/W148244906"],"abstract_inverted_index":{"Semantic":[0],"subtyping":[1,13,52,86,135,175,214,240],"is":[2,242],"an":[3,185],"approach":[4],"for":[5,14,31,57,87,146,150],"defining":[6],"sound":[7,49,237],"and":[8,19,47,50,67,171,210,225,238],"complete":[9,51,239],"procedures":[10],"to":[11,62,72,103,138,196,219,232],"decide":[12],"expressive":[15],"types,":[16,59,105],"including":[17],"union":[18,66],"intersection":[20,111],"types;":[21],"although":[22],"it":[23,36],"has":[24,37,54],"been":[25,38,55],"exploited":[26],"especially":[27],"in":[28,41,96,179,205],"functional":[29,181],"languages":[30],"XML":[32],"based":[33],"programming,":[34],"recently":[35],"partially":[39],"investigated":[40],"the":[42,81,160,167,180,198,211],"context":[43],"of":[44,83,119,130,142,155,163],"object-oriented":[45,89],"languages,":[46,90],"a":[48,127,133,140,208,246],"algorithm":[53,241],"proposed":[56],"record":[58,104,190],"but":[60],"restricted":[61],"immutable":[63],"fields,":[64],"with":[65,132,245],"recursive":[68,120],"types":[69,112],"interpreted":[70,234],"coinductively":[71],"support":[73],"cyclic":[74],"objects.":[75,152],"In":[76,122],"this":[77,123],"work":[78],"we":[79,98,109,125],"address":[80],"problem":[82],"studying":[84],"semantic":[85],"imperative":[88],"where":[91,188],"fields":[92],"can":[93,201],"be":[94,202,233],"mutable;":[95],"particular,":[97],"add":[99],"read/write":[100],"field":[101],"annotations":[102],"and,":[106,165],"besides":[107],"union,":[108],"consider":[110],"as":[113],"well,":[114],"while":[115],"maintaining":[116],"coinductive":[117,223],"interpretation":[118],"types.":[121],"way,":[124],"get":[126],"richer":[128],"notion":[129],"type":[131,143,194],"flexible":[134],"relation,":[136],"able":[137],"express":[139],"variety":[141],"invariants":[144],"useful":[145],"enforcing":[147],"static":[148],"guarantees":[149],"mutable":[151,189],"The":[153],"addition":[154],"these":[156],"features":[157],"radically":[158],"changes":[159],"defi-":[161],"nition":[162],"subtyping,":[164],"hence,":[166],"corresponding":[168],"decision":[169],"procedure,":[170],"surprisingly":[172],"invalidates":[173],"some":[174],"laws":[176],"that":[177,200],"hold":[178],"setting.":[182],"We":[183],"propose":[184],"intuitive":[186],"model":[187],"val-":[191],"ues":[192],"contain":[193],"information":[195],"specify":[197],"values":[199],"correctly":[203],"stored":[204],"fields.":[206],"Such":[207],"model,":[209],"correspond-":[212],"ing":[213],"rules,":[215],"require":[216],"particular":[217],"care":[218],"avoid":[220],"circularity":[221],"between":[222],"judgments":[224],"their":[226],"negations":[227],"which,":[228],"by":[229],"duality,":[230],"have":[231],"inductively.":[235],"A":[236],"provided,":[243],"together":[244],"prototype":[247],"implementation.":[248]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}