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 …

[图书][B] Kleene coalgebra

A Silva - 2010 - repository.ubn.ru.nl
The work in this thesis has been carried out at the Centrum Wiskunde & Informatica, under
the auspices of the research school IPA (Institute for Programming research and …

A sound and complete calculus for finite stream circuits

S Milius - 2010 25th Annual IEEE Symposium on Logic in …, 2010 - ieeexplore.ieee.org
Stream circuits are a convenient graphical way to represent streams (or stream functions)
computed by finite dimensional linear systems. We present a sound and complete …

Expressivity of quantitative modal logics: Categorical foundations via codensity and approximation

Y Komorida, S Katsumata, C Kupke… - 2021 36th Annual …, 2021 - ieeexplore.ieee.org
A modal logic that is strong enough to fully characterize the behavior of a system is called
expressive. Recently, with the growing diversity of systems to be reasoned about …

Coalgebraic modal logic beyond sets

B Klin - Electronic Notes in Theoretical Computer Science, 2007 - Elsevier
Polyadic coalgebraic modal logic is studied in the setting of locally presentable categories. It
is shown that under certain assumptions, accessible functors admit expressive logics for …

Exemplaric expressivity of modal logics

B Jacobs, A Sokolova - Journal of logic and computation, 2010 - ieeexplore.ieee.org
This article investigates expressivity of modal logics for transition systems, multitransition
systems, Markov chains and Markov processes, as coalgebras of the powerset, finitely …

Investigations into algebra and topology over nominal sets

DL Petrisan - 2012 - figshare.le.ac.uk
The last decade has seen a surge of interest in nominal sets and their applications to formal
methods for programming languages. This thesis studies two subjects: algebra and duality …

Strongly complete logics for coalgebras

A Kurz, J Rosicky - Logical Methods in Computer Science, 2012 - lmcs.episciences.org
Coalgebras for a functor model different types of transition systems in a uniform way. This
paper focuses on a uniform account of finitary logics for set-based coalgebras. In particular …

The Goldblatt-Thomason theorem for coalgebras

A Kurz, J Rosický - Algebra and Coalgebra in Computer Science: Second …, 2007 - Springer
The Goldblatt-Thomason Theorem for Coalgebras Page 1 The Goldblatt-Thomason Theorem
for Coalgebras Alexander Kurz1,⋆ and Jirı Rosický2,⋆⋆ 1 University of Leicester, UK 2 Masaryk …

An algebra for Kripke polynomial coalgebras

M Bonsangue, J Rutten, A Silva - 2009 24th Annual IEEE …, 2009 - ieeexplore.ieee.org
Several dynamical systems, such as deterministic automata and labelled transition systems,
can be described as coalgebras of so-called Kripke polynomial functors, built up from …