Compositional Cyber-Physical Systems Theory

Abstract

This dissertation builds a compositional cyber-physical systems theory to develop concrete semantics relating the above diverse views necessary for safety and security assurance. In this sense, composition can take two forms. The first is composing larger models from smaller ones within each individual formalism of requirements, behaviors, and architectures which can be thought of as horizontal composition -- a problem which is largely solved. The second and main contribution of this theory is vertical composition, meaning relating or otherwise providing verified composition across requirement, behavioral, and architecture models and their associated algebras. In this dissertation, we show that one possible solution to vertical composition is to use tools from category theory. Category theory is a natural candidate for making both horizontal and vertical composition formally explicit because it can relate, compare, and/or unify different algebras.

arXiv commentPhD thesis

References in corpus (10)

• The operad of wiring diagrams: formalizing a graphical language for databases, recursion, and plug-and-play circuits
• Co-Design of Embodied Intelligence: A Structured Approach
• The operad of temporal wiring diagrams: formalizing a graphical language for discrete-time processes
• Co-Design to Enable User-Friendly Tools to Assess the Impact of Future Mobility Solutions
• Executions in (Semi-)Integer Petri Nets are Compact Closed Categories
• Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic
• The steady states of coupled dynamical systems compose according to matrix arithmetic
• Compositional Scientific Computing with Catlab and SemanticModels
• An Algebra of Resource Sharing Machines
• The Mathematical Specification of the Statebox Language

Cited by in corpus (1)

• Operads for complex system design specification, analysis and synthesis