Lightweight linear types in System F

K Mazurak, J Zhao, S Zdancewic - … of the 5th ACM SIGPLAN workshop …, 2010 - dl.acm.org
We present System F°, an extension of System F that uses kinds to distinguish between
linear and unrestricted types, simplifying the use of linearity for general-purpose …

A bisimulation-like proof method for contextual properties in untyped λ-calculus with references and deallocation

E Sumii - Theoretical Computer Science, 2010 - Elsevier
We develop a general method for proving properties of programs under arbitrary contexts–
including (but not limited to) observational equivalence, space improvement, and a form of …

Termination casts: A flexible approach to termination with general recursion

A Stump, V Sjöberg, S Weirich - arXiv preprint arXiv:1012.4900, 2010 - arxiv.org
This paper proposes a type-and-effect system called Teqt, which distinguishes terminating
terms and total functions from possibly diverging terms and partial functions, for a lambda …

Verifying pointer and string analyses with region type systems

L Beringer, R Grabowski, M Hofmann - … LPAR-16, Dakar, Senegal, April 25 …, 2010 - Springer
Pointer analysis statically approximates the heap pointer structure during a program
execution in order to track heap objects or to establish alias relations between references …

Regions and permissions for verifying data invariants

R Bardou, C Marché - 2010 - inria.hal.science
To formally verify behavioral properties of programs, stating complex first-order formulas as
data invariants proves useful. In the context of pointer programs, such invariants are hard to …

A programming language for software components

SD Kent - 2010 - eprints.qut.edu.au
Component software has many benefits, most notably increased software re-use; however,
the component software process places heavy burdens on programming language …

[PDF][PDF] Full abstraction for a linear pcf

M Gaboardi, L Paolini, M Piccolo - researchgate.net
We study SlPCF⋆, namely a Turing-complete programming language inspired by a
semantic notion of linearity. SlPCF⋆ is based on a linear core of PCF and some operators …

Termination casts: A flexible approach to termination with general recursion (technical appendix)

A Stump, V Sjoberg, S Weirich - 2010 - repository.upenn.edu
This paper proposes a type-and-effect system called Teq↓, which distinguishes terminating
terms and total functions from possibly diverging terms and partial functions, for a lambda …

[PDF][PDF] A Co-Inductive Proof Method for Contextual Properties in Untyped λ-Calculus with References and Deallocation6

E Sumii - Citeseer
We develop a general method of proving properties of programs under arbitrary contexts—
including (but not limited to) observational equivalence, space improvement, and memory …

[PDF][PDF] Witnessing Mutability, Purity and Aliasing for Program Optimisation

BEN LIPPMEIER - code.ouroborus.net
Restricting destructive update to values of a distinguished reference type prevents functions
from being polymorphic in the mutability of their arguments. This restriction makes it easier to …