NuTL2PFG:νTL公式的可满足性检查

来源 :软件学报 | 被引量 : 0次 | 上传用户:sevenff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性μ演算(linear timeμ-calculus,简称νTL)语法简单,表达能力强,可用于验证并发程序的多种性质.然而,不动点操作符的嵌套使其判定问题难以有效解决.针对这一问题,开发了工具NuTL2PFG,用以判定νTL公式的可满足性.利用νTL公式的当前-未来范式(present future form,简称PF式),该工具能够为一个给定公式构造其当前-未来范式图(present future form graph,简称PFG),用以描述满足该公式的模型.通过在所得PFG中寻找一条ν-路径,即,不
其他文献
在《机械基础》教学中,要注意正确运用适合该课程的教学方法,才能提高教学效果。
针对《自动调速系统》课程的特点。结合课程的教学实际,介绍了包括选用合适教材、应用多媒体教学、结合现场教学、利用课程综合实训这一整套课程教学的方法。教学实践表明,课程
<正> 患者女,21岁,美容院服务员,未婚,有性乱史。因外阴瘙痒,有灼热感,伴白带增多2个月,近日因身起皮疹于1996年2月前来就诊。体检:颜面、躯干、四肢、手足弥散的玫瑰斑疹样
在重庆市三届人大一次会议新闻发布会上.爆出一条消息重庆市首次选出51名农民工担任市人大代表.占代表总数的5.86%.超过了重庆市委要求的5%的比例。作为统筹城乡综合配套改革试验
郭店社区管理服务中心是2011年7月1日新成立的社会服务组织,社区共有14个行政村109个村民小组,人口3.1万人,总面积36.95平方公里。近年来,郭店社区在凤翔县委、县政府和彪角镇党委
广义弧相容是求解约束满足问题应用最广泛的相容性,MDDc,STR2和STR3是表约束上维持广义弧相容应用较多的算法,其中,MDDc基于对约束压缩表示的思想,将表约束表示成多元决策图,
看到一则报道:开学日,记者采访的一名广州一年级新生在谈到自己的理想时,非常认真地说:“想做官。”记者问她“想做什么官?”,这位小学生说:“贪官!因为贪官有好多东西。”
分析了自动化技术的发展现状,依据地区和行业对自动化技术高职人才的需求,结合学院的具体情况.研究了学院电类专业教学改革的基本思路。提出了一套完整、实用并符合当前高职人才
高职教育要培养实用型、技能型人才,必须选用科学的、有效的教学方法。对于高职院校自动控制原理课的教学,要结合教学实践,从课前准备、授课技巧等方面探讨有效的教学方法。
10月30日下午,四川达州开江县公安局分管刑侦的副局长张某、县广播电视局副局长陈某和崔某(原广播电视局副局长,已退职),进入开江县回龙镇一个早已被政府封堵的非法开采的煤矿,不料