vix.ing · top · new · best · stats · spec

AlgebraicSystems: Compositional Verification for Autonomous System Design

2022/03/03 by Georgios Bakirtzis, Ufuk Topcu, Bakirtzis, Georgios +1
Business, Management and Accounting · Computer Science · #Business Process Modeling and Analysis #FOS: Computer and information sciences #FOS: Electrical engineering #Logic in Computer Science (cs.LO) #Model-Driven Software Engineering Techniques #Semantic Web and Ontologies #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.2203.16343

openalex publication_date 2022/03/03 · openalex created_date 2022/04/03 · openalex updated_date 2026/07/28

Abstract

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.

Related