Term Rewriting in a Logic of Special Relations

  • Authors:
  • W. Marco Schorlemmer

  • Affiliations:
  • -

  • Venue:
  • AMAST '98 Proceedings of the 7th International Conference on Algebraic Methodology and Software Technology
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although there exist logics that extend the expressiveness of order-sorted equational logic using additional binary relations besides equality in their logical theories, standard equational rewriting is still the foundation of their operational semantics. But rewriting is not necessarily restricted to the replacement of equals by equals only, and can be generalized to other 'special' binary relations. I show in this paper that by applying rewrite techniques to logical theories considered as instances of a general 'logic of special relations' we can unify and hence simplify the computational analysis within these theories.