Region-based memory management in cyclone

Authors:
Dan Grossman;Greg Morrisett;Trevor Jim;Michael Hicks;Yanling Wang;James Cheney
Affiliations:
Cornell University, Ithaca, NY;Cornell University, Ithaca, NY;AT&T Labs Research, Florham Park, NJ;Cornell University, Ithaca, NY;Cornell University, Ithaca, NY;Cornell University, Ithaca, NY
Venue:
PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Year:
2002

Citing 27
Cited 114

Abstract types have existential type

ACM Transactions on Programming Languages and Systems (TOPLAS)
Garbage collection in an uncooperative environment

Software—Practice & Experience
Efficient detection of all pointer and array access errors

PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
Better static memory management: improving region-based analysis of higher-order languages

PLDI '95 Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation
Static detection of dynamic memory errors

PLDI '96 Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
Typed closure conversion

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Region-based memory management

Information and Computation
Memory management with explicit regions

PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
A region inference algorithm

ACM Transactions on Programming Languages and Systems (TOPLAS)
Dependent types in practical programming

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Comparing object encodings

Information and Computation
Type-preserving garbage collectors

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Typing a multi-language intermediate code

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Typed memory management via static capabilities

ACM Transactions on Programming Languages and Systems (TOPLAS)
Enforcing high-level protocols in low-level software

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Language support for regions

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Principled scavenging

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
CCured: type-safe retrofitting of legacy code

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
On regions and linear types (extended abstract)

Proceedings of the sixth ACM SIGPLAN international conference on Functional programming
Combining region inference and garbage collection

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Existential Types for Imperative Languages

ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
Cyclone: A Safe Dialect of C

ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Stack-Based Typed Assembly Language

TIC '98 Proceedings of the Second International Workshop on Types in Compilation
A direct approach to control-flow sensitive region-based memory management

Proceedings of the 3rd ACM SIGPLAN international conference on Principles and practice of declarative programming
Imperative Programming with Dependent Types

LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
Formal Type Soundness for Cyclone''s Region System

Formal Type Soundness for Cyclone''s Region System

Dynamic memory management for programmable devices

Proceedings of the 3rd international symposium on Memory management
Combining region inference and garbage collection

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Ensuring code safety without runtime checks for real-time control systems

CASES '02 Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems
Reconsidering custom memory allocation

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Ownership types for safe programming: preventing data races and deadlocks

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Ownership, encapsulation and the disjointness of type and effect

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Alias annotations for program understanding

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Analysis issues for cyclone

Proceedings of the 2002 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Interprocedural compatibility analysis for static object preallocation

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Ownership types for object encapsulation

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Type-safe multithreading in cyclone

Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
The logical approach to stack typing

Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
Cyclone: A Safe Dialect of C

ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Memory safety without runtime checks or garbage collection

Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems
A practical flow-sensitive and context-sensitive C and C++ memory leak detector

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Ownership types for safe region-based memory management in real-time Java

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Garbage Collector Memory Accounting in Language-Based Systems

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
An effective theory of type refinements

ICFP '03 Proceedings of the eighth ACM SIGPLAN international conference on Functional programming
Upgrading transport protocols using untrusted mobile code

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
A Retrospective on Region-Based Memory Management

Higher-Order and Symbolic Computation
Region inference for an object-oriented language

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Monadic regions

Proceedings of the ninth ACM SIGPLAN international conference on Functional programming
Experience with safe manual memory-management in cyclone

Proceedings of the 4th international symposium on Memory management
Region analysis and transformation for Java programs

Proceedings of the 4th international symposium on Memory management
Experiments on the effectiveness of an automatic insertion of memory reuses into ML-like programs

Proceedings of the 4th international symposium on Memory management
Types for describing coordinated data structures

TLDI '05 Proceedings of the 2005 ACM SIGPLAN international workshop on Types in languages design and implementation
Mutatis mutandis: safe and predictable dynamic software updating

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Bisimilarity for the Region Calculus

Higher-Order and Symbolic Computation
Memory safety without garbage collection for embedded applications

