Perguntas com a marcação «hoare-logic»

Nós temos a lógica Hoare. Por que ainda é possível que um algoritmo esteja correto, mas não há provas de que esteja correto? Suponha que o algoritmo seja expresso em C. Em seguida, podemos argumentar passo a passo que ele está fazendo o que deveria fazer. Então, minha pergunta é: …

18 correctness-proof  hoare-logic 

Conheço pouca teoria dos tipos dependentes. Da wikipedia: Um tipo dependente é um tipo cuja definição depende de um valor. E do meu curso de teoria dos tipos, lembro que um tipo dependente é: Família de tipos indexados por um tipo. Mas eu tenho uma confusão sobre tipos dependentes e …

18 dependent-types  hoare-logic 

Na discussão em torno dessa questão , Gilles menciona corretamente que qualquer prova de correção de um algoritmo que utiliza matrizes deve provar que não há acesso a matrizes fora dos limites; dependendo do modelo de tempo de execução, isso causaria um erro de tempo de execução ou acesso a …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

Estou lendo um comentário sobre Milner, "O uso de máquinas para ajudar em provas rigorosas", de Mike Gordon. Neste artigo, ele explica como LCF nasceu das idéias da semântica denotacional de Dana Scott e Strachey. Parece-me que a lógica Floyd-Hoare não foi suficiente para o desenvolvimento da LCF, mas não …

8 hoare-logic  automated-theorem-proving  denotational-semantics 

Considere um loop while do formulário: enquanto (C) {S}enquanto (C) {S}\texttt{while (C) {S}} com a condição e o corpo do loop.CC\texttt{C}SS\texttt{S} Seja EuEu\texttt{I} e VV\texttt{V} respectivamente, uma invariável e uma variante desse loop. A regra para a correção total dos loops while é dada no meu livro por: Se I …

7 hoare-logic