Ernie Cohen Dexter Kozen A note on the complexity of propositional Hoare logic. 171-174 2000 1 ACM Trans. Comput. Log. 1 http://doi.acm.org/10.1145/343369.343404 db/journals/tocl/tocl1.html#CohenK00