Notions of aliasing and ownership

作者: Alan Mycroft , Janina Voigt

DOI: 10.1007/978-3-642-36946-9_4

关键词: Scheduling (computing)The InternetTheoretical computer scienceGarbage collectionComputer scienceImplementationSeparation logicUniquenessConcurrency

摘要: We survey notions of aliasing and ownership. An extreme but conceptually useful model is that pure linear languages where each object constructed once read, being consumed, once. see more realistic programming as relaxing this to allow multiple references an (spatial aliasing) or sequenced operations on a single live reference (temporal before the deallocated. Concurrency complicates things (concurrent because spatial may only happen under certain scheduling conditions. argue view closely related type tags in low-level implementations dynamic types. Similarly, we ownership corresponds higher-level structured net objects references, analogous types languages. In same way not all high-level data-structure consistency requirements can be captured by existing practical syntactic forms, forms control (uniqueness, owners-as-dominators, owners-as-modifiers static capabilities), which successful limited domain. We conclude arguing for holistic approach topic

参考文章(74)
Claes Wikström, Joe Armstrong, Mike Williams, Robert Virding, Concurrent programming in ERLANG (2nd ed.) Prentice Hall International (UK) Ltd.. ,(1996)
Formal Verification of Object-Oriented Software Lecture Notes in Computer Science. ,vol. 6528, ,(2011) , 10.1007/978-3-642-18070-5
Dave Clarke, Tobias Wrigstad, Is the World Ready for Ownership Types? Is Ownership Types Ready for the World? International Workshop on Aliasing, Confinement and Ownership in object-oriented programming: IWACO at ECOOP. ,(2011)
John Boyland, William Retert, James Noble, Capabilities for Sharing: A Generalisation of Uniqueness and Read-Only european conference on object oriented programming. pp. 2- 27 ,(2001)
R. Plasmeijer, M.C.J.D. van Eekelen, Concurrent Clean Language Report - version 1.3 Technical Report ; CSI-R9816. ,(1998)
Alan Mycroft, Isolation Types and Multi-core Architectures Formal Verification of Object-Oriented Software. pp. 33- 48 ,(2012) , 10.1007/978-3-642-31762-0_4
Paulo Sérgio Almeida, Balloon types : Controlling sharing of state in data types european conference on object-oriented programming. pp. 32- 59 ,(1997) , 10.1007/BFB0053373
Jonathan Aldrich, Craig Chambers, Ownership Domains: Separating Aliasing Policy from Mechanism european conference on object-oriented programming. pp. 1- 25 ,(2004) , 10.1007/978-3-540-24851-4_1
Gavin Bierman, Alisdair Wren, First-class relationships in an object-oriented language european conference on object oriented programming. pp. 262- 286 ,(2005) , 10.1007/11531142_12
Robert Ennals, Richard Sharp, Alan Mycroft, Linear Types for Packet Processing european symposium on programming. pp. 204- 218 ,(2004) , 10.1007/978-3-540-24725-8_15