Summary: PREG Axiomatizer ­ A Ground Bisimilarity
Checker for GSOS with Predicates
Luca Aceto, Georgiana Caltais, Eugen-Ioan Goriac, and Anna Ingolfsdottir
[luca,gcaltais10,egoriac10,annai]@ru.is
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