Paths for PERIOD Constraint