Specification and Verification of the Triple-Modular Redundancy Fault-Tolerant System
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [10]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    XYZ/E is used to specify and verify the triple-modular redundancy fault-tolerant system. Assuming that each computer is loaded with a determined sequential program P which continuously outputs data to the outer environment, the case P running on single processor is illustrated by an XYZ/E program SingleProcessP, and the property of program P is specified by a temporal logical formula SpecP. Finally, it is proved that the program TripleProcessorsP obtained from the triple-modular redundancy way can still satisfy SpecP in spite of hardware errors.

    Reference
    [1]Schepers H. Terminology and paradigms for fault tolerance. In: Vytopil J, ed. Formal Techniques in Real-Time and Fault Tolerant Systems. Boston: Kluwer Academic Publishers, 1993. 3~31.
    [2]Doug GW. Fault tolerance as self-similarity. In: Vytopil J, ed. Formal Techniques in Real-Time and Fault Tolerant Systems. Boston: Kluwer Academic Publishers, 1993. 33~49.
    [3]Liu ZM, Joseph M. Specification and verification of fault-tolerance, timing and scheduling. ACM Transaction on Programming Languages and Systems, 1998,21(1):46~89.
    [4]Liu ZM, Joseph M. Transformation of programs for fault-tolerance. Formal Aspects of Computing, 1992,4(5):442~469.
    [5]Liu ZM. Fault-Tolerant programming by transformations [Ph.D. Thesis]. Department of Computer Science, University of Warwick, 1991.
    [6]Lamport L. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 1994,16(3):872~923.
    [7]Abadi M, Lamport L. The existence of refinement mapping. Theoretical Computer Science, 1991,83(2):253~284.
    [8]Tang ZS. An introduction to XYZ system. Technical Report, ISCAS-XYZ-88-1, Beijing: Institute of Software, the Chinese Academy of Sciences, 1988.
    [9]Tang ZS. Temporal Logical Programming and Software Engineering. Beijing: Science Press, 1999 (in Chinese).
    [10]唐稚松.时序逻辑程序设计与软件工程.北京:科学出版社,1999.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

郭亮,唐稚松.三机冗余容错系统的描述和验证.软件学报,2003,14(1):54-61

Copy
Share
Article Metrics
  • Abstract:4388
  • PDF: 5192
  • HTML: 0
  • Cited by: 0
History
  • Received:July 31,2001
  • Revised:April 10,2002
You are the first2038593Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063