期刊文献+

基于符号模型检测的符号有向图故障诊断解形式化验证 被引量:1

Formal Verification for the Solution of Signed Directed Graph Fault Diagnosis
下载PDF
导出
摘要 由于定量信息和非线性因果关系的丢失,符号有向图(SDG)的故障诊断解需要进一步进行校核与验证.将SDG故障诊断解的验证置于符号模型检测框架中进行研究,提出了基于符号模型检测的SDG故障诊断解形式化验证方法.首先定义了SDG模型的有限状态变迁系统形式化描述,建立了符号模型检测(SMV)模型;其次引入故障传播时间定义了模型观测变量的动态验证信息,提出了基于步进式监控的动态推理验证策略;然后扩展了动态推理验证过程的SMV模型,提出了验证算法SSDGFD SMC;最后,通过一个简单贮水罐系统的SDG模型实例验证了算法SSDGFD SMC的有效性. Due to drop of quantitative and nonlinear causal information,the solution of signed directed graph(SDG) fault diagnosis needs to be further verified and validated.Verification for the solution of SDG fault diagnosis is placed in the framework of symbolic model checking.A formal verification approach for the solution of SDG fault diagnosis via symbolic model checking(SSDGFD SMC) is proposed.A formal characterization of SDG model,as a finite state transition system,is defined firstly,and SMV(symbolic model verifier) module is modeled.Secondly,the dynamic verification information for the observed variables is set up by means of fault propagation time,and the dynamic inference verification strategy based on progressive monitoring is analyzed.Then SMV model is extended for the dynamic inference verification process,and SSDGFD SMC algorithm is designed.Finally,the practical applicability of SSDGFD SMC is demonstrated by a simple water tank SDG model.
出处 《信息与控制》 CSCD 北大核心 2010年第4期423-429,共7页 Information and Control
基金 国家自然科学基金资助项目(6080503860725309) 国家863计划资助项目(2006AA04Z258)
关键词 SDG模型 符号模型检测 动态验证信息 动态验证策略 SDG model symbolic model checking dynamic verification information dynamic verification strategy
  • 相关文献

参考文献9

  • 1McMillan K L. Symbolic model checking[M]. Boston, MA, USA: Kluwer Academic Publisher, 1993.
  • 2刘剑,林惠民.传值进程模型检测中诊断信息的生成[J].软件学报,2003,14(1):1-8. 被引量:3
  • 3杨帆,萧德云.概率SDG模型及故障分析推理方法[J].控制与决策,2006,21(5):487-491. 被引量:15
  • 4Umeda T, Kuriyamaa T, O'Shimab E, et al. A graphical approach to cause and effect analysis of chemical processing systems[J]. Chemical Engineering Science, 1980, 35(12): 2379- 2388.
  • 5杨帆,萧德云.基于SDG的复杂系统故障传播规律分析[J].高技术通讯,2005,15(10):33-36. 被引量:9
  • 6Mosterman P J, Biswas G. Diagnosis of continuous valued systems in transient operating regions[J]. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 1999, 29(6): 554-565.
  • 7Yang F, Xiao D Y. Approach to fault diagnosis using SDG based on fault revealing time[C]//The World Congress on Intelligent Control and Automation. Piscataway, NJ, USA: IEEE, 2006: 5744-5747.
  • 8Chessa S, Santi E Operative diagnosis of graph-based systems with multiple faults[J]. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 2001, 31(2): 112- 119.
  • 9Cimatti A, Giunchiglia E, Pistore M, et al. Integrating BDD- based and SAT-based symbolic model checking[M]//Lecture Notes in Computer Science: vol.2309. Heidelberg, Germany: Springer, 2002: 49-56.

