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

1988 Fiscal Year Final Research Report Summary

Complementary Programming Environment

Research Project

Project/Area Number 60420035
Research Category

Grant-in-Aid for General Scientific Research (A)

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionTohoku University

Principal Investigator

ITO Takayasu  Faculty of Engineering, Tohoku University, 工学部情報工学科, 教授 (80124551)

Co-Investigator(Kenkyū-buntansha) MATSUYAMA Takashi  Faculty of Engineering, Tohoku University, 工学部情報工学科, 助教授 (10109035)
Project Period (FY) 1985 – 1988
Keywordscomplementarity / complementary programming / specification / program / proof / constructive logic / semantically-based programming / parallelism / verification / improvement / parallel process / 並列Lisp
Research Abstract

Complementary programming is a new programming concept to develop highquality software for the next generation computer systems. Complementary programming is a semantically-based programming for reliable programming based on complementarity among programs, complementarity between programs and specifications, and complementarity among specifications. This concept of complementary programming was first published in "A Step Towards Complementary Programming, by T. Ito, New Generation Computing, vol.3 (1985)" in a full deatil. This research has been the first attempt and step to realize the long-term goal of complementary programming. Since we believe that "parallelism" is the most important concept of the next generation computer systems, we have studied on the following topics 1) clarification of semantically-based programming 2) program verification, synthesis and improvement based on complementarity between specification and program 3) interactive proof and inference system and constructive logic 4) synthesis and verivication of parallel processes and constructive logic to discuss recovery from deadlick and starvation 5) design and implementation of Parallel Lisp as a kernel of the next generation computer systems

  • Research Products

    (14 results)

All Other

All Publications (14 results)

  • [Publications] 伊藤・松山: 電子情報通信学会誌. 70. 268-274 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 伊藤・松山: 電子情報通信学会誌. 70. 508-516 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Ito: New Generation Computing. 3. 3-13 (1985)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Ito: New Generation Computing. 5. 209-211 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Ito: Proceedings of Conference on Information Sciences and Systems. 521-527 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Ito: Proceedings of Conference on Information Sciences and Systems. 528-531 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 伊藤貴康: "並列プロセスの理論" 電子情報通信学会, (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Ito: "Parallel Lisp" Cambridge University Press, (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T. Ito; T. Matsuyama: "On inferential programming systems I" Journal of Institute of Electronics,Information and Communication Engineers of Japan. 70. 268-274 (1937)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Ito; T. Matsuyama: "On inferential programming systems II" Journal of Institute of Electronics,Information and Communication Engineers of Japan. 70. 508-516 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Ito: "A Step Towards Complementary Programming" New Generation Computing. 3. 3-13 (1985)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Ito: "Recovery from deadlock and starvation by the forcing method" Proceedings of Conference of Information Sciences and Systems. 521-527 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Ito: "On automatic elimination of run-time backtracking by extracting features from input data" Proceedings of Conference of Information Sciences and Systems. 528-531 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Ito: Theory of Concurrent Processes. Institute of Electronics,Information and Communication Engineers of Japan, (1990)

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

URL: 

Published: 1990-03-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi