Compositional Program Verification with Polynomial Functors in Dependent Type Theory
C.B. Aberlé · 2026
Read Compositional Program Verification with Polynomial Functors in Dependent Type Theory by C.B. Aberlé (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-01303.txt.
Description
Aberlé builds a compositional framework for checking programs, using polynomial functors in dependent type theory as its backbone. Polynomial functors act as program interfaces, Kleisli maps for the free monad act as implementations, and dependent polynomials encode pre- and postcondition specs. Implementations and their proofs join through wiring diagrams, while Mealy machines supply a step-by-step operational meaning. The whole system is formalized in Agda as a proof of concept, with sketches toward concurrency and relational checking.
Catalog record
| CREATOR | C.B. Aberlé |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30231 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.01303