The artifact for our paper “Effects, Capabilities, and Boxes: From Scope-based Reasoning to Type-based Reasoning and Back” (Jonathan Brachthäuser
Head of the SE research groupJonathan Immanuel Brachthäuser, Philipp Schuster
ResearcherPhilipp Schuster, Edward Lee, and Aleksander Boruch-Gruszecki) was honored with the Distiguished Artifact Award at the International Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA 2023).

Abstract of the Paper

Reasoning about the use of external resources is an important aspect of many practical applications. Effect systems enable tracking such information in types, but at the cost of complicating signatures of common functions. Capabilities coupled with escape analysis offer safety and natural signatures, but are often overly coarse grained and restrictive. We present System C, which builds on and generalizes ideas from type-based escape analysis and demonstrates that capabilities and effects can be reconciled harmoniously. By assuming that all functions are second class, we can admit natural signatures for many common programs. By introducing a notion of boxed values, we can lift the restrictions of second-class values at the cost of needing to track degree-of-impurity information in types. The system we present is expressive enough to support effect handlers in full capacity. We practically evaluate System C in an implementation and prove its soundness.

Additional Material

• Our Artifact
• Announcement

More about this publication

Publications