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

Development of Formal Specification Language for Writing Specifications as Components Based on Functions

Research Project

Project/Area Number 10558043
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 計算機科学
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

FUTATSUGI Kokichi  Advanced Institute of Science and Technology, School of Information Science, Professor, 情報科学研究科, 教授 (50251971)

Co-Investigator(Kenkyū-buntansha) OGATA Kazuhiro  Advanced Institute of Science and Technology, School of Information Science, Research Associate, 情報科学研究科, 助手 (30272991)
WATANABE Takuo  Advanced Institute of Science and Technology, School of Information Science, Associate Professor, 情報理工学研究科, 助教授 (20222408)
ディアコネスク ラズウ゛ァ  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (30293393)
Project Period (FY) 1998 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥12,700,000 (Direct Cost: ¥12,700,000)
Fiscal Year 2001: ¥2,800,000 (Direct Cost: ¥2,800,000)
Fiscal Year 2000: ¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 1999: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 1998: ¥3,800,000 (Direct Cost: ¥3,800,000)
Keywordscomponents / reliable / support tool / CafeOBJ / module system / specifications / distributed (real-time) systems / verification / 機能的性質 / 非機能的性質 / 代数仕様 / ソフトウェア発展 / 射影型振舞仕様 / 詳細化検証 / 木アーキテクチャ / オブジェクト指向 / 形式仕様 / 振舞い仕様 / 方法論 / 閲覧システム / 形式仕様言語 / 代数モデル / UML / 振舞仕様
Research Abstract

In this research, we have used the specification language CafeOBJ having several machineries for writing specifications as components. CafeOBJ is the algebraic specification language that has been developed by mainly the head investigator. It can be used to spepify objects in object-orientation and abstract machines as well as abstract data types. The powerful module system that CafeOBJ has also helps write specifications as components.
What we have done are as follows :
Verification : Safety critical systems affecting human lives such as railroad signaling systems, air-traffic control systems, patient monitoring systems, etc. are typically distributed (real-time) systems. We have developed and proposed a method for verifying those systems with the help of the CafeOBJ system. Several case studies that we have done show its usefulness.
Support Tool : We have developed a foundation for developing, reliable software by combining components. We have also designed and implemented a support tool for making software according to the foundation

Report

