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

Symbol Elimination in Reliable System Engineering

Projektbeschreibung

Eintritt in eine Ära zuverlässiger, fehlerfreier Software

In einer Welt, die bei allem, was wir tun, zunehmend auf Software angewiesen ist, stehen Unternehmen der Informationstechnologie zunehmend vor der Herausforderung, zuverlässige und sichere Software von Grund auf zu entwickeln. Zu diesem Zweck investieren sie in formales automatisiertes Denken. Das EU-finanzierte Projekt SYMELS wurde ins Leben gerufen, um herauszufinden, welche automatisierten Argumentationstechniken unter Verwendung präziser Mathematik und strenger Logik am besten zum Beweis fehlerfreier Software geeignet sind, und wie diese Techniken auf umfangreiche Codebasen angewendet werden können. Das Projekt versuchte, diesen Herausforderungen durch die Einführung einer neuen Methode zur Programmanalyse zu begegnen: der Eliminierung von Symbolen. Durch die Prüfung von Theoremen erster Ordnung kann die Symboleliminierung verhindern, dass Programmierende Fehler einführen, während sie Änderungen an der Software vornehmen.

Ziel

We are living in a world that is increasingly run by software. Daily activities, such as online banking, mobile communications and air traffic use, are controlled by software. This software is growing in size and functionality, but its reliability is hardly improving. We are getting used to the fact that that computer systems are error-prone and insecure. To (re)gain the trust of end-users in software and Web services, formal automated reasoning is one of the main investments made by ICT companies in preventing software errors. To improve in this area, one should answer some important questions, such as

- Which methods in automated reasoning are the most appropriate for proving software error-free?

- What needs to be done to apply research in automated reasoning to large-scale code bases?

Our SYMELS project aims at answering these questions by bringing our symbol elimination method to the ICT market. The key innovation brought in by SYMELS is the ability to automatically generate and prove first-order properties of software that prevent programmers from introducing errors while making changes in this software. Our initial results show that symbol elimination can be a breakthrough method: e.g. when testing programs manipulating computer memory it was able to prove that over 80% of test cases are guaranteed to have the expected behavior. Most of these test problems were coming from industry, where similar proofs required very costly human work. Analyzing such programs requires reasoning about program properties in full first-order logic. No other method can reason about such properties with the same accuracy and expressiveness as SYMELS. For the proof-of-concept, SYMELS gives ICT customers and investors a tool-supported methodology for ensuring continuous growth in software functionality, thus increasing software reliability and user's trust in software technologies.

Wissenschaftliches Gebiet (EuroSciVoc)

Programm/Programme

Thema/Themen

Finanzierungsplan

ERC-POC - Proof of Concept Grant

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) ERC-2018-PoC

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

Gastgebende Einrichtung

TECHNISCHE UNIVERSITAET WIEN
Netto-EU-Beitrag
€ 150 000,00
Adresse
KARLSPLATZ 13
1040 Wien
Österreich
Region
Ostösterreich Wien Wien
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
€ 150 000,00

Begünstigte (1)