Towards efficient online reasoning about actions