Automated verification of termination certificates. Blanqui, F. & Ly, K. Q. 2012.
Automated verification of termination certificates [link]Paper  abstract   bibtex   
In order to increase user confidence, many automated theorem provers provide certificates that can be independently verified. In this paper, we report on our progress in developing a standalone tool for checking the correctness of certificates for the termination of term rewrite systems, and formally proving its correctness in the proof assistant Coq. To this end, we use the extraction mechanism of Coq and the library on rewriting theory and termination called CoLoR
@article{blanqui_automated_2012,
	title = {Automated verification of termination certificates},
	url = {https://core.ac.uk/display/24786286?recSetID=},
	abstract = {In order to increase user confidence, many automated theorem provers provide certificates that can be independently verified. In this paper, we report on our progress in developing a standalone tool for checking the correctness of certificates for the termination of term rewrite systems, and formally proving its correctness in the proof assistant Coq. To this end, we use the extraction mechanism of Coq and the library on rewriting theory and termination called CoLoR},
	language = {en-gb},
	urldate = {2021-01-29},
	author = {Blanqui, Frédéric and Ly, Kim Quyen},
	year = {2012},
	keywords = {⛔ No DOI found},
}

Downloads: 0