μ-Calculus Model Checking in Maude

  • Authors:
  • Bow-Yaw Wang

  • Affiliations:
  • Institute of Information Science, Academia Sinica, Nankang 115, Taipei, Taiwan

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a rewrite theory for checking @m-calculus properties is developed. We use the same framework proposed in [Steven Eker, Jose Meseguer, and Ambarish Sridharanarayanan. The Maude LTL model checker. In Proceedings of the Fourth International Workshop on Rewriting Logic, volume 71 of Electronic Notes in Theoretical Computer Science. Elsevier, 2002] and demonstrate how rewriting logic can be used as a unified formalism from model specification to verification algorithm implementation. Furthermore, since @m-calculus is more expressive than LTL, this work can be seen as an extension to [Steven Eker, Jose Meseguer, and Ambarish Sridharanarayanan. The Maude LTL model checker. In Proceedings of the Fourth International Workshop on Rewriting Logic, volume 71 of Electronic Notes in Theoretical Computer Science. Elsevier, 2002] in theory. We also develop a CTL to @m-calculus translator to help users write CTL specifications more easily. However, the corresponding LTL to @m-calculus translator is missing. The LTL model checker in [Steven Eker, Jose Meseguer, and Ambarish Sridharanarayanan. The Maude LTL model checker. In Proceedings of the Fourth International Workshop on Rewriting Logic, volume 71 of Electronic Notes in Theoretical Computer Science. Elsevier, 2002] is still preferred in practice.