Deductive Fault Simulation Technique for Asynchronous Circuits

Authors

  • Roland Dobai
  • Elena Gramatová

Keywords:

Asynchronous circuits, testing, serial fault simulation, complex gates, deductive fault simulation, stuck-at faults

Abstract

Fault simulator for acpASC needs to deal with hazards, oscillations and races. The simplest algorithm for simulating faults is the serial fault simulation technique which was successfully used for the acpASC. Faster fault simulation techniques, for example deductive fault simulation, was previously used for the combinational and synchronous sequential circuits only. In this paper a deductive fault simulator for the stuck-at faults of acSI acpASC is presented. An algorithm for the propagation of the fault lists is proposed which can deal with the complex gates of the acpASC. The implemented deductive fault simulator was tested using acSI benchmark circuits. The experimental results show significant reduction of the computation time and negligible increase of the memory requirements in comparison with the serial fault simulation technique.

Downloads

Download data is not yet available.

Author Biographies

Roland Dobai

Institute of Informatics
Slovak Academy of Sciences
Dubravska cesta 9, 845 07 Bratislava, Slovakia

Elena Gramatová

Institute of Informatics
Slovak Academy of Sciences
Dubravska cesta 9, 845 07 Bratislava, Slovakia

Downloads

Published

2012-01-26

How to Cite

Dobai, R., & Gramatová, E. (2012). Deductive Fault Simulation Technique for Asynchronous Circuits. Computing and Informatics, 29(6), 1025–1043. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/129