Resolution Methods for the Decision Problem

"This volume contains work on the decision problem done in Kazan (Russia), Tallinn (Estonia), and Vienna (Austria). The authors met several times to discuss and exchange their results and finally decided to write this monograph together. Besides a unified treatment of previously published results there are many new results first presented in this volume. The monograph opens with an introduction and a chapter on terminology, followed by chapters on: - Semantic clash resolution as decision procedure, - Completeness of ordering refinements, - Semantic tree based resolution variants, - Deciding the class K by an ordering refinement, - A resolution based method for building finite models. A final chapter on applications completes the volume."--PUBLISHER'S WEBSITE

This volume contains work on the decision problem done in Kazan (Russia), Tallinn (Estonia), and Vienna (Austria). The authors met several times to discuss and exchange their results and finally decided to write this monograph together. Besides a unified treatment of previously published results there are many new results first presented in this volume.
The monograph opens with an introduction and a chapter on terminology, followed by chapters on:
- Semantic clash resolution as decision procedure,
- Completeness of ordering refinements,
- Semantic tree based resolution variants,
- Deciding the class K by an ordering refinement,
- A resolution based method for building finite models.
A final chapter on applications completes the volume.

Introduction....Pages 1-5 Terminology....Pages 6-16 Semantic clash resolution as decision procedure....Pages 17-59 Completeness of ordering refinements....Pages 60-92 Semantic tree based resolution variants....Pages 93-129 Deciding the class K by an ordering refinement....Pages 130-150 A resolution based method for building finite models....Pages 151-179 Applications....Pages 180-197