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

2003 Fiscal Year Final Research Report Summary

Safety Verification Technologies based on Behavioral Specifications

Research Project

Project/Area Number 12133206
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionJapan Advanced Institute of Science and Technology (JAIST)

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) IIDA Shusaku  Senshu University, Lecturer, ネットワーク情報学部, 専任講師 (80338590)
OGATA Kazuhiro  Japan Advanced Institute of Science and Technology (JAIST), School of Information Science, Assistant, 情報科学研究科, 助手 (30272991)
MORI Akira  National Inst. of Advanced Industrial Sci. and Tech., Group Leader, サイバーアシストセンター, グループリーダー (30311682)
NAKAMURA Masaki  Japan Advanced Institute of Science and Technology (JAIST), School of Information Science, Assistant, 情報科学研究科, 助手 (40345658)
Project Period (FY) 2000 – 2003
Keywordssystem security / system verification / unknown virus detection / authentication protocol / e-commerce protocol / formal methods / behavioral specification / CafeOBJ
Research Abstract

The following results have been gotten by doing research for developing the verification technology which is highly applicable and flexible, and is amenable for automation.
(1)Inspection Technology for Unknown Viruses : Based on the logics of behavioral specifications, a technology for modeling behavior s of programs and automatically inspecting their safety is developed. A virus inspection program is developed for Windows OS, and the effectiveness of developed technology has been proved.
(2) Safety Verification Technology based on Behavior Specification : By formalizing requirements and/or specifications in behavior level, a verification technology is developed which can verify the safety properties of systems in the level which is more honest to users or application logics. The technology has been applied to railway signal systems, software components, concurrent and distributed systems, and secure protocols, and is proved to be effective. In particular, verifications of several practical e-commerce protocols have been done using the technology.
(3) Model Checking Technology based on Behavioral Specification : Based on behavioral specifications, a model checking technology which is effective for software with infinite states is developed.

  • Research Products

    (44 results)

All Other

