The Propositional Dynamic Logic of Deterministic, Well-Structured Programs

We consider a restricted propositional dynamic logic, Strict Deterministic Propositional Dynamic Logic (SDPDL), which is appropriate for reasoning about deterministic well-structured programs. In contrast to PDL, for which the validity problem is known to be complete in deterministic exponential tim...

Full description

Bibliographic Details
Main Authors: Halpern, Joseph Y., Reif, John H.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149009