構成子に基づく順序ソートパラメータ化仕様の十分完全性について (ソフトウェアサイエンス)  [in Japanese] Sufficient completeness of constructor-based order-sorted parameterized specifications  [in Japanese]

Search this Article

Author(s)

Abstract

代数仕様言語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.

Journal

  • Technical report of IEICE. SS

    Technical report of IEICE. SS 114(510), 1-6, 2015-03-09

    The Institute of Electronics, Information and Communication Engineers

Codes

  • NII Article ID (NAID)
    110010022005
  • NII NACSIS-CAT ID (NCID)
    AN10013287
  • Text Lang
    JPN
  • ISSN
    0913-5685
  • NDL Article ID
    026326878
  • NDL Call No.
    Z16-940
  • Data Source
    NDL  NII-ELS 
Page Top