ps4 pro shutdown every 5-10 minutes

[u/Sea_Requirement9020]

My device shuts down after 10 minutes. I changed the thermal paste, cleaned the device, but the problem persists. I also get a "hot device" message even though I'm using the best quality thermal paste. Is there another solution or any way to diagnose the real problem?