×

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/~箔条/软件.html
关键词: SAT解算器
相关软件: 超小卫星;Berk最小值;SATO公司;徒步旅行;z3型;围攻;Velev SAT基准;DIMACS公司;玲玲;PicoSAT卫星;SCIP公司;CPLEX公司;弯曲;葡萄糖;SATIRE(饱和);zChaff公司;NuSMV公司;ManySAT公司;亚萨特;UnitWalk公司
引用于: 559文件
更多出版物: http://www.princeton.edu/~chaff/publication.html
全部的 前5名

839位作者引用

17 彼得·詹姆斯·斯塔基
13 阿明·比尔
13 恩里科·金西格里亚
11 Joáo P.塞尔瓦侯爵。
11 斯特里赫曼(Ofer Strichman)
10 汤米·A·琼蒂拉。
9 克拉克(Edmund Melson jun Clarke)。
9 雅各布诺德斯特伦
9 Laurent S.R.西蒙。
8 亚历山德罗·阿曼多
8 Randal E.布莱恩特。
8 亚历山德罗·西马蒂
8 卡拉·戈麦斯。
8 肯尼思·麦克米兰。
8 罗伯托·塞巴斯蒂亚尼
8 阿曼多·塔切拉
7 林奇,因斯
7 很多,费利普
7 马可·马拉提亚
7 沃伊切赫·彭泽克
7 阿什什·萨巴沃尔
7 拉赫达尔·塞伊斯
7 卡里姆·A·萨卡拉。
7 Schaub,Torsten H。
7 克里斯托夫·韦登巴赫
6 吉尔·奥德玛
6 蒂莫·伯托尔德
6 维杰·加内什
6 马丁·格布瑟
6 尤金·戈德伯格。
6 Keijo Heljanko
6 Heule,Marijn J.H。
6 丹尼尔·科宁
6 马西莫·劳里亚
6 丹尼尔·勒贝雷
6 李楚敏
6 亚历山大·纳德尔
6 Niemelä,Ilkka N.F。
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.阿卢尔。
哈桑·阿姆贾德
卡洛斯·安索特吉
阿尔伯特·阿塞里亚斯
酒神巴克斯
阿尔贝托·本普拉德
莫里斯·布吕诺格
…还有739位作者
全部的 前5名

70篇连载文章中引用

36 人工智能
29 自动推理杂志
21 数学与人工智能年鉴
21 约束条件
17 可满足性、布尔建模与计算杂志
14 人工智能研究杂志
11 系统设计中的形式化方法
8 运筹学年鉴
7 离散应用数学
6 计算机基础理论
5 理论计算机科学
5 逻辑程序设计理论与实践
5 计算机科学中的逻辑方法
4 SIAM计算机杂志
4 计算机与运筹学
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 Prikladnaya Diskretnaya Matematika公司

按年份列出的引文