E-resources
Peer reviewed
Open access
-
de'Liguoro, Ugo; Treglia, Riccardo
Theoretical computer science, 09/2023, Volume: 973Journal Article
We study the logical semantics of an untyped λ-calculus equipped with operators representing read and write operations from and to a global store. Such a logic consists of an intersection type assignment system, which we derive from the denotational semantics of the calculus, based on the monadic approach to model computational λ-calculi. The system is obtained by constructing a filter model in the category of ω-algebraic lattices, such that the typing rules can be recovered out of the term interpretation. By construction, the so-obtained type system satisfies the “type-semantics” property and completeness. •State monad.•Imperative λ-calculus.•Intersection types assignment system.
