COntext-free model checking for Recursive PrObabilistic pRogrAms

Informazioni relative al progetto

CORPORA

ID dell’accordo di sovvenzione: 101107303

DOI 10.3030/101107303

Data della firma CE 2 Marzo 2023

Data di avvio 1 Settembre 2023

Data di completamento 31 Agosto 2025

Finanziato da

• Marie Skłodowska-Curie Actions (MSCA)

Costo totale Nessun dato

Contributo UE € 183 600,96

Coordinato da

TECHNISCHE UNIVERSITAET WIEN
Austria

Descrizione del progetto

Garantire la sicurezza dei programmi probabilistici ricorsivi

I programmi probabilistici (PP) ricorsivi sono una tecnica di apprendimento automatico sempre più utilizzata che, grazie alla modellizzazione probabilistica, consente ai computer di svolgere attività in passato effettuate esclusivamente da esseri umani. Con il supporto del programma di azioni Marie Skłodowska-Curie, il progetto CORPORA garantirà la sicurezza e la correttezza di questi programmi informatici, in particolare nell’ambito dell’IoT e dei sistemi embedded. Questa tecnica consentirà di studiare a livello pratico e teorico il controllo del modello per i PP ricorsivi, che possono contenere procedure ricorsive regolate da uno stack e manifestare un comportamento privo di contesto nelle tracce di esecuzione. Ampliando il quadro di controllo del modello privo di contesto in relazione ai PP ricorsivi, CORPORA fornirà uno strumento di controllo del modello per proprietà prive di contesto di questi programmi, contribuendo in tal modo allo sviluppo di un software basato sull’IA più sicuro.

Obiettivo

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.

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

• scienze naturali › informatica e scienze dell'informazione › internet › internet degli oggetti
• scienze naturali › informatica e scienze dell'informazione › software

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Parole chiave

• model checking
• probabilistic programming
• software verification

Programma(i)

• HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Main Programme

Argomento(i)

• HORIZON-MSCA-2022-PF-01-01 - MSCA Postdoctoral Fellowships 2022

Invito a presentare proposte

HORIZON-MSCA-2022-PF-01

Meccanismo di finanziamento

HORIZON-TMA-MSCA-PF-EF -

Coordinatore

TECHNISCHE UNIVERSITAET WIEN

• Contributo netto dell'UE: € 183 600,96
• Indirizzo: KARLSPLATZ 13 ; 1040 Wien ; Austria
• Regione: Ostösterreich › Wien › Wien
• Tipo di attività: Istituti di istruzione secondaria o superiore
• Costo totale: Nessun dato