Proving Modal Properties of Rewrite Theories Using Maude's Metalevel
Isabel Pita, Miguel Palomino · Electronic Notes in Theoretical Computer Science · 2005
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.