Witnesses as Oracles: Vastly Underutilized Resource