二级参考文献26

  • 1[1]Clarke EM, Grumberg O, Peled DA. Model Checking. Cambridge, MA: MIT Press, 1999.
  • 2[2]Lin HM. Model checking value-passing processes. In: Proceedings of the 8th Asia-Pacific Software Engineering Conference. Macao: IEEE Press, 2001. 3~10.
  • 3[3]Lin HM. Symbolic transition graphs with assignment. In: Montanari U, Sassone V, eds. Proceedings of the CONCUR'96. LNCS 1119, Heidelberg: Springer-Verlag, 1996. 50~65.
  • 4[4]Stirling C, Walker D. Local model checking in the modal mu-calculus. Theoretical Computer Science, 1991,89(1):161~177.
  • 5[5]Bhat GS, Cleaveland R. Efficient local model checking for fragments of the modal calculus. In: Margaria T, Steffen B, eds. Proceedings of the TACAS'96. LNCS 1055, Heidelberg: Springer-Verlag, 1996. 107~126.
  • 6[6]Bradfield J, Stirling C. Modal logics and mu-calculi: an introduction. In: Bergstra JA, Ponse A, Smolka SA, eds. Handbook of Process Algebra. North-Holland: Elsevier, 2001. 293~332.
  • 7[7]Mateescu R. Efficient diagnostic generation for Boolean equation systems. In: Graf S, Schwartzbach MI, eds. Proceedings of the TACAS'2000. LNCS 1785, Heidelberg: Springer-Verlag, 2000. 251~265.
  • 8[8]Clarke EM, Grumberg O, McMillan KL, Zhao X. Efficient generation of counterexamples and witnesses in symbolic model checking. In: Proceedings of the DAC'95. San Francisco: ACM Press, 1995. 427~432.
  • 9[9]Kick A. Tableaux and witnesses for the mu-calculus. Technical Report, TR44/95, Karlsruhe: Faculty of Computer Science, University of Karlsruhe, 1995.
  • 10[10]Stevens P, Stirling C. Practical model-checking using games. In: Steffen B, ed. Proceedings of the TACAS'98. LNCS 1384, Heidelberg: Springer-Verlag, 1998. 85~101.

共引文献23

同被引文献11

  • 1HAXTHAUSEN A E. An introduction to formal methods for the de- velopment of safety-critical applications[ D]. Lyngby: Technical U- niversity of Denmark, 2010:6 - 19.
  • 2CAVADA R, CIMATFI A. NuSMV 2.5 user manual [ K/OL]. [2013 - 02 - 12]. http://nusmv, fbk. eu/NuSMV/usermart/v25/.
  • 3ERIKSEN L E. Verification of safety properties for relay interlocking systems [ EB/OL]. [ 2013 -02 - 16]. http://etd, dtu. dk/thesis/ 266717/ep10 57_net. pdf.
  • 4JAMES P. SAT-based model checking and its applications to train control systems [ EB/OL]. [2013 - 02 - 20]. http://www, cs. swan. ac. uk/ csmarkus/ apers/jamesl0a, pdf.
  • 5JAMES P, ROGGENBACH M. Designing domain specific languages for verification: first steps [ C/OL]/! ATE'I 1 : Proceedings of the 2011 Australian Tourism Exchang. 2011 : 40 - 45. http://www, cs. swansea, ac. uk/ csmarkus/ProcessesAndData/Papers/jameslla. pdf.
  • 6JAMES P, ROGGENBACH M. Automatically verifying railway in- terlockings using SAT-based model checking [ J]. Electronic Com- munications of the EASST, 2010, 35(2010) : 3 -9.
  • 7HEI X, OUYANG N. The scheduling strategy of concurrent request in distributed railway interlocking system [ J]. ICIC Express Let- ters, Part B: Applications, 2011, 2(1) : 43 - 48.
  • 8HAXTHAUSEN A E. Automated generation of safety requirements from railway interlocking tables [ C]// ISoLA'I2: Proceedings of the 5th International Conference on Leveraging Applications of For- real Methods, Verification and Validation: Applications and Case Studies, LNCS 7610. Berlin: Springer-Verlag, 2012:261 -275.
  • 9ZAFAR N A, KHAN S A, ARAKI K. Towards the safety proper- ties of moving block railway interlocking system [ J]. International Journal of Innovative Computing, Information and Control, 2012, 8(8): 5677 -5690.
  • 10燕飞,唐涛.计算机联锁控制逻辑的模型检验方法[J].铁道通信信号,2009(5):26-29. 被引量:6

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部