Rule of law to be ensured at all costs, Senate told