A multi-engine solver for quantified Boolean formulas

被引:0
|
作者
Pulina, Luca [1 ]
Tacchella, Armando [1 ]
机构
[1] Univ Genoa, DIST, I-16145 Genoa, Italy
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we study the problem of yielding robust performances from current state-of-the-art solvers for quantified Boolean formulas (QBFs). Building on top of existing QBF solvers, we implement a new multi-engine solver which can inductively learn its solver selection strategy. Experimental results confirm that our solver is always more robust than each single engine, that it is stable with respect to various perturbations, and that such results can be partially explained by a handful of features playing a crucial role in our solver.
引用
收藏
页码:574 / 589
页数:16
相关论文
共 50 条
  • [21] On Unordered BDDs and Quantified Boolean Formulas
    Janota, Mikolas
    [J]. PROGRESS IN ARTIFICIAL INTELLIGENCE, PT II, 2019, 11805 : 501 - 507
  • [22] Equivalence models for quantified Boolean formulas
    Büning, HK
    Zhao, XS
    [J]. THEORY AND APPLICATIONS OF SATISFIABILITY TESTING, 2005, 3542 : 224 - 234
  • [23] MULTI-ENGINE TEST FACILITY
    不详
    [J]. AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 1995, 67 (01): : 22 - 23
  • [24] Multi-Engine Training Manual
    Bures, R.
    Nemec, V.
    Szabo, S.
    [J]. TRANSPORT MEANS 2015, PTS I AND II, 2015, : 583 - 586
  • [25] Looking algebraically at tractable quantified Boolean formulas
    Chen, HB
    Dalmau, V
    [J]. THEORY AND APPLICATIONS OF SATISFIABILITY TESTING, 2005, 3542 : 71 - 79
  • [26] Computing Smallest MUSes of Quantified Boolean Formulas
    Niskanen, Andreas
    Mustonen, Jere
    Berg, Jeremias
    Jarvisalo, Matti
    [J]. LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2022, 2022, 13416 : 301 - 314
  • [27] A Dichotomy Theorem for Learning Quantified Boolean Formulas
    Víictor Dalmau
    [J]. Machine Learning, 1999, 35 : 207 - 224
  • [28] Abstract Solvers for Quantified Boolean Formulas and their Applications
    Brochenin, Remi
    Maratea, Marco
    [J]. AI*IA 2015: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2015, 9336 : 205 - 217
  • [29] A Structural Approach to Reasoning with Quantified Boolean Formulas
    Pulina, Luca
    Tacchella, Armando
    [J]. 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 596 - 602
  • [30] Moving Definition Variables in Quantified Boolean Formulas
    Reeves, Joseph E.
    Heule, Marijn J. H.
    Bryant, Randal E.
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2022, PT I, 2022, 13243 : 462 - 479