Synchronous Machines: a Traced Category

Synchronous programming languages have been extensively used in the area of critical embedded systems. Synchronous machines, a specific class of labelled transition systems, are often used to give denotational semantics of these languages. In this work, we study the categorical structure of the aforementioned machines. We first show that the category S of synchronous machines can be given a traced symmetric monoidal structure with diagonals. Then, we apply a standard variant of the Int construction to S and relate the composition in the resulting category with the synchronous product, the operation used to model parallel composition of synchronous programs. We also show how properties of synchronous machines like determinism and reactivity relate to the way they compose with diagonal morphisms of S.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00748010
Author Bagnol, Marc, Adrien, Guatto
Maintainer CCSD
Last Updated June 3, 2026, 20:37 (UTC)
Created June 3, 2026, 20:37 (UTC)
Identifier hal-00748010
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut de mathématiques de Luminy (IML) ; Université de la Méditerranée - Aix-Marseille 2-Centre National de la Recherche Scientifique (CNRS)
creator Bagnol, Marc
date 2012-11-05T00:00:00
harvest_object_id d42d0dff-0d33-4844-8af6-a39ab45a8390
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-03-23T00:00:00
set_spec type:REPORT