A Proof-Checker for Dynamic Logic
Abstract
Consider the problem of getting a computer to follow reasoning conducted in dynamic logic. This is a recently developed logic of programs that subsumes most existing first-order logics of programs that manipulate their environment, including Floyd's and Hoare's logics of partial correctness and Manna and Waldinger's logic of total correctness. Dynamic logic is more closely related to classical first-order logic than any other proposed logic of programs. This simplifies the design of a proof-checker for dynamic logic. Work in progress on the implementation of such a program is reported on, and an example machine-checked proof is exhibited.
Cite
Text
Litvintchouk and Pratt. "A Proof-Checker for Dynamic Logic." International Joint Conference on Artificial Intelligence, 1977.Markdown
[Litvintchouk and Pratt. "A Proof-Checker for Dynamic Logic." International Joint Conference on Artificial Intelligence, 1977.](https://mlanthology.org/ijcai/1977/litvintchouk1977ijcai-proof/)BibTeX
@inproceedings{litvintchouk1977ijcai-proof,
title = {{A Proof-Checker for Dynamic Logic}},
author = {Litvintchouk, Steven D. and Pratt, Vaughan R.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1977},
pages = {552-558},
url = {https://mlanthology.org/ijcai/1977/litvintchouk1977ijcai-proof/}
}