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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom