Верна ли фраза "покушение на убийство"?

Это - устоявшаяся юридическая формулировка, ещё из учебника по уголовному праву, семантический анализ тут неуместен.

Да, фраза верна. Это юридическиий термин. Даже есть статья такая в Уголовном Кодексе РФ

Вопрос спорный и тут мы его вряд ли решим...

Да, это юридический термин.
Покушение тут означает - попытка.. .
Покушение на преступление — это деяния лица, непосредственно направленные на совершение преступления, не доведённые до конца по не зависящим от этого лица обстоятельствам.
ПОКУСИ́ТЬСЯ, -ушусь, -усишься; сов. , на кого (что) или с неопред.
Попытаться сделать что-нибудь (недозволенное, незаконное) или завладеть, распорядиться чем-нибудь, лишить чего-н. "Покушение на убийство (убить) . Покушение на чужое добро. Покушение на чью-нибудь жизнь. "

Звучит, конечно, по-идиотски - привычно ведь опускать глагол, т. к устоявшееся представление - что покушение может быть именно и только на убийство. Отсюда можно вывести шутку, что наказывают не за намерение лишить жизни, а за то, что только государство имеет право воровать, убивать и т. д. Увы - правительство эту картину всецело подтверждает

Покушением на убийство признаются умышленные действия лица, непосредственно направленные на совершение преступления, если при этом преступление не было доведено до конца по не зависящим от этого лица обстоятельствам.

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