Essentially you are correct. They must wait for a warrant. They cannot even look at the call log. To obtain a warrant, they must prove to a judge that one is necessary for them to see what’s on the phone in order to prosecute the crime that is at hand, not just snoop to see what they can find...................
Fixed that for ya. You're welcome!