data structures to track checked and validated paths