Contains fulltext :
                  84383.pdf (publisher's version ) (Closed access)SBMF '2010, 8 november 201

A. Salomaa

D. Kozen

D. Lucanu

G. Roşu

J. Goguen

J.A. Goguen

J.J.M.M. Rutten

M. Bonsangue

M.M. Bonsangue

Bonsangue, M.

Caltais, G.

Goriac, E.

Lucanu, D.

Rutten, J.

Silva, A.

Radboud Repository

A decision procedure for bisimilarity of generalized regular expressions

Bonsangue, M.M.

Goriac, D.

Rutten, J.J.M.M.

DSpace at VU

A decision procedure for bisimilarity of generalized regular expressions.

NARCIS 

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 by a subset of the authors of this paper. Examples of the systems covered include infinite streams, deterministic automata and Mealy machines. In this paper, we present a novel algorithm and a tool to decide whether two expressions are bisimilar or not. The procedure is implemented in the automatic theorem prover CIRC, by reducing coinduction to an entailment relation between an algebraic specification and an appropriate set of equations.publishe

Bonsangue, Marcello

Caltais, Georgiana

Goriac, Eugen-Ioan

Lucanu, Dorel

Rutten, Jan

Silva, Alexandra

Konstanzer Online-Publikations-System

A Decision Procedure for Bisimilarity of Generalized Regular Expressions

KOPS - The Institutional Repository of the University of Konstanz

Davies, J.

Silva, L.

Contains fulltext :
                  91478.pdf (publisher's version ) (Closed access

Goriac, E.-I.

VU Research Portal

English

A decision procedure for bisimilarity of generalized regular expressions.

Abstract

Similar works

Full text

Available Versions

Radboud Repository

DSpace at VU

NARCIS

Konstanzer Online-Publikations-System

KOPS - The Institutional Repository of the University of Konstanz

NARCIS

Radboud Repository

VU Research Portal