La logique Hoare est un système formel avec un ensemble de règles logiques pour raisonner rigoureusement sur l'exactitude des programmes informatiques. Il a été proposé en 1969 par l'informaticien et logicien britannique Tony Hoare, puis affiné par Hoare et d'autres chercheurs.
Qu'est-ce que les triplets Hoare ?
Un triplet Hoare a trois parties, une précondition P, une instruction de programme ou une série d'instructions S et une postcondition Q. C'est généralement écrit sous la forme. {P} S {Q} La signification est "si P est vrai avant que S ne soit exécuté, et si l'exécution de S se termine, alors Q est vrai après".
À quoi sert la logique Hoare ?
Le but de la logique de Hoare est de fournir un système formel pour raisonner sur l'exactitude du programme. La logique Hoare est basée sur l'idée d'une spécification comme un contrat entre la mise en œuvre d'une fonction et ses clients. La spécification est composée d'une précondition et d'une postcondition.
Qu'est-ce que Hoare ?
Hoare est un nom de famille anglais dérivé du moyen anglais hor(e) signifiant aux cheveux gris ou blancs. Les personnes notables portant le nom de famille incluent: Albert Alfred Hoare, connu sous le nom de Bert Hoare (1874–1962), homme politique sud-australien. Des Hoare (né en 1934), joueur de cricket australien. … John Gurney Hoare (1810–1875), joueur de cricket anglais et …
La logique de Hoare est-elle complète ?
La réponse est oui, et cela montre que Hoare logique est solide. La solidité est importante parce qu'elle ditque la logique de Hoare ne nous permet pas de dériver des affirmations d'exactitude partielle qui ne tiennent pas. La preuve de solidité nécessite une induction sur les dérivations dans ⊢ {P} c {Q} (nous omettons cette preuve).
