Lean 4.22: Uma Nova Infraestrutura de Verificação para Programas Imperativos

O Lean 4.22 apresenta um novo recurso empolgante: uma nova infraestrutura de verificação para provar propriedades de programas imperativos. A postagem usa um exemplo simples — determinar se uma lista contém dois inteiros que somam zero — para demonstrar o uso do recurso e o compara a ferramentas semelhantes, como Dafny e Verus. A nova estrutura, Std.Do, utiliza triplas de Hoare e combina as táticas `mvcgen` e `grind` para simplificar muito o processo de verificação para programas imperativos, mesmo aqueles com fluxo de controle complexo, como loops e retornos antecipados. Ao contrário dos sistemas automatizados que dependem de resolvedores SMT externos, a abordagem de prova interativa do Lean oferece maior confiabilidade, depuração mais fácil e melhor manutenção, tornando-o uma escolha convincente para tarefas de verificação de programas do mundo real.