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

Automatic Debugging by Using Soft Constraints

Research Project

Project/Area Number 24300010
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Software
Research InstitutionHosei University (2013-2016)
National Institute of Informatics (2012)

Principal Investigator

HOSOBE Hiroshi  法政大学, 情報科学部, 教授 (60321577)

Co-Investigator(Kenkyū-buntansha) 中島 震  国立情報学研究所, アーキテクチャ科学研究系, 教授 (60350211)
Research Collaborator RUEHER Michel  
LAMRAOUI Si-Mohamed  
Project Period (FY) 2012-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥17,940,000 (Direct Cost: ¥13,800,000、Indirect Cost: ¥4,140,000)
Fiscal Year 2015: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2014: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2013: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2012: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Keywordsソフトウェア / デバッグ / 制約
Outline of Final Research Achievements

We studied automatic software debugging by focusing on the localization of faults in programs. For this purpose, we adopted the notion of constraints. Specifically, we construct constraint satisfaction problems from inputs, programs, and post-conditions, and then localize constraints that cause the violations to indicate the corresponding program parts as candidates of the faults. We particularly constructed soft constraint-based methods for automatic debugging, and developed an automatic debugging tool for C programs.

Report

(6 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (14 results)

All 2017 2016 2015 2014 2013 2012 Other

All Int'l Joint Research (1 results) Journal Article (6 results) (of which Acknowledgement Compliant: 6 results,  Peer Reviewed: 5 results) Presentation (6 results) Remarks (1 results)

  • [Int'l Joint Research] ニースソフィアアンティポリス大学(フランス)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] 点対称の像を用いた追跡問題のQ学習の高速化2017

    • Author(s)
      飯岡徹人, 細部博史
    • Journal Title

      人工知能基本問題研究会(SIG-FPAI)資料

      Volume: 103 Pages: 7-11

    • Related Report
      2016 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] A Formula-based Approach for Automatic Fault Localization of Multi-fault Programs2016

    • Author(s)
      Si-Mohamed Lamraoui and Shin Nakajima
    • Journal Title

      Journal of Information Processing

      Volume: 24 Issue: 1 Pages: 88-98

    • DOI

      10.2197/ipsjjip.24.88

    • NAID

      130005119975

    • ISSN
      1882-6652
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Fault Localization of Energy Consumption Behavior Using Maximum Satisfiability2015

    • Author(s)
      Shin Nakajima and Si-Mohamed Lamraoui
    • Journal Title

      Lecture Notes in Computer Science (CyPhy 2015)

      Volume: 9361 Pages: 99-115

    • DOI

      10.1007/978-3-319-25141-7_8

    • ISBN
      9783319251400, 9783319251417
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Fault Localization of Timed Automata Using Maximum Satisfiability2015

    • Author(s)
      Shin Nakajima and Si-Mohamed Lamraoui
    • Journal Title

      Lecture Notes in Computer Science (SOFL+MSVL 2015)

      Volume: 9559 Pages: 72-85

    • DOI

      10.1007/978-3-319-31220-0_6

    • ISBN
      9783319312194, 9783319312200
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Hardened Flow-sensitive Trace Formula for Fault Localization2015

    • Author(s)
      Si-Mohamed Lamraoui, Shin Nakajima, and Hiroshi Hosobe
    • Journal Title

      Proceedings of the 20th International Conference on Engineering of Complex Computer Systems (ICECCS2015)

      Volume: - Pages: 50-59

    • DOI

      10.1109/iceccs.2015.16

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Formula-Based Approach for Automatic Fault Localization of Imperative Programs2014

    • Author(s)
      Si-Mohamed Lamraoui and Shin Nakajima
    • Journal Title

      Lecture Notes in Computer Science (ICFEM2014)

      Volume: 8829 Pages: 251-266

    • DOI

      10.1007/978-3-319-11737-9_17

    • ISBN
      9783319117362, 9783319117379
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] シンプルかつ明確な制約階層の再定式化に向けて2017

    • Author(s)
      細部博史
    • Organizer
      第19回プログラミングおよびプログラミング言語ワークショップ(PPL2017)
    • Place of Presentation
      華やぎの章慶山(山梨県笛吹市)
    • Year and Date
      2017-03-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] SNIPER: An LLVM-based Automatic Fault Localization Tool for Imperative Programs2015

    • Author(s)
      Si-Mohamed Lamraoui and Shin Nakajima
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      沖縄県青年会館(沖縄県・那覇市)
    • Year and Date
      2015-03-09 – 2015-03-10
    • Related Report
      2014 Annual Research Report
  • [Presentation] A Soft Constraint-Based Approach to Error Localization2014

    • Author(s)
      Hiroshi Hosobe
    • Organizer
      4th Asian Workshop of Advanced Software Engineering (AWASE2014)
    • Place of Presentation
      北京(中国)
    • Year and Date
      2014-10-11 – 2014-10-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] SNIPER: A Tool for Automatically Localizing Errors in Imperative Programs2013

    • Author(s)
      Si-Mohamed Lamraoui and Shin Nakajima
    • Organizer
      ソフトウェアエンジニアリングシンポジウム2013「プログラム・デバッグ自動化の現状と今後」ワークショップ
    • Place of Presentation
      東洋大学白山キャンパス(東京都・文京区)
    • Year and Date
      2013-09-09 – 2013-09-11
    • Related Report
      2013 Annual Research Report
  • [Presentation] Automated Error Localization with Weighted Partial Maximum Satisfiability2013

    • Author(s)
      Si-Mohamed Lamraoui and Shin Nakajima
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      北海道立道民活動センター(北海道・札幌市)
    • Year and Date
      2013-07-25 – 2013-07-26
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Constraint-Based Approach to Error Localization2012

    • Author(s)
      Hiroshi Hosobe, Shin Nakajima, Michel Rueher
    • Organizer
      Fifth CSPSAT & ASP Seminar
    • Place of Presentation
      神戸大学
    • Year and Date
      2012-10-11
    • Related Report
      2012 Annual Research Report
  • [Remarks] SNIPER

    • URL

      https://github.com/lamraoui/sniper

    • Related Report
      2015 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi