通过构造校正
Correct by construction
摘要:
矩阵代码允许人们发现算法,并将它们呈现在可编译且构造正确的代码中。这样就避免了验证现有代码的困难。这种方法对于逻辑密集的代码和需要精确编程的时候尤其重要。本文解释了这两个概念。逻辑密集的代码是通过快速排序算法的划分阶段来解释的。精确规划是通过快速求幂来解释的。
英文摘要:
Matrix code allows one to discover algorithms and to render them in code that is both compilable and is correct by construction. In this way the difficulty of verifying existing code is avoided. The method is especially important for logically dense code and when precision programming is called for. The paper explains both these concepts. Logically dense code is explained by means of the partition stage of the Quicksort algorithm. Precision programming is explained by means of fast exponentiation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。