SATGraf公司 swMATH ID: 14761 软件作者： 纽瑟姆，扎克；威廉·林赛（William Lindsay）；维杰·加内什；梁家辉；塞巴斯蒂安·费奇迈斯特；Czarnecki、Krzysztof 描述： SATGraf：可视化布尔SAT实例中的社区结构在本文中，我们介绍了SATGraf，它是一个工具，用于实时可视化布尔SAT公式的结构演变，因为它是由冲突驱动的子句学习（CDCL）解算器处理的。该工具是参数化的，允许用户定义要可视化的结构。特别是，该工具可以可视化真实世界布尔可满足性（SAT）实例的社区结构及其在求解过程中的演变。这种可视化启发了关于社区结构和CDCL SAT求解器运行时间之间联系的几个假设，其中一些我们已经进行了实证验证。SATGraf使我们能够对CDCL解算器进行以下实证观察：首先，我们观察到变量状态无关衰减和（VSIDS）分支启发式始终选择具有大量社区间边缘的变量，即高中心性桥变量。其次，我们观察到，VSIDS分支启发式和CDCL搜索过程是高度集中的，即VSIDS不成比例地从输入SAT公式的社区结构中的几个社区中选取变量。 主页： https://bitbucket.org/znewsham/satgraf 相关软件： 超小卫星;DPvis（DPvis）;上升;SMAC公司;双曲线图形生成器;3月2日;乔科;Gecode公司;DiSCiPl公司;CHUFFED公司;Oz探险家;微型卫星ID;零MQ;VIFID/TRIFID公司;彗星;国际卫星组织;格拉夫维兹 引用于： 3文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 SATGraf公司：可视化求解器中SAT公式结构的演变。 Zbl 1471.68258号扎克·纽瑟姆;威廉·林赛;维杰·加内什;梁家辉;塞巴斯蒂安·费奇迈斯特;Czarnecki、Krzysztof 2015 全部的 前5名12位作者引用 1 Czarnecki、Krzysztof 1 塞巴斯蒂安·费奇迈斯特 1 维杰·加内什 1 玛丽亚·加西亚·德拉班达 1 吉拉尔德斯·克鲁，杰苏斯 1 约尔迪·利维 1 梁家辉 1 威廉·林赛 1 克里斯托弗·米尔斯 1 扎克·纽瑟姆 1 马克西姆·希什马雷夫 1 塔克，吉多 2篇连载文章中引用 1 人工智能 1 约束条件 在2个字段中引用 2 计算机科学（68至XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文