Typing Strictness

Daniel Sainati

doi:10.1145/3776657

Typing Strictness

2026-01-01

0

PRE

AI

DOI：10.1145/3776657

原文求助

摘要

En 中文

严格性分析对于非严格求值语言的高效实现至关重要，能够缓解惰性求值带来的性能开销。然而，在源代码层面进行严格性推理可能具有挑战性且不直观。我们提出了一种新的严格性定义，通过更精确地描述变量使用来改进传统定义。我们在名调用和压栈值调用两种设置下为该定义奠定了类型理论基础，并借鉴了追踪效应和协效应的类型系统文献。我们通过逻辑关系证明，由我们的类型系统计算得到的严格性属性能够准确描述运行时变量的使用情况，并提供了从名调用系统到压栈值调用系统的保持严格性标注的翻译。所有结果均在Rocq中形式化实现。

Keyword:

Type Systems

Strictness Analysis

Call-By-Push-Value

Lazy Evaluation

Typing Strictness

摘要

期刊

机构

引用论文