A PROMISE for experimental evaluation