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

Integrated Environment to Support Development of Concurrent Programs Based on Software Dependence Theory

Research Project

Project/Area Number 09480056
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionKyushu University

Principal Investigator

USHIJIMA Kazuo  Grad. School of Information Sci. and Elec. Eng., Kyushu University, Professor, システム情報科学研究科, 教授 (40037750)

Co-Investigator(Kenkyū-buntansha) NOMURA Yoshinari  Grad. School of Information Sci. and Elec. Eng., Kyushu University, Research Assoc., システム情報科学研究科, 助手 (70274496)
CHENG Jingde  Dept. of Information and Computer Sci., Faculty of Eng., Kyushu University, Professor, 大学院・数理工学研究科, 教授 (30217228)
古川 善吾  九州大学, 情報処理教育センター, 助教授 (30190135)
Project Period (FY) 1997 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥7,800,000 (Direct Cost: ¥7,800,000)
Fiscal Year 1999: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1998: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1997: ¥4,500,000 (Direct Cost: ¥4,500,000)
KeywordsConcurrent Programming / Program dependence theory / Ada95 / ASIS / Integrated support environment / Ada 95 / 統合開発環境 / プログラム従属性 / 定義使用ネット / システム従属ネット / プロセス従属ネット / プログラム従属性理論 / 統一的プログラム抽象表現 / 並行型プログラム開発支援環境 / スライシング / テストケース自動生成 / テスト充分性
Research Abstract

Before the research project, we proposed Process Dependence Net (PDN) model which represents software dependences in concurrent programs. And, we implemented programming tools such as dependence analyzer, execution watcher, execution history analyzer and deadlock detector. They are based on PDN model.
Our research project results in as follows :
(1) We improved these tools to be effective in practical and large-scale programs. We integrated these tools into one environment to support development of highly reliable concurrent programs. (2) We proposed a technique to obtain accurate static slices from concurrent programs and implemented a tool. (3) We designed common interfaces among our tools using PDN as a unified representation of programs. (4) Using this unified representation, our environment can deal with C, Pascal, Occam2, Ada95. (5) It is difficult to probe execution of concurrent systems, because they change their behavior by the probe itself. To cope with this problem, we proposed the wholeness and self-measurement principles.
Ada95 is the first international standard programming language as a concurrent object oriented language. The standard says that Ada95 complies should equip syntax/semantics query interfaces namely ASIS.
(1) We proposed a technique to obtain PDN from Ada95 programs Using ASIS, implemented a tool and included it into our developing environment. (2) ASIS is specific to Ada95, but it has many features applicable to many other procedural languages. We investigated a new interface applicable to them.

Report

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

    (24 results)

All Other

All Publications (24 results)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Y. NOIVAKA, J. CHENG, K Ushijima: "A Tasking Deadlock Detector for Ada95 Programs"Ada User Journal. 20. 79-92 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Tusuke Nonaka, Jingde Cheng, and Kazuo Ushijima: "A Tasking Deadlock Detector for Ada95 Programs"Ada User Journal. Vol. 20, No. 1. 79-92 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Y. Nonaka, K. Ushijima, J. Cheng: "A Tasking Dead lock Dtector for Ada95 programs."Ada User Journal. 20-1. 79-92 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 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)

    • Related Report
      1999 Annual Research Report
  • [Publications] Jingde Cheng: "Wholeness, Uncertainity, and Self Measurement: Three Fundamental Principles in Concurrent System Engineering"Prc. 13th International Conf. On Systems Engineering. 7-12 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Y.NONAKA,J.Chong,K.Ushijima: "ATasking Dead lock Detector for Ada95 Programs" Ada User Journal. VOL20・1. (1999)

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

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1997 Annual Research Report
  • [Publications] 合田和正,程京徳,牛島和夫: "関数型プログラムの束縛評価グラフとその応用" ソフトウェア技術者協会ソフトウェアシンポジウム97論文集. 220-230 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 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)

    • Related Report
      1997 Annual Research Report
  • [Publications] 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)

    • Related Report
      1997 Annual Research Report
  • [Publications] 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)

    • Related Report
      1997 Annual Research Report
  • [Publications] 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)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi