# Ibex - Quantitative methods for cyber-physical programming

## Project's description

Thanks to advances in computational power and miniaturisation, software is increasingly embedded in infrastructures and industrial processes to boost efficiency, safety, and production. In this context it is now qualified as

**cyber-physical**to emphasise its tight interaction with physical processes (such as velocity, movement, and temperature), and to sign a shift from usual software engineering practices to a more multifaceted view that combines computer science, control theory, and analysis. There has been important progress in the development of mathematical foundations for cyber-physical systems. Existing results typically take the form of a

**hybrid process algebra**, which add the notion of a differential equation to an existing, well-established process algebra. However, the fact that computational processes are intermixed with physical ones raises challenging aspects that severely hinder these results as foundations for an engineering discipline of cyber-physical software. Specifically, the latter bring an inherent layer of

**uncertainty**, due to noise in sensors and actuators. Moreover, they require notions of

**behavioural distance**for realistically comparing two systems in an algebraic, rigorous way. The goal of this project is thus to develop the mathematical foundations of cyber-physical programming by taking into account the quantitative aspects discussed above: uncertainty and behavioural distance. Note that our goal is

**not**develop a specific programming language for cyber-physical systems, but rather to focus on core, semantic foundations and calculi which will then serve as basis for developing such languages.

## Research team

## Publications

Juliana Cunha, Alexandre Madeira, and Luis S. Barbosa.
Structured specification of paraconsistent transition systems.
In *Fundamentals of Software Engineering*. LNCS, (to appear).
[ bib ]

Ana Cruz, Alexandre Madeira, and Luis S. Barbosa.
Paraconsistent transition systems.
In *Logical and Semantic Frameworks, with Applications*. EPTCS,
(to appear).
[ bib ]

Ana Cruz, Alexandre Madeira, and Luis S. Barbosa.
A logic for paraconsistent transition systems.
In *NCL'22: Non-Classical Logics - Theory and Applications*, 2022
(in print).
[ bib |
.pdf ]

Leandro Gomes, Alexandre Madeira, and Luis S. Barbosa.
Guarded weighted synchronous automata.
*Mathematical Structures in Computer Science*, 2022 (in print).
[ bib ]

Pedro Silva, José N. Oliveira, Nuno Macedo, and Alcino Cunha.
Quantitative relational modelling with qalloy.
In Abhik Roychoudhury, Cristian Cadar, and Miryung Kim, editors, *
Proceedings of the 30th ACM Joint European Software Engineering Conference
and Symposium on the Foundations of Software Engineering, ESEC/FSE 2022,
Singapore, Singapore, November 14-18, 2022*, pages 885--896. ACM, 2022.
[ bib |
DOI |
.pdf ]

Fredrik Dahlqvist and Renato Neves.
The syntactic side of autonomous categories enriched over generalised
metric spaces.
*arXiv preprint arXiv:2208.14356*, 2022.
[ bib |
.pdf ]

Maurice H. ter Beek, Guillermina Cledou, Rolf Hennicker, and José Proença.
Can we communicate? using dynamic logic to verify team automata.
In Joost-Pieter Katoen and Marsha Chechik, editors, *Formal
Methods - 25th international symposium, FM 2023, Lübeck, Germany, March
6-10, 2023, Proceedings*, Lecture Notes in Computer Science. Springer, 2023.
to appear.
[ bib |
.pdf ]

Sung-Shik Jongmans and José Proença.
St4mp: A blueprint of multiparty session typing for multilingual
programming.
In Tiziana Margaria and Bernhard Steffen, editors, *Leveraging
Applications of Formal Methods, Verification and Validation - 10th
International Symposium on Leveraging Applications of Formal Methods, ISoLA
2022, Rhodes, Greece, October 24-28, 2022, Proceedings*, Lecture Notes in
Computer Science. Springer, 2022.
to appear.
[ bib |
.pdf ]

Luc Edixhoven, Sung-Shik Jongmans, José Proença, and Guillermina Cledou.
Branching pomsets for choreographies.
In Clément Aubert, Cinzia Di Giusto, Larisa Safina, and Alceste
Scalas, editors, *Proceedings 15th Interaction and Concurrency
Experience, ICE 2022, Lucca, Italy, 17th June 2022*, volume 365 of *
EPTCS*, pages 37--52, 2022.
[ bib |
DOI |
.pdf ]

*This file was generated by
bibtex2html 1.99.*

## Dissemination

Invited talk at C. S. Theory Seminar, Tallinn. | An Internal Language for Categories Enriched over Generalised Metric Spaces | Jan. 2022 |

Invited talk at CMCS'22, Munich. | Coalgebra meets Hybrid Systems | Abr. 2022 |

Ibex meeting as part of WADT'22, Aveiro. | --- | Jun. 2022 |

Invited talk at FACS'22, online. | Semantics for Hybrid Components - Categorical Tools and Techniques | Nov. 2022 |

Ibex meeting as part of Word Logic Day, Aveiro. | -- | Jan. 2023 |

## Previous projects

## Acknowledgements

Photo (of the Iberian Ibex) by Arturo de Frías. This work is financed by National Funds through FCT - Fundação para a Ciência e a Tecnologia, I.P. (Portuguese Foundation for Science and Technology) within the project IBEX, with reference PTDC/CCI-COM/4280/2021.