On subsumption in distributed derivations
 |
 |
abstract = {In this paper we study the subsumption inference rule in the context of distributed deduction. It is well known that the unrestricted application of subsumption may destroy the fairness and thus the completeness of a deduction strategy. Solutions to this problem in sequential theorem proving are known. We observe that in distributed automated deduction, subsumption may also thwartmonotonicity, a dual property of soundness, in addition to completeness. Not only do the solutions for the sequential case not apply, even proper subsumption may destroy monotonicity in the distributed case.},
apice = {SubsumptionJar12},
author = {Maria Paola Bonacina and Jieh Hsiang},
doi = {10.1007/BF00881888},
eissn = {1573-0670},
issn = {0168-7433},
journal = {Journal of Automated Reasoning},
number = 2,
numpages = 16,
openalex = {W2002310337},
pages = {225--240},
publisher = {Springer},
title = {On subsumption in distributed derivations},
url = {https://link.springer.com/10.1007/BF00881888},
urlpdf = {https://link.springer.com/content/pdf/10.1007/BF00881888.pdf},
volume = 12,
year = 1994
}