RI-Witness-Safety-graph