Browsing by Author "Tiuryn, Jerzy"
Kozen, Dexter; Tiuryn, Jerzy (Cornell University, 2001-01-02)We formulate a Gentzen-style sequent calculus for partial correctness that subsumes propositional Hoare Logic. The system is a noncommutative Intuitionistic Linear Logic. We prove soundness and completeness over relational ...
Kozen, Dexter; Tiuryn, Jerzy (Cornell University, 1999-09)We investigate the completeness of Hoare Logic on the propositional level. In particular, the expressiveness requirements of Cook's proof are characterized propositionally. We give a completeness result for Propositional ...