Què és hoare triple?

Què és hoare triple?
Què és hoare triple?
Anonim

La lògica de Hoare és un sistema formal amb un conjunt de regles lògiques per raonar amb rigor sobre la correcció dels programes informàtics. Va ser proposat l'any 1969 pel científic informàtic i lògic britànic Tony Hoare, i posteriorment perfeccionat per Hoare i altres investigadors.

Què són els triples Hoare?

Un triple de Hoare té tres parts, una precondició P, una instrucció de programa o sèrie d'enunciats S i una postcondició Q. Normalment s'escriu en forma. {P} S {Q} El significat és "si P és certa abans d'executar S, i si l'execució de S acaba, aleshores Q és certa després".

Per a què serveix la lògica de Hoare?

L'objectiu de la lògica de Hoare és proporcionar un sistema formal per raonar sobre la correcció del programa. La lògica de Hoare es basa en la idea d'una especificació com a contracte entre la implementació d'una funció i els seus clients. L'especificació està formada per una condició prèvia i una condició posterior.

Què és Hoare?

Hoare és un cognom anglès derivat de l'anglès mitjà hor(e) que significa pèl gris o blanc. Les persones notables amb el cognom inclouen: Albert Alfred Hoare, conegut com a Bert Hoare (1874–1962), polític d'Austràlia Meridional. Des Hoare (nascut el 1934), jugador de cricket australià. … John Gurney Hoare (1810–1875), jugador de cricket anglès i …

La lògica de Hoare està completa?

La resposta és sí, i demostra que La lògica de Hoare és sòlida. La solidesa és important perquè diuque la lògica de Hoare no ens permet derivar afirmacions de correcció parcial que en realitat no es compleixen. La prova de solidesa requereix inducció sobre les derivacions en ⊢ {P} c {Q} (ometem aquesta demostració).