Institut für Informatik und Computational Science
Refine
Has Fulltext
- no (1)
Year of publication
- 2022 (1)
Document Type
- Article (1) (remove)
Language
- English (1)
Is part of the Bibliography
- yes (1)
Keywords
- reliability analysis (1) (remove)
Institute
We present a method employing Answer Set Programming in combination with Approximate Model Counting for fast and accurate calculation of error propagation probabilities in digital circuits. By an efficient problem encoding, we achieve an input data format similar to a Verilog netlist so that extensive preprocessing is avoided. By a tight interconnection of our application with the underlying solver, we avoid iterating over fault sites and reduce calls to the solver. Several circuits were analyzed with varying numbers of considered cycles and different degrees of approximation. Our experiments show, that the runtime can be reduced by approximation by a factor of 91, whereas the error compared to the exact result is below 1%.