糠 swMATH ID: 6916 软件作者: Moskewicz,M.、Madigan,C.、Zhao,Y.、Zhang,L.和Malik,S 描述: Chaff:设计一个高效的SAT求解器。布尔可满足性可能是组合优化/搜索问题中研究最多的问题。在电子设计自动化(EDA)和人工智能(AI)的一系列应用中遇到的问题实例中,一直致力于为该问题提供实用解决方案。本研究最终开发了若干SAT软件包,包括专有软件包和公共软件包(例如GRASP、SATO),这些软件包在研究和工业中都有重要用途。大多数现有的完整解算器都是Davis-Putnam(DP)搜索算法的变体。在本文中,我们描述了一种新的完整求解器Chaff的开发,它通过对搜索的各个方面进行仔细的工程设计,特别是布尔约束传播(BCP)的特别高效的实现和一种新颖的低开销决策策略,获得了显著的性能提升。与包括GRASP和SATO在内的其他求解器(DP或其他)相比,Chaff能够在困难的SAT基准上获得一到两个数量级的性能改进。 主页: http://www.princeton.edu/~chaff/software.html 关键词: SAT解算器 相关软件: 超小卫星;伯克明州;SATO公司;徒步旅行;围攻;Velev SAT基准;z3(零3);DIMACS公司;PicoSAT卫星;玲玲;SCIP公司;CPLEX公司;SATIRE(饱和);NuSMV公司;弯曲;zChaff公司;葡萄糖;ManySAT公司;巴基斯坦国家税务局;亚萨特 引用于: 545出版物 更多出版物: http://www.princeton.edu/~chaff/publication.html 全部的 前5名820位作者引用 17 彼得·詹姆斯·斯塔基 13 恩里科·金西格里亚 12 阿明·比尔 11 Joáo P.塞尔瓦侯爵。 11 斯特里赫曼(Ofer Strichman) 10 汤米·A·琼蒂拉。 9 克拉克(Edmund Melson jun Clarke)。 9 雅各布诺德斯特伦 9 Laurent S.R.西蒙。 8 亚历山德罗·阿曼多 8 亚历山德罗·西马蒂 8 卡拉·戈麦斯。 8 肯尼思·麦克米兰。 8 罗伯托·塞巴斯蒂亚尼 8 阿曼多·塔切拉 7 林奇,因斯 7 很多,费利普 7 马可·马拉提亚 7 沃伊切赫·彭泽克 7 阿什什·萨巴沃尔 7 拉赫达尔·塞伊斯 7 卡伦·萨卡拉。 7 托尔斯滕·绍布(Torsten H.Schaub)。 6 吉尔·奥德玛 6 蒂莫·伯托尔德 6 Randal E.布莱恩特。 6 维杰·加内什 6 马丁·格布瑟 6 尤金·戈德伯格。 6 凯乔·赫尔扬科 6 丹尼尔·科宁 6 马西莫·劳里亚 6 丹尼尔·勒贝雷 6 李楚敏 6 亚历山大·纳德尔 6 Niemelä,Ilkka N.F。 6 罗伯特·纽文胡斯 6 阿尔伯特·奥利弗拉斯 6 史蒂文·普雷斯特维奇。 6 卡斯滕·辛兹 6 范·盖尔德,艾伦 6 克里斯托夫·韦登巴赫 6 张林涛 5 贝恩德·贝克尔 5 莱昂纳多·德·莫拉 5 罗尔夫·德雷克斯勒 5 马来K·加奈。 5 阿尔蒂·古普塔 5 马蒂·Järvisalo 5 詹·约翰森 5 沙拉德·马利克 5 伊戈尔·马尔科夫。 5 安德烈亚斯·舒特 4 托拜厄斯·阿切特伯格 4 尼娜·阿姆拉 4 普拉纳夫·阿沙尔 4 保罗·比姆。 4 玛丽亚·保拉(Maria Paola Bonacina) 4 马可·波扎诺 4 罗伯特·布鲁托梅索 4 杰弗里·楚 4 卢卡·孔帕尼亚 4 丽娜·德希特 4 蒂鲍特·费迪 4 马丁·范策尔 4 伊恩·菲利普·根特 4 安布罗斯·格雷克斯纳(Ambros M.Gleixner)。 4 埃曼纽尔·希伯拉德 4 克里斯蒂安·赫尔德 4 德扬·约瓦诺维奇 4 本杰明·考夫曼 4 亨利·考茨。 4 维克托·科门科 4 詹姆斯·H·库库拉。 4 Jean-Marie拉格尼茨 4 拉希里、舒文杜·库马尔 4 尼古拉·利昂 4 尤利亚·利勒 4 菲利普·马里奇 4 安德烈亚斯·梅耶 4 Peter W.南丁格尔。 4 弗朗西斯科·里卡 4 马可·罗维里 4 托拜厄斯·舒伯特 4 巴特·塞尔曼 4 侯赛因·M·希尼。 4 法比奥·萨蒙齐 4 沃尔克·索尔格 4 塞萨尔·蒂内利 4 特鲁什琴斯基,米洛斯奥 4 彼得·范·罗苏姆 三 Fadi A.阿卢尔。 三 哈桑·阿姆贾德 三 卡洛斯·安索特吉 三 阿尔伯特·阿塞里亚斯 三 法希姆·巴克斯 三 阿尔贝托·本普拉德 三 莫里斯·布吕诺格 三 克劳迪奥·卡斯泰里尼 三 西蒙·科尔顿 …还有720多名作者 全部的 前5名71篇连载文章中引用 35 人工智能 26 自动推理杂志 21 数学与人工智能年鉴 21 约束条件 17 可满足性、布尔建模与计算杂志 14 人工智能研究杂志 9 系统设计中的形式化方法 8 运筹学年鉴 7 离散应用数学 6 计算机基础理论 5 理论计算机科学 5 逻辑程序设计理论与实践 5 计算机科学中的逻辑方法 4 SIAM计算机杂志 4 AI通信 4 信息计算杂志 4 ACM计算逻辑事务 4 数学规划计算 三 信息与计算 三 计算机与运筹学 三 欧洲运筹学杂志 三 数学编程。A系列B系列 三 应用逻辑杂志 2 信息处理信件 2 算法杂志 2 计算机程序设计科学 2 符号计算杂志 2 计算的形式方面 2 逻辑与计算杂志 2 启发式杂志 2 国际应用数学与计算机科学杂志 2 应用数学杂志 2 离散优化 2 中国科学。F系列 2 数学百科全书及其应用 2 计算机科学课堂讲稿 1 信息学报 1 离散数学 1 富兰克林学院学报 1 卡罗莱纳大学数学评论 1 IEEE自动控制汇刊 1 计算机与系统科学杂志 1 凯贝内提卡 1 纯逻辑与应用逻辑年鉴 1 计算机科学与技术杂志 1 算法 1 国际并行程序设计杂志 1 国际近似推理杂志 1 吉泰。实验与理论人工智能杂志 1 计算几何 1 全球优化杂志 1 离散事件动态系统 1 国际计算机与系统科学杂志 1 应用非经典逻辑杂志 1 埃及数学学会杂志 1 运筹学国际交易 1 组合优化期刊 1 调度日志 1 欧洲理论计算机科学协会公报 1 优化与工程 1 OR光谱 1 4OR(或) 1 离散算法杂志 1 1 计算智能研究 1 优化信函 1 电子设计自动化的基础与发展趋势 1 计算理论 1 统计与计算 1 计算机科学评论 1 Prikladnaya Diskretnaya Matematika公司 全部的 前5名在20个字段中引用 493 计算机科学(68至XX) 79 数学逻辑和基础(03-XX) 79 运筹学、数学规划(90-XX) 19 组合数学(05-XX) 17 信息与通信理论、电路(94-XX) 6 总体主题;集合(00-XX) 5 博弈论、经济学、金融和其他社会和行为科学(91-XX) 4 系统论;控制(93至XX) 三 阶、格、有序代数结构(06-XX) 2 变分法与最优控制;最优化(49至XX) 2 统计学(62-XX) 2 生物学和其他自然科学(92-XX) 1 一般代数系统(08-XX) 1 数论(11-XX) 1 交换代数(13-XX) 1 群论与推广(20-XX) 1 概率论与随机过程(60-XX) 1 数值分析(65-XX) 1 流体力学(76-XX) 1 统计力学,物质结构(82-XX) 按年份列出的引文