Equational rules for rewriting logic

  • Authors:
  • Patrick Viry

  • Affiliations:
  • ILOG S.A., B.P. 85, grue de Verdun, 94253 Gentilly Cedex, France and ASTEM RI, 17 Chudoji Minami-machi, Shimogyo-ku, Kyoto 600-8813, Japan

  • Venue:
  • Theoretical Computer Science - Rewriting logic and its applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

In addition to equations and rules, we introduce equational rules that are oriented while having an equational interpretation. Correspondence between operational behavior and intended semantics is guaranteed by a property of coherence, which can be checked by examination of critical pairs and linearity conditions. We present applications of this theory to three examples where the rewrite relation is interpreted, respectively, as equality, transition and deduction.