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

2017 年度 実施状況報告書

メモリ一貫性モデルを考慮したプログラム検証の統一理論の構築とその検査器の実装

研究課題

研究課題/領域番号 16K21335
研究機関千葉工業大学

研究代表者

安部 達也  千葉工業大学, 人工知能・ソフトウェア技術研究センター, 上席研究員 (50547388)

研究期間 (年度) 2016-04-01 – 2019-03-31
キーワードメモリ一貫性モデル / プログラム検証 / モデル検査 / ガベージコレクション
研究実績の概要

メモリ一貫性モデルを考慮したモデル検査における状態爆発問題に対し、リオーダリングされる命令の制御という解決手法の提案を行い、それを開発しているモデル検査器 McSPIN に実装し、評価を行った。それらに関して執筆した論文は、国際会議 9th Working Conference on Verified Software: Theories, Tools, and Experiments に採択された。Garbage Collection の代表的な教科書である Jones et al.「The Garbage Collection Handbook」に載っている並行 GC を McSPIN で検査し、知られていないバグ 2 つを発見し、それに関する論文が国際会議 The 32nd OOPSLA に採択された。平成28年度に構築したプログラム論理においてもプログラムの表現として利用されている directed acyclic graph を検査するモデル検査器 VeriDAG を開発し、これに関する論文が The 13th Haifa Verification Conference に採択された。メモリ一貫性モデルを考慮したモデル検査器 SPIN 用のライブラリに関する、共同研究をしている松元稿如氏・鵜川始陽博士との共著論文が Journal of Information Processing に採択された。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究計画に記載したもののうち、既存の GC の検査を行い、知られていなかったバグの発見を完了しているため、おおむね順調に進展していると言える。

今後の研究の推進方策

研究計画に記載したものの残りである、さらにより大きな並列分散アルゴリズムへの適用のための状態数の削減、特に、考慮・検査すべきミューテータ数の削減による方法に関する論文の執筆を行う。

  • 研究成果

    (5件)

すべて 2018 2017 その他

すべて 雑誌論文 (4件) (うち査読あり 4件) 備考 (1件)

  • [雑誌論文] Improvement of a library for model checking under weakly ordered memory model with SPIN2018

    • 著者名/発表者名
      Kosuke Matsumoto, Tomoharu Ugawa, and Tatsuya Abe
    • 雑誌名

      Journal of Information Processing

      巻: 26 ページ: 314--326

    • DOI

      10.2197/ipsjjip.26.314

    • 査読あり
  • [雑誌論文] Reordering control approaches to state explosion in model checking with memory consistency models2017

    • 著者名/発表者名
      Tatsuya Abe, Tomoharu Ugawa, and Toshiyuki Maeda
    • 雑誌名

      Proceedings of VSTTE

      巻: 10712 ページ: 170--190

    • DOI

      10.1007/978-3-319-72308-2_11

    • 査読あり
  • [雑誌論文] Model checking copy phases of concurrent copying garbage collection with various memory models2017

    • 著者名/発表者名
      Tomoharu Ugawa, Tatsuya Abe, and Toshiyuki Maeda
    • 雑誌名

      Proceedings of the ACM on Programming Languages

      巻: 1 ページ: 1--26

    • DOI

      10.1145/3133877

    • 査読あり
  • [雑誌論文] A verifier of directed acyclic graphs for model checking with memory consistency models2017

    • 著者名/発表者名
      Tatsuya Abe
    • 雑誌名

      Proceedings of HVC

      巻: 10629 ページ: 51--66

    • DOI

      10.1007/978-3-319-70389-3_4

    • 査読あり
  • [備考] VeriDAG

    • URL

      https://bitbucket.org/abet/veridag/

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi