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 …

Finally tagless, partially evaluated: Tagless staged interpreters for simpler typed languages

J Carette, O Kiselyov, C Shan - Journal of Functional Programming, 2009 - cambridge.org
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 …

Generic trace semantics via coinduction

I Hasuo, B Jacobs, A Sokolova - Logical Methods in Computer …, 2007 - lmcs.episciences.org
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 …

How to write a coequation

F Dahlqvist, T Schmid - arxiv preprint arxiv:2109.11967, 2021 - arxiv.org
There is a large amount of literature on the topic of covarieties, coequations and
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 …

Coinductive logic programming and its applications

G Gupta, A Bansal, R Min, L Simon, A Mallya - Logic Programming: 23rd …, 2007 - Springer
Coinduction has recently been introduced as a powerful technique for reasoning about
unfounded sets, unbounded structures, and interactive computations. Where induction …

Monoidal streams for dataflow programming

E Di Lavore, G de Felice, M Román - … of the 37th Annual ACM/IEEE …, 2022 - dl.acm.org
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 …

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 …

[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 …

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 …