形式验证中ROBDD变量排序算法的研究

来源 :空间控制技术与应用 | 被引量 : 0次 | 上传用户:sb871697914
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不良的ROBDD变量排序会引发状态空间爆炸的危机,从而影响形式验证方法的推广和使用。通过对CUDD数据包中ROBDD遗传变量排序算法的研究,利用变异操作和保留最优个体的时代繁殖操作对原算法进行了改进。实验数据表明,改进后的算法在可以容忍的运行时间内减少了ROBDD的节点数目,在一定程度上缓解了形式验证中状态空间爆炸的危机。
其他文献
6月19日,眉山市无党派知识分子联谊会“同心·帮扶工程”启动仪式举行,市政协副主席、市委统战部部长黄玉蓉出席启动仪式并讲话,知联会会长、副会长、理事出席仪式。按照《
地处欧洲西南部地中海边的摩纳哥,虽然面积仅1.9平方公里,人口只有2.8万,但它却和法国的戛纳、意大利的威尼斯一样,是世界有名的度假胜地。深秋时节,阳光灿烂。我们从意大利比萨出发
思科系统公司推出新开发的内容安全和摔制安全服务模块,为其自适应安全设备ASA5500系列提供业界全面领先的Anti—X服务和增强型SSLVPN服务,并树立了统一威胁防御市场上的新标准
日本Furuno公司新推出的FAR-21系列雷达是符合国际海事组织(IMO)标准的“黑盒子”雷达系统,可用于任何型号的船只。
【为你解读】走路、站立中的讲究,你真的懂吗?“步从容”的意思是说走路时步伐应当从容稳重。站立时要端正有站相,须抬头挺胸,精神饱满,不可以弯腰驼背,垂头丧气呦!
2019年注定是不平凡的一年——新中国成立70周年。70年来中国人民的生活发生了翻天覆地的变化,让我们一起感受一下上世纪五六十年代爷爷奶奶们的生活,再重温一下我们二十一世
将三类基本的他激脉宽调制变换器(降压、升压、反向变换器)变为自激运行模式,给出三类相应的自激变换器(频率和脉宽调制)的电路拓扑及其解析结果.这将有助于扩大自激变换器在空间飞
春天快要来临的时候,手工课老师送给每个同学一件礼物。苍岚收到的是草莓种子,用精致的小铁罐装着,隔着罐壁似乎都能闻到迷人的香气;长歌收到的是水仙,花朵已经含苞待放,像是娇怯怯
中国联通在广州地区推广试用了其“非接触式电子钱包”技术。
近日,绵阳市涪城区委统战部组织机关党员到“双报到”单位所在社区城厢街道解放街社区开展“党员义工日”志愿服务活动,打扫公共区域,走访小区居民群众,了解他们的困难和需求,听取