I don't think intelligence is a coherent enough concept to be considered to have evolved once, let alone twice.
There is of course a lot of variation in which things the model emphasizes and how much simulation is done, but that's the gist of it, and there are lots of ways to measure it in animals.