Score: 0

Canonicity for Cost-Aware Logical Framework via Synthetic Tait Computability

Published: April 16, 2025 | arXiv ID: 2504.12464v1

By: Runming Li, Robert Harper

Potential Business Impact:

Proves a math idea to make computer costs clear.

Business Areas:
Natural Language Processing Artificial Intelligence, Data and Analytics, Software

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.

Country of Origin
🇺🇸 United States

Page Count
21 pages

Category
Computer Science:
Programming Languages