Wed 26 Aug 2026 11:24 - 11:42 at IP126 Auditorium - Languages and DSLs Chair(s): Benjamin Delaware

Package managers are legion. Every programming language and operating system has its own solution, each with subtly different semantics for dependency resolution. This fragmentation prevents multilingual projects from expressing precise dependencies across language ecosystems; it leaves external system and hardware dependencies implicit and unversioned; it obscures security vulnerabilities that lie in the full dependency graph. We present the \textit{Package Calculus}, a formalism for dependency resolution that unifies the core semantics of diverse package managers. Through a series of formal reductions, we show how this core is expressive enough to model the diversity that real-world package managers employ in their dependency expression languages. By using the Package Calculus as the intermediate representation of dependencies, we enable translation between distinct package managers and resolution across ecosystems.

Wed 26 Aug

Displayed time zone: Eastern Time (US & Canada) change

10:30 - 12:00
Languages and DSLsICFP Papers at IP126 Auditorium
Chair(s): Benjamin Delaware Purdue University
10:30
18m
Talk
QuickChecking Convergence of Rewriting Systems (Functional Pearl)Remote
ICFP Papers
Koen Claessen Chalmers University of Technology
DOI
10:48
18m
Talk
Safety First: How to Safely Disregard Unsafe Behaviour in Compiler CalculationsRemote
ICFP Papers
Patrick Bahr IT University of Copenhagen
DOI Pre-print
11:06
18m
Talk
Assertions for Free: Transferring Invariants from Algorithm to Implementation Proofs (Functional Pearl)
ICFP Papers
Shushu Wu Shanghai Jiao Tong University, Chengxi Yang Shanghai Jiao Tong University, Xiwei Wu Shanghai Jiao Tong University, Qinxiang Cao Shanghai Jiao Tong University
DOI
11:24
18m
Talk
Package Managers à la Carte
ICFP Papers
Ryan Gibb University of Cambridge, Patrick Ferris University of Cambridge, UK, David Allsopp Jane Street, Thomas Gazagnaire Tarides, Anil Madhavapeddy University of Cambridge, UK
DOI
11:42
18m
Talk
Compositional Generator Equivalence
ICFP Papers
Anthony Vandikas University of Toronto, Kiarash Sotoudeh University of Toronto, Marsha Chechik University of Toronto
DOI