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

2006 年度 実績報告書

証明スコアによる問題モデルの検証技術

研究課題

研究課題/領域番号 18300008
研究機関北陸先端科学技術大学院大学

研究代表者

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

研究分担者 中村 正樹  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (40345658)
キーワードソフトウェア工学 / システム検証 / 安全性・信頼性 / 形式手法 / 問題モデル / 振舞仕様 / 証明スコア / 帰納法
研究概要

証明スコア法における,(A)帰納法の適用法、(B)場合分けの方法、の二つの課題について、(1)データ型とプロセス型、(2)推論型検証と探索型検証、の2つの観点から、いままでに蓄積した事例を解析することを中心に研究を進め,提案している研究計画の妥当性を確認した.具体的には,以下を行った.
[A]事例の解析:(a)事例における「帰納法の適用法」を「データ型とプロセス型」ならびに「推論型検証と探索型検証」の観点から分析した.(b)事例における「場合分けの方法」を「データ型とプロセス型」ならびに「推論型検証と探索型検証」の観点から分析した.
[B]帰納法の適用法の定式化:[A]の事例の解析結果に基づき汎用的な帰納法の適用法を定式化した.
[C]場合分けの方法の定式化:[A]の事例の解析結果に基づき汎用的な場合分けの方法を定式化した.
[D]検証方法論の体系化:[B]と[C]の定式化にも基づき証明スコア法による検証方法論を体系化し,その正しさ(健全性)を証明した.

  • 研究成果

    (9件)

すべて 2007 2006

すべて 雑誌論文 (9件)

  • [雑誌論文] 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

      ページ: 1-30

  • [雑誌論文] Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method2007

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

      Springer LNCS 4060

      ページ: 596-615

  • [雑誌論文] モジュラーな代数仕様言語のための項書き換えシステム2006

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

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

      ページ: 35-50

  • [雑誌論文] Verifying Specifications with Proof Scores in CafeOBJ (an invited keynote paper)2006

    • 著者名/発表者名
      Kokichi FUTATSUGI
    • 雑誌名

      Proc. of 21st IEEE International Conference on Automated Software Engineering

      ページ: 3-10

  • [雑誌論文] A Behavioral Specification of Imperative Programming Languages2006

    • 著者名/発表者名
      Masaki Nakamura, Watanabe, M., Kokichi Futatsugi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences(電子情報通信学会論文誌) E89-A・6

      ページ: 1558-1565

  • [雑誌論文] Automating Invariant Verification of Behavioral Specifications2006

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

      Proceedings of the 6th International Conference on Quality Software (6^<th> QSIC)

      ページ: 49-56

  • [雑誌論文] Falsification of OTSs by Searches of Bounded Reachable State Spaces2006

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

      Proceedings of the 18^<th> International Conference on Software Engineering and Knowledge Engineering (18th SEKE)

      ページ: 440-445

  • [雑誌論文] Induction-Guided Falsification2006

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

      Springer LNCS 4260

      ページ: 114-131

  • [雑誌論文] From Fault Tree Analysis to Formal Specification and Verification with OTS/CafeOBJ2006

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

      Computer Software(コンピュータソフトウェア(日本ソフトウェア科学会論文誌)) 23・3

      ページ: 134-146

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

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

Powered by NII kakenhi