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

Developmental Studies on Software Development Environment Based on Algebraic Specification Method

Research Project

Project/Area Number 62880007
Research Category

Grant-in-Aid for Developmental Scientific Research

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionNagoya University

Principal Investigator

INAGAKI Yasuyoshi  Faculty of Engineering, Nagoya University, 工学部, 教授 (10023079)

Co-Investigator(Kenkyū-buntansha) 椎野 努  沖電気工業, 研究開発本部総合システム研究所, 部長
太田 義勝  名古屋大学, 大型計算機センター, 助手
HIRATA Tomio  Faculty of Engineering, Nagoya University, 工学部, 助教授 (10144205)
SAKABE Toshiki  Faculty of Engineering, Nagoya University, 工学部, 助教授 (60111829)
YOSHIDA Yuji  Faculty of Engineering, Nagoya University, 工学部, 教授 (50023247)
OHTA Yoshikatsu  Computation Center, Nagoya University
SHIINO Tsutomu  Research & Development Group, Oki Electric Industry Co., Ltd.
Project Period (FY) 1987 – 1988
Project Status Completed (Fiscal Year 1988)
Budget Amount *help
¥10,100,000 (Direct Cost: ¥10,100,000)
Fiscal Year 1988: ¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1987: ¥8,000,000 (Direct Cost: ¥8,000,000)
KeywordsSoftware / Algebraic specification / Data type / Type constructor / Direct implementation / Term rewriting system / Prototyping / 段階的詳細化
Research Abstract

The purpose of this research project is to establish technical foundation of software environment based on algebraic specification method. Specific research topics are (1) developing an algebraic specification language easy to use, (2) optimizing the direct implementation system of algebraic specifications, (3) designing an integrated editor for writing algebraic specifications, and (4) constructing intelligent data base of specifications which enable to reuse specifications and programs.
The results of the researches are as follows: (1) The procedural programming language UltraC which allows to declare data types by hierarchical algebraic specifications is designed and implemented,i.e., the compiler is developed. The compiler can compile algebraic specification modules separatedly, thereby software developing process is efficiently executed.
(2) The direct implementation system of algebraic specifications, called Cdimple, is developed. the system transforms algebraic specifications to C language programs. The programs generated by Cdimple run fast sufficiently for the purpose of prototyping. Cdimple is now improved so that thegenerated program accepts commands to update the given specification and simulates the updated specification.
(3) A front-end system for writing algebraic specifications is designed, but it is now under development.
(4) A tool for verifying specifications is developed. it is based on structural induction scheme. The tool can be used to implement retrieving procedure of specification data base.
The tools mentioned above will play important roles in developing software development environment through the algebraic approach. Experience of developing the tools makes clear what should be done to put algebraic method of software development to practical use.

Report

(2 results)
  • 1988 Annual Research Report   Final Research Report Summary
  • Research Products

    (30 results)

All Other

All Publications (30 results)

  • [Publications] 北英彦: 人工知能学会誌. 2. 375-378 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 酒井正彦: コンピュータソフトウェア. 4. 16-27 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 北英彦: 電子情報通信学会論文誌. J70-D. 2428-2437 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 直井徹: 電子情報通信学会論文誌. J71-D. 942-949 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 直井徹: 電子情報通信学会論文誌. J71-D. 1893-1900 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 平田富夫: 情報思慮学会アルゴリズム研究会. 88-AL-4. 4・1・1-4・1・7 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 酒井正彦: 電子情報通信学会技術研究報告. COMP88-95. 37-40 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 酒井正彦: 電子情報通信学会技術研究報告. COMP88-86. 83-92 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 山本晋一郎: 電子情報通信学会技術研究報告. COMP88-94. 41-50 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 山中英樹: 電子情報通信学会技術研究報告. COMP88-96. 61-70 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 山本隆弘: 昭和63年度情報処理学会全国大会論文集. 1130-1131 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 北英彦: 電子情報通信学会論文誌. (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Hidehiko, Kita: "Algebraic Approach to Program Verification" Journal of Japanese Society for Artificial Intelligence. 2. 375-378 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Masahiko, Sakai: "Direct Implementation System of Algebraic Specifications of Abstract Daty Types" Computer Software. 4. 16-27 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Hidehiko, Kita: "An Algebraic Specification of a Pascal-like Programming Language PL/O+" The Transaction of IEICE. J70-D. 2428-2437 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Tohru, Naoi: "Semantics of Term Rewriting Systems and Free Continuous Algebra" The Transaction of IEICE. J71-D. 942-949 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Tohru, Naoi: "The Relation between Algebraic and Behavioroul Semantics of Term Rewriting Systems and Their Conservative Extensions" The Transaction of IEICE. J71-D. 1893-1900 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Tomio, Hirata: "Tree Pattern Matching Algorithms" Society of Japan of Information Processing Technical Report. 88-AL-4. 1-7 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Masahiko, Sakai: "A Method for Proving Inductive Properties of Algebraic Specifications" IEICE Technical Report. COMP88-86. 83-92 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Masahiko, Sakai: "An Implementation of TRS Interpreter with Compliling Facility" IEICE Technical Report. COMP88-93. 37-40 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Shinichiro, Yamamoto: "An Inplementation of Parallel-Outermost Strategy for TRS Interpreter" IEICE Technical Report. COMP88-94. 41-50 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Hideki, Yamanaka: "Compilation of Regular Term Rewriting Systems into Constructor Ones with Call-by-Value Strategy" IEICE Technical Report. COMP88-96. 61-70 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Takahiro, Yamamoto: "Ultra C with Hierarchical Algebraic Specification" Proc. of IPSS Spring National Conference. 1130-1131 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Hidehiko, Kita: "Soundness of an Axiom System for Algebraic Semantics of a Programming Language" The Tranzation of IEICE. To Appear. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 平田富夫: 情報処理学会アルゴリズム研究会. 88ーALー4. 4・1・1-4・1・7 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 酒井正彦: 電子情報通信学会技術研究報告. COMP88ー93. 37-40 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 酒井正彦: 電子情報通信学会技術研究報告. COMP88ー86. 83-92 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 山本晋一郎: 電子情報通信学会技術研究報告. COMP88ー94. 41-50 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 山中英樹: 電子情報通信学会技術研究報告. COMP88ー96. 61-70 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 山本隆弘: 昭和63年度情報処理学会全国大会論文集. 1130-1131 (1989)

    • Related Report
      1988 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi