Bonchi, F;
Piedeleu, R;
Sobocinski, P;
Zanasi, F;
(2019)
Graphical affine algebra.
In:
Proceedings of the 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).
IEEE: Vancouver, BC, Canada.
Preview |
Text
paperLICS19.pdf - Accepted Version Download (1MB) | Preview |
Abstract
Graphical linear algebra is a diagrammatic language allowing to reason compositionally about different types of linear computing devices. In this paper, we extend this formalism with a connector for affine behaviour. The extension, which we call graphical affine algebra, is simple but remarkably powerful: it can model systems with richer patterns of behaviour such as mutual exclusion—with modules over the natural numbers as semantic domain—or non-passive electrical components—when considering modules over a certain field. Our main technical contribution is a complete axiomatisation for graphical affine algebra over these two interpretations. We also show, as case studies, how graphical affine algebra captures electrical circuits and the calculus of stateless connectors—a coordination language for distributed systems
| Type: | Proceedings paper |
|---|---|
| Title: | Graphical affine algebra |
| Event: | The 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) |
| Location: | Vancouver, BC, Canada |
| Dates: | 24-27 June 2019 |
| ISBN-13: | 9781728136080 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/LICS.2019.8785877 |
| Publisher version: | https://doi.org/10.1109/LICS.2019.8785877 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10081075 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
