What does it mean "Predicates should not modify their state due to a function call"?

I was reading online about C++ and came across this statement "Predicates should not modify their state due to a function call". I did not understand what does "state" means here. Can someone please elaborate with example?