首页> 外文会议>International conference on theory and applications of satisfiability testing >SpySMAC: Automated Configuration and Performance Analysis of SAT Solvers
【24h】

SpySMAC: Automated Configuration and Performance Analysis of SAT Solvers

机译:SpySMAC:SAT解算器的自动配置和性能分析

获取原文

摘要

Most modern SAT solvers expose a range of parameters to allow some customization for improving performance on specific types of instances. Performing this customization manually can be challenging and time-consuming, and as a consequence several automated algorithm configuration methods have been developed for this purpose. Although automatic algorithm configuration has already been applied successfully to many different SAT solvers, a comprehensive analysis of the configuration process is usually not readily available to users. Here, we present SpySMAC to address this gap by providing a lightweight and easy-to-use toolbox for (ⅰ) automatic configuration of SAT solvers in different settings, (ⅱ) a thorough performance analysis comparing the best found configuration to the default one, and (ⅲ) an assessment of each parameter's importance using the fANOVA framework. To showcase our tool, we apply it to Lingeling and probSAT, two state-of-the-art solvers with very different characteristics.
机译:大多数现代SAT求解器都会公开一系列参数,以允许进行一些自定义,以提高特定类型实例的性能。手动执行此自定义操作可能会很困难且很耗时,因此,为此目的开发了几种自动算法配置方法。尽管自动算法配置已成功地应用于许多不同的SAT求解器,但通常无法为用户提供对配置过程的全面分析。在这里,我们介绍SpySMAC,以提供一个轻巧易用的工具箱来解决这一差距,该工具箱用于(ⅰ)在不同设置中自动配置SAT求解器,(ⅱ)进行全面的性能分析,将发现的最佳配置与默认配置进行比较, (f)使用fANOVA框架评估每个参数的重要性。为了展示我们的工具,我们将其应用于Lingeling和probSAT,这两个具有非常不同特性的最先进的求解器。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号