University of Sussex
Browse

File(s) under permanent embargo

Logical Reasoning for Higher-Order Functions with Local State

journal contribution
posted on 2023-06-07, 21:05 authored by Nobuko Yoshida, Kohei Honda, Martin BergerMartin Berger
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. This primitive is captured logically using a predicate asserting reachability of a reference name from a possibly higher-order datum and quantifiers over hidden references. We explore the logic's descriptive and reasoning power with non-trivial programming examples combining higher-order procedures and dynamically generated local state. Axioms for reachability and local invariant play a central role for reasoning about the examples.

History

Publication status

  • Published

Journal

Logical Methods in Computer Science

ISSN

1860-5974

Issue

4

Volume

4

Page range

1-68

Department affiliated with

  • Informatics Publications

Full text available

  • No

Peer reviewed?

  • Yes

Legacy Posted Date

2012-02-06

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC