Domande taggate «hoare-logic»

Esempio di un algoritmo che manca di una prova di correttezza

Abbiamo la logica Hoare. Perché è ancora possibile che un algoritmo sia giusto ma non ci sono prove che sia corretto? Supponiamo che l'algoritmo sia espresso in C. Quindi possiamo argomentare passo dopo passo che sta facendo quello che dovrebbe fare. Quindi la mia domanda è: Fammi un esempio di …

18 correctness-proof hoare-logic

Differenza tra tipo dipendente, tipo di raffinamento e logica Hoare

Conosco poca teoria dei tipi dipendenti. Da Wikipedia: Un tipo dipendente è un tipo la cui definizione dipende da un valore. E dal mio corso di teoria dei tipi ricordo che un tipo dipendente è: Famiglia di tipi indicizzata da un tipo. Ma ho una confusione per quanto riguarda i …

18 dependent-types hoare-logic

Come gestire le matrici durante le prove di correttezza in stile Hoare

Nella discussione intorno a questa domanda , Gilles menziona correttamente che qualsiasi prova di correttezza di un algoritmo che utilizza array deve dimostrare che non vi sono accessi fuori campo fuori campo; a seconda del modello di runtime, ciò provocherebbe un errore di runtime o l'accesso a elementi non array. …

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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.