Simulation graphs

The Simulation Graphs presented in this paper are a mathematical formalization and extension of Event Graphs introduced by Schruben (1983) as a graphical representation of the event-scheduling approach in discrete-event simulations. Any simulation, indeed any computer program, can be modeled using a Simulation Graph. Finally, we present a graph theoretic approach to define equivalence of simulations.