Sciweavers

9 search results - page 1 / 2
» Quantitative Kleene coalgebras
Sort
View
IANDC
2011
119views more  IANDC 2011»
12 years 11 months ago
Quantitative Kleene coalgebras
We present a systematic way to generate (1) languages of (generalised) regular expressions, and (2) sound and complete axiomatizations thereof, for a wide variety of quantitative ...
Alexandra Silva, Filippo Bonchi, Marcello M. Bonsa...
TAP
2010
Springer
132views Hardware» more  TAP 2010»
13 years 9 months ago
Relational Analysis of (Co)inductive Predicates, (Co)algebraic Datatypes, and (Co)recursive Functions
This paper presents techniques for applying a finite relational model finder to logical specifications that involve (co)inductive predicates, (co)algebraic datatypes, and (co)re...
Jasmin Christian Blanchette
FOSSACS
2009
Springer
13 years 11 months ago
A Kleene Theorem for Polynomial Coalgebras
Marcello M. Bonsangue, Jan J. M. M. Rutten, Alexan...
SBMF
2010
Springer
164views Formal Methods» more  SBMF 2010»
12 years 11 months ago
A Decision Procedure for Bisimilarity of Generalized Regular Expressions
A notion of generalized regular expressions for a large class of systems modeled as coalgebras, and an analogue of Kleene's theorem and Kleene algebra, were recently proposed ...
Marcello M. Bonsangue, Georgiana Caltais, Eugen-Io...
LICS
2009
IEEE
13 years 11 months ago
An Algebra for Kripke Polynomial Coalgebras
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 co...
Marcello M. Bonsangue, Jan J. M. M. Rutten, Alexan...