This work focuses on checking size annotations of higher-order polymorphic functional programs supporting nested lists. These annotations are in a lambda-calculus that formalize non-linear and non-monothonic polynomial relations between the sizes of arguments and those of the corresponding results of functions. The presented sizing rules straightforwardly define verification condition generation. Since exact size dependencies are considered (i.e. without subtyping), checking of these conditions amounts to checking conditional equations between polynomials. © 2013 Springer-Verlag.
CITATION STYLE
Góbi, A., Shkaravska, O., & Van Eekelen, M. (2013). Higher-order size checking without subtyping. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7829 LNCS, pp. 53–68). https://doi.org/10.1007/978-3-642-40447-4_4
Mendeley helps you to discover research relevant for your work.