In this paper we present a translation principle, called the axiomatic translation, for reducing propositional modal logics with background theories, including triangular properties such as transitivity,
Euclideanness and functionality, to decidable logics. The goal of the axiomatic translation principle is to find simplified
theories, which capture the inference problems in the original theory, but in a way that is more amenable to automation and
easier to deal with by existing theorem provers. The principle of the axiomatic translation is conceptually very simple and
can be largely automated. Soundness is automatic under reasonable assumptions, and termination of ordered resolution is easily
achieved, but the non-trivial part of the approach is proving completeness.
We thank Hans de Nivelle and Dmitry Tishkovsky for valuable discussions and suggestions. Support through research grants GR/M36700
and GR/M88761 from the UK Government’s EPSRC is gratefully acknowledged.