arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.2059cs.PL
收藏

按名调用的一种类型系统

A Type System For Call-By-Name Exceptions

Sylvain Lebresne

摘要:

我们提出了一个扩展的系统F与调用的名称例外。类型系统被两个语法结构丰富:一个联合类型的程序,其执行可能会引发一个异常在顶级,和腐败类型的程序,可能会引发一个异常在任何评估上下文中(不一定在顶级)。我们提出的语法和约简规则的系统,以及它的类型和子类型的规则。然后我们研究它的性质,如汇流。最后,我们使用正交技术构建了一个可实现性模型,从中我们推断出,良好类型的程序是弱规范化的,并且具有自然数类型的程序真正计算自然数,而不会引发异常。

英文摘要:

We present an extension of System F with call-by-name exceptions. The type system is enriched with two syntactic constructs: a union type for programs whose execution may raise an exception at top level, and a corruption type for programs that may raise an exception in any evaluation context (not necessarily at top level). We present the syntax and reduction rules of the system, as well as its typing and subtyping rules. We then study its properties, such as confluence. Finally, we construct a realizability model using orthogonality techniques, from which we deduce that well-typed programs are weakly normalizing and that the ones who have the type of natural numbers really compute a natural number, without raising exceptions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