IEEE Transactions on Computers · 1985 · 49 citations · 9 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureFault-tolerant ComputingFault-tolerant SystemsControl Unit DesignControl-flow AnalysisData-flow AnalysisError DetectionFault DetectionFault ModelingConcurrent Error DetectionFault Detection MechanismsFunctional Requirements AnalysisFunctional Requirements ModelingHardware Fault DetectionMicroinstruction DesignMicroprogrammed ControlMonitors
This paper specifies procedures for defining a monitor circuit that can detect faults in microprogram sequencers. The monitor and the sequencer operate in parallel and errors are detected by comparing outputs from the monitor circuit with outputs from the sequencer. Faults that cause errors in the flow of control are detectable, as well as some faults that cause errors only in the microinstruction fields. The design procedure presented for monitors consists of four parts. First, a model of the program flow is constructed that only retains the information required to define a monitor. Second, faults in a specified fault set are modeled by the errors they cause in the program flow model. Third, the functional requirements of the monitor are specified in terms of partitions on the states of the program flow model. Fourth, the logic design of the monitor is completed.
9
Algebraic structure theory of sequential machines
John E. Hopcroft · Journal of the Franklin Institute · 1967 · 380 citations
Watchdog Processors and Structural Integrity Checking
Lu · IEEE Transactions on Computers · 1982 · 168 citations