Using Intersection Types for Cost-Analysis of Higher-Order Polymorphic Functional Programs

Resource Usage Analysis and Its Application to Resource Certification

“…These include analyses based on type-and-effect systems [11,49,55]. Type-and-effect systems [42] are a well-known technique for automatic program analysis.…”

“…abstract interpretation approaches like ours is that they avoid having the implementation of specialised inference engines that may be required by abstract interpretation and they simplify the construction of the soundness proofs through analogy with similar and well-understood proofs for the underlying type system. The latest work by [49] uses a type-and-effect system based on Hindley-Milner types to expose constraints on sized types [31] for higher order, recursive functional programs, to provide improved quality of resource analysis. Apart from the underlying differences between the considered languages, in contrast to our proposal, this approach to resource analysis is restricted to linear upper bounds.…”