Explored trace needs to be constructed and modified as there are predecessor branches.