Certified Computation

This paper introduces the notion of certified computation. A certified computation does not only produce a result r, but also a correctness certificate, which is a formal proof that r is correct. This can greatly enhance the credibility of the result: if we trust the axioms and inference rules that...

Full description

Bibliographic Details
Main Author: Arkoudas, Konstantine
Language:en_US
Published: 2004
Online Access:http://hdl.handle.net/1721.1/6077