A compositional approach for fault-tolerance using specification transformation

Doron Peled; Mathai Joseph

doi:10.1007/3-540-56891-3_14

A compositional approach for fault-tolerance using specification transformation

Doron Peled, Mathai Joseph

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

The incorporation of a recovery algorithm into a program can be viewed as a program transformation, converting the basic program into a fault-tolerant version. We present a framework in which such program transformations are accompanied by a corresponding formula transformation which obtains properties of the fault-tolerant versions of the programs from properties of the basic programs. Compositionality is achieved when every property of the fault-tolerant version can be obtained from a transformed property of the basic program. A verification method for proving the correctness of formula transformations is presented. This makes it possible to prove just once that a formula transformation corresponds to a program transformation, removing the need to prove separately the correctness of each transformed program.

Original language	English
Title of host publication	PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings
Editors	Arndt Bode , Mike Reeve , Gottfried Wolf
Publisher	Springer Verlag
Pages	173-184
Number of pages	12
ISBN (Print)	9783540568919
DOIs	https://doi.org/10.1007/3-540-56891-3_14
State	Published - 1993
Externally published	Yes
Event	5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993 - Munich, Germany Duration: 14 Jun 1993 → 17 Jun 1993

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	694 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993
Country/Territory	Germany
City	Munich
Period	14/06/93 → 17/06/93

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1993.

Access to Document

10.1007/3-540-56891-3_14

Cite this

Peled, D., & Joseph, M. (1993). A compositional approach for fault-tolerance using specification transformation. In A. Bode , M. Reeve , & G. Wolf (Eds.), PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings (pp. 173-184). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 694 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-56891-3_14

Peled, Doron ; Joseph, Mathai. / A compositional approach for fault-tolerance using specification transformation. PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. editor / Arndt Bode ; Mike Reeve ; Gottfried Wolf . Springer Verlag, 1993. pp. 173-184 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{32dce841b67441e19fc6dc2682c3b7c2,

title = "A compositional approach for fault-tolerance using specification transformation",

abstract = "The incorporation of a recovery algorithm into a program can be viewed as a program transformation, converting the basic program into a fault-tolerant version. We present a framework in which such program transformations are accompanied by a corresponding formula transformation which obtains properties of the fault-tolerant versions of the programs from properties of the basic programs. Compositionality is achieved when every property of the fault-tolerant version can be obtained from a transformed property of the basic program. A verification method for proving the correctness of formula transformations is presented. This makes it possible to prove just once that a formula transformation corresponds to a program transformation, removing the need to prove separately the correctness of each transformed program.",

author = "Doron Peled and Mathai Joseph",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; 5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993 ; Conference date: 14-06-1993 Through 17-06-1993",

year = "1993",

doi = "10.1007/3-540-56891-3_14",

language = "אנגלית",

isbn = "9783540568919",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "173--184",

editor = "{Bode }, Arndt and {Reeve }, Mike and {Wolf }, Gottfried",

booktitle = "PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings",

address = "גרמניה",

}

Peled, D & Joseph, M 1993, A compositional approach for fault-tolerance using specification transformation. in A Bode , M Reeve & G Wolf (eds), PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 694 LNCS, Springer Verlag, pp. 173-184, 5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993, Munich, Germany, 14/06/93. https://doi.org/10.1007/3-540-56891-3_14

A compositional approach for fault-tolerance using specification transformation. / Peled, Doron; Joseph, Mathai.
PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. ed. / Arndt Bode ; Mike Reeve ; Gottfried Wolf . Springer Verlag, 1993. p. 173-184 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 694 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A compositional approach for fault-tolerance using specification transformation

AU - Peled, Doron

AU - Joseph, Mathai

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1993.

PY - 1993

Y1 - 1993

N2 - The incorporation of a recovery algorithm into a program can be viewed as a program transformation, converting the basic program into a fault-tolerant version. We present a framework in which such program transformations are accompanied by a corresponding formula transformation which obtains properties of the fault-tolerant versions of the programs from properties of the basic programs. Compositionality is achieved when every property of the fault-tolerant version can be obtained from a transformed property of the basic program. A verification method for proving the correctness of formula transformations is presented. This makes it possible to prove just once that a formula transformation corresponds to a program transformation, removing the need to prove separately the correctness of each transformed program.

AB - The incorporation of a recovery algorithm into a program can be viewed as a program transformation, converting the basic program into a fault-tolerant version. We present a framework in which such program transformations are accompanied by a corresponding formula transformation which obtains properties of the fault-tolerant versions of the programs from properties of the basic programs. Compositionality is achieved when every property of the fault-tolerant version can be obtained from a transformed property of the basic program. A verification method for proving the correctness of formula transformations is presented. This makes it possible to prove just once that a formula transformation corresponds to a program transformation, removing the need to prove separately the correctness of each transformed program.

UR - http://www.scopus.com/inward/record.url?scp=85026860222&partnerID=8YFLogxK

U2 - 10.1007/3-540-56891-3_14

DO - 10.1007/3-540-56891-3_14

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85026860222

SN - 9783540568919

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 173

EP - 184

BT - PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings

A2 - Bode , Arndt

A2 - Reeve , Mike

A2 - Wolf , Gottfried

PB - Springer Verlag

T2 - 5th International Conference on Parallel Architectures and Languages Europe, PARLE 1993

Y2 - 14 June 1993 through 17 June 1993

ER -

Peled D, Joseph M. A compositional approach for fault-tolerance using specification transformation. In Bode A, Reeve M, Wolf G, editors, PARLE 1993 - Parallel Architectures and Languages Europe - 5th International PARLE Conference, Proceedings. Springer Verlag. 1993. p. 173-184. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-56891-3_14

A compositional approach for fault-tolerance using specification transformation

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this