Existential witness extraction in classical realizability and via a negative translation (Logical Methods in Computer Science, 2011)