Method for improving the simulation of complex stochastic systems

A system for improving a DEVS simulation of stochastic systems, the system comprising:

• a processor and memory storing instructions executable by the processor to:
• expand states of nodes from DEVS models, wherein the expanded states of nodes have a branching tree structure, and the expanded states are connected to each other by labelled branches of the tree, wherein labels represent possible random choices to make at each node, wherein an input state is selected among expanded states of nodes from the DEVS models;
• track nodes with probabilities and values, wherein leaf nodes accumulate the probabilities and values along paths from a root to the leaves in the tree;
• provide the leaf nodes with a decision process to aggregate the accumulated probabilities and values to resulting statistics of interest concerning the DEVS simulation;
• determine whether a next expanded node represents a known state that has already been computed and the result stored in a lookup table,
• wherein the lookup table replaces a computation in simulation to speed up a prediction of an outcome behavior in DEVS simulation;
• and
• initiate a DEVS simulation to expand the node which has not already been computed and the result stored in a state table wherein the a DEVS simulation of stochastic systems has a 7-tuple with a structure including a set of inputs, a set of outputs, an internal transition, an external transition, an output function, and a time advance function.