A Few Considerations on Structural and Logical Composition in Specification Theories

TL;DR

This paper reviews algebraic structures in automata-based specification theories over 20 years, aiming to systematize their shared algebraic assumptions for modeling various systems.

Contribution

It collects and systematizes algebraic assumptions across different automata-based specification theories, highlighting shared structures and advancing theoretical understanding.

Findings

Shared algebraic structures identified across formalisms

Systematization of algebraic assumptions in specification theories

Insights into modeling discrete, real-time, and probabilistic systems

Abstract

Over the last 20 years a large number of automata-based specification theories have been proposed for modeling of discrete,real-time and probabilistic systems. We have observed a lot of shared algebraic structure between these formalisms. In this short abstract, we collect results of our work in progress on describing and systematizing the algebraic assumptions in specification theories.