Deductive Runtime Certification

@article{Arkoudas2005DeductiveRC,
  title={Deductive Runtime Certification},
  author={Konstantine Arkoudas and Martin C. Rinard},
  journal={Electr. Notes Theor. Comput. Sci.},
  year={2005},
  volume={113},
  pages={45-63}
}
This paper introduces a notion of certified computation whereby an algorithm not only produces a result r for a given input x, but also proves that r is a correct result for x. This can greatly enhance the credibility of the result: if we trust the axioms and inference rules that are used in the proof, then we can be assured that r is correct. Typically, the reasoning used in a certified computation is much simpler than the computation itself. We present and analyze two examples of certifying… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 17 CITATIONS

References

Publications referenced by this paper.