2026/08/07 更新

写真a

アラホリ ヨシタカ
荒堀 喜貴
ARAHORI YOSHITAKA
所属
情報理工学院 特定准教授
職名
特定准教授

研究キーワード

  • システムソフトウェア

  • program analysis

  • bug finding

  • system software

  • プログラム解析

  • バグ検出

研究分野

  • 情報通信 / ソフトウェア

学歴

  • 東京工業大学

    - 2010年

  • 東京工業大学

    - 2010年

      詳細を見る

    国名: 日本国

経歴

  • 電気通信大学 大学院情報システム学研究科 情報システム基盤学専攻   助教

MISC

  • Backwards-Compatible, Efficient and Precise Datarace Detection for Multi-Threaded C Programs

    情報処理学会   S4-1   2012年

  • 競合回避機構を備えた高互換かつ高精度な境界検査手法

    荒堀 喜貴, 権藤 克彦, 前島 英雄

    情報処理学会論文誌   53 ( 3 )   1150 - 1165   2012年

     詳細を見る

    記述言語:日本語   出版者・発行元:情報処理学会  

    ネットワークプログラムなどの重要なシステムにおいて,境界違反は深刻な脆弱性となりうるため,(C言語の)境界検査手法は現在まで継続的に提案されている.それらのうち,実用コードとの互換性が高くかつ誤検出率の低い手法は,実行時に全有効オブジェクトの境界をheap領域上の表を用いて管理する手法である.しかし,この手法は現状,シグナル処理中に深刻な互換性の損失または検査精度の低下を引き起こしてしまう.これらの問題を回避するために,我々は(1)間接シグナル処理,(2)検査バッファリングと呼ぶ2つの技術からなる検査制御方式を提案する.間接シグナル処理は検査対象プログラムの実行コンテキストを追跡管理し,検査バッファリングはシグナルハンドラ内の検査コードの実行をハンドラの終了まで保留する.我々は提案方式の実装と評価実験を行った.実験の範囲内で,ApacheやSendmailなどのシグナル処理を含む実用Cプログラムに対し,提案方式は互換性を維持したまま高精度な境界検査を実現できた.For important systems such as network programs, boundary errors can be the source of severe vulnerabilities so that bounds checking techniques (for C) have been continuously proposed. Among them, the only approach to maintain high backwards compatibility and low false-positive rate is the one which uses heap-allocated tables to dynamically track the bounds of every valid object. However, this approach seriously loses compatibility or decreases accuracy during the handling of signals. To avoid these problems, we propose a scheme for controlling checks that consists of two techniques: (1) indirect signal handling, which keeps track of the execution context of the checked program, and (2) check buffering, which suspends the execution of check code within a signal handler until the handler finishes. We have implemented our scheme and conducted experimental evaluation. Our experimental results show that, without losing compatibility, our scheme was able to perform bounds checks precisely on real C programs including Apache and Sendmail which employed signal handlers.

    CiNii Books

    その他リンク: http://id.nii.ac.jp/1001/00081298/

  • 誤解放を防ぐための新しい型修飾子 strict_lifetime

    電子情報通信学会論文誌   J95-D ( 2 )   217 - 224   2012年

  • Backwards-Compatible, Efficient and Precise Datarace Detection for Multi-Threaded C Programs

    2012年

  • ネイティブアセンブリコードを出力する教育用コンパイラ(XCC)と,水平スライスが可能な可視化ツール(MieruCompiler)

    電子情報通信学会論文誌   J95-D ( 5 )   1225 - 1241   2012年

  • 広範な実用Cプログラムに適用可能かつ高精度な動的境界検査ツール

    電子情報通信学会論文誌   J93-D ( 10 )   1851 - 1865   2010年

  • MieruCompiler: integrated visualization tool with "horizontal slicing" for educational compilers.

    Katsuhiko Gondow, Naoki Fukuyasu, Yoshitaka Arahori

    7 - 11   2010年

     詳細を見る

  • Cプログラムの割り込み競合の動的検出法

    情報処理学会論文誌   51 ( 9 )   1816 - 1831   2010年

  • MieruCompiler: integrated visualization tool with "horizontal slicing" for educational compilers.

    Katsuhiko Gondow, Naoki Fukuyasu, Yoshitaka Arahori

    ACM   7 - 11   2010年

     詳細を見る

  • Cache-Based Bounds Checking for Multi-Threaded C Programs

    IASTED   CD-ROM No.668-019   2009年

  • TCBC: Trap Caching Bounds Checking for C

    Yoshitaka Arahori, Katsuhiko Gondow, Hideo Maejima

    EIGHTH IEEE INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, PROCEEDINGS   49 - +   2009年

     詳細を見る

    記述言語:英語   出版者・発行元:IEEE COMPUTER SOC  

    In this paper, we propose a debugging technique for C, which can dynamically find boundary errors on strings in a highly-compatible, accurate and efficient manner. The main idea of our technique is to effectively keep track of hazardous memory bounds (called trap regions) using a small table (called a trap cache) on the static section of the instrumented program. We have implemented our technique as an extension of GCC 4.1.1 and conducted experiments. The results show that our technique was easily applicable even to large real programs including Apache 1.3.37 and Linux 2.6.20.4 without requiring significant manual effort, it successfully detected all of ten known boundary errors in them with no false positives, and it incurred low run-time overheads (average 17%) for their benchmarks.

    DOI: 10.1109/DASC.2009.80

    Web of Science

  • Cache-Based Bounds Checking for Multi-Threaded C Programs

    IASTED   2009年

▼全件表示

受賞

  • 平成22年度情報処理学会論文賞

    2011年  

     詳細を見る

    受賞国:日本国

  • IEEE DASC2009 Best Paper Award

    2009年  

  • IEEE DASC2009 Best Paper Award

    2009年  

共同研究・競争的資金等の研究課題

  • プログラムの動的解析の高度化

    2011年

      詳細を見る

    資金種別:競争的資金