国际SAT竞赛网页

当前的竞争

SAT 2024竞赛
组织者	Marijn鞋跟,马库斯·伊泽尔马蒂·贾维萨洛,马丁·苏达

过去的比赛、比赛和评估

SAT 2023竞赛
组织者	Marijn鞋跟,马蒂·贾维萨洛,马丁·苏达,马库斯·伊泽尔,托马斯·巴利奥

SAT 2022竞赛
组织者	Marijn鞋跟,马蒂·贾维萨洛,马丁·苏达,马库斯·伊泽尔,托马斯·巴利奥

SAT 2021竞赛
组织者	Marijn鞋跟,马蒂·贾维萨洛,马丁·苏达,马库斯·伊泽尔,托马斯·巴利奥尼尔斯·弗罗莱克斯

SAT 2020竞赛
组织者	Marijn鞋跟,马蒂·雅维萨洛,马丁·苏达,马库斯·伊泽尔,托马斯·巴利奥尼尔斯·弗罗莱克斯

2019年SAT比赛
组织者	Marijn鞋跟,马蒂·贾维萨洛,马丁·苏达

SAT 2018竞赛
组织者	玛丽恩·赫勒,马蒂·贾维萨洛,马丁·苏达
幻灯片	2018年SAT使用的幻灯片
诉讼	求解器和基准的描述
基准	此处提供
解算器	此处提供

	黄金	银色	青铜色
	主要轨道
SAT+UNSAT	地图_LCM_Dist_ChronoBT	地图_LCM_Scavel	地图_CM
坐	地图_LCM_Dist_ChronoBT	地图_LCM_Scavel	CryptoMiniSat 5.5
联合国卫星电视台	钙DiCaL	地图_LCM_M1	地图_CM
	平行轨道
SAT+UNSAT	无痛的	弯曲	abcdSAT系统
坐	弯曲	无痛的	CryptoMiniSat 5.5
联合国卫星电视台	无痛的	弯曲	abcdSAT系统
	无限制轨道
	理由LS	地图_CM	CryptoMiniSat 5.5 V20
	葡萄糖黑客追踪
	GHackCOMSPS公司	inID-葡萄糖	glu混合
	随机曲目
	Sparrow2释放	gluHack公司	葡萄糖-3.0_PADC_10

2017年SAT竞赛
组织者	Marijn鞋跟,马蒂·贾维萨洛,托马斯·巴利奥
幻灯片	2017年SAT使用的幻灯片
诉讼	求解器和基准的描述
基准	此处提供
解算器	此处提供

	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
	敏捷跟踪			主要轨道			随机曲目
SAT+UNSAT	CaDiCaL敏捷，CaDiCaLNoProof	谷氨酸_VC	葡萄糖4.1	Maple LCM区，枫叶LCM，MapleLRB LCMOcc重启，MapleLRB LCM公司	MapleCOMSPS LRB VSIDS 2，MapleCOMSPS LRB VSIDS	COMiniSATPS脉冲星	YalSAT卫星	tch葡萄糖3	得分2SAT
	平行轨道			无限制轨道			增量库轨迹
SAT+UNSAT	糖浆24、糖浆48	弯曲	无痛MapleCOMSPS	COMiniSATPS脉冲星	MapleCOMPSP LRB VSIDS 2，MapleCOMSPS LRB VSID	CaDiCaL无证据	AbcdSAT公司	葡萄糖	上升

2016年SAT竞赛
组织者	Marijn鞋跟,马蒂·贾维萨洛托马斯·巴利奥
诉讼	求解器和基准的描述
基准	此处提供
解算器	此处提供

	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
	敏捷跟踪			主要轨道			随机曲目
SAT+UNSAT	上升	TB_葡萄糖	CHBR_葡萄糖	MapleCOMSPS公司	上升	玲玲	迪米修斯	中信建投（CSCC）卫星	DCCAlm公司
	平行轨道			无限制轨道			增量库轨迹
SAT+UNSAT	Treengeling公司	弯曲	加密MiniSat	BreakIDCOMiniSatPS公司	玲玲	abcdSAT公司	加密MiniSat	葡萄糖	上升
	主轨道中的最佳应用基准解算器			主要领域中最精湛的基准测试解决方案			主赛道上的最佳血糖控制
