Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

MaxSAT-Based Misbehaviour Verification and Localisation Framework for Python

Descrizione del progetto

La logica della ricerca dei bug

Il debugging è spesso la fase più costosa e dispendiosa in termini di tempo dello sviluppo software; ciononostante, gli strumenti automatizzati affidabili per Python sono ancora pochi. Sostenuto dal programma di azioni Marie Skłodowska-Curie, il progetto Sherlock4Py sta sviluppando un nuovo framework per individuare e localizzare i bug nel codice Python. Adattando tecniche originariamente progettate per il linguaggio C, il progetto utilizza la verifica limitata dei modelli e algoritmi MaxSAT scalabili per esplorare la struttura di Python, con l’ulteriore obiettivo di integrare il ragionamento simbolico con modelli linguistici di grandi dimensioni attraverso cicli di sintesi induttiva. L’approccio adottato da Sherlock4Py mira a migliorare l’accuratezza del rilevamento dei bug, aprendo la strada a una correzione automatizzata dei programmi più affidabile nei settori cruciali dell’intelligenza artificiale e della scienza dei dati.

Obiettivo

Debugging remains one of the most costly and time-consuming phases of software development. Formula-based fault localisation (FBFL), which leverages bounded model checking and logical reasoning through Maximum Satisfiability (MaxSAT), to identify faulty program statements, has shown strong potential for languages such as C, but remains under-explored for Python, which is the dominant language in artificial intelligence, data science, and education.

The aim of this project is to design and implement Sherlock4Py, a MaxSAT-based misbehaviour verification and localisation framework for Python. First, Sherlock4Py will implement FBFL to Python by incorporating bounded model checking with ESBMC-Python, and will develop scalable MaxSAT algorithms tailored to program-derived formulas. These algorithms will exploit structural features of Python, such as loop iterations and branching constructs, to achieve greater scalability and more precise diagnoses than existing approaches. Second, Sherlock4Py will demonstrate the synergy between FBFL and Large Language Models (LLMs) by embedding MaxSAT-based bug localisation into counterexample-guided inductive synthesis (CEGIS) loops, thereby enabling LLMs to synthesise and repair faulty Python programs more reliably, with greater accuracy and efficiency.

By bridging Automated Reasoning and Machine Learning, Sherlock4Py will advance the state of the art in both MaxSAT-based fault localisation and trustworthy AI. The project is ambitious in delivering the first MaxSAT-based toolchain for Python, advancing MaxSAT algorithms with program-specific heuristics, and integrating symbolic verification with LLM-driven code synthesis. The expected outcome is a step change in software reliability, with direct benefits for AI research, software engineering practice, and computer science education.

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

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

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) HORIZON-MSCA-2025-PF

Vedi tutti i progetti finanziati nell’ambito del bando

Coordinatore

AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS
Contributo netto dell'UE
€ 194 074,56
Indirizzo
CALLE SERRANO 117
28006 Madrid
Spagna
Regione
Comunidad de Madrid Comunidad de Madrid Madrid
Tipo di attività
Research Organisations
Collegamenti
Costo totale
Nessun dato