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

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.