Qu'est-ce qu'un triple ?

Table des matières:

Qu'est-ce qu'un triple ?
Qu'est-ce qu'un triple ?
Anonim

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).

Conseillé:

Articles intéressants
Quelle partie du discours est chaleureuse ?
Lire la suite

Quelle partie du discours est chaleureuse ?

chaleureusement adverbe (FRIENDLY) Est-ce que Warmly est un adjectif ? Warmly vient de l'adjectif warm et sa signification de "montrer de l'affection ou de la gentillesse". Ce sens est utilisé depuis les années 1500, mais le mot racine du vieil anglais, wearm, ne se rapporte qu'à la chaleur littérale.

Les continents bougent-ils encore ?
Lire la suite

Les continents bougent-ils encore ?

Aujourd'hui, nous savons que les continents reposent sur d'énormes plaques de roche appelées plaques tectoniques. Les plaques sont toujours en mouvement et interagissent dans un processus appelé tectonique des plaques. Les continents bougent encore aujourd'hui.

Qu'est-ce que la guirlande signifie ?
Lire la suite

Qu'est-ce que la guirlande signifie ?

1: fils, bandes ou feuilles de métal, de papier ou de plastique utilisés pour produire un aspect scintillant et étincelant dans les tissus, les fils ou les décorations. 2: quelque chose de superficiellement attrayant ou glamour mais de peu de valeur réelle défiguré par aucune guirlande criarde de rhétorique ou de déclamation - Thomas Jefferson.