• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

分散オブジェクト環境におけるコンポネント仕様の検証に関する研究

研究課題

研究課題/領域番号 11480067
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関北陸先端科学技術大学院大学

研究代表者

二木 厚吉  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (50251971)

研究分担者 天野 憲樹  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (30313703)
森 彰  産業技術総合研究所, グループリーダ (30311682)
研究期間 (年度) 1999 – 2002
研究課題ステータス 完了 (2002年度)
配分額 *注記
14,600千円 (直接経費: 14,600千円)
2002年度: 3,600千円 (直接経費: 3,600千円)
2001年度: 3,500千円 (直接経費: 3,500千円)
2000年度: 3,400千円 (直接経費: 3,400千円)
1999年度: 4,100千円 (直接経費: 4,100千円)
キーワードコンポネント / 代数仕様 / CafeOBJ / PigNose / 形式仕様 / 検証 / 導出 / 高品位ソフトウェア / 形式手法 / コンポーネント / 高信頼 / 支援ツール / モジュールシステム / 仕様 / 分散システム / 分散オブジェクト / ソフトウェア・コンポネント / 詳細化検証 / 安全性検査 / 仕様リポジトリ / シグネチャ・マッチング / 振舞詳細化 / モデル検査
研究概要

将来のソフトウェア産業の基盤技術として必要不可欠である,コンポネントが必要とされている仕様を満たしていることを厳密に検査する基礎技術およびツールの開発を行った.本研究では,仕様のコンポーネント化を支援するための諸機能を有する仕様記述言語CafeOBJを基盤ツールとして用いた.CafeOBJは,研究代表者を中心に開発を続けている代数仕様記述言語で,抽象データ型のみならず抽象機械の記述にも適しており,仕様のコンポネント化を支援する強力なモージュルシステムを有するのも特徴の一つである.具体的な研究成果は以下のとおりである.(1)定理証明器の設計・開発:CafeOBJの項で表現された一階述語論理式に対し導出を行う機能(PigNose)をCafeOBJシステムに組込み,いくつかの例題に適用し有効性を確認した.(2)コンポネントに基づくシステム開発法:コンポネントを組み上げて高品位のソフトウェアを作成するための基礎理論を作り,その理論に基づいてソフトウェアを作成するツールの設計および作成を行った.(3)検証実験:CafeOBJ支援のもとで検証する方法を整理・提案し,鉄道信号システムやセキュリティシステム等に適用することで有効性を確認した.

報告書

(5件)
  • 2002 実績報告書   研究成果報告書概要
  • 2001 実績報告書
  • 2000 実績報告書
  • 1999 実績報告書
  • 研究成果

    (31件)

すべて その他

すべて 文献書誌 (31件)

  • [文献書誌] A.Mori, K.Futatsugi: "Verifying behavioural specifications in CafeOBJ environment"Proc. of the World Congress on Formal Methods(FM'99),LNCS. 1709. 1625-1643 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] R.Diaconescu, K.Futatsugi, S.Iida: "Component-based algebraic specification and verification in CafeOBJ"Proc. of the World Congress on Formal Methods(FM'99),LNCS. 1709. 1644-1663 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] M.Matsumoto, K.Futatsugi: "The Support tool for highly reliable component-based Software development"Proc. of the 7th Asia-Pacific Software Engineering Conference(APSEC'00). 172-179 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] K.Ogata, K.Futatsugi: "Rewriting-Based Verfication of Authentication Protocols"4th International Workshop on Rewriting Logic and its Applications, ENTCS. 71. (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] A.Mori, K.Futatsugi: "CafeOBJ as a Tool for Behavioral System Verification"International Symposium on Software Security, LNCS. 2609(To appear). (2003)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] K.Ogata, K.Futatsugi: "Formal Analysis of the iKP Electronic Payment Protocols"International Symposium on Software Security, LNCS. 2609(To appear). (2003)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] A. Mori and K. Futatsugi: "Verifying behavioural specifications in CafeOBJ environment"Proc. Of the World Congress on Formal Methods (FM '99). LNCS 1709. 1625-1643 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] A. Mori and K. Futatsugi: "CafeOBJ as a Tool for Behavioral System Verification"International Symposium on Software Security. LNCS Vol. 2609. (2003)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] R. Diaconescu, K. Futatsugi and S. Iida: "Component-based algebraic specification and verification in CafeOBJ"Proc. Of the World Congress on Formal Methods (FM '99). LNCS 1709. 1644-1663 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] M. Matsumoto and K. Futatsugi: "The Support tool for highly reliable component-based software development"Proc. Of the 7th Asia-Pacific Software Engineering Conference (APSEC '00). 172-179 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] Kokichi Futatsugi: "Formal Methods in CafeOBJ"Lecture Notes in Computer Science (LNCS). 2441. 1-20 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] R.Diaconescu, K.Futatsugi: "Logical Foundations of CafeOBJ"Theoretical Computer Science. 285. 289-318 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 清野貴博, 緒方和博, 二木厚吉: "項書換えを用いた安全性検証の組織化"FOSE 2002:レクチャーノート/ソフトウェア工学. 28. 107-118 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] K.Ogata, K.Futatsugi: "Formal analysis of Suzuki\&Kasami distributed mutual exclusion algorithm"Prof. of the IFIP TC6/WG6.1 Fifth Int'l Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS 2002). 181-195 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] K.Ogata, K.Futatsugi: "Formal verification of the Horn-Preneel micropayment"LNCS. 2575. 238-252 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] A.Mori, K.Futatsugi: "CafeOBJ as a Tool for Behavioral System Verification"International Symposium on Software Security, LNCS. 2609(To appear). (2003)

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

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 松本充広, 二木厚吉: "カタルシス法軽量フォーマルメソッド"ソフトウェア工学の基礎VIII(日本ソフトウェア科学会FOSE 01). (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 飯田周作: "振舞仕様に基づく仕様コンポーネント化技術の発展可能ソフトウェアへの応用"コンピュータソフトウェア. 18(0). 30-45 (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Razvan Diaconescu: "CafeOBJ Jewels"CAFE : An Industiral-Strength Algebraic Formal Method. 33-60 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Joseph Goguen: "An Overview of Tatami Project"CAFE : An Industiral-Strength Algebraic Formal Method. 61-78 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Joseh Goguen: "Introducing OBJ"Software Engineering with OBJ. 3-167 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Masaki Nakamura: "The evaluation strategy for head normal form with and without on-demand flags"Proc of The 3rd International Workshop on Rewriting Logic and its Applications (WRLA2000). (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Ataru Nakagawa: "Constructing a Graphics System with OBJ2 : A Practical Guide"Software Engineering with OBJ. 193-248 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Kazuhito Ohmaki: "A LOTOS Simulator in OBJ"Software Engineering with OBJ. 363-398 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Takahiro Seino: "Specification and verification of a single-track railroad signaling in CafeOBJ"Proc of International Technical Conference on Circuits/Systems,Computers and Communications (ITC-CSCC 2000). 268-273 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Akira Mori: "Verifying Behavioural Specifications in CafeOBJ Environment"Lecture Notes in Computer Science. 1709. 1625-1643 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Razvan Diaconescu: "Component-based Algebraic Specification and Verification in CafeOBJ"Lecture Notes in Computer Science. 1709. 1644-1663 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Kazuhiro Ogata: "Formal Verification of the MCS List-Based Queuing Lock"Lecture Notes in Computer Science. 1742. 281-293 (1999)

    • 関連する報告書
      1999 実績報告書

URL: 

公開日: 1999-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi