La logica Hoare è un sistema formale con un insieme di regole logiche per ragionare rigorosamente sulla correttezza dei programmi per computer. Fu proposto nel 1969 dallo scienziato informatico e logico britannico Tony Hoare, e successivamente perfezionato da Hoare e altri ricercatori.
Cosa sono le triple Hoare?
Una tripla Hoare ha tre parti, una precondizione P, un'istruzione di programma o serie di affermazioni S e una postcondizione Q. Di solito è scritto nel modulo. {P} S {Q} Il significato è "se P è vero prima dell'esecuzione di S, e se l'esecuzione di S termina, Q è vero dopo".
A cosa serve la logica Hoare?
L'obiettivo della logica Hoare è di fornire un sistema formale per ragionare sulla correttezza del programma. La logica Hoare si basa sull'idea di una specifica come contratto tra l'implementazione di una funzione ei suoi clienti. La specifica è composta da una precondizione e una postcondizione.
Cos'è Hoare?
Hoare è un cognome inglese derivato dall'inglese medio hor(e) che significa capelli grigi o bianchi. Persone importanti con il cognome includono: Albert Alfred Hoare, noto come Bert Hoare (1874–1962), politico dell'Australia meridionale. Des Hoare (nato nel 1934), giocatore di cricket australiano. … John Gurney Hoare (1810–1875), giocatore di cricket inglese e …
La logica di Hoare è completa?
La risposta è sì, e mostra che La logica è buona. La solidità è importante perché diceche la logica di Hoare non ci permette di derivare asserzioni di correttezza parziale che in re altà non reggono. La dimostrazione di solidità richiede l'induzione sulle derivazioni in ⊢ {P} c {Q} (omettiamo questa dimostrazione).
