arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.4666cs.LO
收藏

基于高效内存建模的嵌入式存储系统验证

Verification of Embedded Memory Systems using Efficient Memory Modeling

Malay K. Ganai, Aarti Gupta, Pranav Ashar

摘要:

我们描述了验证技术的嵌入式存储器系统使用高效的内存建模(EMM),而不显式地建模每个内存位。我们扩展我们以前提出的方法,EMM在有界模型检验(BMC)的一个单一的读/写端口单存储器系统,更常见的系统与多个存储器,有多个读和写端口。更重要的是,除了像以前一样找到真正的bug之外,我们还增加了这样的EMM来提供正确性证明。我们的验证方法的新颖之处在于:a)将EMM与基于证明的抽象相结合,该抽象在基于SAT的BMC的一定分析深度下保持属性的正确性,以及b)精确地对任意初始存储器状态进行建模,从而使用基于SAT的BMC为嵌入式存储器系统提供归纳证明。与前面的方法类似,我们通过消除存储器阵列来构建验证模型,但保留存储器接口信号及其控制逻辑,并在每个分析深度对这些信号添加约束以保留数据转发语义。这些EMM约束的大小二次依赖于存储器访问的数量和读取和写入端口的数量;并且线性地依赖于地址和数据宽度以及存储器的数量。我们展示了我们的方法在几个工业设计和软件程序的有效性。

英文摘要:

We describe verification techniques for embedded memory systems using efficient memory modeling (EMM), without explicitly modeling each memory bit. We extend our previously proposed approach of EMM in Bounded Model Checking (BMC) for a single read/write port single memory system, to more commonly occurring systems with multiple memories, having multiple read and write ports. More importantly, we augment such EMM to providing correctness proofs, in addition to finding real bugs as before. The novelties of our verification approach are in a) combining EMM with proof-based abstraction that preserves the correctness of a property up to a certain analysis depth of SAT-based BMC, and b) modeling arbitrary initial memory state precisely and thereby, providing inductive proofs using SAT-based BMC for embedded memory systems. Similar to the previous approach, we construct a verification model by eliminating memory arrays, but retaining the memory interface signals with their control logic and adding constraints on those signals at every analysis depth to preserve the data forwarding semantics. The size of these EMM constraints depends quadratically on the number of memory accesses and the number of read and write ports; and linearly on the address and data widths and the number of memories. We show the effectiveness of our approach on several industry designs and software programs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