A alternativa correta é a letra D: "left curly bracket B right curly bracket s subscript i left curly bracket R right curly bracket". A Tripla de Hoare é uma técnica usada para demonstrar a correção de um programa. Ela é composta por três partes: pré-condição (Q), pós-condição (R) e o comando a ser executado (P). A regra condicional é uma técnica usada para deduzir uma pós-condição a partir de uma pré-condição e uma instrução condicional. Nesse contexto, {Q ∧ B} P subscript 1 {R}, {Q ∧ B′} P subscript 2 {R}, com s subscript i como declaração condicional, significa que se a pré-condição Q e a condição B forem verdadeiras, então a execução do comando P subscript 1 ou P subscript 2 resultará na pós-condição R. A alternativa D apresenta corretamente a dedução de que se a condição B for verdadeira, então a execução do comando s subscript i resultará na pós-condição R.
Para escrever sua resposta aqui, entre ou crie uma conta
Fundamentos Matemáticos para Computa
•UNIVESP
Compartilhar