A flow-insensitive, modular effect system for purity

Authors:
Lukas Rytz;Nada Amin;Martin Odersky
Affiliations:
École Polytechnique Fédérale de Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne, Switzerland
Venue:
Proceedings of the 15th Workshop on Formal Techniques for Java-like Programs
Year:
2013

Citing 14
Cited 0

The essence of compiling with continuations

PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Lazy functional state threads

PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
Ownership types for flexible alias protection

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Types and programming languages

Types and programming languages
The calculi of lambda-nu-cs conversion: a syntactic theory of control and state in imperative higher-order programming languages

The calculi of lambda-nu-cs conversion: a syntactic theory of control and state in imperative higher-order programming languages
Separation logic, abstraction and inheritance

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Regional Logic for Local Reasoning about Global Invariants

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
A generic type-and-effect system

Proceedings of the 4th international workshop on Types in language design and implementation
A type and effect system for deterministic parallel Java

Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications
JPure:: a modular purity system for java

CC'11/ETAPS'11 Proceedings of the 20th international conference on Compiler construction: part of the joint European conferences on theory and practice of software
Purity and side effect analysis for java programs

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
Lightweight polymorphic effects

ECOOP'12 Proceedings of the 26th European conference on Object-Oriented Programming
Reim & ReImInfer: checking and inference of reference immutability and method purity

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Generic universe types

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article presents a modular, flow-insensitive type-and-effect system for purity with lightweight annotations. It does not enforce a global programming discipline and allows arbitrary effects to occur in impure parts of the program. The system is designed to support higher-order languages that mix functional and imperative code like Scala or C#. We show that it can express purity of non-local programming patterns which involve mutable state such as those used in the Scala collections library. We formalize the type system using a functional language with mutable records and define type and effect soundness.