Skip to main content
CSIRO Logo Data 61 logo

On finite bases for weak semantics: Failures versus impossible futures

Authors

Taolue Chen, Wan Fokkink and Rob van Glabbeek

CWI

Vrije Universiteit Amsterdam

NICTA

UNSW

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.

BibTeX Entry

  @inproceedings{Chen_FG_09,
    issn             = {0302-9743},
    author           = {Chen, Taolue and Fokkink, Wan and van Glabbeek, Robert},
    editor           = {{M. Nielsen, A. Kucera, P. Bro Miltersen, C. Palamidessi, P. Tuma \& F. Valencia}},
    month            = jan,
    year             = {2009},
    keywords         = {concurrency, process algebra, bccs, labeled transition systems, complete axiomatizations, failures
                        semantics, impossible futures semantics.},
    address          = {Spindleruv Mlyn, Czech Republic },
    title            = {On Finite Bases for Weak Semantics: Failures versus Impossible Futures},
    pages            = {167--180},
    booktitle        = {35th Conference on Current Trends in Theory and Practice of Computer Science},
    paperurl         = {https://ts.data61.csiro.au/publications/nicta_full_text/157.pdf},
    publisher        = {Springer}
  }

Download