Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Another type system for inplace update David Aspinall 1 and Martin Hofmann 2

Summary: Another type system for in­place update
David Aspinall 1 and Martin Hofmann 2
1 LFCS Edinburgh, Mayfield Rd, Edinburgh EH9 3JZ, UK
WWW: www.dcs.ed.ac.uk/home/da
2 Institut f˜ur Informatik, Oettingenstraße 67, 80538 M˜unchen, Germany
WWW: www.tcs.informatik.uni­muenchen.de/ mhofmann
Abstract. Linear typing schemes guarantee single­threadedness and so
the soundness of in­place update with respect to a functional semantics.
But linear schemes are restrictive in practice, and more restrictive than
necessary to guarantee soundness of in­place update. This has prompted
research into static analysis and more sophisticated typing disciplines, to
determine when in­place update may be safely used, or to combine linear
and non­linear schemes. Here we contribute to this line of research by
defining a new typing scheme which better approximates the semantic
property of soundness of in­place update for a functional semantics. Our
typing scheme includes two kinds of products
(# and ×), which allows
data structures with or without sharing to be defined. We begin from the


Source: Aspinall, David - School of Informatics, University of Edinburgh


Collections: Computer Technologies and Information Sciences