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

述語抽象化検証による大規模組込みシステム向きオブジェクト指向設計自動検証手法

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関金沢大学

研究代表者

山根 智  金沢大学, 電子情報学系, 教授 (70263506)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2009年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2008年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2007年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワード組込みシステム / 述語抽象化検証 / オブジェクト指向 / リアルタイムオブジェクト指向 / 抽象化精錬検証 / 構造とリアルタイム性の抽象化 / 動的リアルタイムCEGAR / モデル検査 / オブジェクトの生成消滅 / 動的再構成組込みシステム / ハイブリッドオートマトン / 仕様記述言語 / 検証 / 述語抽象化洗練
研究概要

リアルタイムオブジェクト指向言語を開発して、オブジェクトが生成消滅するシステムに対して、構造と時間の抽象化精錬で直接に検証できる、動的リアルタイムCEGARの開発と実装に取り組んだ。その結果、動的リアルタイムCEGARの実現により、オブジェクトの生成消滅といった構造の変化及びリアルタイム性を同時に抽象化精錬して、リアルタイムオブジェクト指向システムの効率的なモデル検査が実現できることを明らかにした。

報告書

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

    (38件)

すべて 2010 2009 2008 2007

すべて 雑誌論文 (21件) (うち査読あり 15件) 学会発表 (16件) 図書 (1件)

  • [雑誌論文] Development Method for Real-Time Software based on Timed Weak Simulation Verification2010

    • 著者名/発表者名
      S. Yamane
    • 雑誌名

      mbedded Systems: Status and Perspective, pp. 1-15, American Scientific publishers (in press)

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Development Method for Real-Time Software based on Timed Weak Simulation Verification2010

    • 著者名/発表者名
      山根智
    • 雑誌名

      Embedded Systems : Status and Perspective (In press)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文]2010

    • 著者名/発表者名
      山根智(分担)(共著)
    • 雑誌名

      電子情報通信学会ハンドブック/知識ベース (オーム社) (電子版公開予定)

      ページ: 1-6

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] 組込みシステムにおけるハイブリッドオートマトンの形式的手法2009

    • 著者名/発表者名
      山根智
    • 雑誌名

      計測と制御 Vol.48No.11

      ページ: 810-815

    • NAID

      10026206099

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] "階層構造の抽象化精錬によるステートチャートの自動検証", コンピュータソフトウェア2009

    • 著者名/発表者名
      山崎真一, 山根智
    • 雑誌名

      日本ソフトウェア科学会 Vol.26,No.3

      ページ: 155-170

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 確率ゾーングラフを用いた確率時間強模倣関係による検証2009

    • 著者名/発表者名
      橋爪裕樹, 山根智
    • 雑誌名

      電子情報通信学会論文誌 No.1

      ページ: 25-38

    • NAID

      110007380048

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 階層構造の抽象化精錬によるステートチャートの自動検証2009

    • 著者名/発表者名
      山根智, 山崎真一
    • 雑誌名

      コンピュータソフトウェア 26(3)

      ページ: 155-170

    • NAID

      130004549140

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 組込みシステムにおけるハイブリッドオートマトンの形式的手法2009

    • 著者名/発表者名
      山根智
    • 雑誌名

      計測と制御 48(11)

      ページ: 810-815

    • NAID

      10026206099

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] 確率ゾーングラフを用いた確率時間強模倣関係による検証2009

    • 著者名/発表者名
      橋爪裕樹, 山根智
    • 雑誌名

      電子情報通信学会論文誌 J91-D-I, No. 1

      ページ: 25-38

    • NAID

      110007380048

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Special Section on Concurrent/Real-time and Hybrid Systems2008

    • 著者名/発表者名
      S. Yamane
    • 雑誌名

      Theory and Applications No.11

      ページ: 3206-3206

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] 確率時間オートマトンの確率時間強模倣検証器の開発2008

    • 著者名/発表者名
      山根智, 小寺広志, 荒井恒夫
    • 雑誌名

      コンピュータソフトウェア(日本ソフトウェア科学会) Vol.25,No.3

      ページ: 148-193

    • NAID

      110004809759

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] リアルタイムシステムの形式的検証2008

    • 著者名/発表者名
      山根智
    • 雑誌名

      コンピュータソフトウェア(日本ソフトウェア科学会) Vol.25,No.3

      ページ: 81-87

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] "組込みシステムのフォーマルメソッドにおけるハイブリッドシステムの仕様記述と形式的検証", Fundamentals Review2008

    • 著者名/発表者名
      山根智
    • 雑誌名

      電子情報通信学会 Vol.2,No.1

      ページ: 22-34

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] 確率時間オートマトンの確率時間強模倣検証器の開発2008

    • 著者名/発表者名
      山根智, 小寺広志, 荒井恒夫
    • 雑誌名

      コンピュータソフトウェア Vol. 25, No. 3

      ページ: 148-193

    • NAID

      110004809759

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] リアルタイムシステムの形式的検証2008

    • 著者名/発表者名
      山根智
    • 雑誌名

      コンピュータソフトウェア Vol. 25, No. 3

      ページ: 81-87

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] UMLと時間オートマトンを用いたソフトリアルタイムシステムの設計解析手法2007

    • 著者名/発表者名
      坂倉賢昭, 山根智
    • 雑誌名

      情報処理学会論文 Vol.48,No9

      ページ: 2410-2421

    • NAID

      110006423003

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] The automatic verification system for real-time systems using symbolic model-checking2007

    • 著者名/発表者名
      S. Yamane
    • 雑誌名

      Real-Time Systems: Modeling, Design, and Applications, volume 8 of AMAST Series in Computing

      ページ: 137-152

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Theory and practice of probabilistic timed game for Embedded Systems2007

    • 著者名/発表者名
      S. Yamane
    • 雑誌名

      Embedded Software and Systems, Lecture Notes in Computer Science 4523

      ページ: 109-120

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] The automatic verification system for real-time systems using symbolic model-checking2007

    • 著者名/発表者名
      山根 智
    • 雑誌名

      volume 8 of AMAST Series in Computing 8

      ページ: 137-152

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] UMLと時間オートマトンを用いたソフトリアルタイムシステムの設計解析手法2007

    • 著者名/発表者名
      坂倉 賢昭、山根 智
    • 雑誌名

      情報処理学会論文誌 Vol.48,No9

      ページ: 2410-2421

    • NAID

      110006423003

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Theory and practice of probabilistic timed game for Embedded Systems2007

    • 著者名/発表者名
      山根 智
    • 雑誌名

      Lecture Notes in Computer Science 4523

      ページ: 109-120

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] 動的再構成可能プロセッサのモデル化, 仕様記述とモデル検査, 6回ディペンダブルシステムシンポジウム( DSS2009)2009

    • 著者名/発表者名
      南翔太、瀧内新悟、瀬古口智、中居佑輝、山根智
    • 学会等名
      日本ソフトウェア科学会
    • 発表場所
      大阪大学(大阪府)(102-121)
    • 年月日
      2009-12-15
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 階層時間オートマトン群の並列動作の述語抽象化精錬検証手法, 6回ディペンダブルシステムシンポジウム(DSS2009)2009

    • 著者名/発表者名
      山崎真一、酒井誠、山根智
    • 学会等名
      日本ソフトウェア科学会
    • 発表場所
      大阪大学(大阪府)(179-197)
    • 年月日
      2009-12-15
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 確率ゲーム理論による組込みシステムのモデル化とモデル検査2009

    • 著者名/発表者名
      越田彰太、山根智
    • 学会等名
      電子情報通信学会信学技報
    • 発表場所
      名古屋大学(愛知県)
    • 年月日
      2009-11-26
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 確率時間REGARによるPTCTLのサブクラスのモデル検査2009

    • 著者名/発表者名
      高橋正樹、森下篤、山根智
    • 学会等名
      電子情報通信学会信学技報
    • 発表場所
      名古屋大学(愛知県)
    • 年月日
      2009-11-26
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 確率時間CEGAR2009

    • 著者名/発表者名
      森下篤, 駒形龍太, 山根智
    • 学会等名
      電子情報通信学会研究報告
    • 発表場所
      名古屋大学(愛知県)
    • 年月日
      2009-11-26
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 確率時間CEGAR2009

    • 著者名/発表者名
      森下篤, 駒形龍太, 山根智
    • 学会等名
      電子情報通信学会
    • 発表場所
      名古屋大学 (愛知県)
    • 年月日
      2009-11-26
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 組込みシステムの形式的手法2009

    • 著者名/発表者名
      山根智
    • 学会等名
      第22回回路とシステム軽井沢ワークショップ
    • 発表場所
      軽井沢プリンスホテル(長野県)
    • 年月日
      2009-04-20
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 確率時間ゲーム理論による組込みシステムのモデル化, 仕様記述及び検証2009

    • 著者名/発表者名
      林将志、山根智
    • 学会等名
      数理解析研究所講究録RIMS Kokyuroku
    • 発表場所
      京都大学数理解析研究所(京都府)
    • 年月日
      2009-02-01
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 動的再構成可能組込みシステムのモデル化と仕様記述2008

    • 著者名/発表者名
      中居佑輝, 山根智
    • 学会等名
      2008-EMB-10
    • 発表場所
      キャンパスプラザ京都(京都府)
    • 年月日
      2008-11-28
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 並列動作する確率時間システムに対する拡張CEGAR2008

    • 著者名/発表者名
      安井雅俊, 山崎真一, 山根智
    • 学会等名
      2008-EMB-10
    • 発表場所
      キャンパスプラザ京都(京都府)
    • 年月日
      2008-11-28
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 動的再構成可能組込みシステムのモデル化と仕様記述2008

    • 著者名/発表者名
      中居佑輝, 山根智
    • 学会等名
      情報処理学会組込みシステム研究会
    • 発表場所
      京都市
    • 関連する報告書
      2008 実績報告書
  • [学会発表] "ストップウォッチオートマトンによるプリエンプティブスケジューリングシステムの検証"、システム・情報部門学術講演会2007

    • 著者名/発表者名
      瀧内新吾、山根智
    • 学会等名
      計測制御学会
    • 発表場所
      国立オリンピック記念青少年総合センター(東京都)
    • 年月日
      2007-11-27
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] チュートリアル"リアルタイムシステムの仕様記述と検証"2007

    • 著者名/発表者名
      山根智
    • 学会等名
      組込みシンポジュウム
    • 発表場所
      日本科学未来館(東京都)
    • 年月日
      2007-10-18
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 組み込システムのUML分析設計からタスク設計までの設計検証方法論2007

    • 著者名/発表者名
      山根智、瀧内新吾
    • 学会等名
      情報処理学会研究報告
    • 発表場所
      キャンパスプラザ京都(京都府)
    • 年月日
      2007-09-28
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 抽象化洗練によるステートチャートの自動検証2007

    • 著者名/発表者名
      山崎 真一、山根 智
    • 学会等名
      日本ソフトウェア科学会
    • 発表場所
      奈良先端大学院大学
    • 年月日
      2007-09-16
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 制限付きストップウォッチオートマトンと時間オートマトンを用いた, プリエンプティブスケジューリングシステムのUML分析設計からタスク設計までの設計検証方法論2007

    • 著者名/発表者名
      山根智、瀧内新悟
    • 学会等名
      電子情報通信学会ソサエティ大会シンポジュム
    • 発表場所
      鳥取大学(鳥取県)
    • 年月日
      2007-09-13
    • 関連する報告書
      2009 研究成果報告書
  • [図書] "ハイブリッドオートマトン", 電子情報通信学会ハンドブック/知識ベース2010

    • 著者名/発表者名
      山根智
    • 出版者
      オーム社
    • 関連する報告書
      2009 研究成果報告書

URL: 

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

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

Powered by NII kakenhi