×

一种用于静态分析程序执行成本的独立类型框架。 (英文) Zbl 1236.68045号

Butterfield,Andrew(编辑)等人,《函数语言的实现和应用》。2005年9月19日至21日在爱尔兰都柏林举行的第17届IFL国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-540-69174-7/pbk)。计算机科学讲义4015,74-90(2006)。
摘要:本文考虑使用依赖类型来捕获静态类型系统中动态资源使用的信息。依赖类型允许我们用程序(显式)证明属性;我们提出了一种依赖类型的核心语言TT,并在该语言中定义了一个框架来表示大小度量及其属性。我们在这个框架中给出了几个大小有界程序的例子,并证明了我们可以在TT中构造它们的大小边界的证明。我们进一步说明了该框架如何处理递归的高阶函数和和类型,并将我们的系统与以前基于大小类型的工作进行了对比。
关于整个系列,请参见[Zbl 1122.68002号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部