All congruences below stability-preserving fair testing or CFFD

Abstract
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.
Main Author
Format
Articles Research article
Published
2020
Series
Subjects
Publication in research information system
Publisher
Springer
The permanent address of the publication
https://urn.fi/URN:NBN:fi:jyu-202103151972Use this for linking
Review status
Peer reviewed
ISSN
0001-5903
DOI
https://doi.org/10.1007/s00236-019-00364-4
Language
English
Published in
Acta Informatica
Citation
License
CC BY 4.0Open Access
Additional information about funding
Open access funding provided by University of Jyväskylä (JYU).
Copyright© 2020 the Author(s)

Share