Synonyms for Frozen (same or very similar meaning)
WordNet sense 1 (not melted):
unmelted
WordNet sense 2 (devoid of warmth and cordiality; expressive of unfriendliness or disdain):
frigid, frosty, glacial, wintry
WordNet sense 3 (extended meanings; especially of psychological coldness; without human warmth or emotion):
cold
WordNet sense 4 (absolutely still):
stock-still, rooted
WordNet sense 5 (not in motion):
nonmoving, unmoving
WordNet sense 6 (covered with or containing or consisting of ice):
icy
WordNet sense 7 ((used of foods) preserved by freezing sufficiently rapidly to retain flavor and nutritional value):
quick-frozen, flash-frozen
WordNet sense 8 (prevented from decaying or spoiling and prepared for future use):
preserved
WordNet sense 9 ((of assets) unavailable for use):
nondisposable
WordNet sense 10 (incapable of being changed or moved or undone; e.g.):
fixed
WordNet sense 11 (not changeable or subject to change):
unchangeable
From the ODE community, based on WordNet
add/edit