In this paper we present a model for describing robust computations and for this purpose we define the outline of a programming language which can be used for exploiting robustness, high parallelism and modularity. Constructs are defined for the management of non-determinism and to allow for history sensitive computations. The computational model which is used resembles a data-flow model where the flow of computation is data driven. Non-determinism is expressed by defining constructs based on Dijkstra's guarded commands, and history sensitive computations are modeled by allowing cycles to be present in the computation graph. Computations described by this language are shown to be intrinsically robust, because they satisfy Denning's principles, and either the insertion of consistency checks or the structuring of redundant computations may be used to provide fault detection.

Un modello per la descrizione di computazioni robuste Data-Flow-Like / A. Bondavalli;L. Simoncini. - STAMPA. - (1987), pp. 163-182. (Intervento presentato al convegno 26th Congresso annuale A.I.C.A. tenutosi a Trento, Italy nel 1987-September 30 - Octob).

Un modello per la descrizione di computazioni robuste Data-Flow-Like

BONDAVALLI, ANDREA;
1987

Abstract

In this paper we present a model for describing robust computations and for this purpose we define the outline of a programming language which can be used for exploiting robustness, high parallelism and modularity. Constructs are defined for the management of non-determinism and to allow for history sensitive computations. The computational model which is used resembles a data-flow model where the flow of computation is data driven. Non-determinism is expressed by defining constructs based on Dijkstra's guarded commands, and history sensitive computations are modeled by allowing cycles to be present in the computation graph. Computations described by this language are shown to be intrinsically robust, because they satisfy Denning's principles, and either the insertion of consistency checks or the structuring of redundant computations may be used to provide fault detection.
1987
26th Congresso annuale A.I.C.A.
26th Congresso annuale A.I.C.A.
Trento, Italy
1987-September 30 - Octob
A. Bondavalli;L. Simoncini
File in questo prodotto:
File Dimensione Formato  
BS87-FTDC-87.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 594.44 kB
Formato Adobe PDF
594.44 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/599024
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact