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

2001 Fiscal Year Final Research Report Summary

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)
Project Period (FY) 1998 – 2001
Keywordscomponents / reliable / support tool / CafeOBJ / module system / specifications / distributed (real-time) systems / verification
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

  • Research Products

    (12 results)

All Other

All Publications (12 results)

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [Publications] K.Futatsugi, K.Ogata: "Rewriting can verify distributed real-time systems"Proc. PRC '01. 60-79 (2001)

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Futatsugi, K. Ogata: "Rewriting can verify distributed real-time systems"Proc. Of RPC'01. 60-79 (2001)

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

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

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

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

URL: 

Published: 2003-09-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi