10.3969/j.issn.0372-2112.2017.11.010
广义可能性计算树逻辑的模型检测问题
本文首先分别给出了“约束可达”,“总是可达”这两个公式在广义可能性计算树逻辑(GPoCTL)中的另外两种等价形式;其次讨论了基于广义可能性测度的计算树逻辑的模型检测问题,将GPoCTL的模型检测问题规约为经典的CTL模型检测问题,利用截集的方法,给出了计算GPoCTL的模型检测问题的算法及其复杂度,并通过实例分析说明了这种算法的可行性;最后,研究了具有公平性假设的GPoCTL模型检测问题的计算复杂度,得到了与上面相似的结论.
可能性理论、计算树逻辑、模型检测、时间复杂性、规约
45
TP301.2(计算技术、计算机技术)
国家自然科学基金11271237,11671244,11401363,11501345;高等学校博士学科点专项科研基金20130202110001
2018-04-10(万方平台首次上网日期,不代表论文的发表时间)
共8页
2641-2648