Abstract saturation-based inference

Nachum Dershowitz*, Claude Kirchner

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review


Solving goals - Like deciding word problems or resolving constraints - Is much easier in some theory presentations than in others. What have been called "completion processes", in particular in the study of equational logic, involve finding appropriate presentations of a given theory to solve easily a given class of problems. We provide a general proof-theoretic setting within which completion-like processes can be modelled and studied. This framework centers around well-founded orderings of proofs. It allows for abstract definitions and very general characterizations of saturation processes and redundancy criteria.

Original languageEnglish
Pages (from-to)65-74
Number of pages10
JournalProceedings - Symposium on Logic in Computer Science
StatePublished - 2003
Event18th Annual IEEE Symposium on Logic in Computer Science - Ottawa, Ont., Canada
Duration: 22 Jun 200325 Jun 2003


Dive into the research topics of 'Abstract saturation-based inference'. Together they form a unique fingerprint.

Cite this