All Publications (44 results)

  • [Publications] R.Diaconescu, K.Futatsugi, S.Iida: "CafeOBJ Jewels"CAFE : An Industrial-Strength Algebraic Formal Method, Elsevier. 33-60 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 飯田周作, 二木厚吉: "振舞肚様に基づく仕様コンポーネント化技術の可月bソフトウェアへの応用"コンピュータソフトウェア. 18. 30-45 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A.Mori, T.Sawada, K.Futatsugi, A.Seo, M.Ishiguro: "Software Component Search based on Behavioral Specification"Proc.of International Symposium on Future Software Technology. 141-150 (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 2001) (IEEE CS Press). 357-366 (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 Sciences. E84-A(6). 1471-1478 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Seino, K.Ogata, K.Futatsugi: "Specification and verification of tokenless blocking system with CafeOBJ"Prac.of ITC-CSCC 2001 Conference. 807-811 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K Futatsugi, K.Ogata: "Rewriting can verify distributed real-time systems - How to specify and verify in CafeOBJ -"Proc.of the International Workshop on Rewriting in Proof and Computation. 60-79 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Nakamura, K.Futatsugi: "Completeness and strictness analysis for the evaluation strategy"Proc.of the International Workshop on Rewriting in Proof and Computation. 80-89 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kokichi Futatsugi: "Formal Methods in CafeOBJ"Lecture Notes in Computer Science. 2441. 1-20 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Razvan Diaconescu, Kokichi Futatsugi: "Logical Foundations of CafeOBJ"Theoretical Computer Science. 285. 289-318 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 清野貴博, 緒方和博, 二木厚吉: "項書換えを用いた安全性検証の組織化"レクチャーノ-ト/ソフトウェア工学,近代科学社. 28. 107-118 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Formal analysis of Suzuki & Kasami distribute mutual exclusion algorithm"Proc.of Formal Methods for Open Object-Based Distributed Systems (FMOODS 2002) (Kluwer Academic Press). 181-195 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Rewriting-based verification of authentication protocols"Electronic Notes in Theoretical Computer Science. 71. 15 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Formal analysis of the iKP electric payment protocols"Lecture Notes in Computer Science. 2609. 441-460 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A.Mori, K.Futatsugi: "CafeOBJ as a tool for behavioral system specification"Lecture Notes in Computer Science. 2609. 461-470 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Formal verification of the Horn-Preneel micropayment protocol"Lecture Notes in Computer Science. 2575. 238-252 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Flow and modification of the iKP electronic payment protocols"Information Processing Letters. 86. 57-62 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 緒方和博, 二木厚吉: "書き換えによるセキュリティプロトコルの帰納的検証"コンピュータソフトウェア. 20. 54-72 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 清野貴博, 緒方和博, 二木厚吉: "項書換えを用いた安全性検証の組織化"コンピュータソフトウェア. 20. 32-45 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Proof scores in the OTS/CafeOBJ method"Lecture Notes in Computer Science. 2884. 170-184 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] R.Diaconescu, K.Futatsugi, K.Ogata: "CafeOBJ : Logical foundation and methodologies"Computing and Informatics. 22. 257-283 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kokichi FUTATSUGI et al., (Ed.): "CAFE : An Industrial-Strength Algebraic Formal Method"Elsevier. xiv+194 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] R.Diaconescu, K.Futatsugi, S.Iida: "CafeOBJ Jewels"in "CAFE : An Industrial-Strength Algebraic Formal Method", Elsevier. 33-60 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Iida, K.Futatsugi: "Application to evolvable software of a method for specification components based on behavioral specifications (in Japanese)"Computer Software. 18. 30-45 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Mori, T.Sawada, K.Futatsugi, A.Seo, M.Ishiguro: "Software Component Search based on Behavioral Specification"Proc. of International Symposium on Future Software Technology. 141-150 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Formally modeling and verifying Ricar&Agrawala distributed mutual exclusion algorithm"Proc. of the Second Asia-Pacific Conference on Quality Software (APAQS 2001), IEEE CS Press. 357-366 (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 Sciences. E84-A(6). 1471-1478 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Seino, K.Ogata, K.Futatsugi: "Specification and verification of tokenless blocking systems with CafeOBJ"Proc. of ITC-CSCC 2001 Conference. 807-811 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Futatsugi, K.Ogata: "Rewriting can verify distributed real-time systems--How to specify and verify in CalfeOBJ--"Proc. of the International Workshop on Rewriting in Proof and Computation. 60-79 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Nakamura, K.Futatsugi: "Completeness and strictness analysis for the evaluation strategy"Proc. of the International Workshop on Rewriting in Proof and Computation. 80-89 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kokichi Futatsugi: "Formal Methods in CafeOBJ"Lecture Notes in Computer Science. 2441. 1-20 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Razvan Diaconescu, Kokichi Futatsugi: "Logical Foundations of CafeOBJ"Theoretical Computer Science. 285. 289-318 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Seino, K.Ogata, K.Futatsugi: "Systematic safety verifications based on term rewritings (in Japanese)"Lecture Notes in Software Engineering 28, KINDAIKAGAKUSHA. 107-108 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Formal analysis of Suzuki&Kasami distributed mutual exclusion algorithm,"Proc. of Formal Methods for Open Objects-Based Distributed Systems (FMOODS 2002), Kluwer Academic Press. 181-195 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Rewriting-based verification of authentication protocols"Electronic Notes in Theoretical Computer Science 71. 15 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Formal analysis of the iKP electric payment protocols"Lecture Note in Computer Science. 2609. 441-460 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Mori, K.Fugtatsugi: "CafeOBJ as a tool for behavioral system specification"Lecture Notes in Computer Science. 2609. 461-470 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Formal verification of the Horn-Preneel micropayment protocol"Lecture Notes in Computer Science. 2575. 238-252 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Flow and modification of the iKP electronic payment protcols"Information Processing Letters. 86. 57-62 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Inductive verification of secure protocols based on term rewritings (in Japanese)"Computer Software. 20. 54-72 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Seino, K.Ogata, K.Futatsugi: "Systematic safety verifications based on term rewritings (in Japanese)"Computer Software. 20. 32-45 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Ogata, K.Futatsugi: "Proof scores in the OTS/CafeOBJ method"Lecture Notes in Computer Science. 2884. 170-184 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] R.Diaconescu, K.Futatsugi, K.Ogata: "CafeOBJ : Logical foundation and methodologies"Computing and Informatics. 22. 257-283 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kokichi Futatsugi, Aataru Nakagawa, Tetsuo Tamai: "CAFE : An Industrial-Strength Algebraic Formal Method"Elsevier. ixv+194 (2000)

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

URL: 

Published: 2005-04-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi