Miroslav Velev的SAT基准
如论文所述,生成了以下布尔可满足性(SAT)基准[C10号机组][C11号机组][第13条][第15项][第17页][C20个][C22型][C24型]、和[C25型].
所有基准都以CNF格式提供。(有些套件还提供SVC、BLIF、ISCAS和Trace格式。)


B28型
VLIW-SAT-4.0:来自具有指令队列和9级流水线的VLIW处理器的形式验证的10个可满足的CNF公式。这些公式来自VLIW-UNSAT-4.0中最复杂模型的错误变体。
格式:[CNF公司,自述文件].
注意:最大文件超过300 MB。 
第27页
VLIW-UNSAT-4.0:4个不可满足的CNF公式,来自带有指令队列和9级管道的VLIW处理器的形式验证。
格式:[CNF公司,自述文件].
注意:最大文件超过180 MB。 
B26型
VLIW-SAT-2.1:使用指令队列对VLIW处理器进行形式验证,得到10个可满足的CNF公式。这些公式来自一个比用于VLIW-SAT-2.0的更复杂的VLIW处理器的错误变体。
格式:[CNF公司,自述文件].
注意:最大文件超过390 MB。 
B25型
VLIW-SAT-2.0:使用指令队列对VLIW处理器进行形式验证,得到10个可满足的CNF公式。
格式:[CNF公司,自述文件].
注意:最大文件超过190 MB。 
B24型
VLIW-UNSAT-2.0:9个不可满足的CNF公式,来自带有指令队列的VLIW处理器的形式验证。
格式:[CNF公司,自述文件].
注意:最大文件超过210 MB。 
第23页
管道-SAT-1.1:10个可满足的CNF公式来自管道基准的小车变体,并按本文所述生成[第20页].
格式:[CNF公司,自述文件].
注意:最大文件超过100 MB。 
B22型
LIVENESS-UNSAT-2.0:9个来自单问题流水线和双问题超标量DLX处理器活性的形式验证的不可满足CNF公式。公式是在应用抽象技术后生成的。
格式:[CNF公司,自述文件].
注意:最大文件超过130 MB。 
B21型
VLIW-UNSAT-3.0:来自具有指令队列的VLIW处理器的形式验证的2个不令人满意的CNF公式。公式的生成与VLIW-UNSAT-2.0中的公式不同。
格式:[CNF公司,自述文件].
注意:最大文件超过60 MB。 
B20型
管道-SAT-1.0:来自管道基准的小车变体的10个可满足的CNF公式。
格式:[CNF公司,自述文件].
注意:最大文件超过160 MB。 
B19号机组
管道-OOO-UNSAT-1.1:14个CNF公式表示pipe_oo基准的较大变体的正确性,并按本文所示生成[C20个].
格式:[CNF公司,自述文件].
注意:最大文件超过220MB。 
B18号机组
管道-OOO-UNSAT-1.0:15个CNF公式表示pipe_oo基准的较大变体的正确性。
格式:[CNF公司,自述文件].
注意:最大文件超过400 MB。 
B17号机组
LIVENESS-SAT-1.0:通过对单问题流水线和双问题超标量DLX处理器活性的形式验证,得到了10个可满足的CNF公式。
格式:[CNF公司,自述文件].
注意:最大文件超过230 MB。 
B16类
LIVENESS-UNSAT-1.0:12个来自单问题流水线和双问题超标量DLX处理器活性的形式验证的不可满足CNF公式。
格式:[CNF公司,自述文件].
注意:最大文件超过250 MB。 
第15页
DLX-IQ-不饱和2.0:32个来自具有多周期功能单元、异常、分支预测和指令队列的DLX处理器的形式验证的CNF公式。该套房位于SATLIB.org网站.
格式:[CNF公司,自述文件].
注意:最大文件超过300 MB。 
B14号机组
ENGINE-UNSAT-1.0发动机-1.0:使用寄存器重命名和重新排序缓冲区对无序处理器进行形式验证得到的10个CNF公式。该套房位于SATLIB.org网站.
格式:[CNF公司,自述文件].
注意:最大的文件是11 MB。 
B13号机组
DLX-IQ-UNSAT-1.0:32个CNF公式,表示带有指令队列的DLX处理器的正确性。该套房位于SATLIB.org网站.
格式:[CNF公司,自述文件].
注意:最大文件超过250 MB。 
B12号机组
管道-UNSAT-1.1:14个CNF公式表示具有顺序执行的宽问题超标量处理器的正确性。(这些是管道基准的更大变体。)这些公式是按照论文中的解释生成的[C20个]. 该套房位于SATLIB.org网站.
格式:[CNF公司,自述文件].
注意:最大文件超过200 MB。 
B11号机组
UNSAT-1.0管道:13个CNF公式表示具有顺序执行的宽问题超标量处理器的正确性。(这些是管道基准的较大变体。)此套件位于SATLIB.org网站.
格式:[CNF公司,自述文件].
注意:最大文件超过300 MB。 
B10号机组
NPE-1.0:6在微处理器形式验证中生成的CNF公式,未利用正等式的属性。
格式:[CNF公司,自述文件].
注意:当使用“gunzip”解压缩时,两个最大的基准是327MB,并且有接近900000个CNF变量和1500万个子句。 
B9公司
FVP-SAT.3.0:20个可满足的CNF公式,来自对无序超标量处理器错误变体的正式验证,该处理器具有64个Reorder Buffer条目,每个周期最多可以获取/失效4条指令。
格式:[CNF公司,自述文件].
注意:每个文件大约为25 MB。 
B8公司
FVP-UNSAT.3.0:6个无法满足的CNF公式,用于具有64个Reorder Buffer条目且未实现寄存器重命名的无序超标量处理器的正确性。
格式:[CNF公司,自述文件].
注意:文件大小介于25 MB和94 MB之间。 
B7公司
VLIW-SAT.1.1:VLIW-SAT.1.0中的100 CNF公式以稍微不同的方式生成。
格式:[CNF公司];[国际会计准则委员会,自述文件];[ISCAS-CGRASP系统,自述文件].
注意:文件大小在51 MB到99 MB之间。 
B6号机组
FVP-UNSAT.2.0:在正确的超标量微处理器的形式验证中生成的21个不可满足公式和1个可满足公式。
格式:[CNF公司,自述文件];[ISCAS公司,自述文件];[ISCAS-CGRASP系统,自述文件].
注:最大基准是14.8MB。该套件中最难的基准比FVP-UNSAT.1.0中的基准更具挑战性。 
B5公司
VLIW-SAT.1.0:在VLIW微处理器错误变体的正式验证中生成的100个大的可满足CNF公式。
格式:[CNF公司,自述文件].
注意:该文件为114MB,因此当使用“gunzip”解压缩时,每个基准测试的最大容量为6MB。 
B4类
SSS-SAT.1.0:100个可满足的公式,这些公式是在对具有异常、多周期功能单元和分支预测的双问题超标量微处理器的bug变体进行形式验证时生成的。
格式:[CNF公司,自述文件];[BLIF公司];[国际会计准则委员会,自述文件];[ISCAS-CGRASP系统,自述文件];[跟踪,自述文件]. 
地下三层
FVP-UNSAT.1.0:4个不可满足的公式,在正确的超标量和VLIW微处理器的正式验证中生成。
格式:[CNF公司,自述文件];[BLIF公司];[国际会计准则委员会,自述文件]. 
地下二层
超标量套房1.0a(SSS.1.0a):9个可满足的CNF公式,在双组织超标量微处理器的正式验证中生成。
格式:[CNF公司,自述文件]. 
地下一层
超标量套件1.0(SSS.1.0):48个布尔公式,在单问题流水线和双问题超标量微处理器的形式验证中生成。
格式:[CNF公司,自述文件];[SVC公司,自述文件];[跟踪,自述文件]. 
使用SAT基准的一些早期论文列表



上次更新日期为2004年1月6日。