–
Room P3.10, Mathematics Building
Cristina Sernadas, SQIG-IT / IST-UTL
Reasoning about unreliable circuits
A complete extension of classical propositional logic is proposed for reasoning about circuits with unreliable gates. The pitfalls of extrapolating classical reasoning to such unreliable circuits are extensively illustrated. Several metatheorems are shown to hold with additional provisos. Applications are provided in verification of logic circuits and improving their reliability. The talk reports on joint work with Amílcar Sernadas, João Rasga and Paulo Mateus.