A note on the complexity of propositional Hoare logic

  • Authors:
  • Ernie Cohen;Dexter Kozen

  • Affiliations:
  • Telcordia Technologies, Inc., Morristown, NJ;Cornell Univ., Ithaca, NY

  • Venue:
  • ACM Transactions on Computational Logic (TOCL)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We provide a simpler alternative proof of the PSPACE-hardness of propositional Hoare logic (PHL).