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

振舞仕様に基づく問題モデルの構築と検証

研究課題

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

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関北陸先端科学技術大学院大学

研究代表者

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

研究分担者 中村 正樹  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (40345658)
研究期間 (年度) 2003 – 2005
研究課題ステータス 完了 (2005年度)
配分額 *注記
15,200千円 (直接経費: 15,200千円)
2005年度: 5,600千円 (直接経費: 5,600千円)
2004年度: 5,700千円 (直接経費: 5,700千円)
2003年度: 3,900千円 (直接経費: 3,900千円)
キーワード問題モデル / システム検証 / システム安全性 / フォーマルメソッド / 振舞仕様 / 要求仕様 / CafeOBJ
研究概要

安全性を重要な要件として問題モデル(問題領域や応用領域のモデル)を構築しそれを検証する技術は,21世紀のネットワーク社会において最重要のソフトウェア技術となりつつある.こうした技術は,ソフトウェア工学分野における,要求獲得技術,仕様技術,検証技術といったカテゴリに属するが,「安全性が議論できる程度に厳密に問題モデルを構築しかつ検証する技術」はいまだに確立されていない.本研究では,このような現状を打破すべく,研究代表者のグループが今まで研究成果を蓄積してきた振舞仕様技術に基づき,実用的な問題モデルの構築技術と検証技術を研究開発しようとするものである.
問題モデルの構築法や検証法は,具体的な問題領域や応用領域を特定せずに議論出来ない.本研究では,研究代表者のグループが研究成果を蓄積している,鉄道信号システム,分散オブジェクト,コンポーネントウェア,並行分散システム,認証プロトコル(authentication protocol)などの問題領域を取り上げ,各々の成果を精密に比較分析することで,実用的な問題モデルの構築技術と検証技術を研究開発する.
問題モデルが適切な抽象度を持つことの重要性,安全性の確保のための問題モデルの性質の検証の重要性に焦点を絞り以下の2点を明らかにした.
1.適切な抽象度を持った問題モデルの構築法を問題領域ごと比較分析し,複数の問題領域にまたがって汎用化できる部分と,問題領域に依存する部分を明らかにした.
2.探索型検証法と推論型検証法をどのように使い分けることで効果的な問題モデルの検証が出来るかを問題領域ごとに比較分析し,複数の問題領域にまたがって汎用化できる部分と,問題領域に依存する部分を明らかにした.
各々の問題領域に対しより実用的な問題モデルの構築法と検証法を開発し,新たな問題領域にも有効なより汎用的な技術の開発を行った.

報告書

(4件)
  • 2005 実績報告書   研究成果報告書概要
  • 2004 実績報告書
  • 2003 実績報告書
  • 研究成果

    (42件)

すべて 2006 2005 2004 2003 その他

