(1) Uno strumento software che accetta come input un programma per computer e una rappresentazione della sua specifica e produce, possibilmente con l'aiuto umano, una prova o menzogna della correttezza del program.~(2) qualsiasi strumento software che consente di automatizzare parte o tutto il processo di verifica.