English

Mutually Exclusive Rules in LogicWeb

Logic in Computer Science 2012-11-22 v1 Software Engineering

Abstract

LogicWeb has traditionally lacked devices for expressing mutually exclusive clauses. We address this limitation by adopting choice-conjunctive clauses of the form D0\adcD1D_0 \adc D_1 where D0,D1D_0, D_1 are Horn clauses and \adc\adc is a linear logic connective. Solving a goal GG using D0\adcD1D_0 \adc D_1 -- \prov(D0\adcD1,G)\prov(D_0 \adc D_1,G) -- has the following operational semantics: choose a successful one between \prov(D0,G)\prov(D_0,G) and \prov(D1,G)\prov(D_1,G). In other words, if DoD_o is chosen in the course of solving GG, then D1D_1 will be discarded and vice versa. Hence, the class of choice-conjunctive clauses precisely captures the notion of mutually exclusive clauses.

Cite

@article{arxiv.1211.4935,
  title  = {Mutually Exclusive Rules in LogicWeb},
  author = {Keehang Kwon and Daeseong Kang},
  journal= {arXiv preprint arXiv:1211.4935},
  year   = {2012}
}

Comments

4 pages

R2 v1 2026-06-21T22:41:58.892Z