Precongruence Formats for Decorated Trace Semantics

@article{Bloom2004PrecongruenceFF,
  title={Precongruence Formats for Decorated Trace Semantics},
  author={Bard Bloom and Wan Fokkink and Rob J. van Glabbeek},
  journal={ACM Trans. Comput. Log.},
  year={2004},
  volume={5},
  pages={26-78}
}
This paper explores the connection between semantic equivalences and preorders for concrete sequential processes, represented by means of labeled transition systems, and formats of transition system specifications using Plotkin's structural approach. For several preorders in the linear time---branching time spectrum a format is given, as general as possible, such that this preorder is a precongruence for all operators specifiable in that format. The formats are derived using the modal… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
49 Citations
2 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…