Skip to main navigation Skip to search Skip to main content

A type and effect system for uniqueness and immutability

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a type and effect system for expressing uniqueness and immutability properties in imperative languages. The distinguishing feature is that typechecking infers sharing possibly introduced by the evaluation of an expression. In this way, expressions get very expressive types: notably, uniqueness and immutability properties can be detected from the fact that no sharing is introduced with the final result of the expression. Sharing is directly represented at the syntactic level as a relation among free variables, thanks to the fact that the underlying calculus is pure. That is, imperative features are modeled by just rewriting source code terms.

Original languageEnglish
Title of host publicationProceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018
PublisherAssociation for Computing Machinery
Pages1038-1045
Number of pages8
ISBN (Electronic)9781450351911
DOIs
Publication statusPublished - 9 Apr 2018
Event33rd Annual ACM Symposium on Applied Computing, SAC 2018 - Pau, France
Duration: 9 Apr 201813 Apr 2018

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference33rd Annual ACM Symposium on Applied Computing, SAC 2018
Country/TerritoryFrance
CityPau
Period9/04/1813/04/18

Keywords

  • Calculi
  • Effects
  • Sharing
  • Type inference

Fingerprint

Dive into the research topics of 'A type and effect system for uniqueness and immutability'. Together they form a unique fingerprint.

Cite this