Diagrammatic Polyhedral Algebra

05/23/2021
by   Guillaume Boisseau, et al.
0

We extend the theory of Interacting Hopf algebras with an order primitive, and give a sound and complete axiomatisation of the prop of polyhedral cones. Next, we axiomatise an affine extension and prove soundness and completeness for the prop of polyhedra. Adding a register results in a concurrent extension of the calculus of signal flow graphs, powerful enough to capture continuous Petri nets.

READ FULL TEXT

page 1

page 3

page 5

page 11

page 13

page 15

research
02/20/2020

Contextual Equivalence for Signal Flow Graphs

We extend the signal flow calculus—a compositional account of the classi...
research
09/10/2021

Truly Concurrent Process Algebra with Localities

The well-known process algebras, such as CCS, ACP and π-calculus, captur...
research
07/31/2023

Shirac: A linear algebra for event-based system modeling

Digital signal theory is an extension of the analysis of continuous sign...
research
11/06/2021

Graphical Piecewise-Linear Algebra

Graphical (Linear) Algebra is a family of diagrammatic languages allowin...
research
03/27/2023

A Generalized Hybrid Hoare Logic

Deductive verification of hybrid systems (HSs) increasingly attracts mor...
research
07/31/2020

Language Models for Some Extensions of the Lambek Calculus

We investigate language interpretations of two extensions of the Lambek ...
research
02/05/2016

Probabilistic Extension to the Concurrent Constraint Factor Oracle Model for Music Improvisation

We can program a Real-Time (RT) music improvisation system in C++ withou...

Please sign up or login with your details

Forgot password? Click here to reset