Home from work, I can now actually look up my copy of Sear. It doesn't list any tremisses in their name for the period of the Revolt, only noting an "extremely rare" one which actually bears the name of the second-previous emperor, Maurice Tiberius.
The reverse inscription rads "VICTORIA AV..." - the AV would be short for AVG, Augustus or Emperor. I believe I can also see remnants of the AVG on the obverse legend, too. The coins of the Revolt don't bear AVG, as neither elder nor younger Heraclius was proclaimed emperor until Phocas was deposed.
At this time, the denomination of the gold coins can be read by what the cross on the reverse is sitting on: the solidus has the cross on a pyramid of steps; the semissis has the cross on a globe, and the tremissis has the cross by itself with nothing attached to the base.
Don't say "infinitely" when you mean "very"; otherwise, you'll have no word left when you want to talk about something really infinite. - C. S. Lewis