Specification translation of state machines from equational theories into rewrite theories

  • Authors:
  • Min Zhang;Kazuhiro Ogata;Masaki Nakamura

  • Affiliations:
  • School of Information Science, Japan Advanced Institute of Science and Technology;School of Information Science, Japan Advanced Institute of Science and Technology;School of Electrical and Computer Engineering, Kanazawa University

  • Venue:
  • ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Specifications of state machines in CafeOBJ are called equational theory specifications (EQT Specs) which are based on equational logic, and in Maude are called rewrite theory specifications (RWT Specs) which are based on rewriting logic. The translation from EQT Specs to RWT Specs achieves the collaboration between CafeOBJ's theorem proving facilities and Maude's model checking facilities. However, translated specifications by existing strategies are of inefficiency and rarely used for model checking in practice. This paper defines a specific class of EQT Specs called EADS Specs, and proposes a strategy for the translation from EADS Specs to RWT Specs. It is proved that translated specifications by the strategy are more efficient than those by existing strategies.