×

硬管道机器验证问题的参数化基准套件。 (英语) Zbl 1159.68329号

Borrione,Dominique(编辑)等人,《正确的硬件设计和验证方法》。第13届IFIP WG 10.5高级研究工作会议,CHARME 2005,德国萨尔布吕肯,2005年10月3日至6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-29105-9/pbk)。《计算机科学讲义》372536-366(2005)。
摘要:我们提出了一组参数化的基准测试问题,这些问题是由我们在流水线机器验证方面的工作引起的,希望它们可以用于加快决策过程。虽然大量CNF基准的存在促进了高效SAT求解器的发展,但可用于更具表现力逻辑的基准非常有限。我们在流水线机器验证方面的工作产生了许多问题,这些问题不仅具有复杂的模型,而且具有复杂的正确性声明,涉及数十个步骤的不变量和模型的符号模拟。使用UCLID决策程序和SAT解算器(如Zchaff和Siege),许多这些证明需要几十万秒的时间来检查。使用我们开发的Web应用程序PiMaG可以生成更复杂的问题。PiMaG基于用户提供的指定流水线机器特性的参数及其正确性声明,在UCLID、SVC和CNF格式中生成问题。
关于整个系列,请参见[Zbl 1089.68002号].

MSC公司:

2007年7月68日 计算机体系结构的数学问题
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部