Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS
Contenuto archiviato il 2024-04-19

Provably Correct Systems

Obiettivo

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.

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Programma(i)

Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.

Argomento(i)

Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.

Dati non disponibili

Invito a presentare proposte

Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.

Dati non disponibili

Meccanismo di finanziamento

Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.

Dati non disponibili

Coordinatore

University of Oxford
Contributo UE
Nessun dato
Indirizzo
11 Keble Road
OX1 3QD Oxford
Regno Unito

Mostra sulla mappa

Costo totale

I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.

Nessun dato

Partecipanti (3)

Il mio fascicolo 0 0