Tagged CNF deadline