American Institute of Aeronautics and Astronautics 1 On Development of Computational Tools for Evaluating System Survivability Due to Its Topology Dominik Neumayr 1 ETH Zurich, 8092 Zurich, Switzerland , and Svetlana Poroseva 2 University of New Mexico, NM, 97131 Survivability, or the ability to deliver service in spite of multiple simultaneous faults caused by natural or hostile disruptions, is a desirable feature of any complex system. Our study is relevant to systems with sources (elements generating a quality of interest) and sinks (elements consuming this quantity). A key factor for such a system to survive is its topology, that is, the number of sources and sinks and their connections with one another. Previously, we developed a methodology for conducting the analysis of the system survivability due to its topology. However, the application of the analysis to real-life systems such as, for example, power systems, is a computational challenge. System topologies usually contain thousands of elements. The problem can be solved in principle by decomposing a topology with multiple sinks and multiple sources into a few sub-topologies with multiple sources and a single sink. An efficient computational procedure for the survivability analysis of a single-sink topology has already been developed in our previous studies. Two other steps that have yet to be developed are i) automatical transformation of a system diagram into a form suitable for the computational analysis and ii) automatical decomposition of a system with multiple sources and sinks into simpler sub-systems. The current paper reports on software development for converting a standard power system diagram into a structured adjacency matrix or list. I. Introduction HE ability to withstand multiple unrecoverable faults caused by natural (hurricanes, earthquakes, floods, wild fires) or hostile (physical destructions or electronic intrusions) disruptions is a desirable feature of any system. The focus of our study is on systems with multiple sources and multiple sinks, where a “source” is understood as an element generating a quality or service of interest and a “sink” is an element consuming this quality or service. Interruption of the quality/service supply to a sink leads to complete or partial disabling the sink. An example of systems with sources and sinks are power systems, with sources and sinks being generators and loads, respectively. Regardless the system size, the requirement of survivability is usually vital for power systems. Indeed, if one considers the US electric power system, one of the Nation’s eight critical infrastructures 1 , the operability of the other seven critical infrastructures – telecommunications, natural gas and oil, banking and finance, transportation, water supply systems, government services, and emergency services – depends on the availability of electric power. Thus, power interruption can have dramatic consequences for lives and economy. On the opposite scale end are microgrids such as existing or NextGen all-electric vehicles (ships, aircrafts, spacecrafts) and distribution systems. Some of microgrids are intend to perform in highly hostile and/or unpredictable environment, with the success of their mission critically depending on their ability to survive. And all 1 Graduate Student, ETH Zurich, 8092 Zurich, Switzerland. 2 Assistant Professor, Mechanical Engineering, MSC01 1150, 1 UNM, Albuquerque, NM 87131-0001, AIAA Senior Member. T