• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

並行型プログラム従属性理論に基づく統合的ソフトウェア開発支援環境

研究課題

研究課題/領域番号 09480056
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関九州大学

研究代表者

牛島 和夫  九州大学, システム情報科学研究科, 教授 (40037750)

研究分担者 乃村 能成  九州大学, システム情報科学研究科, 助手 (70274496)
程 京徳  埼玉大学, 大学院・数理工学研究科, 教授 (30217228)
古川 善吾  九州大学, 情報処理教育センター, 助教授 (30190135)
研究期間 (年度) 1997 – 1999
研究課題ステータス 完了 (1999年度)
配分額 *注記
7,800千円 (直接経費: 7,800千円)
1999年度: 1,700千円 (直接経費: 1,700千円)
1998年度: 1,600千円 (直接経費: 1,600千円)
1997年度: 4,500千円 (直接経費: 4,500千円)
キーワード並行型プログラム / 従属性理論 / Ada95 / ASIS / ソフトウェア開発支援 / Ada 95 / 統合開発環境 / プログラム従属性 / 定義使用ネット / システム従属ネット / プロセス従属ネット / プログラム従属性理論 / 統一的プログラム抽象表現 / 並行型プログラム開発支援環境 / スライシング / テストケース自動生成 / テスト充分性
研究概要

本研究で得られた主な研究成果は以下の通りである。
【1】従来我々が個別に開発した並行型プログラムの従属関係解析、実行監視、実行履歴解析、デッドロック自動検出、などの静的・動的解析ツールを実用規模の並行型プログラムに適用できるように拡張するとともに、それらを開発支援環境の共通インタフェースにあわせるように改良した。【2】並行型プログラムの従属性モデルに基づいて並行型プログラムの静的スライシング技法とその支援ツールを開発した。【3】並行型プログラムにおける基本従属性を表現するプロセス従属ネットを異なるプログラミング言語で作成された対象プログラムの共通の中間表現として、開発支援環境の個々のツールの共通インタフェースを設計し実現した。【4】この中間表現を使用することにより、開発支援環境が対象とするプログラミング言語をc,Pascal,Occam2,Ada95にまで拡大した。【5】並行処理システムを計測すると、本来の処理ではない計測に関わる余分な処理によって、システム全体が予期した動きとは違った動きをしてしまうことがある。この問題に対処するために、全体性原理及び自己計測原理を考案し提案した。
Ada95はISO国際標準として最初に認められた、並行型オブジェクト指向言語である。Ada95では、文法/意味問い合わせインタフェイスをコンパイラに持たせることが提案されている。これはASISと呼ばれ、標準化されている。これについても以下の研究成果を得た。
【1】ASISを用いてAda95プログラムから定義使用ネットを生成する技法を提案し、開発中の統合的開発支援環境に取り込んだ。【2】ASISはAdaに特化されたインタフェイスであるが、意味問い合わせ機能は多くの手続型言語に共通することが分かった。そこで、統合環境がサポートする他言語について、ASISと同等なインタフェイスの設計を行った。

報告書

(4件)
  • 1999 実績報告書   研究成果報告書概要
  • 1998 実績報告書
  • 1997 実績報告書
  • 研究成果

    (24件)

すべて その他

