{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T21:13:04Z","timestamp":1760044384208,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"OOPSLA2","license":[{"start":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T00:00:00Z","timestamp":1667174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2022,10,31]]},"abstract":"<jats:p>\n            In\n            <jats:italic>type-and-coeffect systems<\/jats:italic>\n            , contexts are enriched by\n            <jats:italic>coeffects<\/jats:italic>\n            modeling how they are actually used, typically through annotations on single variables. Coeffects are computed bottom-up, combining, for each term, the coeffects of its subterms, through a fixed set of algebraic operators. We show that this principled approach can be adopted to track\n            <jats:italic>sharing<\/jats:italic>\n            in the imperative paradigm, that is, links among variables possibly introduced by the execution. This provides a significant example of non-structural coeffects, which cannot be computed by-variable, since the way a given variable is used can affect the coeffects of other variables. To illustrate the effectiveness of the approach, we enhance the type system tracking sharing to model a sophisticated set of features related to uniqueness and immutability. Thanks to the coeffect-based approach, we can express such features in a simple way and prove related properties with standard techniques.\n          <\/jats:p>","DOI":"10.1145\/3563319","type":"journal-article","created":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T20:23:35Z","timestamp":1667247815000},"page":"870-898","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Coeffects for sharing and mutation"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0491-7652","authenticated-orcid":false,"given":"Riccardo","family":"Bianchini","sequence":"first","affiliation":[{"name":"University of Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3599-3535","authenticated-orcid":false,"given":"Francesco","family":"Dagnino","sequence":"additional","affiliation":[{"name":"University of Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2239-9529","authenticated-orcid":false,"given":"Paola","family":"Giannini","sequence":"additional","affiliation":[{"name":"University of Eastern Piedmont, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6833-6470","authenticated-orcid":false,"given":"Elena","family":"Zucca","sequence":"additional","affiliation":[{"name":"University of Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1458-2868","authenticated-orcid":false,"given":"Marco","family":"Servetto","sequence":"additional","affiliation":[{"name":"Victoria University of Wellington, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,10,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3408972"},{"key":"e_1_2_1_2_1","volume-title":"Balloon Types: Controlling Sharing of State in Data Types. In European Conference on Object-Oriented Programming, ECOOP 1997 (Lecture Notes in Computer Science","volume":"59","author":"Almeida Paulo S\u00e9rgio","year":"1997","unstructured":"Paulo S\u00e9rgio Almeida . 1997 . Balloon Types: Controlling Sharing of State in Data Types. In European Conference on Object-Oriented Programming, ECOOP 1997 (Lecture Notes in Computer Science , Vol. 1241). Springer, 32\u2013 59 . Paulo S\u00e9rgio Almeida. 1997. Balloon Types: Controlling Sharing of State in Data Types. In European Conference on Object-Oriented Programming, ECOOP 1997 (Lecture Notes in Computer Science, Vol. 1241). Springer, 32\u201359."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209108.3209189"},{"key":"e_1_2_1_4_1","volume-title":"Italian Conf. on Theoretical Computer Science. To appear","author":"Bianchini Riccardo","year":"2022","unstructured":"Riccardo Bianchini , Francesco Dagnino , Paola Giannini , and Elena Zucca . 2022 . A Java-like calculus with user-defined coeffects. In ICTCS\u201922 - Italian Conf. on Theoretical Computer Science. To appear Riccardo Bianchini, Francesco Dagnino, Paola Giannini, and Elena Zucca. 2022. A Java-like calculus with user-defined coeffects. In ICTCS\u201922 - Italian Conf. on Theoretical Computer Science. To appear"},{"key":"e_1_2_1_5_1","volume-title":"Coeffects for sharing and mutation. CoRR, abs\/2209.07439","author":"Bianchini Riccardo","year":"2022","unstructured":"Riccardo Bianchini , Francesco Dagnino , Paola Giannini , Elena Zucca , and Marco Servetto . 2022. Coeffects for sharing and mutation. CoRR, abs\/2209.07439 ( 2022 ), https:\/\/doi.org\/10.48550\/arXiv.2209.07439 10.48550\/arXiv.2209.07439 Riccardo Bianchini, Francesco Dagnino, Paola Giannini, Elena Zucca, and Marco Servetto. 2022. Coeffects for sharing and mutation. CoRR, abs\/2209.07439 (2022), https:\/\/doi.org\/10.48550\/arXiv.2209.07439"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1749608.1749611"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.CSL.2015.567"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54833-8_19"},{"key":"e_1_2_1_9_1","volume-title":"Reference Capabilities for Concurrency Control. In European Conference on Object-Oriented Programming, ECOOP","volume":"26","author":"Castegren Elias","year":"2016","unstructured":"Elias Castegren and Tobias Wrigstad . 2016 . Reference Capabilities for Concurrency Control. In European Conference on Object-Oriented Programming, ECOOP 2016, Shriram Krishnamurthi and Benjamin S. Lerner (Eds.) (LIPIcs , Vol. 56). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 5:1\u20135: 26 . Elias Castegren and Tobias Wrigstad. 2016. Reference Capabilities for Concurrency Control. In European Conference on Object-Oriented Programming, ECOOP 2016, Shriram Krishnamurthi and Benjamin S. Lerner (Eds.) (LIPIcs, Vol. 56). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 5:1\u20135:26."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434331"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45070-2_9"},{"volume-title":"\u2019Pony\u2019: co-designing a type system and a runtime. Ph. D. Dissertation","author":"Clebsch Sylvan","key":"e_1_2_1_12_1","unstructured":"Sylvan Clebsch . 2017. \u2019Pony\u2019: co-designing a type system and a runtime. Ph. D. Dissertation . Imperial College London , UK. https:\/\/ethos.bl.uk\/OrderDetails.do?uin=uk.bl.ethos.769552 Sylvan Clebsch. 2017. \u2019Pony\u2019: co-designing a type system and a runtime. Ph. D. Dissertation. Imperial College London, UK. https:\/\/ethos.bl.uk\/OrderDetails.do?uin=uk.bl.ethos.769552"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2824815.2824816"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3498692"},{"key":"e_1_2_1_15_1","volume-title":"Generic Universe Types. In European Conference on Object-Oriented Programming, ECOOP","volume":"53","author":"Dietl Werner","year":"2007","unstructured":"Werner Dietl , Sophia Drossopoulou , and Peter M\u00fcller . 2007 . Generic Universe Types. In European Conference on Object-Oriented Programming, ECOOP 2007, Erik Ernst (Ed.) (Lecture Notes in Computer Science , Vol. 4609). Springer, 28\u2013 53 . Werner Dietl, Sophia Drossopoulou, and Peter M\u00fcller. 2007. Generic Universe Types. In European Conference on Object-Oriented Programming, ECOOP 2007, Erik Ernst (Ed.) (Lecture Notes in Computer Science, Vol. 4609). Springer, 28\u201353."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2951913.2951939"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54833-8_18"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2018.11.007"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.09.001"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ECOOP.2020.10"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2384616.2384619"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14107-2_17"},{"key":"e_1_2_1_23_1","volume-title":"Islands: Aliasing Protection in Object-oriented Languages. In ACM Symp. on Object-Oriented Programming: Systems, Languages and Applications","author":"Hogg John","year":"1991","unstructured":"John Hogg . 1991 . Islands: Aliasing Protection in Object-oriented Languages. In ACM Symp. on Object-Oriented Programming: Systems, Languages and Applications 1991, Andreas Paepcke (Ed.). ACM Press, 271\u2013285. John Hogg. 1991. Islands: Aliasing Protection in Object-oriented Languages. In ACM Symp. on Object-Oriented Programming: Systems, Languages and Applications 1991, Andreas Paepcke (Ed.). ACM Press, 271\u2013285."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/320384.320395"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3158154"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-99336-8_13"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-30936-1_12"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Mae Milano Andrew C. Meyers and Joshua Turcotti. 2022. A Flexible Type System for Fearless Concurrency. To appear \t\t\t\t  Mae Milano Andrew C. Meyers and Joshua Turcotti. 2022. A Flexible Type System for Fearless Concurrency. To appear","DOI":"10.1145\/3519939.3523443"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297027.1297061"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341714"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39212-2_35"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628136.2628160"},{"key":"e_1_2_1_33_1","volume-title":"WODET 2014 - Workshop on Determinism and Correctness in Parallel Programming.","author":"Servetto Marco","year":"2013","unstructured":"Marco Servetto , David J. Pearce , Lindsay Groves , and Alex Potanin . 2013 . Balloon Types for Safe Parallelisation over Arbitrary Object Graphs . In WODET 2014 - Workshop on Determinism and Correctness in Parallel Programming. Marco Servetto, David J. Pearce, Lindsay Groves, and Alex Potanin. 2013. Balloon Types for Safe Parallelisation over Arbitrary Object Graphs. In WODET 2014 - Workshop on Determinism and Correctness in Parallel Programming."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-99336-8_14"}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3563319","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3563319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:38:10Z","timestamp":1750178290000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3563319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,31]]},"references-count":34,"journal-issue":{"issue":"OOPSLA2","published-print":{"date-parts":[[2022,10,31]]}},"alternative-id":["10.1145\/3563319"],"URL":"https:\/\/doi.org\/10.1145\/3563319","relation":{},"ISSN":["2475-1421"],"issn-type":[{"type":"electronic","value":"2475-1421"}],"subject":[],"published":{"date-parts":[[2022,10,31]]},"assertion":[{"value":"2022-10-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}