Translation of state machines from equational theories into rewrite theories with tool support

  • Min Zhang*
  • , Kazuhiro Ogata
  • , Masaki Nakamura
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

This paper presents a strategy together with tool support for the translation of state machines from equational theories into rewrite theories, aiming at automatically generating rewrite theory specifications. Duplicate effort can be saved on specifying state machines both in equational theories and rewrite theories, when we incorporate the theorem proving facilities of CafeOBJ with the model checking facilities of Maude. Experimental results show that efficiencies of the generated specifications by the proposed strategy are significantly improved, compared with those that are generated by three other existing translation strategies.

Original languageEnglish
Pages (from-to)976-988
Number of pages13
JournalIEICE Transactions on Information and Systems
VolumeE94-D
Issue number5
DOIs
StatePublished - May 2011
Externally publishedYes

Keywords

  • CafeOBJ
  • Equational theory specification
  • Maude
  • Rewrite theory specification
  • Specification translation

Fingerprint

Dive into the research topics of 'Translation of state machines from equational theories into rewrite theories with tool support'. Together they form a unique fingerprint.

Cite this