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

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

Research Project

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
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords組合せテスト / SAT / 制約プログラミング / 解集合プログラミング / 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.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (40 results)

All 2013 2012 2011 2010 Other

All Journal Article (11 results) (of which Peer Reviewed: 10 results) Presentation (24 results) Remarks (5 results)

  • [Journal Article] A Compact and Efficient SAT Encoding of Finite CSP based on a Numeral System of Integers2013

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

      Computer Software

      Volume: 30 Issue: 1 Pages: 1_211-1_230

    • DOI

      10.11309/jssst.30.1_211

    • NAID

      130004549312

    • ISSN
      0289-6540
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Domain-Specific Language Copris for Constraint Programming in Scala2012

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

      Computer Software

      Volume: 29 Issue: 4 Pages: 4_114-4_129

    • DOI

      10.11309/jssst.29.4_114

    • NAID

      130004549288

    • ISSN
      0289-6540
    • Related Report
      2012 Annual Research Report 2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generating Balanced Incomplete Block Designs by SAT Encoding2012

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

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 27 Issue: 2 Pages: 10-15

    • DOI

      10.1527/tjsai.27.10

    • NAID

      130001878739

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generating Event-Sequence Test Cases by Answer Set Programming with the Incidence Matrix2012

    • Author(s)
      Mutsunori Banbara
    • Journal Title

      The 28th International Conference on Logic Programming (ICLP 2012)

      Volume: LIPIcs 17 Pages: 86-97

    • DOI

      10.4230/LIPIcs.ICLP.2012.86

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Azucar: A SAT-Based CSP Solver Using Compact Order Encoding2012

    • Author(s)
      Tomoya Tanjo
    • Journal Title

      The 15th International Conference on Theory and Applications of Satisfiability Testing (SAT 2012)

      Volume: LNCS 7317 Pages: 456-462

    • DOI

      10.1007/978-3-642-31612-8_37

    • ISBN
      9783642316111, 9783642316128
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 私のブックマーク:SATソルバー2012

    • Author(s)
      番原睦則, 田村直之, 井上克巳
    • Journal Title

      人工知能学会誌

      Volume: (掲載決定)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] A Compact and Efficient SAT-Encoding of Finite Domain CSP2011

    • Author(s)
      Tomoya Tanjo, Naoyuki Tamura, Mutsunori Banbara
    • Journal Title

      Proc.of the 14th Int'l Conf.on Theory and Applications of Satisfiability Testing (SAT 2011), LNCS 6695

      Pages: 375-376

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Proposal of a compact and efficient SAT encoding using a numeral system of anybase2011

    • Author(s)
      Tomoya Tanjo, Naoyuki Tamura, Mutsunori Banbara
    • Journal Title

      Proc.of the 1st Int'l Workshop on the Cross-Fertilization Between CSP and SAT (CSPSAT 2011)

    • Related Report
      2011 Annual Research Report
    • 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) Issue: 3-4 Pages: 467-487

    • DOI

      10.3233/fi-2010-314

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A SAT-based Constraint Solver and its Performance Evaluation2010

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

      Computer Software

      Volume: 27 Issue: 4 Pages: 183-196

    • DOI

      10.11309/jssst.27.4_183

    • NAID

      130004549193

    • ISSN
      0289-6540
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generating Combinatorial Test Cases by Efficient SAT Encodings Suitable for CDCL SAT Solvers2010

    • Author(s)
      M.Banbara, H.Matsunaka, N.Tamura, K.Inoue
    • Journal Title

      17th Int'l Conf.on Logic for Programming, Artificial Intelligence and Reasoning (LPAR-17)

      Pages: 112-126

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

    • Author(s)
      宋剛秀,田村直之, 番原睦則
    • Organizer
      第15回プログラミングおよびプログラミング言語ワークショップ (PPL 2013),日本ソフトウェア科学会
    • Place of Presentation
      福島県会津若松 東山温泉御宿東鳳 (福島県会津若松市東山町)
    • Year and Date
      2013-03-05
    • Related Report
      2012 Final Research Report
  • [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
    • Related Report
      2012 Final Research Report
  • [Presentation] SAT技術を用いた組合せテストケース生成2012

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

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

    • Author(s)
      丹生智也, 田村直之, 番原睦則
    • Organizer
      第14回プログラミングおよびプログラミング言語ワークショップ(PPL2012)
    • Place of Presentation
      むさし(和歌山県)
    • Year and Date
      2012-03-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] 位収り記数法に基づく整数有限領域上の制約充足問題のコンパクトかつ効率的SAT符号化2011

    • Author(s)
      丹生智也, 田村直之, 番原睦則
    • Organizer
      日本ソフトウェア科学会第28回大会
    • Place of Presentation
      沖縄産業支援センター(沖縄県)
    • Year and Date
      2011-09-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] SAT型制約ソルバーSugarとScalaインターフェイスについて2011

    • Author(s)
      田村直之, 丹生智也, 番原睦則
    • Organizer
      日本ソフトウェア科学会第28回大会
    • Place of Presentation
      沖縄産業支援センター(沖縄県)
    • Year and Date
      2011-09-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] SAT符号化を用いた釣合い型不完備ブロック計画の構成2011

    • Author(s)
      松中春樹, 丹生智也, 番原睦則, 田村直之
    • Organizer
      2011年度人工知能学会全国大会(JSAI-2011)
    • Place of Presentation
      アイーナいわて県民情報交流センター(岩手県)
    • Year and Date
      2011-06-03
    • Related Report
      2011 Annual Research Report
  • [Presentation] 整数有限領域上の制約充足問題のコンパクトかつ効率的なSAT符号化2011

    • Author(s)
      丹生智也, 田村直之, 番原睦則
    • Organizer
      2011年度人工知能学会全国大会(JSAI-2011)
    • Place of Presentation
      アイーナいわて県民情報交流センター(岩手県)
    • Year and Date
      2011-06-03
    • Related Report
      2011 Annual Research Report
  • [Presentation] SAT型制約ソルバーSugarについて2011

    • Author(s)
      田村直之, 丹生智也, 番原睦則
    • Organizer
      第81回人工知能学会人工知能基本問題研究会
    • Place of Presentation
      山梨大学(山梨県)(招待講演)
    • Year and Date
      2011-01-31
    • Related Report
      2010 Annual Research Report
  • [Presentation] 整数有限領域上の線形制約充足問題のコンパクトかつ効率的なSAT符号化提案2011

    • Author(s)
      丹生智也, 田村直之, 番原睦則
    • Organizer
      第81回人工知能学会人工知能基本問題研究会
    • Place of Presentation
      山梨大学(山梨県)
    • Year and Date
      2011-01-31
    • Related Report
      2010 Annual Research Report
  • [Presentation] SAT技術を用いた組合せテストケース生成2010

    • Author(s)
      番原睦則, 松中春樹, 田村直之, 井上克巳
    • Organizer
      日本ソフトウェア科学会第27回大会
    • Place of Presentation
      津田塾大学(東京都)
    • Year and Date
      2010-09-13
    • Related Report
      2010 Annual Research Report
  • [Presentation] Towards a Compact and Efficient SAT-Encoding of Finite Linear CSP2010

    • Author(s)
      T.Tanjo, N.Tamura, M.Banbara
    • Organizer
      9th Int'l Workshop on Constraint Modelling and Reformulation (ModRef 2010)
    • Place of Presentation
      St.Andrews (Scotland)
    • Year and Date
      2010-09-06
    • Related Report
      2010 Annual Research Report
  • [Presentation] Solving Constraint Satisfaction Problems by a SAT Solver2010

    • Author(s)
      N.Tamura, T.Tanjo, M.Banbara
    • Organizer
      Joint Workshop on Implementation of Constraint Logic Programming Systems and Logic-based Methods in Program-ming Environments (CICLOPS-WLPE 2010)
    • Place of Presentation
      Edinburgh (Scotland)(招待講演)
    • Year and Date
      2010-07-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] Solving Constraint Satisfaction Problems with SAT Technology2010

    • Author(s)
      N.Tamura, T.Tanjo, M.Banbara
    • Organizer
      10th Int'l Symp.on Functional and Logic Programming (FLOPS 2010)
    • Place of Presentation
      東北大学(宮城県)(招待講演)
    • Year and Date
      2010-04-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] SAT符号化を用いたパッキング配列の構成

    • Author(s)
      則武治樹
    • Organizer
      第15回プログラミングおよびプログラミング言語ワークショップ (PPL 2013)
    • Place of Presentation
      会津若松市 (福島県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Scarab: Scala上で実現されたSAT型制約プログラミングシステムのための高速開発ツール

    • Author(s)
      宋剛秀
    • Organizer
      第15回プログラミングおよびプログラミング言語ワークショップ (PPL 2013)
    • Place of Presentation
      会津若松市 (福島県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Generating Event-Sequence Test Cases by Constraint Programming and Answer Set Programming

    • Author(s)
      Mutsunori Banbara
    • Organizer
      The 2012 CRIL-NII Collaborative Meeting on Reasoning about Dynamic Constraint Networks
    • Place of Presentation
      University of Artois (Lens, France)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Domain-Specific Language Copris for Constraint Programming in Scala

    • Author(s)
      Naoyuki Tamura
    • Organizer
      The 2012 CRIL-NII Collaborative Meeting on Reasoning about Dynamic Constraint Networks
    • Place of Presentation
      University of Artois (Lens, France)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Towards Incremental SAT-based CSP Solving: Experimental Results for the Hamiltonian Cycle Problem

    • Author(s)
      Takehide Soh
    • Organizer
      The 2012 CRIL-NII Collaborative Meeting on Reasoning about Dynamic Constraint Networks
    • Place of Presentation
      University of Artois (Lens, France)
    • Related Report
      2012 Annual Research Report
  • [Presentation] カリキュラムベースのコース時間割問題の擬似ブール最適化問題への符号化

    • Author(s)
      鈴江美奈
    • Organizer
      日本ソフトウェア科学会第29回大会
    • Place of Presentation
      法政大学 (東京都)
    • Related Report
      2012 Annual Research Report
  • [Presentation] SAT 技術を用いた組合せテストケース生成

    • Author(s)
      番原睦則
    • Organizer
      ERATO セミナー, JST ERATO 湊離散構造処理系プロジェクト
    • Place of Presentation
      JST ERATO 湊離散構造処理系プロジェクト, 関西サテライトラボ (大阪府)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 制約充足問題のSAT符号化を用いたパッキング配列の構成

    • Author(s)
      則武治樹
    • Organizer
      第26回人工知能学会全国大会
    • Place of Presentation
      山口県教育会館 (山口県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] ハミルトン閉路問題のSAT符号化に関する研究

    • Author(s)
      船越泰輔
    • Organizer
      第26回人工知能学会全国大会
    • Place of Presentation
      山口県教育会館 (山口県)
    • Related Report
      2012 Annual Research Report
  • [Remarks] PBSugar: SAT技術を用いた擬似ブール制約ソルバー

    • Related Report
      2012 Final Research Report
  • [Remarks] Scarab: A Rapid Prototyping Tool for SAT-based Constraint Programming Systems

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

    • Related Report
      2012 Final Research Report
  • [Remarks] Sugar: SAT技術を用いた制約ソルバー

    • Related Report
      2012 Final Research Report
  • [Remarks] Azucar: A SAT-based Constraint Solver based on Compact Order Encoding

    • URL

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

    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi