Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

Symbol Elimination in Reliable System Engineering

Descripción del proyecto

La era del «software» fiable y sin errores

En un mundo que depende cada vez más del «software» para todo lo que hacemos, las empresas de tecnología de la información se enfrentan cada vez más al reto de crear «software» fiable y seguro desde cero. Con este objetivo, están invirtiendo en el razonamiento formal automático. El proyecto SYMELS, financiado con fondos europeos, se creó para averiguar, mediante las matemáticas precisas y la lógica rigurosa, qué técnicas de razonamiento automático son las más adecuadas a fin de demostrar «software» sin errores, y cómo aplicarlas a las bases de código a gran escala. El equipo del proyecto trató de abordar estos problemas introduciendo un nuevo método de análisis de programas: la eliminación de símbolos. Mediante la demostración de teoremas de primer orden, la eliminación de símbolos puede evitar que los programadores introduzcan errores al realizar cambios en el «software».

Objetivo

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.

Ámbito científico (EuroSciVoc)

Programa(s)

Tema(s)

Régimen de financiación

ERC-POC - Proof of Concept Grant

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) ERC-2018-PoC

Ver todos los proyectos financiados en el marco de esta convocatoria

Institución de acogida

TECHNISCHE UNIVERSITAET WIEN
Aportación neta de la UEn
€ 150 000,00
Coste total
€ 150 000,00

Beneficiarios (1)