Prove timelessness of exist in the logic.

For that we need a slightly stronger property for distributing a later
over an existential quantifier.