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

2012 Fiscal Year Final Research Report

Automatic Test Case Generation for Combinatorial Testing Using Various Logical Inference Engines

Research Project

  • PDF
Project/Area Number 22700032
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionKobe University

Principal Investigator

BANBARA Mutsunori  神戸大学, 情報基盤センター, 准教授 (80290774)

Project Period (FY) 2010 – 2012
Keywords組合せテスト / SAT / 制約プログラミング / 解集合プログラミング
Research Abstract

We studied automatic test case generation of combinatorial testing by using several logical inference engines such as SAT solvers, constraint solvers, and ASP solvers. We carried out experiments on some benchmark sets in Handbook of Combinatorial Designs. Our proposed methods succeeded either in improving the bounds or producing the same bounds for many instances, compared with the previous best known bounds.

  • Research Products

    (14 results)

All 2013 2012 2010 Other

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

  • [Journal Article] 位取り記数法に基づく整数有限領域上の制約充足問題のコンパクトかつ効率的なSAT符号化2013

    • Author(s)
      丹生智也, 田村直之, 番原睦則
    • Journal Title

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

      Volume: 30(1) Pages: 211-230

    • DOI

      DOI:10.11309/jssst.30.1_211

    • Peer Reviewed
  • [Journal Article] Scala上の制約プログラミング用ドメイン特化言語Coprisについて2012

    • Author(s)
      田村直之, 丹生智也, 番原睦則
    • Journal Title

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

      Volume: 29(4) Pages: 114-129

    • DOI

      DOI:10.11309/jssst.29.4_114

    • Peer Reviewed
  • [Journal Article] SAT符号化を用いた釣合い型不完備ブロック計画の構成2012

    • Author(s)
      松中春樹, 丹生智也, 番原睦則,田村直之
    • Journal Title

      人工知能学会論文誌

      Volume: 27(2) Pages: 10-15

    • DOI

      DOI:10.1527/tjsai.27.10

    • Peer Reviewed
  • [Journal Article] A SAT-Based Method for Solving the Two-dimensional Strip Packing Problem2010

    • Author(s)
      Takehide Soh, Katsumi Inoue, Naoyuki Tamura, Mutsunori Banbara and Hidetomo Nabeshima
    • Journal Title

      Fundamenta Informaticae

      Volume: 102(3-4) Pages: 467-487

    • DOI

      DOI:10.3233/FI-2010-314

    • Peer Reviewed
  • [Journal Article] SAT変換に基づく制約ソルバーとその性能評価2010

    • Author(s)
      田村直之, 丹生智也, 番原睦則
    • Journal Title

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

      Volume: 27(4) Pages: 183-196

    • DOI

      DOI:10.11309/jssst.27.4_183

    • Peer Reviewed
  • [Presentation] Scarab:Scala上で実現された SAT型制約プログラミングシステムのための高速開発ツール2013

    • Author(s)
      宋剛秀,田村直之, 番原睦則
    • Organizer
      第15回プログラミングおよびプログラミング言語ワークショップ (PPL 2013),日本ソフトウェア科学会
    • Place of Presentation
      福島県会津若松 東山温泉御宿東鳳 (福島県会津若松市東山町)
    • Year and Date
      2013-03-05
  • [Presentation] Generating Event-Sequence Test Cases by Constraint Programming and Answer Set Programming2012

    • Author(s)
      Mutsunori Banbara, Naoyuki Tamura, Katsumi Inoue, and Hidetomo Nabeshima
    • Organizer
      The 2012 CRIL-NII Collaborative Meeting on Reasoning about Dynamic Constraint Networks
    • Place of Presentation
      Universite d'Artois, Lens, France
    • Year and Date
      2012-11-23
  • [Presentation] SAT技術を用いた組合せテストケース生成2012

    • Author(s)
      番原睦則
    • Organizer
      ERATOセミナー, JST ERATO湊離散構造処理系プロジェクト
    • Place of Presentation
      関西サテライトラボ(大阪府大阪市北区芝田)
    • Year and Date
      2012-07-06
  • [Presentation] Azucar:コンパクト順序符号化を用いたSAT型制約ソルバー2012

    • Author(s)
      丹生智也, 田村直之,番原睦則
    • Organizer
      第14回プログラミングおよびプログラミング言語ワークショップ (PPL 2012), 日本ソフトウェア科学会
    • Place of Presentation
      和歌山県 南紀白浜 むさし (和歌山県西牟婁郡白浜町)
    • Year and Date
      2012-03-08
  • [Remarks] PBSugar: SAT技術を用いた擬似ブール制約ソルバー

    • URL

      http://http://bach.istc.kobe-u.ac.jp/pb sugar/

  • [Remarks] Scarab: A Rapid Prototyping Tool for SAT-based Constraint Programming Systems

    • URL

      http://http://kix.istc.kobe-u.ac.jp/~so h/scarab/

  • [Remarks] Copris: Scala上の制約プログラミングシステム

    • URL

      http://http://bach.istc.kobe-u.ac.jp/co pris/

  • [Remarks] Sugar: SAT技術を用いた制約ソルバー

    • URL

      http://http://bach.istc.kobe-u.ac.jp/su gar/

  • [Remarks] Azucar: A SAT-based Constraint Solver based on Compact Order Encoding

    • URL

      http://http://code.google.com/p/azucarsolver/

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi