A survey on parallelism and determinism

L Gonnord, L Henrio, L Morel, G Radanne - ACM Computing Surveys, 2023 - dl.acm.org
Parallelism is often required for performance. In these situations an excess of non-
determinism is harmful as it means the program can have several different behaviours or …

Behavioral types in programming languages

D Ancona, V Bono, M Bravetti, J Campos… - … and Trends® in …, 2016 - nowpublishers.com
A recent trend in programming language research is to use behavioral type theory to ensure
various correctness properties of largescale, communication-intensive systems. Behavioral …

Idris 2: Quantitative type theory in practice

E Brady - arXiv preprint arXiv:2104.00480, 2021 - arxiv.org
Dependent types allow us to express precisely what a function is intended to do. Recent
work on Quantitative Type Theory (QTT) extends dependent type systems with linearity, also …

Polymorphic reachability types: Tracking freshness, aliasing, and separation in higher-order generic programs

G Wei, O Bračevac, S Jia, Y Bao, T Rompf - Proceedings of the ACM on …, 2024 - dl.acm.org
Fueled by the success of Rust, many programming languages are adding substructural
features to their type systems. The promise of tracking properties such as lifetimes and …

Programming and reasoning with algebraic effects and dependent types

E Brady - Proceedings of the 18th ACM SIGPLAN international …, 2013 - dl.acm.org
One often cited benefit of pure functional programming is that pure code is easier to test and
reason about, both formally and informally. However, real programs have side-effects …

F4F: taint analysis of framework-based web applications

M Sridharan, S Artzi, M Pistoia, S Guarnieri… - Proceedings of the …, 2011 - dl.acm.org
This paper presents F4F (Framework For Frameworks), a system for effective taint analysis
of framework-based web applications. Most modern web applications utilize one or more …

Obsidian: Typestate and assets for safer blockchain programming

M Coblenz, R Oei, T Etzel, P Koronkevich… - ACM Transactions on …, 2020 - dl.acm.org
Blockchain platforms are coming into use for processing critical transactions among
participants who have not established mutual trust. Many blockchains are programmable …

Reachability types: tracking aliasing and separation in higher-order functional programs

Y Bao, G Wei, O Bračevac, Y Jiang, Q He… - Proceedings of the ACM …, 2021 - dl.acm.org
Ownership type systems, based on the idea of enforcing unique access paths, have been
primarily focused on objects and top-level classes. However, existing models do not as …

Foundations of typestate-oriented programming

R Garcia, É Tanter, R Wolff, J Aldrich - ACM Transactions on …, 2014 - dl.acm.org
Typestate reflects how the legal operations on imperative objects can change at runtime as
their internal state changes. A typestate checker can statically ensure, for instance, that an …

Light-weight, inter-procedural and callback-aware resource leak detection for android apps

T Wu, J Liu, Z Xu, C Guo, Y Zhang… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Android devices include many embedded resources such as Camera, Media Player and
Sensors. These resources require programmers to explicitly request and release them …