A new theoretical framework reduces the adversarial robustness problem to a lattice traversal problem. It identifies axis-aligned hyper-rectangles where multilayered perceptrons maintain consistent predictions despite input perturbations. This approach provides sound and complete certifications for model stability. Practitioners can use these intervals to mathematically guarantee a classifier's reliability against specific attacks.