Identifying Solutions to Linear Inequalities