• DocumentCode
    3223429
  • Title

    Intuitionistic linear logic and partial correctness

  • Author

    Kozen, Dexter ; Tiuryn, Jerzy

  • Author_Institution
    Cornell Univ., Ithaca, NY, USA
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    259
  • Lastpage
    268
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 2001. Proceedings. 16th Annual IEEE Symposium on
  • Conference_Location
    Boston, MA
  • ISSN
    1043-6871
  • Print_ISBN
    0-7695-1281-X
  • Type

    conf

  • DOI
    10.1109/LICS.2001.932502
  • Filename
    932502
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3223429