В принципе, процедура выполняется с правами юзера её создавшего, т.е. если sa создал процедуру в которой производится удаление данных из некой таблички Т_1, а юзер имеет права на запуск процедуры, но не имеет права на удаление записей из данной таблицы, то удаление будет произведено.