Adding history rewriting skills