2504.12464

Total: 1

#1 Canonicity for Cost-Aware Logical Framework via Synthetic Tait Computability [PDF2] [Copy] [Kimi] [REL]

Authors: Runming Li, Robert Harper

In the original work on the cost-aware logical framework by Niu et al., a dependent variant of the call-by-push-value language for cost analysis, the authors conjectured that the canonicity property of the type theory can be succinctly proved via Sterling's synthetic Tait computability. This work resolves the conjecture affirmatively.

Subjects: Programming Languages , Logic in Computer Science

Publish: 2025-04-16 19:56:15 UTC