• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Annual Research Report

バイナリレベル軽量データ統合方式による高精度なC言語用CASEツールの構築

Research Project

Project/Area Number 17500019
Research InstitutionTokyo Institute of Technology

Principal Investigator

権藤 克彦  Tokyo Institute of Technology, 大学院・情報理工学研究科, 准教授 (50262283)

KeywordsCASEツール / XML / ANSI C / バイナリレベル / データ統合 / 追跡性 / C前処理系 / データ競合
Research Abstract

新しい方式であるバイナリレベルデータ統合と軽量データ統合を使って,高精度なCASEツール(ソフトウェア開発ツール)を実現する手法の確立を目指し、C言語用,ELF/DWARF2,理解ツールに対象を限定したツール構築実験を行ってきた。今年度は大きく次の2つの研究を行った。
1.C言語の前処理系解析器の研究:
デバッグ情報であるDWARF2はマクロ情報の一部を提供するものの,高精度なCASEツール構築には十分ではない.この問題を解決するためC言語の前処理系解析器の研究を行った.
従来の方法では,既存の前処理系を修正する方法と,前処理系のエミュレータを用いる方法が知られていたが,どちらも移植性や精度に問題があった.
我々の研究では追跡子と呼ぶソースコード埋め込み(source code instrumentation)方式を新たに考案して実装・実験を行った.gcc-4.1.1(約63万行)などの実用規模のソースコードに適用して,よい結果を得た.
2.シグナルによるデータ競合の検出ツールの研究:
本プロジェクトがこれまで構築してきた高精度CASEツールは主に静的な解析器が中心であったが,動的な解析が必要となるケースも存在する.シグナルによるデータ競合の検出がこのケースに該当する.この研究では,ソースコードの解析や修正を必要とせず,バイナリレベルで高精度にデータ競合を検出する手法を新たに考案して実装・実験を行った.bash-3.0(約9万行)などの実用規模のプログラムに適用してよい結果を得た.

  • Research Products

    (6 results)

All 2008 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (2 results) Remarks (2 results)

  • [Journal Article] DRACULA : シグナルによるデータ競合の検出ツール2008

    • Author(s)
      田原貴光, 権藤克彦
    • Journal Title

      電子情報通信学会論文誌 J91-D[2]

      Pages: 449-458

    • Peer Reviewed
  • [Journal Article] TBCppA : 追跡子を用いたC前処理系解析器2008

    • Author(s)
      権藤克彦, 川島勇人, 今泉貴史
    • Journal Title

      コンピュータソフトウェア 25-1

      Pages: 105-123

    • Peer Reviewed
  • [Presentation] DRACULA : Detector of Data Races in Signals Handlers2008

    • Author(s)
      T. Tahara, K. Gondow, S. Ohsuga
    • Organizer
      15th Asia-Pacific Software Engineering Conference(AI)SEC2008)
    • Place of Presentation
      中国・北京
    • Year and Date
      2008-12-03
  • [Presentation] TBCppA : a Tracer Approach for Automatic Accurate Analysis of C Preprocessor's Behaviors2008

    • Author(s)
      K. Gondow, H. Kawashima, T. Imaizumi
    • Organizer
      8th IEEE Int. Working Conf. on Source Code Analysis and Manipulation (SCAM2008)
    • Place of Presentation
      中国・北京
    • Year and Date
      2008-09-28
  • [Remarks]

    • URL

      http://www.sde.cs.titech.ac.jp/~gondow/dwarf2-xml/

  • [Remarks]

    • URL

      http://www.sde.cs.titech.ac.jp/~gondow/TBCppA/

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi