2013
DOI: 10.1007/978-3-642-37036-6_32
|View full text |Cite
|
Sign up to set email alerts
|

Automatic Type Inference for Amortised Heap-Space Analysis

Abstract: Abstract. 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 … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
44
0

Year Published

2014
2014
2021
2021

Publication Types

Select...
6
2

Relationship

2
6

Authors

Journals

citations
Cited by 32 publications
(44 citation statements)
references
References 20 publications
0
44
0
Order By: Relevance
“…In these regards, we plan to explore the adoption of behavioural types that depends [3] on the input data of conditions in if-statements. We observe, anyway, that the generalisation of the results in [11,12] to a concurrent setting has not been investigated.…”
Section: Related Workmentioning
confidence: 95%
See 2 more Smart Citations
“…In these regards, we plan to explore the adoption of behavioural types that depends [3] on the input data of conditions in if-statements. We observe, anyway, that the generalisation of the results in [11,12] to a concurrent setting has not been investigated.…”
Section: Related Workmentioning
confidence: 95%
“…A type inference technique for resource analysis has been developed in [11,12]. They study the problem of worst-case heap usage in functional and (sequential) object-oriented languages and their tool returns functions on the size of inputs of every method that highlight the heap consumption.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Furthermore, the compositionality of amortized complexity makes it suitable for integration with type systems. This research has led to several systems for the automatic analysis of functional [4] and objectoriented programs [8,11]. There have also been applications to resource usage certification [1,3], to the analysis of low-level systems code [2,12] and to lazy functional programming [16] and to term rewriting [9].…”
mentioning
confidence: 99%
“…The constraint systems appearing in this analysis have finitely many variables and can be reduced to linear programming. The same was true for subsequent extensions to higher-order functions and more complex potential functions [3,4,5,6,7]. The extension of this method to object-oriented programs in a language RAJA (Resource Aware JAva, a fragment of Java with inheritance, recursive methods and extended with resource annotations in the types) [8,9,10,1] led to the use of constraints involving infinite lists or trees whose entries are numerical variables.…”
Section: Introductionmentioning
confidence: 97%