We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

On the Expressive Power of Dynamic Logic

Thumbnail Image
Download
Name

MIT-LCS-TM-157.pdf

Size

11.37 MB

Format

Adobe PDF

Checksum (MD5)

e211632475a7df0059d8f9b513169ca1

Author(s)
Meyer, Albert R.
•
Winklmann, Karl
Date Issued
February 1980
Series/Report no.
MIT-LCS-TM-157
Abstract
We show that "looping" of while-programs can be expressed in Regular First Order Dynamic Logic, disproving a conjecture made by Harel and Pratt. In addition we show that the expressive power of quantifier-free Dynamic Logic increases when nondeterminism is introduced in the programs that are part of formulae of Dynamic Logic. Allowing Assignments of random values to variables also increases expressive power.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.