Specification translation of state machines from equational theories into rewrite theories

Min Zhang, Kazuhiro Ogata, Masaki Nakamura

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

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.

Original languageEnglish
Title of host publicationFormal Methods and Software Engineering - 12th International Conference on Formal Engineering Methods, ICFEM 2010, Proceedings
Pages678-693
Number of pages16
DOIs
StatePublished - 2010
Externally publishedYes
Event12th International Conference on Formal Engineering Methods, ICFEM 2010 - Shanghai, China
Duration: 17 Nov 201019 Nov 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6447 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Formal Engineering Methods, ICFEM 2010
Country/TerritoryChina
CityShanghai
Period17/11/1019/11/10

Keywords

  • Algebraic specification
  • CafeOBJ
  • Maude
  • automatic translation
  • equational theory
  • rewrite theory

Fingerprint

Dive into the research topics of 'Specification translation of state machines from equational theories into rewrite theories'. Together they form a unique fingerprint.

Cite this