COntext-free model checking for Recursive PrObabilistic pRogrAms

Informacje na temat projektu

CORPORA

Identyfikator umowy o grant: 101107303

DOI

10.3030/101107303

Projekt został zamknięty

Data podpisania przez KE 2 Marca 2023

Data rozpoczęcia 1 Września 2023

Data zakończenia 31 Sierpnia 2025

Finansowanie w ramach

• Marie Skłodowska-Curie Actions (MSCA)

Koszt całkowity

Brak danych

Wkład UE

€ 183 600,96

Koordynowany przez

TECHNISCHE UNIVERSITAET WIEN
Austria

Periodic Reporting for period 1 - CORPORA (COntext-free model checking for Recursive PrObabilistic pRogrAms)

Okres sprawozdawczy: 2023-09-01 do 2025-08-31

Podsumowanie kontekstu i ogólnych celów projektu

The CORPORA project tackles the challenge of verifying the reliability and safety of software systems that rely on advanced probabilistic reasoning. Probabilistic programs are increasingly used to model and implement complex decision-making under uncertainty, from autonomous systems and cybersecurity protocols to cognitive science models. However, existing verification techniques are ill-equipped to analyse programs that incorporate nested conditioning and other intricate stochastic phenomena, which are essential to accurately represent real-world processes.
CORPORA has developed cutting-edge verification techniques and tools that enable scalable, mathematically rigorous analysis of probabilistic programs with recursive and nested structures. By integrating probabilistic model checking with expressive temporal logics based on context-free languages, the project delivers a novel theoretical and algorithmic foundation for reasoning about stochastic systems at a level of precision previously unattainable. The resulting open-source tools allow researchers and practitioners to detect design flaws, prove safety and correctness properties, and optimize decision-making systems.

Prace wykonane od początku projektu do końca okresu sprawozdawczego oraz najważniejsze dotychczasowe rezultaty

Within the CORPORA project, we advanced the verification of probabilistic programs by demonstrating, for the first time, how to use a highly expressive temporal logic capable of describing recursive aspects of probabilistic phenomena. This makes it possible to specify and check properties of systems where events are nested or depend on previous decisions, which is particularly valuable for modeling the theory of mind in multi-agent systems—situations where agents reason about the beliefs and intentions of others. We developed new algorithms and implemented them in POPACheck, a prototype tool that automates the verification of such complex programs. This achievement proves the feasibility of verifying context-free properties in probabilistic settings and provides a solid foundation for future scalable tools for reasoning about uncertainty in critical applications.

Innowacyjność oraz oczekiwany potencjalny wpływ (w tym dotychczasowe znaczenie społeczno-gospodarcze i szersze implikacje społeczne projektu)

The results of CORPORA go beyond the state of the art by delivering the first verification framework capable of analysing recursive probabilistic programs against context-free temporal properties, addressing a fundamental gap in formal verification research. By enabling rigorous reasoning about nested stochastic behaviours, CORPORA opens new possibilities for advancing trustworthy AI, autonomous systems, and cognitive modelling. To maximize impact, the project followed rigorous open-access practices, ensuring that all theoretical results, algorithms, and publications are freely accessible to the research community. The POPACheck prototype was designed with clarity, robustness, and reproducibility in mind, providing a solid foundation for future research and tool development. These choices ensure that CORPORA’s contributions are easy to adopt, extend, and build upon, supporting long-term innovation in formal verification and contributing to Europe’s leadership in safe and explainable computing.

logo-final.png