Core Concepts
Interval-order partially ordered multisets with interfaces (ipomsets) provide a versatile model for concurrent systems, while ST-automata generate step sequences.
Abstract
The content introduces interval pomsets as a model for concurrency systems, discussing their algebraic properties and relation to higher-dimensional automata. It also explores subsumptions of ipomsets and their generation by elementary relations. The translation between HDAs and ST-automata is detailed, highlighting the equivalence of their languages.
Introduction to Interval Pomsets with Interfaces
Ipomsets as a model for concurrent systems considering precedence and concurrency.
Generalization of serial composition through gluing introduced at RAMiCS 2020.
Comparison with series-parallel pomsets in concurrency theory.
Algebraic Properties of Interval Orders and Ipomsets
Interval orders as important in concurrency theory.
Discussion on the algebraic theory development for interval orders using ipomsets.
Development of an algebraic theory for interval orders based on antichain representations.
Presentation of Ipomsets and Step Sequences
Definition of ipomsets as structures consisting of events, precedence order, event order, source set, target set, and labeling.
Classification of ipomsets into discrete, pomset, conclist, starter, terminator, and identity.
Introduction to step sequences generated by starters and terminators under certain congruence ∼.
Subsumptions in Step Sequences
Explanation of subsumptions in step sequences through elementary transpositions.
Lemmas detailing the transpositions needed to express subsumption on step sequences.
Theorem establishing that subsumptions are freely generated by the relation <e.
Higher-Dimensional Automata and ST-Automata
Overview of higher-dimensional automata generating ipomsets.
Introduction to ST-automata generating step sequences from starters and terminators.
Translation between HDAs and ST-Automata explained with language equivalence.
From HDAs to ST-Automata: Translation Process
...