Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

COntext-free model checking for Recursive PrObabilistic pRogrAms

Project description

Ensuring safety of recursive probabilistic programmes

Recursive probabilistic programmes (PPs) are an increasingly used machine learning technique that, through probabilistic modelling, enables computers to perform activities once exclusively carried out by humans. With the support of the Marie Skłodowska-Curie Actions programme, the CORPORA project will ensure the safety and correctness of these computer programmes, particularly in IoT and embedded systems. The techniques will enable the theoretical and practical study of model checking for recursive PPs, which may contain recursive procedures governed by a stack and exhibit context-free behaviour in execution traces. By extending the context-free model checking framework to recursive PPs, CORPORA will provide a model checker for context-free properties of these programmes, thereby contributing to the development of safer AI-powered software.

Objective

IoT and embedded systems are powered by increasingly sophisticated software components, employing machine learning to create devices that perform activities once exclusively carried out by humans. Since these activities may involve significant risks and responsibilities, ensuring the correctness and safety of involved software components is crucial.
Probabilistic Programs (PPs) are often employed in AI-powered software, particularly to exploit Bayesian inference, and to model randomized algorithms. Thus, studying verification of PPs can enable verification techniques for ensuring safety and correctness of AI-powered programs. PPs are computer programs that, besides ordinary programming constructs, may contain random choices, and variable assignments according to a random distribution.
The CORPORA (COntext-free model checking for Recursive PrObabilistic pRogrAms) project aims at developing new techniques for the verification of Recursive Probabilistic Programs, one of the most expressive classes of PPs. Recursive PPs may contain recursive procedures. Since procedures are governed by a stack, they exhibit a context-free behavior in execution traces: verification of procedural programs has motivated the study of model checking pushdown formalisms. The need for specifying properties concerning the stacks contents has led to the introduction of ad-hoc specification formalisms, including temporal logics featuring context-free-aware modalities, such as CaRet, NWTL and POTL, the latter being introduced by the applicant during his Ph.D.
The CORPORA project will extend the context-free model checking framework to recursive PPs, and its research objectives will encompass the theoretical and practical study of model checking thereof. The projects expected results include a model checker for context-free properties of recursive PPs, which will enable the practical evaluation of the techniques developed in the project.

Fields of science (EuroSciVoc)

Keywords

Programme(s)

Topic(s)

Funding Scheme

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

See all projects funded under this funding scheme

Call for proposal

(opens in new window) HORIZON-MSCA-2022-PF-01

See all projects funded under this call

Coordinator

TECHNISCHE UNIVERSITAET WIEN
Net EU contribution
€ 183 600,96
Address
KARLSPLATZ 13
1040 Wien
Austria
Region
Ostösterreich Wien Wien
Activity type
Higher or Secondary Education Establishments
Links
Total cost
No data