On Synthetic Process Trees Reconstruction Using Graph-Based Operation Restore Model

This paper provides the results of experiments on process trees reconstruction using graph rewriting-based method, that is theoretically proved to reconstruct in polynomial time any configuration of process tree with different process' identifiers, sessions, process groups, reverse reparents and attributes with the same semantics of process tree changing. The datasets for experiments were generated synthetically, according to standard process' configurations in cases of terminal job control and daemon activity. Graph rewriting-based method results is compared with profiling results both on time-costs and reconstruction results. The corresponding experimental software package is also discussed in the paper.