A new approach for the design of parity relations for linear dynamic systems with additive and multiplicative uncertainties is presented. Instead of cancelling uncertainties following the example of the so-called robust approaches, uncertain parity relations take uncertainties into account as bounded variables. The method is based on the analysis of zonotopes representing the uncertainties. It leads both to Boolean detection results and to an indicator representing the distance to the opposite decision. (C) 2006 Elsevier Ltd. All rights reserved.