(1) Et softwareværktøj, der accepterer som input et edb-program og en repræsentation af dets specifikation og frembringer, eventuelt med menneskelige hjælp, et bevis eller disproof af rigtigheden af program.~(2) enhver softwareværktøj, der automatiserer del af eller hele verifikationsprocessen.