SAT+UNSAT	MapleCOMSPS公司			TC葡萄糖			基尔

SAT 2015比赛
组委会	托马斯·巴利奥,卡斯滕·辛兹,马库斯·伊泽尔,阿明·比尔

2014年SAT竞赛
组委会	安东·贝洛夫,丹尼尔·迪波尔德,Marijn鞋跟,马蒂·贾维萨洛
法官	皮特·马诺利奥斯,拉赫达尔·赛斯和彼得·斯塔基
诉讼	求解器和基准的描述
基准	应用程序,硬组合,随机
解算器	中提供的源代码EDACC公司

	应用程序			硬组合			随机
	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
	核心解算器
SAT+UNSAT	玲玲	SWDiA5BY公司	Riss黑匣子	glueSplit_c扣	玲玲	SparrowToRiss公司
坐	迷你们_blbd	Riss黑匣子	SWDiA5BY公司	SparrowToRiss公司	CCAnr+葡萄糖	SGSeq公司	迪米修斯	平衡Z	2014年中国建筑科学院
经认证的UNSAT	玲玲（鼓）	葡萄糖	SWDiA5BY公司	Riss黑匣子	灵灵（德鲁伊教）	葡萄糖
	核心解算器，并行
SAT+UNSAT	弯曲	佩内洛佩	Treengeling公司	Treengeling公司	弯曲	pmcSAT 2.0
坐							批准SAT	弯曲	2014年中国建筑科学院
	Minisat黑客
SAT+UNSAT	迷你卫星_确认_999ED	迷你们_blbd	韩国海军

2013年SAT竞赛
组委会	阿德里安·巴林特,安东·贝洛夫,Marijn鞋跟,马蒂·贾维萨洛
法官	罗伯托·塞巴斯蒂亚尼,卡伦·萨卡拉和优素福·哈马迪
诉讼	求解器和基准的描述
基准	应用程序,硬组合,随机
解算器

	应用程序			硬组合			随机
	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
	核心解算器
SAT+UNSAT	玲玲aqw	玲玲587f	ZENN 0.1.0号	BreakID葡萄糖1	gluebit_clasp 1.0	葡萄糖2.3	CSHCrandMC公司	MIPSat随机饱和（_U）	march_vflip 1.0版
坐	玲玲aqw	ZENN 0.1.0号	satUZK 48号	葡萄糖2.3	gluebit_clasp 1.0	BreakID葡萄糖1	问题SAT SC13	2013年周六	Ncca+V 1.0
经认证的UNSAT	葡萄糖2.3（认证未饱和）	glueminisat-cert-不饱和2.2.7j	Riss3g证书	Riss3g证书	葡萄糖2.3（认证未饱和）	用于drup-nocachestamp
	核心解算器，并行
SAT+UNSAT	弯曲aqw	挑战aqw	佩内洛佩2013	挑战aqw	弯曲aqw	pmcSAT 1.0
	Minisat黑客
SAT+UNSAT	SINN最小1.0.0	minisat_比特1.0	迷你高尔夫预取
	开放轨道（多解算器源，混合基准）
	CSHC第8部分			MIPSat公司			葡萄糖红+3月r531

SAT 2012挑战赛
组织者	阿德里安·巴林特,安东·贝洛夫,马蒂·雅维萨洛,卡斯滕·辛兹

2011年SAT竞赛
组委会	马蒂J�维萨罗,丹尼尔·勒贝雷和奥利维尔·罗塞尔
法官	乌韦·埃格利,亚历山大·纳达尔,阿什什·萨巴瓦尔和摩西·瓦迪
基准	全部选定内容（bz2文件的tar，1.7 GiB）
解算器	静态二进制文件/动态库/源代码

	CPU时间
	应用程序			手工制作的			随机
	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
