摘要：
链表 链表中环的入口结点 快慢指针，等快慢指针相遇后，将慢指针重置于链表头结点，再将快慢指针都以相同步长（1）向后走，相遇得到的节点为所求节点 空指针：当快指针先走到空指针时，判定无环，退出循环 复杂链表的复制 哈希表，遍历一遍该链表，创建所有碰到的节点，用哈希表存储next关系 遍历两遍（简单方法 阅读全文
摘要：
exlif格式是对blif格式的拓展，可作为FORTE的输入文件格式 lif格式将组合电路表述成真值表 电路中每个内部信号，在blif格式中有对应的真值表、输入(fan in)和解析方程(resolution function) 在exlif格式中又增加了对时序逻辑元素的构造，如主从触发器(mast 阅读全文
摘要：
BLIF的目标是用文本的形式描述一个逻辑层级电路（logic-level hierarchical circuit） 一个电路是由逻辑方程组成的网络（包括组合逻辑和时序逻辑） 电路可以看作是由组合逻辑节点和时序逻辑元件组成的有向图 每个节点包含一个单一输出的逻辑方程 在下面的代码中，尖括号括起非终止 阅读全文
摘要：
IC3算法中的get_state, get_predecessor, generalize 在上一篇“IC3算法简析”中出现了几个函数，它们能确保IC3算法的高效实现，分别是： get_state() get_predecessor() generalize() get_state() $get_s 阅读全文
摘要：
IC3算法是一种形式化验证方法。 在《Efficient Implementation of Property Directed Reachability》一文中，又将此方法命名为PDR。IC3在模型检测竞赛(HWMCC)中取得突出成绩后引起广泛重视。 参考文章：A. Griggio and M. 阅读全文
摘要：
AIGER 1.9 1. 简介 为了方便迁移，1.9版本的AIGER格式在句法上和之前的版本是向下兼容的，同时包括了随后的2.0版本AIGER格式的一些新特性。由于使用了新的二进制编码，2.0版本的AIGER格式将不会向下兼容。 1.9版本AIGER格式大体上有如下5个新的语义特性： 复位逻辑 re 阅读全文
摘要：
参考：http://fmv.jku.at/papers/Biere-FMV-TR-07-1.pdf #AIGER 1. 介绍 AIGER是AIG(And-Inverter Graphs)的文件格式的代称，也是瑞士境内阿尔卑斯山的一座山峰。AIGER格式CAV2007模型检测竞赛提供了一种简洁明了的文 阅读全文