English

Higher-dimensional automata modeling shared-variable systems

Logic in Computer Science 2023-06-22 v3 Formal Languages and Automata Theory

Abstract

The purpose of this paper is to provide a construction to model shared-variable systems using higher-dimensional automata which is compositional in the sense that the parallel composition of completely independent systems is modeled by the standard tensor product of HDAs and nondeterministic choice is represented by the coproduct.

Keywords

Cite

@article{arxiv.1801.08451,
  title  = {Higher-dimensional automata modeling shared-variable systems},
  author = {Thomas Kahl},
  journal= {arXiv preprint arXiv:1801.08451},
  year   = {2023}
}
R2 v1 2026-06-22T23:56:17.219Z