Un assistente di dimostrazione è un software che aiuta un utente a costruire una dimostrazione formale verificando automaticamente ogni passaggio rispetto a regole logiche precise. A differenza di un normale editor, accetta solo argomenti che soddisfano la logica sottostante, così gli errori nelle definizioni, nelle inferenze o nelle assunzioni vengono individuati presto.
Nel campo della sicurezza informatica, gli assistenti di dimostrazione sono importanti perché molte difese dipendono da proprietà che devono essere esatte: protocolli crittografici, regole di controllo degli accessi, kernel dei sistemi operativi e codice critico per la sicurezza. I team di sicurezza li usano per dimostrare che un protocollo resiste a determinati attacchi, che un'implementazione corrisponde alla sua specifica o che un bug non può violare un confine di fiducia. Gli attaccanti traggono vantaggio quando i sistemi si basano su ragionamenti informali, ma un assistente di dimostrazione può ridurre questo rischio trasformando le affermazioni di sicurezza in garanzie verificate dalla macchina. Sono particolarmente utili per il software ad alta affidabilità, dove