Словосочетание жестокая экзекуция можно назвать лексически избыточным (плеоназмом) так как в значение существительного экзекуция уже входит компонент, связанный с жестокостью и насилием.  

Речевая ошибка – резкое и немотивированное отступление от императивных (строго обязательных) норм литературного языка, нарушение правильности речи. К речевым ошибкам относятся ошибки орфоэпические (например, кедровый вместо кедровый), грамматические (например, тапочек порвался вместо тапочка порвалась), лексические, стилистические и др.

Это словосочетание в ряде контекстов может быть плеоназмом (лексически избыточным сочетанием). Информацию по интересующему Вас вопросу можно найти во всех крупных сетевых энциклопедиях.

Сочетание казусный случай неправильно, оно лексически избыточно: казус – происшествие, событие, случай (обычно сложный, запутанный или необычный, смешной). Со мной произошел забавный казус – корректно.

Сумма в одном из значений – 'определённое, то или иное количество денег'. Поэтому словосочетание сумма денег лексически избыточно, его употреблять не следует. Достаточно просто сумма.

Это лексически избыточное сочетание, т. к. глагол выражаться в этом значении толкуется как 'употреблять, произносить бранные, неприличные слова'. Можно сказать: нецензурно выражался.

На наш взгляд, даже грамматически корректная фраза оживлять личностей лексически недостаточна в контексте описания возможностей ИИ, а в результате логически, исторически и объективно недостоверна.

Вы правы в том, что такое сочетание плеонастично, то есть лексически избыточно. Но оно прочно вошло в состав литературного языка, как и некоторые другие плеоназмы.

Прежде всего, различают исконные и заимствованные слова. Заимствованные слова делят на группы в зависимости от того, в какую эпоху и из какого языка они заимствованы. Исконные слова делят на "лексические пласты" в соответствии с прослеживаемой историей и параллелями в родственных языках.