Improved Bounded Model Checking for the Universal Fragment of CTL

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:LINGBAOLAOLI
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
SAT-based bounded model checking (BMC) has been introduced as a complementary technique to BDD-based symbolic model checking in recent years, and a lot of successful work has been done in this direction. The approach was first introduced by A. Biere et al. in checking linear temporal logic (LTL) formulae and then also adapted to check formulae of the universal fragment of computation tree logic (ACTL) by W. Penczek et al. As the efficiency of model checking is still an important issue, we present an improved BMC approach for ACTL based on Penczeks method. We consider two aspects of the approach. One is reduction of the number of variables and transitions in the k-model by distinguishing the temporal operator EX from the others. The other is simplification of the transformation of formulae by using uniform path encoding instead of a disjunction of all paths needed in the k-model. With these improvements, for an ACTI, formula, the length of the final encoding of the formula in the worst case is reduced. The improved approach is implemented in the tool BMV and is compared with the original one by applying both to two well known examples, mutual exclusion and dining philosophers. The comparison shows the advantages of the improved approach with respect to the efficiency of model checking.
其他文献
目的 研究脊柱侧弯轴向负载后椎体、椎间盘、关节突关节和终板等结构的力学响应特征,胸段侧弯畸形对腰椎应力分布的影响.方法 采用已经建立的单胸弯特发性脊柱侧弯的三维有限
目的 总结严重复杂性胰腺损伤的诊治经验.方法 回顾性分析21例的临床资料.其中男14例,女7例;年龄9~53岁,平均26岁;损伤分级:Ⅲ级8例,Ⅳ级8例,V级5例.主要诊断方法有淀粉酶测定
用125Ⅰ和111In标记人源化抗EGFR单克隆抗体Panitumumab,在体外用EGFR阳性细胞UM-SCC-22B测定125Ⅰ-Panitumumab和111In-DOTA-Panitumumab的放射免疫活性分数,并在正常小白鼠
目的 了解我院患者腹水样本中病原菌种类及其对抗生素的耐药情况,为临床合理应用抗生素和经验用药提供参考.方法 对我院2008年1-12月临床送检的腹水样本中分离培养的病原菌分
20%苯磺隆.乙羧氟草醚可湿性粉剂对冬小麦田播娘蒿、灰菜、荠菜等一年生及越年生阔叶杂草具有良好的防除效果,225~300 g/hm2,药后30 d鲜重防效可达88.90%~92.45%,对冬小麦安
基因治疗的关键问题是找到安全有效的基因转运载体.目前,基因治疗中常用的病毒载体和非病毒载体均存在一定程度的缺点,从而限制了基因治疗的发展.病毒样颗粒(virus-like par-
目的 测量和评价我国老年人的健康相关生命质量(HRQOL),分析影响我国老年人HRQOL的人口统计学和行为生活方式因素.方法 在江苏、安徽、甘肃、青海、福建、北京、吉林、江西、
目的建立恶性疟原虫和间日疟原虫种特异性检测的多蕈PCR方法,用于疟疾的检测和诊断.方法根据疟原虫18S核糖体小亚基ssRNA的基因序列设计合成8对11条引物,通过对恶性疟、间日
目的建立移植大鼠生精干细胞到裸鼠生精小管的实验系统。方法采用一次腹腔注射busulfan 30mg/kg以消除裸鼠生精小管内源性生精细胞,制备生精干细胞移植受体小鼠;采用laminin
为培养棉花穴盘壮苗,进行了不同植物生长调节剂浸种对发芽和棉苗素质影响试验.试验结果表明,多效唑和矮壮素均会推迟棉籽发芽,但对发芽率和棉芽质量无不良影响;多效唑和矮壮