ACM Transactions on Embedded Computing Systems (TECS)
Symbolic bounds analysis of pointers, array indices, and accessed memory regions

ACM Transactions on Programming Languages and Systems (TOPLAS)
Resource usage analysis

ACM Transactions on Programming Languages and Systems (TOPLAS)
Semantic type qualifiers

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Automatic pool allocation: improving performance by controlling data structure layout in the heap

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Programmer specified pointer independence

MSP '04 Proceedings of the 2004 workshop on Memory system performance
Segment protection for embedded systems using run-time checks

Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems
Witnessing side-effects

Proceedings of the tenth ACM SIGPLAN international conference on Functional programming
A logical analysis of aliasing in imperative higher-order functions

Proceedings of the tenth ACM SIGPLAN international conference on Functional programming
Quantifying the performance of garbage collection vs. explicit memory management

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Static insertion of safe and effective memory reuse commands into ML-like programs

Science of Computer Programming - Special issue: Static analysis symposium (SAS 2003)
Quantified types in an imperative language

ACM Transactions on Programming Languages and Systems (TOPLAS)
Compile-time deallocation of individual objects

Proceedings of the 5th international symposium on Memory management
SAFECode: enforcing alias analysis for weakly typed languages

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
DieHard: probabilistic memory safety for unsafe languages

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Eventrons: a safe programming construct for high-frequency hard real-time applications

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
LOCKSMITH: context-sensitive correlation analysis for race detection

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Static detection of leaks in polymorphic containers

Proceedings of the 28th international conference on Software engineering
Safe manual memory management in cyclone

Science of Computer Programming - Special issue on five perspectives on modern memory management: Systems, hardware and theory
Monadic regions

Journal of Functional Programming
Generic ownership for generic Java

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Flow-insensitive type qualifiers

ACM Transactions on Programming Languages and Systems (TOPLAS)
LIFT: A Low-Overhead Practical Information Flow Tracking System for Detecting Security Attacks

Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture
Type checking a multithreaded functional language with session types

Theoretical Computer Science
Practical software reuse for IBM System z I/O subsystems

IBM Journal of Research and Development
Mutatis Mutandis: Safe and predictable dynamic software updating

ACM Transactions on Programming Languages and Systems (TOPLAS)
Scoped types and aspects for real-time Java memory management

Real-Time Systems
Secure virtual architecture: a safe execution environment for commodity operating systems

Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
A DSL approach for object memory management of small devices

Proceedings of the 5th international symposium on Principles and practice of programming in Java
A logical analysis of aliasing in imperative higher-order functions

Journal of Functional Programming
Establishing object invariants with delayed types

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
The transactional memory / garbage collection analogy

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
A theory of platform-dependent low-level software

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Hardbound: architectural support for spatial safety of the C programming language

Proceedings of the 13th international conference on Architectural support for programming languages and operating systems
Witnessing side effects

ACM Transactions on Programming Languages and Systems (TOPLAS)
Conditional correlation analysis for safe region-based memory management

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Memory management for self-adjusting computation

Proceedings of the 7th international symposium on Memory management
A DSL approach for object memory management of small devices

Proceedings of the 4th workshop on Programming languages and operating systems
Implicit ownership types for memory management

Science of Computer Programming
Lightweight monadic regions

Proceedings of the first ACM SIGPLAN symposium on Haskell
A Hybrid Approach for Safe Memory Management in C

AMAST 2008 Proceedings of the 12th international conference on Algebraic Methodology and Software Technology
Efficient software model checking of soundness of type systems

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
A Formal Soundness Proof of Region-Based Memory Management for Object-Oriented Paradigm

ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
A Flow-Sensitive Region Inference for CLI

APLAS '08 Proceedings of the 6th Asian Symposium on Programming Languages and Systems
Interprocedural and Flow-Sensitive Type Analysis for Memory and Type Safety of C Code

Journal of Automated Reasoning
SoftBound: highly compatible and complete spatial memory safety for c

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Implementation of the memory-safe full ANSI-C compiler

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
A study of memory management for web-based applications on multicore processors

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Software hardening: a research agenda

