The main objective of this paper is to provenew necessary conditions to the existence ofKAM tori. To do so, we develop a set ofexplicit a-priori estimates for smoothsolutions of Hamilton-Jacobi equations,using a combination of methods fromviscosity solutions,KAM and Aubry-Mather theories.These estimatesare validin anyspace dimension, and can be checked numericallyto detect gaps between KAM tori and Aubry-Mather sets.We apply these results to detect non-integrable regions in several examples such as a forced pendulum, two coupled penduli, andthe double pendulum.