针对任何图灵完全的程式语言，不可能存在一演算法可以找出任意程式在执行期间的所有错误，也没有数学方法可以得到一程式是否会有执行期间的错误的结果。上述的结论是由库尔特·哥德尔、阿隆佐·邱奇及阿兰·图灵在1930年代研究停机问题所得的结果。不过如同许多不可判定问题一様，在实务仍会设法找到有用的近似解。以下是一些形式化静态分析的实现方式：