JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/9946

Title: Specification Translation of State Machines from Equational Theories into Rewrite Theories
Authors: Zhang, Min
Ogata, Kazuhiro
Nakamura, Masaki
Keywords: Algebraic specification
automatic translation
rewrite theory
equational theory
Issue Date: 2010-11-09
Publisher: Springer
Magazine name: Lecture Notes in Computer Science
Volume: 6447/2010
Start page: 678
End page: 693
DOI: 10.1007/978-3-642-16901-4_44
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.
Rights: This is the author-created version of Springer, Min Zhang, Kazuhiro Ogata and Masaki Nakamura, Lecture Notes in Computer Science, 6447/2010, 2010, 678-693. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-642-16901-4_44
URI: http://hdl.handle.net/10119/9946
Material Type: author
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
15831.pdf439KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology