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
Contenido archivado el 2024-04-19

Provably Correct Systems

Objetivo

Our overall objectives are to advance the state of the art of systematic design of complex heterogeneous systems, including both software and hardware; in particular, to reduce the risk of error in the specification, design and implementation of embedded safety-critical systems.

To approach this goal, we plan to develop a theory, system and methodology to cover all of the following: (1) Requirements capture and analysis; (2) system specification and design; (3) programming language processing and compilation; (4) a hardware machine, including multiprogramming kernel; (5) an implementation in hardware down to gate level. Support for (4) and (5) have also been provided from national sources.
Research has been carried out in order to improve dependability, reduce timescales and cut development costs of construction for embedded systems, particularly in real time and safety critical applications.

For the requirements phase, advances have been made in the application and extension of Duration Calculus by considering probabilistic aspects and the problems associated with hybrid systems. The gap between the requirements and the specification level is being filled by adding real time features to the specification language and also the programming language.

A real time design calculus has been developed for the transformation of a specification into a program, using a wide spectrum language which encompasses both levels.

The programming language has been designed to express assertions on the timed behaviour of programs. It features delay timing as present in occam and allows the programmer to specify upper bounds for the time spent for the execution of internal actions. A prototype compiler has been rigorously developed and partially proved correct.

The compilation of occam programs directly into synchronous hardware is being investigated, using Field Programmable Gate Array technology. The proof of correctness depends on using a realistic model of the underlying hardware. An approach has been adopted in which programs are compiled into a normal form that is a very restricted subset of the high level language, but is close to the actual hardware in form.

Trails have been made of HOL, the Boyer-Moore prover, Larch, Lambda, OBJ and PVS.
A ProCoS Working Group has been formed as a forum for a wider constituency of researchers in universities and in industry. Collaboration has been established with research teams in the United States, Brazil and Macao.

Verification support has been used as required.
APPROACH AND METHODS

(2), (3) and (4) above were included in PROCOS I. Each level is served by a theory and calculus designed to be at the most appropriate level of abstraction. It seems feasible to embed these separate formalisms in a single abstract mathematical theory, which ensures their mutual consistency, and defines a clear sense in which implementations conform to designs, designs to specifications, and specifications to requirements. This reduces the risk of error due to misunderstanding as a project moves from one phase to the next.

In PROCOS I concepts and proof techniques have been developed by concentrating collaboratively on a rather simple language and simple case studies. At the same time, we have developed theories that promise to deal successfully with a much more ambitious language, encompassing concurrency, communication, timing constraints, recursion, procedures and parameters.

Occam and the transputer have been chosen as the underlying programming language and machine architecture and subsets (or related and compatible supersets) of these are selected for study.

POTENTIAL

The partners use a selection of these features in somewhat more significant case studies, which are carried through all the stages listed above. PROCOS II will also seek a simplification of the technology to make it truly useful for engineers, and conduct further theoretical work to spearhead future advances.

Ámbito científico (EuroSciVoc)

CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..

Para utilizar esta función, debe iniciar sesión o registrarse

Programa(s)

Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.

Tema(s)

Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.

Datos no disponibles

Convocatoria de propuestas

Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.

Datos no disponibles

Régimen de financiación

Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.

Datos no disponibles

Coordinador

University of Oxford
Aportación de la UE
Sin datos
Dirección
11 Keble Road
OX1 3QD Oxford
Reino Unido

Ver en el mapa

Coste total

Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.

Sin datos

Participantes (3)

Mi folleto 0 0