Abstract Canonical Inference
<|reference_start|>Abstract Canonical Inference: An abstract framework of canonical inference is used to explore how different proof orderings induce different variants of saturation and completeness. Notions like completion, paramodulation, saturation, redundancy elimination, and rewrite-system reduction are connected to proof orderings. Fairness of deductive mechanisms is defined in terms of proof orderings, distinguishing between (ordinary) "fairness," which yields completeness, and "uniform fairness," which yields saturation.<|reference_end|>
@article{bonacina2004abstract,
    title={Abstract Canonical Inference},
    author={Maria Paola Bonacina and Nachum Dershowitz},
    journal={ACM Transactions on Computational Logic, 8(1):180-208, January
  2007},
    year={2004},
    doi={10.1145/1182613.1182619},
    number={RR 18/2004},
    archivePrefix={arXiv},
    eprint={cs/0406030},
    primaryClass={cs.LO cs.SC}
}