Logical Reasoning for Higher-Order Functions with Local State

We introduce an extension of Hoare logic for call-by-value higher-order functions with ML-like local reference generation. Local references may be generated dynamically and exported outside their scope, may store higher-order functions and may be used to construct complex mutable data structures. Th...

Full description

Bibliographic Details
Main Authors: Nobuko Yoshida, Kohei Honda, Martin Berger
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2008-10-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/830/pdf