不确定型模糊Kripke结构的计算树逻辑模型检测-电子学报.PDFVIP

第１期 电　　子　　学　　报 Ｖｏｌ．４６　Ｎｏ．１ ２０１８年１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ．　２０１８ 不确定型模糊 Ｋｒｉｐｋｅ结构的计算 树逻辑模型检测 １，２ １ １，３ 范艳焕 ，李永明 ，潘海玉 （１．陕西师范大学计算机科学学院，陕西西安７１００６２；２．青海师范大学民师院数学系， 青海西宁８１０００８；３．泰州学院计算机科学与技术学院，江苏泰州２２５３００） 　　摘　要：　本文研究了不确定型模糊Ｋｒｉｐｋｅ结构的计算树逻辑的模型检测问题，并说明了该问题可以在对数多 形式时间内解决．首先给出了不确定型模糊Ｋｒｉｐｋｅ结构的定义，引入了模糊计算树逻辑的语法和语义．为了刻画存在 量词 和任意量词 在不确定型模糊 Ｋｒｉｐｋｅ结构中的两种语义解释，在模糊计算树逻辑语法中引入了路径量词   ， 和 ， ，分别用于替换存在量词 和任意量词 ．其次讨论了基于不确定型模糊Ｋｒｉｐｋｅ结构的计算树       ｓｕｐ ｉｎｆ ｓｕｐ ｉｎｆ 逻辑模型检测算法，特别地对于模糊计算树逻辑公式 ｐＵｑ， ｐＵｑ， ｐＵｑ和 ｐＵｑ分别给出时间复杂度为对 ｓｕｐ ｓｕｐ ｉｎｆ ｉｎｆ 数多项式时间的改进算法． 关键词：　模型检测；计算树逻辑；模糊逻辑；Ｋｒｉｐｋｅ结构；时态逻辑 中图分类号：　ＴＰ３０１２　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１８）０１０１５２０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．０１．０２１ ＣｏｍｐｕｔａｔｉｏｎＴｒｅｅＬｏｇｉｃＭｏｄｅｌＣｈｅｃｋｉｎｇｆｏｒＮｏｎｄｅｔｅｒｍｉｎｉｓｉｔｃ ＦｕｚｚｙＫｒｉｐｋｅＳｔｒｕｃｔｕｒｅ １，２ １ １，３ ＦＡＮＹａｎｈｕａｎ ，ＬＩＹｏｎｇｍｉｎｇ，ＰＡＮＨａｉｙｕ （１．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ，Ｓｈａａｎｘｉ７１００６２，Ｃｈｉｎａ； ２．ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓｉｎＮａｔｉｏｎａｌＮｏｒｍａｌＣｏｌｌｅｇｅ，ＱｉｎｇｈａｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｉｎｇ，Ｑｉｎｇｈａｉ８１０００８，Ｃｈｉｎａ； ３．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＴａｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｔａｉｚｈｏｕ，Ｊｉａｎｇｓｕ２２５３００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＴｈｉｓｐａｐｅｒｓｔｕｄｙｓｍｏｄｅｌｃｈｅｃｋｉｎｇｐｒｏｂｌｅｍｆｏｒＦＣＴＬ（ｆｕｚｚｙｃｏｍｐｕｔａｔｉｏｎｔｒｅｅｌｏｇｉｃ）ｏｖｅｒｎｏｎｄｅｔｅｒｍｉｎｉｓｔｉｃ ｆｕｚｚｙｓｙｓｔｅｍａｎｄｓｈｏｗｓｔｈａｔｉｔｃａｎｂｅｓｏｌｖｅｄｉｎｌｉｎｅａｒｌｏｇａ