English

The Because-Calculus: Separating Production, Existence, and Interpretation in Computation

Programming Languages 2026-07-20 v1 Logic in Computer Science

Abstract

Handler calculus conflates resumable and non-resumable effect operations through a single do construct, distinguished only by result type annotation. This conflation does not compromise type safety -- progress and preservation hold -- but it permits resumption bindings for non-resumable operations, creating vacuous bindings that the because-calculus eliminates at compile-time. The because-calculus structurally separates registration (non-resumable, void-returning) from attestation (resumable, non-void-returning) using dual effect rows and level-indexed typing, rejecting such clauses at compile-time via the Resumption Subconstraint. We prove the Conflation Theorem: collapsing the adjoint triple of existential, substitution, and universal functors into a single effect operation is non-faithful -- the erasure from the because-calculus to handler calculus maps rejected clauses to accepted ones. Four movements correspond to four natural transformations; categorical semantics maps each judgment to a category-theoretic construct. We establish progress, subject reduction, and tower progress for the full calculus.

Cite

@article{arxiv.2607.17450,
  title  = {The Because-Calculus: Separating Production, Existence, and Interpretation in Computation},
  author = {Oscar Perez Mora},
  journal= {arXiv preprint arXiv:2607.17450},
  year   = {2026}
}

Comments

34 pages