Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

PREG Axiomatizer A Ground Bisimilarity Checker for GSOS with Predicates

Summary: PREG Axiomatizer ­ A Ground Bisimilarity
Checker for GSOS with Predicates
Luca Aceto, Georgiana Caltais, Eugen-Ioan Goriac, and Anna Ingolfsdottir
ICE-TCS, School of Computer Science, Reykjavik University, Iceland
Abstract. PREG Axiomatizer is a tool used for proving strong bisimilar-
ity between ground terms consisting of operations in the GSOS format
extended with predicates. It automatically derives sound and ground-
complete axiomatizations using a technique proposed by the authors of
this paper. These axiomatizations are provided as input to the Maude
system, which, in turn, is used as a reduction engine for provided ground
terms. These terms are bisimilar if and only if their normal forms ob-
tained in this fashion are equal. The motivation of this tool is the opti-
mized handling of equivalence checking between complex ground terms
within automated provers and checkers.
Keywords: Structural operational semantics, GSOS rule format, bisim-
ilarity, equational axiomatizations, Maude.
1 Introduction
Proving that two process terms are related by some notion of behavioural equiv-
alence is at the heart of the equivalence-checking approach to verification. In this


Source: Aceto, Luca - School of Computer Science, Reykjavík University


Collections: Mathematics; Computer Technologies and Information Sciences