PSL有界模型检验.pdfVIP

第3期 电 子 学 报 砌．嚣No，3 2009年3胃 鑫嗽毯互露霹穗l￡ASl强￡矗 甄8r．20。9 PSL的有界模型检验 虞蕾1．-，赵宗涛2 (1．鏊貔辩学蔹零大学谨葵撬学茨褥圭磊藏饕瓣，濒毫长涉霹l蝴3；2。第二炮廷王器擎茨诗舞撬系，陕爨鼹安7l∞笛) 摘要： 基于sAT的有界模型卡龟验被视为魑恭于oBDD的符号化模制检验技术的霞要补充，是并行反应式系统 的一种有效骏诞方法。然褥，宜至现鑫，囊赛模裂检验巴验证的麟性逻辑还卡分有限．魁是一种用于搂述并行系统酶 性，本文提出，PsL的有界模璎检验方法及其算法框架．首先，定义PSL逻辑的有界语义，而后，将有界语义进一步简 化为sAT，分别将PsL性质规约公式和系统艇的状态迁移关系转换为S雕僚题公式，最后验证￡述鼹个s埘命题公 式合取式酶啄菠建馒，这撵就将彝孝痔逻辑茂静孝在摸登检验转纯鸯一个命遂公式静霹满楚往阕题，劳孺一令队弼控 制电路实例具体解释算法执行过程．