Pillola: che cosa verifica una prova formalizzata

Una prova formalizzata è un ragionamento scritto in un linguaggio che un verificatore può controllare. In Lean, l’enunciato e le ipotesi diventano oggetti espliciti e il nucleo controlla il termine di prova. Il passaggio difficile può essere tradurre correttamente il problema: dimostrare un enunciato diverso, o aggiungere un’ipotesi troppo forte, non risolve la domanda originaria. Per leggere un risultato AI conviene chiedere tre cose: quale problema è stato formalizzato, quali assunzioni usa e quale versione del verificatore lo accetta. La chiarezza dell’enunciato precede il successo del controllo.

Fonti: lean-lang