Proceedings for the 1st workshop on Script to Program Evolution
Type-Based Object Immutability with Flexible Initialization

Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
Lightweight module isolation for sensor nodes

Proceedings of the First Workshop on Virtualization in Mobile Computing
A Verifier for Region-Annotated Java Bytecodes

Electronic Notes in Theoretical Computer Science (ENTCS)
Modular session types for distributed object-oriented programming

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Race-free and memory-safe multithreading: design and implementation in cyclone

Proceedings of the 5th ACM SIGPLAN workshop on Types in language design and implementation
Linear type theory for asynchronous session types

Journal of Functional Programming
PAriCheck: an efficient pointer arithmetic checker for C programs

ASIACCS '10 Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security
Inserting safe memory reuse commands into ML-like programs

SAS'03 Proceedings of the 10th international conference on Static analysis
Fail-safe ANSI-C compiler: an approach to making C programs secure

ISSS'02 Proceedings of the 2002 Mext-NSF-JSPS international conference on Software security: theories and systems
Static region analysis for mercury

ICLP'07 Proceedings of the 23rd international conference on Logic programming
Just-in-time compiler assisted object reclamation and space reuse

NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
A type and effect system for deadlock avoidance in low-level languages

Proceedings of the 7th ACM SIGPLAN workshop on Types in language design and implementation
Cling: A memory allocator to mitigate dangling pointers

USENIX Security'10 Proceedings of the 19th USENIX conference on Security
A language for generic programming in the large

Science of Computer Programming
Permission-based programming languages (NIER track)

Proceedings of the 33rd International Conference on Software Engineering
A programming model for deterministic task parallelism

Proceedings of the 2011 ACM SIGPLAN Workshop on Memory Systems Performance and Correctness
Ribbons: a partially shared memory programming model

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
A theory of substructural types and control

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Offline GC: trashing reachable objects on tiny devices

Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
A type system for borrowing permissions

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Towards region-based memory management for mercury programs

ICLP'06 Proceedings of the 22nd international conference on Logic Programming
Static memory management for logic programming languages

ICLP'06 Proceedings of the 22nd international conference on Logic Programming
A type system for reachability and acyclicity

ECOOP'05 Proceedings of the 19th European conference on Object-Oriented Programming
Scoped types and aspects for real-time java

ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Using ownership to reason about inherent parallelism in object-oriented programs

CC'10/ETAPS'10 Proceedings of the 19th joint European conference on Theory and Practice of Software, international conference on Compiler Construction
Linear regions are all you need

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems
Towards region-based memory management for Go

Proceedings of the 2012 ACM SIGPLAN Workshop on Memory Systems Performance and Correctness
AS-GC: an efficient generational garbage collector for java application servers

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming
Improving Memory Management Security for C and C++

International Journal of Secure Software Engineering
A bloat-aware design for big data applications

Proceedings of the 2013 international symposium on memory management
DRASync: distributed region-based memory allocation and synchronization

Proceedings of the 20th European MPI Users' Group Meeting
A low overhead method for recovering unused memory inside regions

Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness
OOPSLA 2002: Reconsidering custom memory allocation

ACM SIGPLAN Notices - Supplemental issue
Language support for dynamic, hierarchical data partitioning

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Ironclad C++: a library-augmented type-safe subset of c++

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Static safety guarantees for a low-level multithreaded language with regions

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cyclone is a type-safe programming language derived from C. The primary design goal of Cyclone is to let programmers control data representation and memory management without sacrificing type-safety. In this paper, we focus on the region-based memory management of Cyclone and its static typing discipline. The design incorporates several advancements, including support for region subtyping and a coherent integration with stack allocation and a garbage collector. To support separate compilation, Cyclone requires programmers to write some explicit region annotations, but a combination of default annotations, local type inference, and a novel treatment of region effects reduces this burden. As a result, we integrate C idioms in a region-based framework. In our experience, porting legacy C to Cyclone has required altering about 8% of the code; of the changes, only 6% (of the 8%) were region annotations.