Papel de terminação Hoare Logic original

8

Estou procurando o artigo original em que Hoare (ou outra pessoa, suponho) discute a rescisão (correção total). Ou qualquer outro trabalho inicial sobre rescisão para a lógica Hoare "baunilha" (suponho que quero dizer um HL para uma linguagem de brinquedo do tipo C).

Dei uma olhada na base axiomática de programas de computador (PDF) (que parece ser essencialmente a lógica Hoare do tipo de correção parcial) e uma nota na regra for , que menciona a prova de uma regra de tempo, mas não pode parecer para encontrar o link que faltava; um artigo sobre rescisão / regra do tempo / correção total.

CESally
fonte

Respostas:

4

Há também um artigo de três páginas de Turing que usa funções de classificação para fornecer uma prova de correção. Seu artigo é completamente legível pelos padrões modernos e extremamente presciente.

Verificando uma grande rotina , Alan Turing, Relatório de uma conferência sobre máquinas de calcular automáticas de alta velocidade, pp.67-69, 1949.

Vijay D
fonte