想人陪蜡烛

文章
6
资源
0
加入时间
2年10月21天

【模型检测学习笔记】9:Binary Decision Diagrams

1 BDT→\to→BDD→\to→OBDD在符号模型检测中, 用布尔表达式表达一组状态,也就是对布尔公式中的每个变量赋值,可以计算出一个布尔值结果:f: Booln→Boolf: \ Bool^n \to Boolf: Booln→Bool所以可以用一个类似于组合解空间树(如果1视为选,0视为不选)的结构,即Binary Decision Tree (BDT) 来表达一个布尔公式,如下图:图中每个结点vvv有两个孩子分支,一条虚线对应low(v)low(v)