---
title: "A Proof-Checker for Dynamic Logic"
authors:
  - "Steven D. Litvintchouk"
  - "Vaughan R. Pratt"
doi: ""
url: "https://ijcai.org/proceedings/1977/126"
pdf: "https://ijcai.org/proceedings/1977/0126.pdf"
venue: "Proceedings of the Fifth International Joint Conference on Artificial Intelligence"
year: 1977
pages: "552-557"
track: "Theorem Proving"
keywords:
---

# A Proof-Checker for Dynamic Logic

Steven D. Litvintchouk, Vaughan R. Pratt

*Proceedings of the Fifth International Joint Conference on Artificial Intelligence*, pages 552-557.

## Abstract

We 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 firstorder 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.