CNF格式的FVP-UNSAT.1.0在正式验证超标量和VLIW处理器。==========================================================================作者：Miroslav N.Velev电气与计算机工程系卡内基梅隆大学美国宾夕法尼亚州匹兹堡，邮编15213。mvelev@ece.cmu.eduhttp://www.ece.cmu.edu/~m标高日期：2000年7月26日说明：4个CNF公式（3个非常具有挑战性的公式）应该无法满足根据合同00-DC-684，该研究部分得到了SRC的支持。0.可用性条件----------------------------基准套件可用，前提是使用它的出版物将列出引用：M.N.Velev，FVP-UNSAT.1.0。可从以下位置获得：http://www.ece.cmu.edu/~m标高。此类出版物的作者将通过电子邮件发送米罗斯拉夫·维列夫(mvelev@ece.cmu.edu)和兰达尔·布莱恩特(Randy.Bryant@cs.cmu.edu)取得了最佳效果，并提供了足够的技术细节重复实验。1.格式说明---------------------使用CNF格式。（请参见ftp://dimacs.rutgers.edu/pub/challenge/satisfability/doc/satformat.tex)2.基准-------------1dlx_c_mc_ex_bp_f.cnf是带有多周期功能单元的单问题流水线DLX处理器[5]，异常和分支预测，如[3]中正式验证的。评估与BDD相同的公式需要6秒的CPU时间。2dlx_ca_mc_ex_bp_f.cnf是上述处理器的双问题超标量版本，包含一个完整的管道和只能执行寄存器-寄存器的第二个管道和寄存器-立即指示。同一配方的评估BDD占用980秒的CPU时间。2dlx_cc_mc_ex_bp_f.cnf同上，但处理器有两个完整的管道。用BDD计算同一公式需要2670秒CPU时间的。9vliw_bp_mc.cnf是9宽正确性的布尔条件具有分支预测和多周期功能单元的VLIW处理器[1]在谓词等推测功能中模仿英特尔安腾的执行、寄存器重新映射和高级加载。相同的评估使用BDD的公式需要113640秒（31:30小时）的CPU时间。基准不包含对等式传递性的约束[2]。按照[4]所述进行了正式验证。所有基于BDD的实验均在336 MHz SUN4上进行。注意：-----2dlx_ca_mc_ex_bp_f.cnf、2dlx_cc_mc_ext_bp_fc.cnf和9vliw_bp_mc.cnf应为对SAT考官来说非常具有挑战性。参考文献：-----------[1] M.N.Velev，具有推测性的VLIW微处理器的形式化验证执行、计算机辅助验证（CAV'00）、E.A.Emerson和A.P.Sistla编辑，LNCS 1855，Springer-Verlag，2000年7月，第296-311页[2] R.E.Bryant和M.N.Velev，具有传递性的布尔可满足性约束、计算机辅助验证（CAV’00）、E.A.Emerson和A.P.Sistla，eds.，LNCS 1855，Springer-Verlag，2000年7月，第86-98页。[3] M.N.Velev和R.E.Bryant，超标量的形式验证具有多周期功能单元、例外和分支预测，第37届设计自动化会议（DAC’00），2000年6月，第112-117页。[4] M.N.Velev和R.E.Bryant，“超标量处理器验证使用未解释的平等逻辑的有效约简命题逻辑的函数”，正确的硬件设计和验证方法（CHARME’99），1999年9月。[5] J.L.Hennessy和D.A.Patterson，《计算机体系结构：《定量方法》，第二版，摩根考夫曼出版社，加利福尼亚州旧金山，1996年。/*****************************************************************************版权所有（c）2000卡内基梅隆大学。**保留所有权利** **该基准套件由卡内基梅隆大学发布**（“大学”）根据许可协议“按现状”**免版税，完全没有保修或服务支持**此基准套件仅供被许可方内部使用**组织，包括所有部门和子公司** **University hearby否认所有默示担保，包括**适销性和特定适用性的默示保证**目的。大学及其员工不对任何**被许可人在使用基准套件时遭受的损害，包括**直接、间接、特殊、偶然或间接损害** *****************************************************************************/