DeepAI AI Chat
Log In Sign Up

AlgebraicSystems: Compositional Verification for Autonomous System Design

by   Georgios Bakirtzis, et al.
The University of Texas at Austin

Autonomous systems require the management of several model views to assure properties such as safety and security among others. A crucial issue in autonomous systems design assurance is the notion of emergent behavior; we cannot use their parts in isolation to examine their overall behavior or performance. Compositional verification attempts to combat emergence by implementing model transformation as structure-preserving maps between model views. AlgebraicDynamics relies on categorical semantics to draw relationships between algebras and model views. We propose AlgebraicSystems, a conglomeration of algebraic methods to assign semantics and categorical primitives to give computational meaning to relationships between models so that the formalisms and resulting tools are interoperable through vertical and horizontal composition.


Compositional Cyber-Physical Systems Theory

This dissertation builds a compositional cyber-physical systems theory t...

A Frobenius Model of Information Structure in Categorical Compositional Distributional Semantics

The categorical compositional distributional model of Coecke, Sadrzadeh ...

A Corpus-based Toy Model for DisCoCat

The categorical compositional distributional (DisCoCat) model of meaning...

Interacting Conceptual Spaces I : Grammatical Composition of Concepts

The categorical compositional approach to meaning has been successfully ...

Compositional Distributional Cognition

We accommodate the Integrated Connectionist/Symbolic Architecture (ICS) ...

Frobenius structures in star-autonomous categories

It is known that the quantale of sup-preserving maps from a complete lat...

Composition of choreography automata

Choreography automata are an automata-based model of choreographies, tha...