程序的模型检测-例子BDD与限界模型.ppt.pptVIP

模型检测方法 中国科学院软件研究所 张文辉 /~zwh/pv (a?b)?(?b??c)?(a?d) * BDD a b c d d 0 0 0 0 c d d 0 1 0 0 b c d d 1 1 1 1 c d d 1 1 0 0 (a?b)?(?b??c)?(a?d) * BDD a b c d d 0 c d d b c d d 1 c d d (a?b)?(?b??c)?(a?d) * BDD a b c d d 0 c d d b c d d 1 c d d (a?b)?(?b??c)?(a?d) * BDD a b c d 0 c d b c d d 1 c d (a?b)?(?b??c)?(a?d) * BDD a b c d 0 c d b c d d 1 c d (a?b)?(?b??c)?(a?d) * BDD a b c d 0 c d b c 1 c d (a?b)?(?b??c)?(a?d) * BDD a b c d 0 c d b c 1 c d (a?b)?(?b??c)?(a?d) * BDD a b c c d b c c 0 1 (a?b)?(?b??c)?(a?d) * BDD a b c c d b c c 0 1 (a?b)?(?b??c)?(a?d) * BDD a b c d b c 0 1 (a?b)?(