不精炼的编程
Programming Without Refining
摘要:
为给定的规范R导出程序意味着找到满足两个条件的工件P:P可以用某种程序设计语言执行; P相对于R是正确的。基于精化的程序派生通过在保持正确性的同时增强可执行性来逐步实现这一目标,直到我们实现完全的可执行性。在本文中,我们认为,这是可能的,以扭转这些属性,并通过提高正确性,同时保持可执行性(从一个可执行程序进行到另一个),直到我们实现绝对正确的程序。当然,只有当我们知道如何提高正确性时,后一个过程才是可能的。
英文摘要:
To derive a program for a given specification R means to find an artifact P that satisfies two conditions: P is executable in some programming language; and P is correct with respect to R. Refinement-based program derivation achieves this goal in a stepwise manner by enhancing executability while preserving correctness until we achieve complete executability. In this paper, we argue that it is possible to invert these properties, and to derive a program by enhancing correctness while preserving executability (proceeding from one executable program to another) until we achieve absolute correctness. Of course, this latter process is possible only if we know how to enhance correctness.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。