Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

MaxSAT-Based Misbehaviour Verification and Localisation Framework for Python

Projektbeschreibung

Die Logik der Fehlersuche

Die Fehlersuche und -behebung ist oftmals die teuerste und zeitaufwendigste Phase der Softwareentwicklung. Dennoch gibt es nach wie vor nur wenige zuverlässige automatisierte Tools für Python. Mit Unterstützung durch das Marie-Skłodowska-Curie-Maßnahmenprogramm entwickelt Projekt Sherlock4Py ein neues Framework zur Erkennung und Lokalisierung von Fehlern in Python-Code. Durch die Anpassung von Techniken, die ursprünglich für C konzipiert wurden, nutzt das Projekt „Bounded Model Checking“-Verifikationsverfahren und skalierbare MaxSAT-Algorithmen, die für die Python-Struktur geeignet sind. Darüber hinaus zielt das Projekt darauf ab, symbolisches Schließen durch induktive Syntheseschleifen in große Sprachmodelle zu integrieren. Dieser Ansatz soll die Genauigkeit der Fehlererkennung verbessern, um den Weg für eine zuverlässigere automatisierte Programmkorrektur in den wichtigen Bereichen von KI und Datenwissenschaft zu ebnen.

Ziel

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.

Wissenschaftliches Gebiet (EuroSciVoc)

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

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

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) HORIZON-MSCA-2025-PF

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Koordinator

AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS
Netto-EU-Beitrag
€ 194 074,56
Adresse
CALLE SERRANO 117
28006 Madrid
Spanien
Region
Comunidad de Madrid Comunidad de Madrid Madrid
Aktivitätstyp
Research Organisations
Links
Gesamtkosten
Keine Daten