• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1999 Fiscal Year Final Research Report Summary

Research on Methodologies for Constructing Evolutionary Software

Research Project

Project/Area Number 09245101
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Research InstitutionFuture University-Hakodate (1999)
Hokkaido University (1997-1998)

Principal Investigator

MIYAMOTO Eiichi  Future University-Hakodate, Faculty of Systems and Information Science, Professor, システム情報科学部, 教授 (00001173)

Co-Investigator(Kenkyū-buntansha) TAMAI Tetsuo  University of Tokyo, Interfaculty Initiative in Information Studies, Professor, 情報学環, 教授 (60217172)
UEDA Kazunori  Waseda University, Faculty of Science and Engineering, Professor, 理工学部, 教授 (10257206)
ARAKI Keijiro  Kyushu University, Graduate School of Systems and Information Science, Professor, 大学院・システム情報科学研究院, 教授 (40117057)
TOGASHI Atsushi  Shizuoka University, Faculty of Information, Professor, 情報学部, 教授 (20172140)
FUTATSUGI Kokichi  JAIST, School of Information Science, Professor, 情報科学研究科, 教授 (50251971)
Project Period (FY) 1997 – 1999
Keywordsopen and distributed systems / evolutional pattern / algebraic specification language / strong mode system / multi-agent system / active programming / distributed data structure / 分散データ構造
Research Abstract

1. We have developed a communication model which does not point particular receivers, which has enabled to evolve software in open and distributed systems efficiently.
2. We measured source programs of objects, and extracted evolutional patterns in which line and method numbers in classes obey the negative diadic distribution.
3. We made specifications into modules using the Algebraic specification language CafeOBJ, and then constructed the overall specification by synthesizing them. We also classified composite patterns into reusable one.
4. By case studies, we analyzed the processes of model formation and construction and description of formal specification, reviewed features and meaning of formal specification description in evolutional processes of the description of system specifications.
5. Based on strong mode systems in concurrent logic programming, we identified slight errors without specifications, and proposed a framework which corrects errors automatically.
6. We defined system requirements based on propositon and predicate, proposed a method to convert them into formal specification, and proved its soundness and completeness.
7. We developed a language to describe multi-agent systems which work in the environment of multi-processes and multi-threads and have migration facilities.
8. We proposed "programming on cell" and "active programming" based π calculus and developed an exensible Java LSI processor to implement efficient programs.
9. We analyzed the features of distributed data structures from the several different views and developed an efficient implementation for them.

  • Research Products

    (14 results)

All Other

All Publications (14 results)

  • [Publications] Harada T.: "Improving the Availability of Mutual Excusion Systems on Incomeplete Networks"IEEE Trans. Computers. 48(7). 744-747 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Fujita S.: "A Quorum Based k-Mutual Exclusion by Weighted k-Quorum Systems"Information Processing Letters. 67(4). 191-197 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 松本 充広: "振舞意味論に基づく仕様の検証法"コンピュータソフトウェア. 16(2). 47-50 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 上田 和紀: "自己調製二分木の並列操作"コンピュータソフトウェア. 16(5). 78-83 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 中谷 多哉子: "オブジェクト進化の定量的観測値からの分布モデルの推定"コンピュータソフトウェア. 16(6). 68-71 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 金指 文明: "システム要求から形式仕様の導出"情報処理学会論文誌. 40(1). 310-321 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 川上 真澄: "専用ソフトウェア・アーキテクチャ型モデル化効率の評価"電子情報通信学会論文誌. J82-D-1(12). 1359-1368 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Harada T.: "Improving the Availability of Mutual Exclusion Systems on Incomplete Networks"IEEE Trans. Computers. 48(7). 744-747 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Fujita S.: "A Quorum Based k-Mutual Exclusion by Weighted k-Quorum Systems"Information Processing Letter. 67(4). 191-197 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] MATSUMOTO M.: "Verification Methods Based on Behavioral Semantics"Computer Software. 16(2). 47-50 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] UEDA K.: "Concurrent Operations on Splay Trees"Computer Software. 16(5). 78-83 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] NAKATANI T.: "Distribution Model Estimation of Object Evolution Data"Computer Software. 16(6). 68-71 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] KANEZASHI F.: "A Derivation Method of Formal Specifications from System Requirements"Trans. of Information Processing Society of Japan. 40(1). 310-321 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] KAWAKAMI M.: "Modeling Efficiency Evaluation of a Specific Software Architecture"Trans. of the Institute of Electronics, Information and Communication Engineers. J82-D-I(12). 1359-1368 (1999)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2001-10-23  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi