Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. A Proof-Checker for Dynamic Logic

A Proof-Checker for Dynamic Logic

Thumbnail Image
Download
Name

AIM-429.pdf

Size

4.11 MB

Format

Adobe PDF

Checksum (MD5)

a3f9e1b5073fcc490c6ad90389b70433

Thumbnail Image
Download
Name

AIM-429.ps

Size

5.87 MB

Format

PostScript

Checksum (MD5)

93e4fc6b56d99ad8a9598be682e5f714

Author(s)
Litvintchouk, S.D.
•
Pratt, V.R.
Date Issued
June 1, 1977
Series/Report no.
AIM-429
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 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.
Persistent DSpace Link
http://hdl.handle.net/1721.1/5762
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.