講演抄録/キーワード |
講演名 |
2015-03-09 09:30
構成子に基づく順序ソートパラメータ化仕様の十分完全性について ○中村正樹(富山県立大)・ガイナ ダニエル ミルチェア・緒方和博・二木厚吉(北陸先端大) SS2014-55 |
抄録 |
(和) |
代数仕様言語CafeOBJでは,構成子に基づく順序ソート(CBOS)代数をモデルに持つ仕様を記述できる.また,パラメータ機構を持ったパラメータ化仕様も記述できる.代数仕様の十分完全性は,演算子のwell-defined性を保証する重要な性質であり,CBOS仕様においても始モデルの存在を保証する重要な性質である.代数仕様の十分完全性は,一般には決定不能であるが,項書き換えシステムによる証明手法が知られている.本論文では,CBOSパラメータ化仕様を対象とし,項書き換え理論に基づくパラメータ化仕様の具象仕様が十分完全性を満たすための十分条件を与える. |
(英) |
CafeOBJ algebraic specification language supports description of specifications whose models are constructor-based order-sorted algebras, and also supports parameterized specifications. Sufficient completeness is one of the most important properties of CBOS specifications, which guarantees the existence of initial models. In this study, we give a sufficient condition for sufficient completeness of instances of CBOS parameterized specifications based on the theory of term rewriting. |
キーワード |
(和) |
代数仕様 / 項書き換えシステム / パラメータ化仕様 / 十分完全性 / / / / |
(英) |
Algebraic specifications / term rewriting systems / parameterized specifications / sufficient completeness / / / / |
文献情報 |
信学技報, vol. 114, no. 510, SS2014-55, pp. 1-6, 2015年3月. |
資料番号 |
SS2014-55 |
発行日 |
2015-03-02 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2014-55 |