@bibtex{          2103.02343,
  Author        = "Gheorghiu, Alexander and Docherty, Simon and Pym, David",
  Abstract      = "The logic of Bunched Implications (BI) combines both additive and multiplicative connectives, which include two primitive intuitionistic implications. As a consequence, contexts in the sequent presentation are not lists, nor multisets, but rather tree-like structures called bunches. This additional complexity notwithstanding, the logic has a well-behaved metatheory admitting all the familiar forms of semantics and proof systems. However, the presentation of an effective proof-search procedure has been elusive since the logic's debut. We show that one can reduce the proof-search space for any given sequent to a primitive recursive set, the argument generalizing Gentzen's decidability argument for classical propositional logic and combining key features of Dyckhoff's contraction-elimination argument for intuitionistic logic. An effective proof-search procedure, and hence decidability of provability, follows as a corollary.",
  comments      = "Submitted to CADE-28",
  date-added    = "2021-03-13 09:27:02 +0100",
  date-modified = "2021-03-13 09:27:03 +0100",
  EPrint        = "arXiv:2103.02343",
  EPrintType    = "arXiv",
  mrclass       = "03B25 (Primary) 03D99, 68W68, 68Q68 (Secondary)",
  Title         = "{P}rovability in {B}{I}'s {S}equent {C}alculus is {D}ecidable",
  URL           = "http://arxiv.org/abs/2103.02343",
  Year          = "2021",
  bdsk-url-1    = "http://arxiv.org/abs/2103.02343",
  File          = "2103.02343 - x - x.pdf"
}

@bibtex{ 2103.02343, Author = "Gheorghiu, Alexander and Docherty, Simon and Pym, David", Abstract = "The logic of Bunched Implications (BI) combines both additive and multiplicative connectives, which include two primitive intuitionistic implications. As a consequence, contexts in the sequent presentation are not lists, nor multisets, but rather tree-like structures called bunches. This additional complexity notwithstanding, the logic has a well-behaved metatheory admitting all the familiar forms of semantics and proof systems. However, the presentation of an effective proof-search procedure has been elusive since the logic's debut. We show that one can reduce the proof-search space for any given sequent to a primitive recursive set, the argument generalizing Gentzen's decidability argument for classical propositional logic and combining key features of Dyckhoff's contraction-elimination argument for intuitionistic logic. An effective proof-search procedure, and hence decidability of provability, follows as a corollary.", comments = "Submitted to CADE-28", date-added = "2021-03-13 09:27:02 +0100", date-modified = "2021-03-13 09:27:03 +0100", EPrint = "arXiv:2103.02343", EPrintType = "arXiv", mrclass = "03B25 (Primary) 03D99, 68W68, 68Q68 (Secondary)", Title = "{P}rovability in {B}{I}'s {S}equent {C}alculus is {D}ecidable", URL = "http://arxiv.org/abs/2103.02343", Year = "2021", bdsk-url-1 = "http://arxiv.org/abs/2103.02343", File = "2103.02343 - x - x.pdf" }