paper_42 (4).pdf (406.75 kB)
Download fileA program logic for fresh name generation
conference contribution
posted on 2023-06-09, 23:14 authored by Harold Pancho Gordon Eliott, Martin BergerMartin BergerAbstract. 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 EngineeringPublisher
SpringerExternal DOI
Volume
12818Page range
76-91Event name
Fundamentals of Software EngineeringEvent location
Tehran, IranEvent type
conferenceEvent date
19 - 21 May, 2021ISBN
9783030892463Series
LNCS seriesDepartment affiliated with
- Informatics Publications
Full text available
- Yes
Peer reviewed?
- Yes