University of Sussex
Browse

A program logic for fresh name generation

Download (406.75 kB)
conference contribution
posted on 2023-06-09, 23:14 authored by Harold Pancho Gordon Eliott, Martin BergerMartin Berger
Abstract. We present a program logic for Pitts and Stark’s ?-calculus, an extension of the call-by-value simply-typed ?-calculus with a mechanism for the generation of fresh names. Names can be compared for equality and inequality, producing programs with subtle observable properties. Hidden names produced by interactions between generation and abstraction are captured logically with a second-order quantifier over type contexts. We illustrate usage of the logic through reasoning about well-known difficult cases from the literature.

History

Publication status

  • Published

File Version

  • Accepted version

Journal

Fundamentals of Software Engineering

Publisher

Springer

Volume

12818

Page range

76-91

Event name

Fundamentals of Software Engineering

Event location

Tehran, Iran

Event type

conference

Event date

19 - 21 May, 2021

ISBN

9783030892463

Series

LNCS series

Department affiliated with

  • Informatics Publications

Full text available

  • Yes

Peer reviewed?

  • Yes

Legacy Posted Date

2021-03-04

First Open Access (FOA) Date

2022-10-18

First Compliant Deposit (FCD) Date

2021-03-04

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC