On A Class of Constrained Synchronization Problems in NP