Proving Modal Properties of Rewrite Theories Using Maude's Metalevel

  • Authors:
  • Isabel Pita;Miguel Palomino

  • Affiliations:
  • Departamento de Sistemas Informáticos, Universidad Complutense de Madrid, Spain;Departamento de Sistemas Informáticos, Universidad Complutense de Madrid, Spain

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rewriting logic is a very expressive formalism for the specification of concurrent and distributed systems; more generally, it is a logic of change. In contrast, VLRL is a modal logic built on top of rewriting logic to reason precisely about that change. Here we present a technique to mechanically prove VLRL properties of rewrite theories using the reflective capability of rewriting logic through its Maude implementation.