SAT+UNSAT	葡萄糖	薄胶衣	玲玲	3秒	ppfolio公司//	ppfolio序列	3秒	ppfolio公司//	ppfolio序列
坐	反卫星黑客	卷云黑客	多基地卫星64	ppfolio公司//	ppfolio序列	3秒	麻雀2011	2011年周六	鹰
联合国卫星电视台	薄胶衣	葡萄糖	夸特斯特	扣环	3秒	葡萄糖	三月&rw	mphasesat（m）	对开页//
	WC时间
	应用程序			手工制作的			随机
	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
SAT+UNSAT	柱基	隐匿性萎缩//	ppfolio公司//	ppfolio公司//	扣件//	3秒	ppfolio公司//	3秒	ppfolio序列
坐	ppfolio公司//	柱基//	反卫星	ppfolio公司//	ppfolio序列	3秒	麻雀2011	csls公司//	2011年周六
联合国卫星电视台	隐匿性萎缩//	薄胶衣	柱基//	扣件//	扣环	ppfolio公司//	三月&rw	ppfolio公司//	mphasesat（m）
	特别奖
最佳迷你破解			CirMinisat黑客

2010年SAT竞赛
组织者	卡斯滕·辛兹

SAT 2009竞赛
组委会	丹尼尔·勒贝雷,奥利维尔·罗塞尔和劳伦特·西蒙
法官	安德烈亚斯·高尔特,伊内斯·林斯和亚伦·斯塔姆
基准	随机的，随机的（七千六百万），精心制作的（0.7z 1.71亿B），工业的（7z3.85亿）
解算器	二进制文件（7z，33MiB）/源（7z，2500万B）/描述解算器（和基准）的小册子

	应用程序			手工制作的			随机
	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
SAT+UNSAT	预卫星	葡萄糖	溶血素	扣环	萨齐拉2009_C	IUT_BMB_SAT测试	萨齐拉2009_R	三月嗨	不适用
坐	萨特齐拉一世	预卫星	墨西哥比索	扣环	SApperloT公司	墨西哥比索	TNM公司	g新颖性2+	混合GM3/自适应2wsat 2009++
联合国卫星电视台	葡萄糖	预卫星	溶血素	卫星2009_C	扣环	IUT_BMB_SAT测试	三月嗨	萨齐拉2009_R	不适用
	特别奖
并行求解器应用			ManySAT公司
并行解算器随机			g 11月2日+
最佳迷你破解			微型卫星09z

SAT 2008比赛
组织者	卡斯滕·辛兹

SAT 2007竞赛
组委会	丹尼尔·勒贝雷,奥利维尔·罗塞尔和劳伦特·西蒙
法官	埃瓦德·斯佩肯迈耶,杰夫·萨特克利夫和张林涛
基准	随机的，随机的（tar.bz2 44MB），精心制作的（.tar，175MB内的bz2压缩文件），工业的（.tar，内置bz2压缩文件，556 MB）+维列夫VLIW-SAT 4.0和VLIW-UNSAT 2.0+IBM基准测试
系统	全部/获奖者为linux预编译（tgz，25/10 MB）。源代码（仅限竞赛组，tgz，2007年11月7日更新-6MB）。

	工业			手工制作的			随机
	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
SAT+UNSAT	Rsat卫星	Picosat公司	微型卫星	SATZILA手工制作	微型卫星	墨西哥比索	随机卫星	堪萨斯州3月	KCNFS 2004
坐	Picosat公司	遥感卫星	微型卫星	堪萨斯州3月	SATZILA手工制作	微型卫星	疏忽大意+	自适应2wsat0	自适应2wsat+
联合国卫星电视台	Rsat卫星	微型卫星	TiniSatELite公司	SATZILA手工制作	语音合成	微型卫星	堪萨斯州3月	KCNFS 2004	SATZILA随机

SAT 2006比赛
组织者	卡斯滕·辛兹

SAT 2005竞赛
组委会	丹尼尔·勒贝雷和劳伦特·西蒙
法官	阿明·比尔,奥利弗·库尔曼和阿伦·范·盖尔德
参考	丹尼尔·勒贝雷（Daniel Le Berre）和劳伦特·西蒙（Laurent Simon）编辑，《可满足性、布尔建模和计算杂志》（Journal on Satisfility，Boolean Modeling and Computation），第2卷，2005年SAT竞赛和评估特别卷，2006年3月。
基准	随机（.tar.bz2，25MB）,手工（.tar.bz2，360MB）,工业（.tar.bz2，205MB）另请参见国际商用机器公司和韦列夫网站。

	工业			手工制作的			随机
	黄金	银色	青铜色	黄金	银色	青铜色	黄金	银色	青铜色
