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.

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.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.