Corretude - UFCG
Corretude - UFCG
Corretude - UFCG
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introdução Indução Algoritmos Recursivos Algoritmos Iterativos<strong>Corretude</strong> de Algoritmos Iterativos1. Analise o algoritmo um laço por vez (começando do maisinterno em aninhamentos).2. Derive um invariante do laço (IL) para cada laço.3. Prove IL levando os seguintes critérios em consideração:◮◮◮Inicialização: É verdadeiro antes da inicialização do laço.Manutenção: Permanece verdadeiro em cada iteração.Terminação: Quando o laço termina, IL implica corretude.Prof. Dr. Leandro Balby Marinho 26 / 44 <strong>UFCG</strong> CEEI