Coalgebraic semantics of modal logics: An overview
C Kupke, D Pattinson - Theoretical Computer Science, 2011 - Elsevier
Coalgebras can be seen as a natural abstraction of Kripke frames. In the same sense,
coalgebraic logics are generalised modal logics. In this paper, we give an overview of the …
coalgebraic logics are generalised modal logics. In this paper, we give an overview of the …
Finally tagless, partially evaluated: Tagless staged interpreters for simpler typed languages
We have built the first family of tagless interpretations for a higher-order typed object
language in a typed metalanguage (Haskell or ML) that require no dependent types …
language in a typed metalanguage (Haskell or ML) that require no dependent types …
Generic trace semantics via coinduction
Trace semantics has been defined for various kinds of state-based systems, notably with
different forms of branching such as non-determinism vs. probability. In this paper we claim …
different forms of branching such as non-determinism vs. probability. In this paper we claim …
How to write a coequation
There is a large amount of literature on the topic of covarieties, coequations and
coequational specifications, dating back to the early seventies. Nevertheless, coequations …
coequational specifications, dating back to the early seventies. Nevertheless, coequations …
From multisets over distributions to distributions over multisets
B Jacobs - 2021 36th Annual ACM/IEEE Symposium on Logic …, 2021 - ieeexplore.ieee.org
A well-known challenge in the semantics of programming languages is how to combine non-
determinism and probability. At a technical level, the problem arises from the fact that there …
determinism and probability. At a technical level, the problem arises from the fact that there …
Coinductive logic programming and its applications
Coinduction has recently been introduced as a powerful technique for reasoning about
unfounded sets, unbounded structures, and interactive computations. Where induction …
unfounded sets, unbounded structures, and interactive computations. Where induction …
Monoidal streams for dataflow programming
We introduce monoidal streams: a generalization of causal stream functions to monoidal
categories. In the same way that streams provide semantics to dataflow programming with …
categories. In the same way that streams provide semantics to dataflow programming with …
Comonadic semantics for guarded fragments
S Abramsky, D Marsden - … ACM/IEEE Symposium on Logic in …, 2021 - ieeexplore.ieee.org
In previous work ([1],[2],[3]), it has been shown how a range of model comparison games
which play a central role in finite model theory, including Ehrenfeucht-Fraïssé, pebbling, and …
which play a central role in finite model theory, including Ehrenfeucht-Fraïssé, pebbling, and …
[HTML][HTML] From probability monads to commutative effectuses
B Jacobs - Journal of logical and algebraic methods in …, 2018 - Elsevier
Effectuses have recently been introduced as categorical models for quantum computation,
with probabilistic and Boolean (classical) computation as special cases. These …
with probabilistic and Boolean (classical) computation as special cases. These …
Behavioural equivalence via modalities for algebraic effects
A Simpson, N Voorneveld - ACM Transactions on Programming …, 2019 - dl.acm.org
The article investigates behavioural equivalence between programs in a call-by-value
functional language extended with a signature of (algebraic) effect-triggering operations …
functional language extended with a signature of (algebraic) effect-triggering operations …