论文部分内容阅读
模态μ-演算被十分广泛地应用在模型验证技术中.影响模态μ-演算检验复杂度的主要瓶颈来源于规约公式的交换深度.讨论了线性μ-演算交换深度的可判定性以及求解复杂度.证明了线性μ-演算交换深度是可判定的;同时证明了对于长为l的公式判定及求解的复杂度为2O(l logl).
线性μ-演算交换深度的可判定性及其复杂度
【摘 要】
：
模态μ-演算被十分广泛地应用在模型验证技术中.影响模态μ-演算检验复杂度的主要瓶颈来源于规约公式的交换深度.讨论了线性μ-演算交换深度的可判定性以及求解复杂度.证明了
【机 构】
：
国防科学技术大学计算机学院并行与分布处理国家重点实验室
【出 处】
：
计算机研究与发展
【发表日期】
：
2008年z1期
【基金项目】
：
国家"八六三"高技术研究发展计划基金项目(2006AA01Z429),新世纪优秀人才支持计划基金项目(NCET-04-0996),国家自然科学基金项目(60725206)
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
胆道闭锁（BA）是一种病因未明、以进行性炎症和纤维化为特征的阻塞性胆管病变.肝门一空肠吻合术（Kasai 手术）是目前治疗BA 的主要手术方式,但约80%的患儿Kasai 术后效果不佳,继而
从工程实现角度，介绍了国信朗讯如何将软件工程理论及朗讯等著名企业的软件测试成功地与实际相结合。该软件测试体系以ISO为主导原则，从项目组织、测试流程、测试执行及缺陷跟
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文旨在探讨中国传统家具吉祥图案的发生与发展,论述它的性质与特点,以及吉祥图案在传统家具上的表现形式和实际应用等,以期达到在弘扬民族文化,古为今用方面,将传统和现代
今年5月重庆市政府代表团访问加拿大时．重庆博奥公司与加拿大Meridian会司签订合作协议，共同在重庆组建镁合金压铸件生产企业，项目总授资1500万美元。合资公司选址重庆北部新区
目的分析初产妇自然分娩中应用无保护助产护理的干预价值。方法采取随机抽样法将我院2017年2月~2019年4月收治的92例初产妇进行随机划分,46例对照组初产妇采取常规助产护理,4
日本人爱把人生喻为樱花，盛开了，很短暂，然后就凋谢了。小波的生命就像樱花，盛开了，很短暂，然后就溘然凋谢了。三岛由纪夫在《天人五衰》中写过一个轮回的生命，每到１８岁就死去，投胎到另