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

The project's team is comprised of the researchers listed below, which bring together three different research centres: HASLab (INESC-TEC), CISTER-ISEP, and CIDMA-UA.


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.


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

DaVinci Distributed Architectures: Variability and Interaction for Cyber-Physical Systems
Klee Coalgebraic Modeling and Analysis for Computational Synthetic Biology
Dalí Dynamic logics for cyber-physical systems: towards contract based design


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.