Article Some Relativistic and Gravitational Properties of the Wolfram Model (by Jonathan Gorard - 2020) has interesting definition of abstract rewriting systems that work on graphs.
Do you see a way to use them to represent code-data dual algorithms that modify each other and form natural selection process? That could be a nice base for open-ended natural selection a-life model.
More info: