Generate negative scenarios where mandatory headers are removed

Generate negative scenarios where mandatory headers are removed #3858