王辉;石铁柱;钱俊彦;潘海玉;

• 1:桂林电子科技大学广西可信软件重点实验室
• 2:南京航空航天大学计算机科学与技术学院

摘要(Abstract)：

在模糊模型检测时，如果模糊Kripke结构不满足性质规约，模型检测工具会给出模型中违反性质规约的反例，这往往需要设计人员手工修复，会导致效率低下，因此如何对模糊Kripke结构进行自动修复具有极大的研究意义。由此，提出一个基于模糊tableaux方法的子模型修复算法，从而将经典的模型修复算法提升到模糊系统中，使得模糊Kripke结构能够自动修复。通过一个医疗诊断的例子来阐述该算法在实际中的价值。

关键词(KeyWords)： 模型检测;计算树逻辑;模糊逻辑;模型修复

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(62162014);; 广西自然科学基金项目(2018GXNSFAA281326);; 广西可信软件重点实验室项目(kx201911)

作者(Authors): 王辉;石铁柱;钱俊彦;潘海玉;

DOI: 10.13705/j.issn.1671-6841.2021309

参考文献(References)：

• [1] BAIER C,KATOEN J P.Principles of model checking[M].Cambridge:The MIT Press,2008.
• [2] 林惠民，张文辉.模型检测：理论、方法与应用[J].电子学报，2002,30(S1):1907-1912.LIN H M,ZHANG W H.Model checking:theories,techniques and applications[J].Acta electronica sinica,2002,30(S1):1907-1912.
• [3] LI Y M,DROSTE M,LEI L H.Model checking of linear-time properties in multi-valued systems[J].Information sciences,2017,377:51-74.
• [4] PAN H Y,LI Y M,CAO Y Z,et al.Model checking fuzzy computation tree logic[J].Fuzzy sets and systems,2015,262:60-77.
• [5] HANSSON H,JONSSON B.A logic for reasoning about time and reliability[J].Formal aspects of computing,1994,6(5):512-535.
• [6] BAIER C,HAVERKORT B,HERMANNS H,et al.Model-checking algorithms for continuous-time Markov chains[J].IEEE transactions on software engineering,2003,29(6):524-541.
• [7] 王戟，詹乃军，冯新宇，等.形式化方法概貌[J].软件学报，2019,30(1):33-61.WANG J,ZHAN N J,FENG X Y,et al.Overview of formal methods[J].Journal of software,2019,30(1):33-61.
• [8] CLARKE E M,VEITH H.Counterexamples revisited:principles,algorithms,applications[J].Lecture notes in computer science,2004,2772(1):41-43.
• [9] BUCCAFURRI F,EITER T,GOTTLOB G,et al.Enhancing model checking in verification by AI techniques[J].Artificial intelligence,1999,112(1/2):57-104.
• [10] ZHANG Y,DING Y.CTL model update for system modifications[J].Journal of artificial intelligence research,2008,31:113-155.
• [11] CARRILLO M,ROSENBLUETH D A.CTL update of Kripke models through protections[J].Artificial intelligence,2014,211:51-74.
• [12] ATTIE P C,BAB K D A,SAKR M.Model and program repair via SAT solving[J].ACM transactions on embedded computing systems,2018,17(2):1-25.
• [13] BARTOCCI E,GROSU R,KATSAROS P,et al.Model repair for probabilistic systems[M]//Tools and algorithms for the construction and analysis of systems.Berlin:Springer Publishing,2011:326-340.
• [14] CHATZIELEFTHERIOU G,KATSAROS P.Abstract model repair for probabilistic systems[J].Information and computation,2018,259:142-160.
• [15] LI Y M,MA Z Y.Quantitative computation tree logic model checking based on generalized possibility measures[J].IEEE transactions on fuzzy systems,2015,23(6):2034-2047.
• [16] 潘海玉.状态转换系统的格值量化验证方法研究[D].上海：华东师范大学，2012.PAN H Y.Lattice-valued quantitative verification of state transition systems[D].Shanghai:East China Normal University,2012.
• [17] 张小红，裴道武，代建华.模糊数学与Rough集理论[M].北京：清华大学出版社，2013.ZHANG X H,PEI D W,DAI J H.Fuzzy mathematics and rough set theory[M].Beijing:Tsinghua University Press,2013.
• [18] PAN H Y,LI Y M,CAO Y Z,et al.Model checking computation tree logic over finite lattices[J].Theoretical computer science,2016,612:45-62.
• [19] EBRAHIMI M,SOTUDEH G,MOVAGHAR A.Symbolic checking of fuzzy CTL on fuzzy program graph[J].Acta informatica,2019,56(1):1-33.
• [20] 蔡泳，钱俊彦，潘海玉.基于度量线性时态逻辑的近似安全性[J].计算机科学，2020,47(10):309-314.CAI Y,QIAN J Y,PAN H Y.Approximate safety properties in metric linear temporal logic[J].Computer science,2020,47(10):309-314.
• [21] DI LASCIO L.Analytic fuzzy tableaux[J].Soft computing,2001,5(6):434-439.
• [22] 张利亭，冯涛，李欢.不完备信息系统的直觉模糊决策粗糙集[J].郑州大学学报(理学版),2021,53(2):57-65.ZHANG L T,FENG T,LI H.Intuitionistic fuzzy decision rough sets for incomplete information systems[J].Journal of Zhengzhou university (natural science edition),2021,53(2):57-65.
• [23] ANIL N,RICHARD A S.Logic for application[M].Berlin:Springer Publishing,1997.
• [24] CAO Y Z,YING M S.Observability and decentralized control of fuzzy discrete-event systems[J].IEEE transactions on fuzzy systems,2006,14(2):202-216.
• [25] CAO Y Z,SUN S X,WANG H Q,et al.A behavioral distance for fuzzy-transition systems[J].IEEE transactions on fuzzy systems,2013,21(4):735-747.
• [26] 梁常建，李永明.广义可能性计算树逻辑的模型检测问题[J].电子学报，2017,45(11):2641-2648.LIANG C J,LI Y M.The model checking problem of computing tree logic based on generalized possibility measures[J].Acta electronica sinica,2017,45(11):2641-2648.
• [27] 林诒勋.对概率模型的认识 [J].郑州大学学报(理学版),2007,4:1-9.LIN Y X.An understanding of probability models[J].Journal of Zhengzhou university (natural science edition),2007,39(4):1-9.
• [28] 夏梦颐，王应明.权重优化下基于证据推理的直觉模糊多属性决策[J].郑州大学学报(理学版),2021,53(2):66-71,89.XIA M Y,WANG Y M.Intuitionistic fuzzy multi-attribute decision making based on ER with weight optimization[J].Journal of Zhengzhou university (natural science edition),2021,53(2):66-71,89.