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.