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

Backward simulation for software defect discovery

Research Project

Project/Area Number 15K11989
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Mathematical informatics
Research InstitutionYamagata University

Principal Investigator

HIRANAKA Yukio  山形大学, 大学院理工学研究科, 教授 (40134465)

Co-Investigator(Renkei-kenkyūsha) TAKETA Toshihiro  山形大学, 大学院理工学研究科, 助教 (90236472)
Research Collaborator MIURA Shinichi  
INAFUNE Tetsuya  
MONMA Yuta  
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsソフトウェア安全性検証 / 逆方向シミュレーション / 逆実行モデル / 数値範囲分析 / シンボリック逆実行 / Java bytecode / 数値範囲分割 / 範囲分割逆モデル / Java機械語 / オーバフロー対応 / シミュレーション実行監視 / ケース分岐シミュレーション / GPU並列処理 / MapReduce分散処理
Outline of Final Research Achievements

We have studied a method to verify comprehensive safety of software by using backward simulation. Specifically, we realized a method of detecting bugs in programs and malfunction factors while sequentially executing bytecodes corresponding to machine language for Java programs in the backward direction. We have tried a numerical range division method and a symbolic analysis method as the backward execution method, and obtained knowledges about characteristics of each methods.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (6 results)

All 2018 2017 2015 Other

All Presentation (5 results) (of which Int'l Joint Research: 3 results) Remarks (1 results)

  • [Presentation] Symbolic backward simulation of Java bytecode program2018

    • Author(s)
      Tetsuya Inafune, Shinichi Miura, Toshihiro Taketa, Yukio Hiranaka
    • Organizer
      Proc. 10th International Conference on Computer Modeling and Simulation (ICCMS2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Backward range simulation of Java bytecodes and reduction of its processing time2017

    • Author(s)
      Yukio Hiranaka, Tetsuya Inafune, Shinichi Miura, Toshihiro Taketa
    • Organizer
      Proc. 8th International Conference on Computer Modeling and Simulation
    • Place of Presentation
      プレミアホテルアンドアパートメンツ(オーストラリア連邦)
    • Year and Date
      2017-01-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Backward range simulation of Java bytecodes and reduction of its processing time2017

    • Author(s)
      Yukio Hiranaka, Tetsuya Inafune, Shinichi Miura, Toshihiro Taketa
    • Organizer
      Proc. 8th International Conference on Computer Modeling and Simulation (ICCMS2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Javaプログラムの逆方向解析2017

    • Author(s)
      稲船哲也,武田利浩,平中幸雄
    • Organizer
      情報処理学会東北支部平成28年度第7回研究会
    • Place of Presentation
      山形大学工学部(山形県米沢市)
    • Related Report
      2016 Research-status Report
  • [Presentation] Javaプログラムの逆方向解析2015

    • Author(s)
      稲船哲也,平中幸雄,武田利浩
    • Organizer
      第14回情報科学技術フォーラム
    • Place of Presentation
      愛媛大学
    • Year and Date
      2015-09-15
    • Related Report
      2015 Research-status Report
  • [Remarks] 研究報告

    • URL

      http://eatz.yz.yamagata-u.ac.jp/informative/houkoku/kenkyuhoukoku.html

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi