Abstract
Consider a reactive system of the form S 1 ∥ S 2. Given the specification of one component, say S 1, methods are available to design S 2 in a stepwise manner such that the composed system S 1 ∥ S 2 satisfies a given specification. In this paper, we use a similar paradigm to construct a fault-tolerant program. Given a program S 1 that may suffer from hardware faults or software design faults, we show how a stepwise method can be used to design a program S 2 so that S 1 ∥ S 2 meets a given specification. The main idea is demonstrated by solving a resource allocation problem.
Supported by research grant GR/H39499 of the Science and Engineering Research Council
Preview
Unable to display preview. Download preview PDF.
References
M. Abadi and L. Lamport. Composing specifications. Technical Report 66, Digital SRC, California, 1990.
M. Abadi and L. Lamport. The existence of refinement mappings. Theoretical Computer Science, May 1991.
J. Coenen and J. Hooman. Parameterized semantics for fault-tolerant real-time systems. In J. Vytopil, editor. Formal Techniques in Real-Time and Fault Tolerant Systems, pages 51–78. Kluwer Academic Publishers, 1993.
K.M. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison-Wesley Publishing Company, 1988.
L. Lamport. Using time instead of timeout for fault-tolerant distributed systems. ACM Transactions on Programming Languages and Systems, 6(2):254–280, April 1984.
L. Lamport. The temporal logic of actions. Technical Report 79, Digital SRC, California, 1991.
Z. Liu. Fault-Tolerant Programming By Transformations. PhD thesis, Department of Computer Science, University of Warwick, Coventry, CV4 7AL. UK., 1991.
Z. Liu and M. Joseph. Transformation of programs for fault tolerance. Formal Aspects of Computing, 4(5):442–469, 1992.
Z. Liu and M. Joseph. A formal framework for fault-tolerant. Programms. In IMA Conference on Mathematics of Dependable Systems. Royal Holloway. London, UK., 1993.
Z. Liu and M. Joseph. Specifying and verifying of recovery in asynchronous communicating systems. In J. Vytopil, editor, Formal Techniques in Real-Time and Fault Tolerant Systems, pages 137–166. Kluwer Academic Publishers, 1993.
L. Lamport, R. Shostak, and M. Pease. The Byzantine General problem. ACM Transactions on Programming Languages and Systems, 4(3):382–401, July 1982.
J. Nordahl. Specification and Design of Dependable Communicating Systems. PhD thesis, Department of Computer Science, Technical University of Denmark, DK-2800, Lyngby, Denmark, 1992.
K.J. Perry. Distributed agreement in the presence of processor and communication faults. IEEE Transactions on Software Engineering, SE-12(3):477–482, 1986.
M. Pease, R. Shostak, and L. Lamport. Reaching agreement in the presence of faults. Journal of the ACM, 27(2):228–234, April 1980.
F.B. Schneider. Fault-tolerant broadcasts. ACM Transactions on Programming Languages and Systems, 4(2):125–148, April 1982.
H. Schepers. Tracing fault-tolerance. In Proceedings 3rd IFIP Working Conference on Dependable Computing for Critical Applications. Springer-Verlag, 1993.
F.B. Schneider and D. Gries. Fault-tolerant broadcasts. Science of Computer Programming, 4:1–15, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Joseph, M. (1994). Stepwise development of fault-tolerant reactive systems. In: Langmaack, H., de Roever, WP., Vytopil, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT ProCoS 1994 1994. Lecture Notes in Computer Science, vol 863. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58468-4_182
Download citation
DOI: https://doi.org/10.1007/3-540-58468-4_182
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58468-1
Online ISBN: 978-3-540-48984-9
eBook Packages: Springer Book Archive