Repair of Communication system by working around failures

An application of functional reasoning to the repair of communication software is described. This type of repair, called a “work-around,” eliminates a failure, either permanently or temporarily, by reconfiguring the system. The reconfiguration replaces a faulty procedure with a functionally equivalent, working one. In contrast to classical fault-tolerance techniques, functional reasoning is employed to identify implicit functional redundancy. The motivation is the current and future reliability requirements of data and telecommunication networks and their components. The proposed functional model of communication procedures is based on information distributions and is formalized in modal logic. This functional model is appropriate for modeling safety properties of communication systems. The function of the alternating bit protocol (ABP) is described as an example. This example is used to outline the computation of work-arounds, where the functional equivalence is achieved by the correct parameterization o...

[1]  Wolfgang Nejdl,et al.  Choosing Observations and Actions in Model-Based Diagnosis/Repair Systems , 1992, KR.

[2]  Yasushi Umeda,et al.  A design methodology for a self-maintenance machine based on functional redundancy , 1992 .

[3]  Yasushi Umeda,et al.  A CAD for Functional Design , 1993 .

[4]  Ying Sun,et al.  A Framework for Model-Based Repair , 1993, AAAI.

[5]  Georg Gottlob,et al.  Formalizing the repair process , 1992 .

[6]  Russ Abbott,et al.  Resourceful systems for fault tolerance, reliability, and safety , 1990, CSUR.

[7]  John M. Rushby,et al.  Model-Based Reconfiguration: Toward an Integration with Diagnosis , 1991, AAAI.

[8]  Dean Allemang,et al.  Understanding programs as devices , 1990 .

[9]  Robin Milner,et al.  Operational and Algebraic Semantics of Concurrent Processes , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[10]  Dean Allemang,et al.  Functional Representation And Program Debugging , 1991, Proceedings., 6th Annual Knowledge-Based Software Engineering Conference.

[11]  Nancy A. Lynch,et al.  Distributed Computing: Models and Methods , 1990, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[12]  Joseph Y. Halpern USING REASONING ABOUT KNOWLEDGE TO ANALYZE DISTRIBUTED SYSTEMS , 1987 .