Factorisation systems for logical relations and monadic lifting in type-and-effect system semantics

Type-and-effect systems incorporate information about the computational effects, e.g., state mutation, probabilistic choice, or I/O, a program phrase may invoke alongside its return value. A semantics for type-and-effect systems involves a parameterised family of monads whose size is exponential in...

Full description

Bibliographic Details
Main Authors: Kammar, O, McDermott, D
Format: Journal article
Published: Elsevier 2018