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

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...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Kammar, O, McDermott, D
Format:	Journal article
Udgivet:	Elsevier 2018

Lignende værker

Lax orthogonal factorisations in monad-quantale-enriched categories
af: Maria Manuel Clementino, et al.
Udgivet: (2017-09-01)

Codensity Lifting of Monads and its Dual
af: Shin-ya Katsumata, et al.
Udgivet: (2018-10-01)

A monad for full ground reference cells
af: Kammar, O, et al.
Udgivet: (2017)

Maps I: relative to a factorisation system
af: Pavlovic, D
Udgivet: (1995)

On the expressive power of user-defined effects: effect handlers, monadic reflection, delimited control
af: Forster, Y, et al.
Udgivet: (2017)

Factorisation in relational databases
af: Zavodny, J
Udgivet: (2014)

On the Parameterised Intractability of Monadic Second−Order Logic
af: Kreutzer, S
Udgivet: (2009)

On the Parameterized Intractability of Monadic Second-Order Logic
af: Stephan Kreutzer
Udgivet: (2012-03-01)

Weighted Automata and Monadic Second Order Logic
af: Nadia Labai, et al.
Udgivet: (2013-07-01)

Completely iterative monads in semantics of coinductive programs
af: Pirog, M
Udgivet: (2014)

Formal models of communicating systems : languages, automata, and monadic second-order logic /
af: 428469 Bollig, Benedikt
Udgivet: (2006)

Relative Monads Formalised
af: Thorsten Altenkirch, et al.
Udgivet: (2014-07-01)

On the decidability of monadic second-order logic with arithmetic predicates
af: Berthé, V, et al.
Udgivet: (2024)

Weak Cost Monadic Logic over Infinite Trees
af: Boom, M
Udgivet: (2011)

Decidability of a monadic subclass of modal logic S4
af: Stanislovas Norgėla
Udgivet: (2002-12-01)

Monadic Second Order Logic with Measure and Category Quantifiers
af: Matteo Mio, et al.
Udgivet: (2018-04-01)

On the decidability of monadic first order logic in sequent calculus
af: Jean-Baptiste Joinet
Udgivet: (2016-12-01)

The quantum monad on relational structures
af: Abramsky, S, et al.
Udgivet: (2017)

Modules over monads and operational semantics (expanded version)
af: André Hirschowitz, et al.
Udgivet: (2022-08-01)

Monadic decomposabily of regular relations
af: Barceló, P, et al.
Udgivet: (2019)

Fuzzy Type Relations and Transformation Operators Defined by Monads
af: Jiří Močkoř
Udgivet: (2020-10-01)

A Syntactic Proof of the Decidability of First-Order Monadic Logic
af: Eugenio Orlandelli, et al.
Udgivet: (2024-02-01)

Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics
af: Cristina Feier, et al.
Udgivet: (2019-05-01)

Logical factorisation machines: probabilistic boolean factor models for binary data
af: Rukat, T
Udgivet: (2018)

Corecursive Algebras, Corecursive Monads and Bloom Monads
af: Jiří Adámek, et al.
Udgivet: (2014-09-01)

Feasibility of Vector Instruction-Set Semantics Using Abstract Monads
af: De Belen, Arthur Reiner
Udgivet: (2024)

Monadic Effect Algebras
af: Yuxi Zou, et al.
Udgivet: (2022-01-01)

On Factorisation of Provenance Polynomials
af: Olteanu, D, et al.
Udgivet: (2011)

Expressing Cardinality Quantifiers in Monadic Second−Order Logic over Trees
af: Barany, V, et al.
Udgivet: (2010)

Complete Axiomatizations of Fragments of Monadic Second-Order Logic on Finite Trees
af: Amélie Gheerbrant, et al.
Udgivet: (2012-10-01)

The monadic second-order logic of graphs XVI : Canonical graph decompositions
af: Bruno Courcelle
Udgivet: (2006-03-01)

Reasoning about Social Choice and Games in Monadic Fixed-Point Logic
af: Ramit Das, et al.
Udgivet: (2019-07-01)

Flexible Instruction-Set Semantics via Abstract Monads (Experience Report)
af: Bourgeat, Thomas, et al.
Udgivet: (2023)

Formaldehyde—A Key Monad of the Biomolecular System
af: Bodo Lachmann, et al.
Udgivet: (2013-08-01)

Of Tactics and Monads
af: Martin, A
Udgivet: (1996)

Monads for behaviour
af: Piróg, M, et al.
Udgivet: (2013)

Monads for behaviour
af: Piróg, M, et al.
Udgivet: (2013)

Entangled State Monads
af: Cheney, J, et al.
Udgivet: (2014)

Reflections on monadic lenses
af: Abou-Saleh, F, et al.
Udgivet: (2016)

Boundaries, Vermas and factorisation
af: Mathew Bullimore, et al.
Udgivet: (2021-04-01)