すべて 雑誌論文 (36件) 文献書誌 (6件)

  • [雑誌論文] Knowledge Management in Academia : Survey, Analysis and Perspective2006

    • 著者名/発表者名
      Jing Tian, Yoshiteru Nakamori, Jianwen Xiang, Kokichi Futatsugi
    • 雑誌名

      Int. J. Management and Decision Making 2/3

      ページ: 275-294

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Knowledge Management in Academia : Survey, Analysis and Perspective2006

    • 著者名/発表者名
      Jing Tian, Yoshiteru Nakamori, Jianwen Xiang, Kokichi Futatsugi
    • 雑誌名

      Int.J.Management and Decision Making Vol.7, Nos.2/3

      ページ: 275-294

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] 項書き換えシステムにおける可簡約演算子とその応用2005

    • 著者名/発表者名
      中村正樹, 緒方和博, 二木厚吉
    • 雑誌名

      情報処理学会論文誌 : プログラミング 46 SIG 6(PRO25)

      ページ: 47-59

    • NAID

      110002769559

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Mechanically Supporting Case Analysis for Verification of Distributed Systems2005

    • 著者名/発表者名
      Takahiro Seino, Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Journal of Pervasive Computing and Communications 1(2)

      ページ: 135-145

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Chocolat/SMV : A Translator from CafeOBJ into SMV2005

    • 著者名/発表者名
      Kazuhiro Ogata, Masahiro Nakano, Masaki Nakamura, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 6th International Conference on Parallel and Distributed Computing, Applications and Technologies (6th PDCAT),(IEEE Computer Society Press)

      ページ: 416-420

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] A Lightweight Integration of Theorem Proving and Model C hecking for System Verification,2005

    • 著者名/発表者名
      Weiqiang Kong, Kazuhiro Ogata, Takahiro Seino, Kokichi Futatsugi
    • 雑誌名

      Proc. of The 12th Asia-Pacific Software Engineering Conference (APSEC 2005),(IEEE CS Press)

      ページ: 59-66

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Mechanically Supporting Case Analysis for Verification of Distributed Systems2005

    • 著者名/発表者名
      Takahiro Seino, Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Journal of Pervasive Computing and Communications (Troubador) 1(2)

      ページ: 135-145

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Equational Approach to Formal Analysis of TLS2005

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 25th International Conference on Distributed Computing Systems (25th ICDCS) (IEEE Computer Society Press)

      ページ: 795-804

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Chocolat/SMV : A Translator from CafeOBJ into SMV2005

    • 著者名/発表者名
      Kazuhiro Ogata, Masahiro Nakano, Masaki Nakamura, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 6th International Conference on Parallel and Distributed Computing, Applications and Technologies (6th PDCAT) (IEEE Computer Society Press)

      ページ: 416-420

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] A Lightweight Integration of Theorem Proving and Model C hecking for System Verification,2005

    • 著者名/発表者名
      Weiqiang Kong, Kazuhiro Ogata, Takahiro Seino, Kokichi Futatsugi
    • 雑誌名

      Proc.of The 12th Asia-Pacific Software Engineering Conference (APSEC 2005) (IEEE CS Press) December

      ページ: 59-66

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] 項書き換えシステムにおける可簡約演算子とその応用2005

    • 著者名/発表者名
      中村正樹, 緒方和博, 二木厚吉
    • 雑誌名

      情報処理学会論文誌:プログラミング 46-SIG6

      ページ: 47-59

    • NAID

      110002769559

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Mechanically Supporting Case Analysis for Verification of Distributed Systems2005

    • 著者名/発表者名
      Takahiro Seino, Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Journal of Pervasive Computing and Communications 1-2

      ページ: 135-145

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Formal Analysis of Workflow Systems with Security Considerations2005

    • 著者名/発表者名
      Weiqiang Kong, Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proc.of the 17^<th> International Conference on Software Engineering and Knowledge Engineering (SEKE 2005)

      ページ: 531-536

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Lightweight Integration of Theorem Proving and Model Checking for System Verification2005

    • 著者名/発表者名
      Weiqiang Kong, Kazuhiro Ogata, Takahiro Seino, Kokichi Futatsugi
    • 雑誌名

      Proc.of The 12th Asia-Pacific Software Engineering Conference (APSEC 2005)

      ページ: 59-66

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Equational Approach to Formal Analysis of TLS2005

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proc.of the 25th International Conference on Distributed Computing Systems (25th ICDCS)

      ページ: 795-804

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Formal Fault Tree Analysis of State Transition Systems2005

    • 著者名/発表者名
      Jianwen Xiang, Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Prceedings of the 5^<th> International Conference on Quality Software (5th QSIC)

      ページ: 124-131

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 項書き換えシステムにおける可簡約演算子とその応用2005

    • 著者名/発表者名
      中村正樹, 緒方和博, 二木厚吉
    • 雑誌名

      情報処理学会論文誌:プログラミング (To appear)

    • NAID

      110002769559

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 有限状態機械に基づくプログラミングでのgoto文の是非 : Hoare論理の観点から2004

    • 著者名/発表者名
      金藤栄孝, 二木厚吉
    • 雑誌名

      情報処理学会論文誌 Vol.45 No.9

      ページ: 2124-2137

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Equational Approach to Formal Verification of SET2004

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 4th International Conference on Quality Software (4th QSIC),(IEEE Computer Society Press)

      ページ: 50-59

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Equational Approach to Formal Analysis of TLS2004

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 25th International Conference on Distributed Computing Systems (25th ICDCS),(IEEE Computer Society Press)

      ページ: 795-804

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Formal Analysis of the NetBill Electronic Commerce Protocol2004

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Lecture Notes in Computer Science (2nd ISSS), 3233

      ページ: 45-64

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Equational Approach to Formal Verification of SET2004

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 4th International Conference on Quality Software (4th QSIC) (IEEE Computer Society Press)

      ページ: 50-59

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Formal Analysis of the NetBill Electronic Commerce Protocol2004

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 2^<nd> International Symposium on Software Security (2nd ISSS) (Springer) LNCS 3233

      ページ: 45-64

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Modeling and Verification of Hybrid Systems Based on Equations2004

    • 著者名/発表者名
      Kazuhiro Ogara, Daigo Yamagishi, Takahiro Seino, Kokichi Futatsugi
    • 雑誌名

      Proc.of the IFIP 18th World Computer Congress TC10 Working Conference on Distributed and Parallel Embedded Systems

      ページ: 43-52

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Equational Approach to Formal Verification of SET2004

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 4th International Conference on Quality Software

      ページ: 50-59

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Supporting Case Analysis with Algebraic Specification Languages2004

    • 著者名/発表者名
      Takahiro Seino, Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 4th International Conference on Computer and Information Technology

      ページ: 1073-1080

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Formal Analysis of an Anonymous Fair Exchange E-Commerce Protocol2004

    • 著者名/発表者名
      Weiqiang Kong, Kazuhiro Ogata, Jianwen Xiang, Kokichi Futatsugi
    • 雑誌名

      Proceedings of the 4th International Conference on Computer and Information Technology

      ページ: 1100-1107

    • NAID

      120006672306

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 構造的代数仕様のための等価述語の提案と実装2004

    • 著者名/発表者名
      中村正樹, 二木厚吉
    • 雑誌名

      ソフトウェア工学の基礎 XI

      ページ: 117-128

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 書き換えによるセキュリティプロトコルの帰納的検証2003

    • 著者名/発表者名
      緒方和博, 二木厚吉
    • 雑誌名

      コンピュータソフトウェア Vol.20

      ページ: 54-72

    • NAID

      110003743116

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] 項書換えを用いた安全性検証の組織化2003

    • 著者名/発表者名
      清野貴博, 緒方和博, 二木厚吉
    • 雑誌名

      コンピュータソフトウェア Vol.20

      ページ: 32-45

    • NAID

      110003743130

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] CafeOBJ : Logical foundation and methodologies2003

    • 著者名/発表者名
      Diaconescu, R., Ogata, K., Futatsugi, K.
    • 雑誌名

      Computing and Informatics 22

      ページ: 257-283

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Flaw and modification of the ikp electronic payment protocols2003

    • 著者名/発表者名
      Ogata, K., Futatsugi, K.
    • 雑誌名

      Information Processing Letters 86

      ページ: 57-62

    • NAID

      120000861080

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Proof scores in the OTS/CafeOBJ method2003

    • 著者名/発表者名
      Kazuhiro Ogata, Kokichi Futatsugi
    • 雑誌名

      Lecture Notes in Computer Science,(FMOODS 2003), 2884

      ページ: 170-184

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] CafeOBJ : Logical foundation and methodologies,2003

    • 著者名/発表者名
      Diaconescu, R., Ogata, K., Futatsugi, K.
    • 雑誌名

      Computing and Informatics Vol.22

      ページ: 257-283

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Flaw and modification of the ikp electronic payment protocols2003

    • 著者名/発表者名
      Ogata, K., Futatsugi, K.
    • 雑誌名

      Information Processing Letters (Springer) Vol.86

      ページ: 57-62

    • NAID

      120000861080

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Proof scores in the OTS/CafeOBJ method2003

    • 著者名/発表者名
      Ogata, K., Futatsugi, K.
    • 雑誌名

      Proceedings of the 6th IFIP WG6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS 2003), Lecture Notes in Computer Science (Springer) Vol.2884

      ページ: 170-184

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [文献書誌] Kazuhiro OGATA, Kokichi FUTATSUGI: "Flaw and Modification of the iKP Electronic Payment Protocols"Information Processing Letters. 86(2). 57-62 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] Kazuhiro OGATA, Kokichi FUTATSUGI: "Proof Scores In the OTS/CafeOBJ Method"Springer LNCS (FMOODS 2003, Formal Methods for Open Object-Based Distributed Systems). 2884. 170-184 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] Razvan DIACONESCU, Kokichi FUTATSUGI, Kazuhiro OGATA: "CafeOBJ : Logical Foundation and Methodologies"Computing and Informatics. 22. 257-283 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] Kazuhiro OGATA, Kokichi FUTATSUGI: "Formal analysis of the NetBill electronic commerce protocol"International Symposium on Software Security, LNCS. (To appera). (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 緒方和博, 二木厚吉: "書き換えによるセキュリティプロトコルの帰納的検証"コンピュータソフトウェア. 20. 54-72 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 清野貴博, 緒方和博, 二木厚吉: "項書換えを用いた安全性検証の組織化"コンピュータソフトウェア. 20. 32-45 (2003)

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

URL: 

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

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

Powered by NII kakenhi