Automatic Type Inference for Amortised Heap-Space Analysis
Automatic Type Inference for Amortised Heap-Space Analysis
复制标题
用于摊销堆空间分析的自动类型推断
DOI：
10.1007/978-3-642-37036-6_32
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Dulma Rodriguez
中科院分区：
文献类型：
--
作者：
Martin Hofmann;Dulma Rodriguez
我们提出了一个全自动的，声音和模块化的堆空间分析面向对象的程序。特别是，我们提供了类型推理系统的细化类型RAJA，检查上界的堆空间使用的基础上摊销分析。到目前为止，细化的RAJA类型必须手动指定。我们的类型推断增加了系统的可用性，因为不需要用户定义的注释。类型推断包括约束生成和求解。首先，我们提出了一个系统，用于生成子类型和算术约束的基础上的RAJA类型规则。其次，我们减少了子类型的限制，无限树，这可以使用我们在以前的工作中描述的算法来解决的不等式。本文还通过引入多态方法类型丰富了原有的类型系统，使模块化分析成为可能。
We present a fully automatic, sound and modular heap-space analysis for object-oriented programs. In particular, we provide type inference for the system of refinement types RAJA, which checks upper bounds of heap-space usage based on amortised analysis. Until now, the refined RAJA types had to be manually specified. Our type inference increases the usability of the system, as no user-defined annotations are required.The type inference consists of constraint generation and solving. First, we present a system for generating subtyping and arithmetic constraints based on the RAJA typing rules. Second, we reduce the subtyping constraints to inequalities over infinite trees, which can be solved using an algorithm that we have described in previous work. This paper also enriches the original type system by introducing polymorphic method types, enabling a modular analysis.
登录
查看更多内容
影响因子：
7.5
作者：
M. Hofmann;Dulma Rodriguez
通讯作者：
M. Hofmann;Dulma Rodriguez
DOI：
10.1137/0606031
发表时间：
1985-04
期刊：
Siam Journal on Algebraic and Discrete Methods
影响因子：
--
作者：
R. Tarjan
通讯作者：
R. Tarjan
无限树上的线性约束
DOI：
10.1007/978-3-642-28717-6_27
发表时间：
2012
期刊：
影响因子：
--
作者：
Martin Hofmann;Dulma Rodriguez
通讯作者：
Dulma Rodriguez
具有分离逻辑的摊销资源分析
影响因子：
0.6
作者：
Atkey R
通讯作者：
Atkey R
基于语义的程序操作主题
DOI：
--
发表时间：
2001
期刊：
影响因子：
--
作者：
Bernd Grobauer
通讯作者：
Bernd Grobauer