Title :
Intuitionistic linear logic and partial correctness
Author :
Kozen, Dexter ; Tiuryn, Jerzy
Author_Institution :
Cornell Univ., Ithaca, NY, USA
Abstract :
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 and trace models. As a corollary, we obtain a complete sequent calculus for the inclusion and equivalence of regular expressions
Keywords :
formal logic; Gentzen-style sequent calculus; completeness; equivalent expressions; noncommutative intuitionistic linear logic; partial correctness; propositional Hoare logic; regular expressions; relational models; soundness; trace models; Algebra; Ambient intelligence; Calculus; Logic functions; Logic testing;
Conference_Titel :
Logic in Computer Science, 2001. Proceedings. 16th Annual IEEE Symposium on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-1281-X
DOI :
10.1109/LICS.2001.932502
