Expressions Of Logic Operators In Signed Directed Graph And Its Applications In Complex Systems

F Yang,DY Xiao
2007-01-01
Abstract:Signed directed graph (SDG) uses nodes and arcs to represent the cause-effect relations among process variables in large-scale complex systems. It has been broadly used in fault propagation analysis. And IDEF3 model represents the logic relations among activities in the process systems. These two models have a formal resemblance and have been applied in different areas. Considering the result of the activities, variables are defined that SDG can be used to analyze the fault propagation problem. However, SDG is not able to express AND logic which is often encountered in IDEF3 model. Aiming to this limitation of SDG, we transformed various logic operators into a uniform expression style that can be expressed by SDG, and thus transformed the IDEF3 model into SDG for fault inference. This transformation takes logic operation into account to improve the expression ability of SDG and extends the application area of it. Therefore, it combines the two important process models, SDG and IDEF3, to integrate their advantages. Finally, some typical examples were taken to illustrate the proposed method.
What problem does this paper attempt to address?