SAT+UNSAT	赛特GTI	最低SAT 1.13	zChaff_土地和海法卫星	Vallst公司	赛特GTI	三月十日	kcnf-2004年	三月十日	露水_Satz1a
坐	卫星GTI	最低SAT 1.13	耶路撒冷1.31 B和海法卫星	Vallst公司	三月十日	加热1	拉诺夫	g2wsat卫星	大众汽车
联合国卫星电视台	赛特GTI	Zchaff_rand公司	海法卫星	赛特GTI	微型卫星1.13	Vallst公司和三月-dl	kcnf-2004年	三月十日	露水_Satz1a
	特殊轨道
经认证的UNSAT	zChaff公司			TTSP-3.0型
非索赔	未提交解算器
伪布尔	去官方网站

SAT 2004竞赛
组委会	丹尼尔·勒贝雷和劳伦特·西蒙
法官	法希姆·巴克斯（Fahiem Bacchus）、汉斯·克莱恩·布宁（Hans Kleine Buning）和若奥·马奎斯·席尔瓦
参考	温哥华55名解题者：SAT2004年比赛。丹尼尔·勒·贝雷和洛朗西蒙。第七届可满足性测试理论与应用国际会议论文集，SAT 2004，施普林格，计算机科学讲义，n� 3542，第321-3442005页。修订论文集。
基准	随机（.tar.bz2，11MB）,手工（.tar.bz2，36MB）,工业（.tar.bz2，2GB）

	工业	手工制作的	随机
所有（SAT+UNSAT）	Zchaff 2004年	三月至次年	自适应新颖性
坐	耶路撒冷	Satzoo公司	自适应新颖性
联合国卫星电视台	Zchaff 2004年	三月至次年	千立方英尺

2003年SAT竞赛
组委会	丹尼尔·勒贝雷和劳伦特·西蒙
法官	约翰·佛朗哥、汉斯·范·马伦和托比·沃尔什
参考	2003年SAT的要点竞争。丹尼尔·勒·贝雷（Daniel Le Berre）和劳伦特·西蒙（Laurent Simon）。第六届满意度测试理论与应用国际会议论文集（SAT2003）。计算机科学课堂讲稿2919，第452-467页，2003年。
基准	可从SATLIB（.tar.bz2，345MB）获得

	工业	手工制作的	随机
全部完成	叉车	Satzoo公司	千立方英尺
所有SAT考试	叉车	Satzoo公司	Unitwalk公司

2002年SAT竞赛
组委会	爱德华A.赫希,丹尼尔·勒贝尔和劳伦特·西蒙
法官	不适用
参考	SAT2002竞赛报告。劳伦特·西蒙、丹尼尔·勒·贝雷和爱德华A.赫希。数学和人工智能年鉴，第43卷，第1-4期，第307-342页，2005年1月另请参见 SAT2002竞赛简朴树。Paul W.Purdom、Daniel Le Berre、Laurent Simon数学和人工智能年鉴，第43卷，第1-4期，第343-365页，2005年1月
基准	可从SATLIB获得（tgz，147MB）

	工业	手工制作的	随机
全部完成	zChaff公司	zChaff公司	OKSolver（确定解决方案）
所有SAT考试	利马特河	Berkmin公司	OKSolver（确定解决方案）

目的

比赛的目的是确定新的挑战基准并推广新的解算器命题可满足性问题（SAT）并将其与最先进的求解器进行比较。我们强烈鼓励人们思考关于其领域内基于SAT的技术（规划、硬件或软件验证等），以提交用于竞赛的基准。比赛的结果将是当前形势的一个良好指标这种方法的可行性。比赛将完全自动化使用SAT-Ex公司系统。

信用

这归功于汉斯·范·马伦和约翰·弗兰科，他们为第一次SAT比赛的成功做出了巨大贡献。

[SAT-Ex公司][SATLIB公司][SAT直播！]