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 CafeOBJ Maude |
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 |
Size | Format |
15831.pdf | | 439Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|