Witnessing Effectively