
O axioma de atribuição é uma daquelas regras de inferência que se mostra especialmente apropriada para declarações de atribuição. Afinal, o que esse axioma preconiza é que, quando a precondição e a pós-condição se encontram devidamente relacionadas, a consequência é que a Tripla de Hoare consegue ser posicionada em qualquer lugar junto a uma sequência de demonstração, dispensando que seja preciso inferir a seu respeito, quanto a alguma proposição anterior nessa sequência. Essa é a razão pela qual a Tripla de Hoare, diante de uma declaração de atribuição, seja similar a uma hipótese.
Veja tambem: Compete à justiça do trabalho processar e julgar
O que é o axioma de atribuição na programação?
O axioma de atribuição é uma regra de inferência usada em programação para lidar com declarações de atribuição. Ele preconiza que, quando a precondição e a pós-condição estão adequadamente relacionadas, a Tripla de Hoare pode ser colocada em qualquer lugar em uma sequência de demonstração, sem a necessidade de inferir qualquer proposição anterior.
O que é a Tripla de Hoare?
A Tripla de Hoare é uma técnica utilizada em programação para especificar formalmente o comportamento de um programa. Ela consiste em três partes: uma precondição, uma declaração e uma pós-condição. A precondição descreve o estado inicial do programa, a declaração é a instrução que será executada e a pós-condição descreve o estado final esperado do programa após a execução da declaração.
Como usar o axioma de atribuição para especificar o comportamento de um programa?
Para especificar o comportamento de um programa usando o axioma de atribuição, é necessário seguir algumas etapas. Primeiro, identifique todas as variáveis relevantes no programa e suas condições iniciais. Em seguida, escreva a precondição, que deve incluir todas as variáveis relevantes e suas condições iniciais.
Depois, escreva a declaração que será executada e avalie seu efeito nas variáveis relevantes. Use o axioma de atribuição para atualizar as condições das variáveis de acordo com a declaração. Por fim, escreva a pós-condição, que deve descrever o estado final esperado das variáveis.
O que as asserções I e II sobre o axioma de atribuição significam?
A primeira asserção do axioma de atribuição preconiza que na precondição, é necessário localizar todos os lugares onde a variável que será atribuída aparece na declaração de atribuição, logo acima da precondição. Isso garante que a precondição reflita adequadamente o estado inicial do programa.
A segunda asserção, no entanto, está incorreta. Ela afirma que é necessário substituir a expressão que está sendo atribuída em cada um desses lugares, o que resultaria na pós-condição. Na verdade, para obter a pós-condição, é necessário avaliar a expressão que está sendo atribuída e atualizar todas as variáveis relevantes com seus novos valores.
Conclusão
O axioma de atribuição é uma técnica útil para lidar com declarações de atribuição em programação e permite especificar formalmente o comportamento de um programa. É importante lembrar que a precondição deve incluir todas as variáveis relevantes e suas condições iniciais, enquanto a pós-condição descreve o estado final esperado das variáveis. As asserções I e II referentes ao axioma de atribuição devem ser interpretadas corretamente para garantir a precisão da especificação do programa.