Mining Diamonds in labeled Transition Systems
Formal Languages and Automata Theory
2025-05-01 v2
Abstract
Labeled transition systems can be a great way to visualize the complex behavior of parallel and communicating systems. However, if, during a particular timeframe, no synchronization or communication between processes occurs, then multiple parallel sequences of actions are able to interleave arbitrarily, and the resulting graph quickly becomes too complex for the human eye to understand easily. With that in mind, we propose an exact formalization of these arbitrary interleavings, and an algorithm to find all said interleavings in deterministic LTSs, to reduce the visual complexity of labeled transition systems.
Cite
@article{arxiv.2501.08689,
title = {Mining Diamonds in labeled Transition Systems},
author = {P. H. M. van Spaendonck and K. H. J. Jilissen},
journal= {arXiv preprint arXiv:2501.08689},
year = {2025}
}