2000 character limit reached
On Finite Bases for Weak Semantics: Failures versus Impossible Futures (0810.4904v1)
Published 27 Oct 2008 in cs.LO
Abstract: We provide a finite basis for the (in)equational theory of the process algebra BCCS modulo the weak failures preorder and equivalence. We also give positive and negative results regarding the axiomatizability of BCCS modulo weak impossible futures semantics.