I'm not familiar with physics, especially fundmental physics. But this theory is really attractive to me, so please let me make some discussion on this topic.
To achieve this, we may need some evaluation functions which may evaluate the simulated graph, that is generated by a given method.
For example, we generate a universe U by a given rule set S. And we already have some evaluate functions F1 ~ Fn, which in ture universe R, we know F1(R) = H1 ... Fn(R) = Hn.
So we can tell how much this generated universe U is real by calculating Fi(U) and compare the real world results to Hi.
Is it possible?
With my limited knowledge on the subject I think the basic features to check are dimension (as we know our three classical dimensions), curvature (but I think we have some doubts on our universe's curvature), and the several conservation laws, starting with the conservation of mass and momentum.