-
Views
-
Cite
Cite
J. Rasga, C. Sernadas, P. Mateus, A. Sernadas, Decision and optimization problems in the unreliable-circuit logic, Logic Journal of the IGPL, Volume 25, Issue 3, June 2017, Pages 283–308, https://doi.org/10.1093/jigpal/jzx005
- Share Icon Share
Abstract
The ambition constrained validity and the model witness problems in the logic |$\mathsf{UCL}$|, for reasoning about circuits with unreliable gates are analysed. Moreover, two additional problems, motivated by the applications, are studied. One consists of finding bounds on the reliability rate of the gates that ensure that a given circuit has an intended success rate. The other consists of finding a reliability rate of the gates that maximizes the success rate of a given circuit. Sound and complete algorithms are developed for these problems and their computational complexity is studied.