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

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
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥41,000,000 (Direct Cost: ¥41,000,000)
Fiscal Year 1999: ¥22,000,000 (Direct Cost: ¥22,000,000)
Fiscal Year 1998: ¥10,000,000 (Direct Cost: ¥10,000,000)
Fiscal Year 1997: ¥9,000,000 (Direct Cost: ¥9,000,000)
Keywordsopen and distributed systems / evolutional pattern / algebraic specification language / strong mode system / multi-agent system / active programming / distributed data structure / 分散データ構造 / 発展可能ソフトウェア / システムの多面的記述 / 振舞い仕様 / 環境適応 / 並行オブジェクトの振舞い / 並行論理プログラムのモード解析 / 形式的仕様記述 / CafeOBT / オブジェクト進化プロセス / モジュール合成法 / プログラム自動修正 / 構造的振る舞い記述モデル / 漸増的プログラム解析 / 発展可能仕様記述
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.

Report

(4 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (45 results)

All Other

All Publications (45 results)

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

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

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

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

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

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 張漢明: "モデル形成支援のための仕様記述変換技術"情報処理学会論文誌(数理モデルと応用). 40・SIG9(TOM2). 18-29 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 中谷多哉子: "オブジェクト進化の定量的観測値からの分布モデルの推定"コンピュータソフトウェア. 16・6. 68-71 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 松本充広: "振舞意味論に基づく仕様の検証法"コンピュータ ソフトウェア. 16・2. 47-50 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 上田和紀: "自己調整二分木の並列操作"コンピュータソフトウェア. 16・5. 78-83 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 金指文明: "システム要求から形式仕様の導出"情報処理学会論文誌. 40・1. 310-321 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 川上真澄: "専用ソフトウェア・アーキテクチャ型モデル化効率の評価"電子情報通信学会論文誌. J82-D-I・12. 1359-1368 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Harada: "Improving the Arailability of Mutual Exclusion Systems on Incomplete Networks"IEEE Trans.Computers. 48・7. 744-747 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] S.Fujita: "A Quorum Based k-Mutual Exclusion by Weighted k-Quorum Systems"Information Processing letters. 67・4. 191-197 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Harada: "A Practical Method for Constracting a Semi-Optimal Coterie"IEICE Trans.Information and Systems. E82-D12. 1634-1638 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] O.Ogawa: "Hardware Synthesis from C Programs with Estimation of Bit Length of Variables"IEICE Trans.Fundamentals. E82-A11. 2338-2346 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 鵜林尚晴: "動的な役割変化を考慮したオブジェクト間の強調動作とそのメカニズムモジュール化"電子情報通信学会論文誌. T82-D-I6. 718-729 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 田中俊行: "SSLプロトコルの形式仕様記述と検証"情報処理学会論文誌(数理モデル化と応用). 40・SIG9(TOM2). 51-61 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 宮本衛市: "協調動作のための分散オブジェクト空間の記述" 信学技報(知能ソフトウェア工学). 98・239. 17-24 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 渡辺 慎哉: "開放分散システムにおけるプロセス間通信機構" ソフトウェア工学の基礎V(FOSE'98). 175-180 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 渡辺 慎哉: "Generic Interaction Modelに基づく並行プログラミング言語GIL/Cによる協調問題の設計" 日本ソフトウェア科学会第15回大会論文集. 241-244 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 河野 勝利: "形式的手法に基づいた構造化ダイアグラムの一貫性検証について" コンピュータ ソフトウェア. 15・3. 2-16 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Chang,H.-M.: "A Proposal of 4W Diagram Notation for Requirement Definition Processes" Proc.Int'l Workshop on Principles of Software Evolution. 188-191 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Taguchi,K.: "Yet Another Calculus for Mobile Agents-AP-Calculus" ICSE'78 Int'l Workshop on Computing and Communication in the Presence of Mobility. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 網代育大: "静的解析に制約充足によるプログラム自動デバッグ" コンピュータ ソフトウェア. 15・1. 54-58 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 上田和紀: "自己調整二分木の並列操作" 日本ソフトウェア科学会第15回大会論文集. 173-176 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Ajiro,Y.: "Error-Correcting Source Code" Proc.4th Int'l conf.on Principles and Practice of Constraint Programming. LNCS 1520. 40-54 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 鵜林 尚靖: "オブジェクト間協調に基づく環境適応型計算モデル" オブジェクト指向最前線'98. 141-149 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 鵜林 尚靖: "オブジェクト間協調に基づく環境適応型プログラミング言語Edenの設計" 情報処理学会論文誌. 39・SIG1(PRO1). 50-60 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Razvan Diaconescu: "CafeOBJ Report : The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification" AMAST Series in Computing. 6. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Iida,S.: "Concurrent Object Composition in CafeOBJ" Technical report, Japan Advanced Institute of Science and Technology, IS-PR-98-0009S. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] E.Miyamoto: "Description of Concurrent object Systems Based on Structured Collaboration" Proc.of Int.Symp.on Future Software Technology. 268-273 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] K.Taguchi: "The State-Based CCS Semantics for Concurrent Z Specifications" Proc.of 1st IEEEInt.Conf.on Formal Engineering Methods. 283-292 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Nakatani: "Towards Constructing a Class Evolution Model" Proc.of Asia-Pacific Software Engineering Coference. 131-138 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] S.Nakajima: "An Object-Oriented Modeling Method for Algebraic Specifications in CafeOBJ" Proc.of ICSE-19. 34-44 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 綱代育大: "静的解析と制約充足によるプログラム自動デバッグ" コンピュータソフトウェア. 15-1. 54-58 (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 飯田周作: "CafeOBJによる分散システムの形式仕様作成法" コンピュータソフトウェア. 15-1. 34-49 (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2019-02-15  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi