通过语言语义的转换将完全正确降为部分正确
Reducing Total Correctness to Partial Correctness by a Transformation of the Language Semantics
摘要:
我们给出了一个语言参数的解决方案的问题,总的正确性,通过自动减少它的问题的部分正确性,在假设下,提供了一个表达式,其值随着每个程序步骤在一个良好的基础顺序减少。我们的方法假设,程序设计语言的语义是作为一个重写理论。我们实现了一个原型上的RMT工具,我们表明,它在实践中的一些例子。
英文摘要:
We give a language-parametric solution to the problem of total correctness, by automatically reducing it to the problem of partial correctness, under the assumption that an expression whose value decreases with each program step in a well-founded order is provided. Our approach assumes that the programming language semantics is given as a rewrite theory. We implement a prototype on top of the RMT tool and we show that it works in practice on a number of examples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。