Program Checking with Certificates: Separating Correctness-Critical Code
Program Checking with Certificates: Separating Correctness-Critical Code
复制标题
使用证书进行程序检查：分离正确性关键代码
DOI：
10.1007/978-3-540-45236-2_41
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
S. Glesner
中科院分区：
文献类型：
--
作者：
S. Glesner
我们通过扩展黑盒程序检查的传统概念来引入使用证书的程序检查。此外，我们建立了一个安全的可扩展的和实用的方法，以确保真实规模的应用程序的正确性程序检查证书。我们激励我们的扩展程序检查与计算复杂性理论的概念，并显示其实际意义上的检查器的实现和验证。此外，我们提出了一种迭代的方法来构造检查器，这是能够处理实际相关的问题，不完整或丢失的规格的软件。在我们的案例研究中，我们考虑了编译器及其生成器，特别是基于重写系统的代码生成器。
We introduce program checking with certificates by extending the traditional notion of black-box program checking. Moreover, we establish program checking with certificates as a safety-scalable and practical method to ensure the correctness of real-scale applications. We motivate our extension of program checking with concepts of computational complexity theory and show its practical implication on the implementation and verification of checkers. Furthermore, we present an iterative method to construct checkers which is able to deal with the practically relevant problem of incomplete or missing specifications of software. In our case study, we have considered compilers and their generators, in particular code generators based on rewrite systems.