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

証明支援系とモデル検査器を効果的に利用できる環境と方法論

研究課題

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

基盤研究(C)

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

研究代表者

緒方 和博  北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (30272991)

研究期間 (年度) 2006 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
4,350千円 (直接経費: 3,600千円、間接経費: 750千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2007年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2006年度: 1,100千円 (直接経費: 1,100千円)
キーワード仕様記述 / 仕様検証 / モデル検査 / 仕様変換 / 観測遷移システム / CafeOBJ、Maude / メタプログラミング / 定理証明 / 変換 / CafeOBJ / Maude / 変換器 / 有界モデル検査 / 数学的帰納法 / 反例 / 補題 / IGF / 補題発見
研究概要

証明支援系とモデル検査器を効果的に利用できるよう、定理証明向きのシステム仕様をモデル検査向きのシステム仕様に自動変換する方法を考案した。変換により、モデル検査向きのシステム仕様が大きくなりすぎて効果的にモデル検査ができなくなることを防ぐための工夫を行った。提案した変換方法の有効性を確認するため、電子商取引プロトコルiKPとMondex の検証実験に適用した。また、変換を支援する変換ツールの拡張性の高い実装方法も提案した。この実装方法では、複数の変換規則をモジュラーに組み入れることを可能にする。

報告書

(4件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (15件)

すべて 2008 2007 2006

すべて 雑誌論文 (12件) (うち査読あり 7件) 学会発表 (3件)

  • [雑誌論文] A Specification Translation from Behavioral Specifications to Rewrite Specifications2008

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

      IEICE TRANSACTIONS on Information and Systems E91-D(5)

      ページ: 1492-1503

    • NAID

      10026803820

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] A Specification Translation from Behavioral Specifications to Rewrite Specifications2008

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

      IEICE TRANSACTIONS on Information and Systems E91-D

      ページ: 1492-1503

    • NAID

      10026803820

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Maude : 書換え論理に基づく計算機言語および処理系2008

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

      コンピュータソフトウェア(日本ソフトウェア科学会論文誌) 25

      ページ: 78-84

    • NAID

      130004549110

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Comparison of Maude and SAL by Conducting Case Studies Model Checking a Distributed Algorithm, IEICE TRANSACTIONS on Fundamental of Electronics2007

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

      Communications, Computer Science E90-A(8)

      ページ: 1690-1703

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Comparison of Maude and SAL by Conducting Case Studies Model Checking a Distributed Algorithm2007

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

      IEICE Trans.Fundamentals E90-A

      ページ: 1690-1703

    • NAID

      110007540867

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Creme: An Automatic Invariant Prover of Behavioral Specifications2007

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

      Int'l J.Software Engineeing & Knowledge Engineering 17

      ページ: 783-804

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Algebraic Approaches to Formal Analysis of the Mondex Electronic Purse System2007

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

      Proc.of the 6th Int'l Conf on Integrated Formal Methods LNCS4951

      ページ: 393-412

    • NAID

      110006386813

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Specification and Verification of Workflows with RBAC Mechanism and SoD Constraints2007

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

      International Journal of Software Engineering and knowledge Engineering 17・1

      ページ: 3-32

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Induction-Guided Falsification2006

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

      Proc. of the 8^th International Conference on Formal Engineering Methods (LNCS 4260)

      ページ: 114-131

    • NAID

      120000861068

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Falsification of OTSs by Searches of Bounded Reachable State Spaces2006

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

      Proc. of the 18^th International Conference on Software Engineering and knowledge Engineering

      ページ: 440-445

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Review of Induction-Guided Falsification and Towards its Automation2006

    • 著者名/発表者名
      W.kong, K.Ogata, M.Nakamura, K.Futatsugi
    • 雑誌名

      Proc. of the 1^st Asian Working Conference on Verified Software

      ページ: 48-59

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Automating Invariant Verification of Behavioral Specifications2006

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

      Proc. of the 6^th International Conference on Quality Software

      ページ: 49-56

    • 関連する報告書
      2006 実績報告書
  • [学会発表] Algebraic Approaches to Formal Analysis of the Mondex Electronic Purse System2007

    • 著者名/発表者名
      Weiqiang Kong, Kazuhiro Ogata and Kokichi Futatsugi
    • 学会等名
      Proceedings of the 6th International Conference on Integrated Formal Methods (6th IFM), LNCS 4591, Springer
    • 発表場所
      Oxford, UK
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Falsification of OTSs by Searches of Bounded Reachable State Spaces2006

    • 著者名/発表者名
      Kazuhiro Ogata, Weiqiang Kong and Kokichi Futatsugi
    • 学会等名
      Proceedings of the 18th International Conference on Software Engineering and Knowledge Engineering (18th SEKE), Knowledge Systems Institute
    • 発表場所
      San Francisco, USA.
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Induction-Guided2006

    • 著者名/発表者名
      Kazuhiro Ogata, Masahiro Nakano, Weiqiang Kong and Kokichi Futatsugi
    • 学会等名
      Falsification, Prceedings of the 8th International Conference on Formal Engineering Methods (8th ICFEM), LNCS 4260, Springer
    • 発表場所
      Macao
    • 関連する報告書
      2008 研究成果報告書

URL: 

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

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

Powered by NII kakenhi