A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
All congruences below stability-preserving fair testing or CFFD (2020)


Valmari, Antti (2020). All congruences below stability-preserving fair testing or CFFD. Acta Informatica, 57 (3-5), 353-383. DOI: 10.1007/s00236-019-00364-4


JYU-tekijät tai -toimittajat


Julkaisun tiedot

Julkaisun kaikki tekijät tai toimittajat: Valmari, Antti

Lehti tai sarja: Acta Informatica

ISSN: 0001-5903

eISSN: 1432-0525

Julkaisuvuosi: 2020

Volyymi: 57

Lehden numero: 3-5

Artikkelin sivunumerot: 353-383

Kustantaja: Springer

Julkaisumaa: Saksa

Julkaisun kieli: englanti

DOI: https://doi.org/10.1007/s00236-019-00364-4

Avoin saatavuus: Hybridijulkaisukanavassa ilmestynyt avoin julkaisu


Tiivistelmä

In process algebras, a congruence is an equivalence that remains valid when any subsystem is replaced by an equivalent one. Whether or not an equivalence is a congruence depends on the set of operators used in building systems from subsystems. Numerous congruences have been found, differing from each other in fine details, major ideas, or both, and none of them is good for all situations. The world of congruences seems thus chaotic, which is unpleasant, because the notion of congruence is at the heart of process algebras. This study continues attempts to clarify the big picture by proving that in certain sub-areas, there are no other congruences than those that are already known or found in the study. First, the region below stability-preserving fair testing equivalence is surveyed using an exceptionally small set of operators. The region contains few congruences, which is in sharp contrast with an earlier result on the region below Chaos-Free Failures Divergences (CFFD) equivalence, which contains 40 well-known and not well-known congruences. Second, steps are taken towards a general theory of dealing with initial stability, which is a small but popular detail. This theory is applied to the region below CFFD.


YSO-asiasanat: tietojenkäsittely; rinnakkaiskäsittely


Liittyvät organisaatiot


OKM-raportointi: Kyllä

Raportointivuosi: 2020

Alustava JUFO-taso: 2


Viimeisin päivitys 2020-09-07 klo 23:11