11.3.1 Formal Verification in System Design Process: From EFFBDs to Petri nets
暂无分享,去创建一个
Safety analysis in Systems Engineering (SE) processes, as usually implemented, rarely relies on formal methods such as model checking since such techniques, however powerful and mature, are deemed too complex for an efficient use. This paper thus aims to improve verification practice in SE design: considering the widely used model of EFFBDs (Enhanced Function Flow Block Diagrams), it proposes a method for a translation into time Petri Nets (TPNs); known results are then applied from TPNs to EFFBDs, leading to the possibility of assessing a number of safety-critical properties. This paper also presents some tools developed in application of these results and in which the underlying complexity is totally concealed from the end-user.
[1] James E. Long. 7.4.2 RELATIONSHIPS BETWEEN COMMON GRAPHICAL REPRESENTATIONS USED IN SYSTEM ENGINEERING , 1995 .
[2] Didier Lime,et al. Romeo: A Tool for Analyzing Time Petri Nets , 2005, CAV.
[3] Thomas A. Henzinger,et al. Timed Transition Systems , 1991, REX Workshop.
[4] Jean-Philippe Lerat,et al. 5.4.3 Usability of formal verification on EFFBD models: Applying Petri nets to Systems Engineering issues , 2007 .