Now showing items 1-3 of 3

    • Intuitionistic Linear Logic and Partial Correctness 

      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 ...
    • Logics of Programs 

      Kozen, Dexter; Tiuryn, Jerzy (Cornell University, 1989-01)
      None Available
    • On the Completeness of Propositional Hoare Logic 

      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 ...