Ao contrário do nome, DBA_TAB_PRIVS nos permite ver privilégios concedidos em todos os objetos, não apenas na tabela.
select * from DBA_TAB_PRIVS
where type='PROCEDURE'
and privilege='EXECUTE'
and OWNER='SCHEMANAME'
AND TABLE_NAME='PROCEDURENAME';
select * from DBA_TAB_PRIVS
where type='PROCEDURE'
and privilege='EXECUTE'
and OWNER='SCHEMANAME'
AND TABLE_NAME='PROCEDURENAME';