すべて 文献書誌 (24件)

  • [文献書誌] J. Cheng: "Task Dependence Nets for Concurrent Systems with Ada 95 and Its Applications"Proc. the ACM TRI-Ada'97. 1. 67-78 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] J. Cheng: "Temporal Relevant Logic as the Logic Basis for Reasoning about Dynamics Concurrent Systems"Proc. the 1998 IEEE-SMC Annual Int. Conf. on Systems, Man, and Cybernetics. 1. 794-799 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Y. NOIVAKA, J. CHENG, K Ushijima: "A Tasking Deadlock Detector for Ada95 Programs"Ada User Journal. 20. 79-92 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Y. NONAKA, K. HATANO, Y. NOMVRA, J. CHENG, K. USSHIJIMA: "A System Dependence Net Generator for Ada Programs"Proc. of the Sixth Asia-Pacific Software Eng. Conf.. 1. 441-448 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] J. Cheng: "The Self-Measurement Principle: A Design Principle for Large-Scale, Long-lived, and Highly Reliable Concurrent Systems."Proc. the 1998 IEEE-SMC Annual Int. Conf. on Systems, Man, and Cybernetics. 4. 4010-4015 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] J. CHENG: "Wholeness, UNCERTAINLY, AND Self-Measurement: Three Fundamental Principles in Concurrent Systems Engineering"Proc. the 13th Int. Conf. on Systems Engineering. 1. cs7-cs12 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Jingde CHENG: "Task Dependence Nets for Concurrent Systems with Ada95 and Its Applications"Proc. of the ACM TRI-Ada'97 Conference, St. Louis, USA. 67-78 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Jingde CHENG: "Temporal Relevant Logic as the Logic Basis for Reasoning about Dynamics of Concurrent Systems"Proc. of the 1998 IEEE-SMC Annual International Conference on Systems, Man and Cybernetics, San Diego, USA. Vol. 1. 794-799 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Tusuke Nonaka, Jingde Cheng, and Kazuo Ushijima: "A Tasking Deadlock Detector for Ada95 Programs"Ada User Journal. Vol. 20, No. 1. 79-92 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Tusuke Nonaka, katsuhiko Hatano, Yoshinori Nomura, Jingde Cheng, and Kazuo Ushijima: "A System Dependence Net Generator for Ada Programs"Proc of The Sixth Asia-Pacific Software Engineering Conference. 441-448 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Jingde CHENG: "The Self-Measurement Principle : A Design Principle for Large-scale, Long-lived, and Highly Reliable Conference Systems"Proc. of the 1998 IEEE-SMC Annual International Conference on Systems, Man and Cybernetics, San Diego, USA. Vol. 4. 4010-4015 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Jingde CHENG: "Wholeness, Uncertainly, and Self-Measurement : Three Fundamental Principles in Concurrent Systems Engineering"Proc of the 13th International Concurrent on Systems Engineering, Las Vegas, USA. CS7-CS12 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Y. Nonaka, K. Ushijima, J. Cheng: "A Tasking Dead lock Dtector for Ada95 programs."Ada User Journal. 20-1. 79-92 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Y. Nonaka, K, Hatano, Y. Nomura J, Cheng, K. Ushijima: "A System Dependence Net Generator for Ada Programs"Proc. 6th Asia pacific Software Engineering Conf.. 441-448 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Jingde Cheng: "Wholeness, Uncertainity, and Self Measurement: Three Fundamental Principles in Concurrent System Engineering"Prc. 13th International Conf. On Systems Engineering. 7-12 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Y.NONAKA,J.Chong,K.Ushijima: "ATasking Dead lock Detector for Ada95 Programs" Ada User Journal. VOL20・1. (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 片山徹郎.古川善吾.牛島和夫: "タスク型を含む並行処理プログラムのテストケース生成法について" 電子情報通信学会論文誌. J81‐D‐1・6. 809-818 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] T.KATAYAMA,Z FURUKAWA, K.Usijima: "Pesignand Implementation of Test‐case Generation for concuwent Programs" Proc 1998 Asia‐Pacific Softw.Eng.Conf (APSEC'98). 262-269 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Jianjun ZHAO,Jingde CHENG,and Kazuo USHIJIMA: "Slicing Concurrent Logic Programs" T.Ida,A.Ohori,and M.Takeichi(Eds.)″Functional and Logic Programming-Second Fuji International Workshop″. 143-162 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 合田和正,程京徳,牛島和夫: "関数型プログラムの束縛評価グラフとその応用" ソフトウェア技術者協会ソフトウェアシンポジウム97論文集. 220-230 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] Jingde CHENG: "Task Dependence Nets for Concurrent Systems with Ada 95 and Its Applications" Proceedings of the ACM TRI-Ada 97 Conference. 67-78 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] Jianjun ZHAO,Jingde CHENG,and Kazuo USHIJIMA: "A Dependence-Based Representation for Concurrent Object-Oriented Software Maintenance" Proceedings of the 2nd Euromicro Working Conference on Software Maintenance and Reengineering. (発表予定). (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] Jianjun ZHAO,Jingde CHENG,and Kazuo USHIJIMA: "A Metric Suite for Concurrent Logic Programs" Proceedings of the 2nd Euromicro Working Conference on Software Maintenance and Reengineering. (発表予定). (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] Jingde CHENG: "The Wholeness Principle of Concurrent Systems and the Uncertainty Principle in Measuring Concurrent Systems" Proceedings of the SESC 3rd International Conference on Systems Science and Systems Engineering. (発表予定). (1998)

    • 関連する報告書
      1997 実績報告書

URL: 

公開日: 1997-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi