A lógica de Hoare é um sistema formal com um conjunto de regras lógicas para raciocinar rigorosamente sobre a correção de programas de computador. Foi proposto em 1969 pelo cientista da computação e lógico britânico Tony Hoare, e posteriormente refinado por Hoare e outros pesquisadores.
O que são triplos Hoare?
Uma tripla Hoare tem três partes, uma pré-condição P, uma instrução de programa ou uma série de instruções S e uma pós-condição Q. Geralmente é escrito no formulário. {P} S {Q} O significado é "se P for verdadeiro antes de S ser executado, e se a execução de S terminar, então Q será verdadeiro depois".
Para que serve a lógica Hoare?
O objetivo da lógica de Hoare é fornecer um sistema formal para raciocinar sobre a correção do programa. A lógica Hoare é baseada na ideia de uma especificação como um contrato entre a implementação de uma função e seus clientes. A especificação é composta de uma pré-condição e uma pós-condição.
O que é Hoare?
Hoare é um sobrenome inglês derivado do inglês médio hor(e) que significa cabelos grisalhos ou brancos. Pessoas notáveis com o sobrenome incluem: Albert Alfred Hoare, conhecido como Bert Hoare (1874–1962), político do sul da Austrália. Des Hoare (nascido em 1934), jogador de críquete australiano. … John Gurney Hoare (1810–1875), jogador de críquete inglês e …
A lógica Hoare está completa?
A resposta é sim, e mostra que a lógica Hoare é boa. A solidez é importante porque dizque a lógica de Hoare não nos permite derivar asserções de correção parcial que na verdade não se sustentam. A prova de solidez requer indução nas derivações em ⊢ {P} c {Q} (omitimos esta prova).