%0 Journal Article
%T Deductive Fault Simulation Algorithm Based on Fault Collapsing
%A Gong Yunzhan Wei Daozheng Center for Fault-Tolerant Computing
%A CAD Laboratory
%A <br>Gong Yunzhan
%A Wei Daozheng
%J 计算机科学技术学报
%D 1993
%I 
%X The true value simulation is necessary in the critical path tracing fault simulation algorithm.The critical and non-critical inputs can be known after the number of controlling and non-controlling inputs and the criticality of output of every gate are determined.Single output region(SOR)is defined for non-critical lines,so many other non-critical lines can be obtained before fault simulation.Then deductive fault simulation algorithm is used to compute the fault list for every possible critical line from bottom to top,which can greatly decrease the length of fault list and simulation time.The cross-section is defined to reduce the storage space.The experimental results are given at the end of the paper.
%K Fault simulation
%K cross-section
%K single output region<br>计算机辅助设计
%K 错误模拟
%K 临界路径跟踪
%K 模拟算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=1B247DF826EEC05AFBB8E53C6D56414B&yid=D418FDC97F7C2EBA&vid=5D311CA918CA9A03&iid=0B39A22176CE99FB&sid=7AA74D31F1FF2DCE&eid=C753EB8AC8F551B9&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=3