Un dimostratore di teoremi è un software che aiuta a costruire e verificare dimostrazioni matematiche secondo rigide regole logiche. In pratica, può controllare se ogni passaggio di una dimostrazione deriva dal precedente, rendendo il risultato verificabile dalla macchina invece che semplicemente convincente. Alcuni strumenti assistono l'utente in modo interattivo, mentre altri automatizzano gran parte del ragionamento.
Nella sicurezza informatica, i dimostratori di teoremi sono importanti perché possono provare proprietà difficili da verificare solo a vista: correttezza dei protocolli, logica di controllo degli accessi, ipotesi crittografiche e sicurezza del codice critico. I difensori li usano per modellare i sistemi e verificare che un progetto non possa raggiungere uno stato insicuro o violare una policy. Anche gli attaccanti possono trarne vantaggio indirettamente, perché gli stessi metodi formali possono aiutare a individuare casi limite, ipotesi incoerenti o logiche di protocollo difettose. Il valore chiave è la precisione: un'affermazione verificata è più solida di un risultato di test, soprattutto per i sistemi ad alta garanzia.