Search papers, labs, and topics across Lattice.
This paper introduces the because-calculus, which addresses the conflation of resumable and non-resumable effect operations in handler calculus by structurally separating registration from attestation using dual effect rows and level-indexed typing. The authors prove the Conflation Theorem, demonstrating that collapsing existential, substitution, and universal functors into a single effect operation is non-faithful, leading to vacuous bindings that are eliminated at compile-time. Key results include the establishment of progress, subject reduction, and tower progress for the full calculus, ensuring type safety while enhancing operational clarity.
The because-calculus eliminates vacuous bindings at compile-time, ensuring that non-resumable operations are distinctly handled without compromising type safety.
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.
