arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.02020cs.LOcs.SE
收藏

基于正确性增强的程序推导

Program Derivation by Correctness Enhacements

Nafi Diallo, Wided Ghardallou, Jules Desharnais, Ali Mili

摘要:

相对正确性是一个程序相对于给定规范比另一个程序更正确的属性。在相对正确性的许多性质中,我们发现最有趣的是程序P'精化程序P的性质,当且仅当P'在任何规范方面比P更正确。这启发我们通过连续的精化来重新考虑程序推导:这个过程的每一步都要求我们将程序P转换为精化P的程序P',即P'在任何规范方面都比P更正确。这就提出了一个问题:当我们只需要满足规格R时,为什么我们要使P'在任何规格方面都比P更正确呢?在本文中,我们讨论了一个过程中的程序推导,取代传统的序列的基于细化的正确性保持转换从规格R开始的序列的相对正确性为基础的正确性增强转换从中止。

英文摘要:

Relative correctness is the property of a program to be more-correct than another program with respect to a given specification. Among the many properties of relative correctness, that which we found most intriguing is the property that program P' refines program P if and only if P' is more-correct than P with respect to any specification. This inspires us to reconsider program derivation by successive refinements: each step of this process mandates that we transform a program P into a program P' that refines P, i.e. P' is more-correct than P with respect to any specification. This raises the question: why should we want to make P' more-correct than P with respect to any specification, when we only have to satisfy specification R? In this paper, we discuss a process of program derivation that replaces traditional sequence of refinement-based correctness-preserving transformations starting from specification R by a sequence of relative correctness-based correctness-enhancing transformations starting from abort.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