Amortised Resource Analysis with Separation Logic

Type-based amortised resource analysis following Hofmann and Jost---where resources are associated with individual elements of data structures and doled out to the programmer under a linear typing discipline---have been successful in providing concrete resource bounds for functional programs, with g...

Full description

Bibliographic Details
Published in:Logical Methods in Computer Science
Main Author: Robert Atkey
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-06-01
Subjects:
Online Access:https://lmcs.episciences.org/685/pdf