Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

MaxSAT-Based Misbehaviour Verification and Localisation Framework for Python

Description du projet

La logique de la chasse aux bogues

Le débogage est souvent la phase la plus coûteuse et la plus chronophage du développement logiciel. Cependant, les outils automatisés fiables pour Python restent rares. Soutenu par le programme Actions Marie Skłodowska-Curie, le projet Sherlock4Py développe un nouveau cadre de détection et de localisation des erreurs dans le code Python. En adaptant des techniques initialement conçues pour le langage C, le projet utilise la vérification bornée de modèles et des algorithmes MaxSAT évolutifs pour analyser la structure de Python. En outre, le projet vise à intégrer le raisonnement symbolique aux grands modèles de langage au moyen de boucles de synthèse inductive. Cette approche vise à améliorer la précision de la détection des bogues et à ouvrir la voie à une réparation automatisée plus fiable des programmes dans les domaines essentiels de l’IA et de la science des données.

Objectif

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.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

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

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) HORIZON-MSCA-2025-PF

Voir tous les projets financés au titre de cet appel

Coordinateur

AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS
Contribution nette de l'UE
€ 194 074,56
Coût total
Aucune donnée