z-logo
open-access-imgOpen Access
Single-succedent System Approach to Boolean BI
Author(s) -
Norihiro Kamide
Publication year - 2015
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2015.08.101
Subject(s) - sequent , embedding , sequent calculus , computer science , discrete mathematics , intuitionistic logic , linear logic , theoretical computer science , calculus (dental) , algebra over a field , mathematics , pure mathematics , mathematical proof , artificial intelligence , medicine , geometry , dentistry
It is known that the logic BI of bunched implications is useful for describing shared mutable data structures and resource-aware reasoning. It has recently been clarified that some classical versions of BI are especially useful for describing shared mutable data structures. In this paper, a single-succedent Gentzen-type sequent calculus GcBI for a classical version (called Boolean BI) of an intuitionistic BI is introduced. Some theorems for embedding GcBI into its intuitionistic version GiBI, which are analogous to the Glivenko and Gödel-Gentzen embedding theorems of classical logic into intuitionistic logic, are proved

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom