Theorem Proving for Maude's Rewriting Logic - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Theorem Proving for Maude's Rewriting Logic

Résumé

We present an approach based on inductive theorem proving for verifying invariance properties of systems specified in Rewriting Logic, an executable specification language implemented (among others) in the Maude tool. Since theorem proving is not directly available for rewriting logic, we define an encoding of rewriting logic into its membership equational (sub)logic. Then, inductive theorem provers for membership equational logic, such as the itp tool, can be used for verifying the resulting membership equational logic specification, and, implicitly, for verifying invariance properties of the original rewriting logic specification. The approach is illustrated first on a 2-process Bakery algorithm and then on a parameterised, n-process version of the algorithm.
Fichier principal
Vignette du fichier
PI-1873.pdf (360.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00190909 , version 1 (23-11-2007)
inria-00190909 , version 2 (23-11-2007)

Identifiants

  • HAL Id : inria-00190909 , version 2

Citer

Vlad Rusu, Manuel Clavel. Theorem Proving for Maude's Rewriting Logic. [Research Report] PI 1873, 2007, pp.47. ⟨inria-00190909v2⟩
98 Consultations
201 Téléchargements

Partager

Gmail Facebook X LinkedIn More