Hi,
I finally succeeded to find a workaround. Instead of creating my procedure via a file .procedure, I have created it dynamically in my xsjs (see an example here http://scn.sap.com/thread/3376895 ). Doing that, there is no need to assign any execute privilege to the user. It is working fine.