(5 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (35 results)

All Other

All Publications (35 results)

  • [Publications] 松本充広, 二木厚吉: "高信頼コンポーネントソフトウェアの開発ツール"電子情報通信学会論文誌D-I. J84.D-I・6. 736-744 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Seino, K.Ogata, K.Futatsugi: "Specification and verification of a single-track railroad signaling in CafeOBJ"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science. E84-A・6. 1471-1478 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Futatsugi, K.Ogata: "Rewriting can verify distributed real-time systems"Proc. PRC '01. 60-79 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Ogata, K.Futatsugi: "Modeling and verification of distributed real-time systems based on CafeOBJ"Proc. of ASE '01. 185-192 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Ogata, K.Futatsugi: "Formally modeling and verifying Ricart & Agrawala distributed mutual exclusion algorithm"Proc. of the Second Asia-Pacific Conference on Quality Software (APAQS'01). 357-366 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Ogata, K.Futatsugi: "Formal analysis of Suzuki & Kasami distributed mutual exclusion algorithm"Proc. of the IFIP TC6/WG6.1 Fifth Int'l Conference on Formal Methods for Open Object-Based Distributed Systems. (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Matsumoto, K. Futatsugi: "The tool that supports highly reliable component-based software development"IEICE Transactions on Information & Systems. J84DI-6. 736-744

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Seino, K. Ogata, K. Futatsugi: "Specification and verification of a single-track railroad signaling in CafeOBJ"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science. E84A-6. 1471-1478 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Futatsugi, K. Ogata: "Rewriting can verify distributed real-time systems"Proc. Of RPC'01. 60-79 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Ogata, K. Futatsugi: "Modeling and verification of distributed real-time systems based on CafeOBJ"Proc. Of ASE'01. 185-192 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Ogata, K. Futatsugi: "Formally modeling and verifying Ricart&Agrawala distributed mutual exclusion algorithm"Proc. Of APAQS'01. 357-366 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Ogata, K. Futatsugi: "Formal analysis of Suzuki&Kasami distributed mutual exclusion algorithm"Proc. Of FMOODS'02. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 松本充広, 二木厚吉: "高信頼コンポーネントソフトウェアの開発ツール"電子情報通信学会論文誌 D-1. J84-D-I・6. 736-744 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Seino, K.Ogata, K.Futatsugi: "Specification and verification of a single-track railroad signaling in CafeOBJ"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science. E84-A・6. 1471-1478 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Futatsugi, K.Ogata: "Rewriting can verify distributed real-time systems"Proc. of the Int 1 Workshop on Rewriting in Proof and Computation (RPC 01). 60-79 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Ogata, K.Futatsugi: "Modeling and verification of distributed real-time systems based on CafeOBJ"Proc. of the 16^<th> IEEE Int 1 Conference on Automated Software Engineering (ASE 01). 185-192 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Ogata, K.Futatsugi: "Formally modeling and verifying Ricart & Agrawala distributed mutual exclusion algorithm"Proc. of the Second Asia-Pacific Conference on Quality Software (APAQS '01). 357-366 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Ogata, K.Futatsugi: "Formal analysis of Suzuki & Kasami distributed mutual exclusion algorithm"Proc. of the IFIP TC6/WG6.1 Fifth Int' 1 Conference on Formal Methods for Open Object-Based Distributed Systems. (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Iida,S.,Futatsugi,K.: "Formal approach for handing software evolution in component-based software developments"Proc.of Int'l Symposium on Principles of Software Evolution 2000. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 飯田周作,二木厚吉: "形式仕様を用いたシステムの非機能的性質記述の試み-コンポーネントに基づくソフトウェア開発への応用-"ソフトウェア・シンポジウム2000. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 飯田周作,二木厚吉: "振舞仕様に基づく仕様コンポーネント化技術の発展可能ソフトウェアへの応用"コンピュータソフトウェア別冊ソフトウェア発展. 30-45 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Matsumoto,M.,Futatsugi,K.: "Higly reliable component-based software development by using algebraic behavioral specification"Proc.of 3rd IEEE Int'l Conference on Formal Engineering Methods (ICFEM'2000). 35-43 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Matsumoto,M.,Futatsugi,K.: "The support tool for highly reliable component-based software development"Proc.of 7th Asia-Pacific Software Engineering Conference (APSEC'2000). 172-179 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Seino,T.,Ogata,K.,Futatsugi,K.: "Specification and verification of a single-track railroad signaling in CafeOBJ"Proc.of 2000 Int'l Technical Conference on Circuits/Systems,Computers and Communications(ITC-CSCC 2000). 268-273 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] R.Diaconescu,K.Futatsugi,S.Iida: "Component-based algebraic specification and verification in CafeOBJ"Lecture Notes in Computer Science. 1709. 1644-1663 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] C.Matsumiya,S.Iida,K.Futatsugi: "A component-based algebraic specification of ODP trading function and the interactive browsing environment"Proc.of OBJ/CafeOBJ/Maude at Fprmal Methods'99. 227-241 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M.Matsumoto,K.Futatsugi: "Object composition and refinement by using non-observable projection operators: a case study of the automated teller machine system"Proc.of OBJ/CafeOBJ/Maude at Fprmal Methods'99. 133-157 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M.Matsumoto,K.Futatsugi: "Simply Observable Behavioral Specification"Proc.of Asia-Pasific Software Engineering Conference. 460-467 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 清野貴博,緒方和博,二木厚吉: "代数仕様言語CafeOBJによる鉄道信号システムの記述と検証"ソフトウェア工学の基礎VI(日本ソフトウェア科学会FOSE'99). 180-187 (1999)

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

    • Related Report
      1998 Annual Research Report
  • [Publications] 飯田、二木: "代数モデルによるUMLの意味論-形式仕様に基づくコンポーネント設計の視覚化を目指して-" ソフトウェア工学の基礎V(レクチャノート/ソフトウェア工学). 20. 151-156 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 海野、松本、飯田、二木: "振舞仕様に基づくシステムの記述方法" 信学技報. 98・230. 1-8 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Iida,Futatsugi,Diaconescu: "Component based algebtaic epecification-behaviousal specification for component based software engineering-" Proc.of 7th OOPSLA Workshop on Behavioral Semantics of OOBusiness and System Specifiation. 167-182 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 五百蔵、緒方、二木: "CafeOBJのモジュールシステムの設計およびCafeOBJによる検証" ソフトウェア工学の基礎V(レクチャノート/ソフトウェア工学). 20. 209-218 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Ogata,Ioroi,Futatsugi: "Optimixing teim rewriting using discrimination nets with specialization" Proc.of the 1999 ACM Symposium on Appllied Capoting. (1999)

    • Related Report
      1998 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi