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

正確な期待値計算および生成コードの記号実行に基づくコンパイラのランダムテスト

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 計算機システム
研究機関関西学院大学

研究代表者

石浦 菜岐佐  関西学院大学, 理工学部, 教授 (60193265)

研究期間 (年度) 2013-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2015年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2013年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワードコンパイラ / ランダムテスト / テストスイート / 等価変換 / 不具合検出 / 最適化機会抽出 / Orange4 / CF3 / 最適化機会検出 / 期待値計算 / Orange3 / Cコンパイラ / 算術最適化 / アセンブリの記号実行 / 二分決定グラフ
研究成果の概要

本課題では, コンパイラの信頼性確保を目的に, Cコンパイラのランダムテストの新しい手法について研究を行った. ランダムに生成したプログラムの期待値をいかに求めるか, および未定義動作を含むプログラムの生成をいかに避けるかという課題を解決するため, プログラムの生成と並行して期待値を計算する方法, およびプログラムの等価変換によって与えられた期待値を出力するプログラムを生成する方法を開発した. また, コンパイラのコードの正当性だけでなく最適化の性能をテストする手法, C以外にLLVMとJavaの処理系をテストする手法, およびCコンパイラの算術最適化用テストスイートも開発した.

報告書

(5件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (21件)

すべて 2017 2016 2015 2014 その他

すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 2件、 謝辞記載あり 1件) 学会発表 (15件) (うち国際学会 3件) 備考 (3件)

  • [雑誌論文] CF3: Test Suite for Arithmetic Optimization of C Compilers (letter)2017

    • 著者名/発表者名
      Y. Hibino, H. Ikeo, and N. Ishiura
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (July, 2017, to appear)

      巻: E100-A

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Detecting Arithmetic Optimization Opportunities for C Compilers by Randomly Generated Equivalent Programs2016

    • 著者名/発表者名
      A. Hashimoto and N. Ishiura
    • 雑誌名

      IPSJ Transactions on System LSI Design Methodology

      巻: 9 号: 0 ページ: 21-29

    • DOI

      10.2197/ipsjtsldm.9.21

    • NAID

      130005126056

    • ISSN
      1882-6687
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Reinforcing Random Testing of Arithmetic Optimization of C Compilers by Scaling up Size and Number of Expressions2014

    • 著者名/発表者名
      E. Nagai, A. Hashimoto, and N. Ishiura
    • 雑誌名

      IPSJ Transactions on System LSI Design Methodology

      巻: 7 号: 0 ページ: 91-100

    • DOI

      10.2197/ipsjtsldm.7.91

    • NAID

      130004679062

    • ISSN
      1882-6687
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Random Testing of C Compilers Based on Test Program Generation by Equivalence Transformation2016

    • 著者名/発表者名
      K. Nakamura and N. Ishiura
    • 学会等名
      Asia and Pacific Conference on Circuits and Systems (APCCAS 2016)
    • 発表場所
      Ramada Plaza Hotel (大韓民国 済州市)
    • 年月日
      2016-10-27
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Detecting Missed Arithmetic Optimization in C Compilers by Differential Random Testing (short paper)2016

    • 著者名/発表者名
      M. Iwatsuji, A. Hashimoto, and N. Ishiura
    • 学会等名
      Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2016)
    • 発表場所
      京都リサーチパーク (京都府 京都市)
    • 年月日
      2016-10-24
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Random Testing Back-end of Compiler Infrastructure LLVM (short paper)2016

    • 著者名/発表者名
      K. Tanaka, N. Ishiura, M. Nishimura, and A. Fukui
    • 学会等名
      Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2016)
    • 発表場所
      京都リサーチパーク (京都府 京都市)
    • 年月日
      2016-10-24
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 等価変換に基づくCコンパイラのランダムテストにおける変数の複数回参照の導入2016

    • 著者名/発表者名
      高倉正悟, 石浦菜岐佐
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道大学 (北海道 札幌市)
    • 年月日
      2016-09-21
    • 関連する報告書
      2016 実績報告書
  • [学会発表] コンパイラのランダムテストシステムOrange3の拡張によるJava処理系のテスト2016

    • 著者名/発表者名
      清水遼太朗, 池尾弘史, 石浦菜岐佐
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道大学 (北海道 札幌市)
    • 年月日
      2016-09-21
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Cコンパイラの最適化のリグレッションテストのためのアセンブリコード比較法2016

    • 著者名/発表者名
      北浦幸太, 岩辻光功, 石浦菜岐佐
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道大学 (北海道 札幌市)
    • 年月日
      2016-09-21
    • 関連する報告書
      2016 実績報告書
  • [学会発表] コンパイラ基盤 LLVM バックエンドのランダムテスト2016

    • 著者名/発表者名
      田中健司, 石浦菜岐佐, 西村啓成, 福井昭也
    • 学会等名
      電子情報通信学会総合大会
    • 発表場所
      九州大学 (福岡県・福岡市)
    • 年月日
      2016-03-17
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 等価変換に基づくテストプログラム生成を用いたCコンパイラのランダムテスト2016

    • 著者名/発表者名
      中村和博, 石浦菜岐佐
    • 学会等名
      電子情報通信学会VLSI設計技術研究会
    • 発表場所
      沖縄県青年会館 (沖縄県・那覇市)
    • 年月日
      2016-02-29
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] C コンパイラ用テストスイート CF3 の検出能力向上2015

    • 著者名/発表者名
      池尾弘史, 石浦菜岐佐
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      東北大学 (宮城県・仙台市)
    • 年月日
      2015-09-10
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 差分ランダムテストに基づくコンパイラの最適化機会の検出2015

    • 著者名/発表者名
      岩辻光功, 橋本淳史, 石浦菜岐佐
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      東北大学 (宮城県・仙台市)
    • 年月日
      2015-09-10
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Introducing Loop Statements in Random Testing of C Compilers Based on Expected Value Calculation (short paper)2015

    • 著者名/発表者名
      K. Nakamura and N. Ishiura
    • 学会等名
      Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2015)
    • 発表場所
      宜蘭(台湾)
    • 年月日
      2015-03-17
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] ランダムテストによるCコンパイラの算術最適化機会の検出2015

    • 著者名/発表者名
      橋本淳史, 石浦菜岐佐
    • 学会等名
      電子情報通信学会VLSI設計技術研究会
    • 発表場所
      慶應義塾大学 (神奈川県・横浜市)
    • 年月日
      2015-01-30
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Cコンパイラの算術最適化を対象としたテストスイートCF32015

    • 著者名/発表者名
      日比野佑亮, 石浦菜岐佐
    • 学会等名
      電子情報通信学会VLSI設計技術研究会
    • 発表場所
      慶應義塾大学 (神奈川県・横浜市)
    • 年月日
      2015-01-29
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Scaling up Size and Number of Expressions in Random Testing of Arithmetic Optimization of C Compilers Workshop on Synthesis And System Integration of Mixed Information Technologies

    • 著者名/発表者名
      E. Nagai, A. Hashimoto, and N. Ishiura
    • 学会等名
      Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2013)
    • 発表場所
      ホテル札幌ガーデンパレス (札幌市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Cコンパイラの算術最適化のランダムテストにおける浮動小数点演算の導入

    • 著者名/発表者名
      橋本淳史, 石浦菜岐佐
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      福岡工業大学 (福岡市)
    • 関連する報告書
      2013 実施状況報告書
  • [備考] Orange3

    • URL

      http://ist.ksc.kwansei.ac.jp/~ishiura/pub/orange3/index.html

    • 関連する報告書
      2016 実績報告書
  • [備考] Orange4

    • URL

      http://ist.ksc.kwansei.ac.jp/~ishiura/pub/orange4/index.html

    • 関連する報告書
      2016 実績報告書
  • [備考] CF3

    • URL

      http://ist.ksc.kwansei.ac.jp/~ishiura/pub/CF3/index.html

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

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

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

Powered by NII kakenhi