Petrified units can't move or attack. A unit can only be released from petrification by Cure, Dispel or by being attacked.
When attacking a petrified unit, it will only take half Damage, making it somewhat of a mixed curse.
The following units can petrify: