ACM Transactions on Programming Languages and Systems