So, by verifiability, you mean having a third party be in a position to independently verify?
This means peace-keepers, doesn't it?
Israel repeatedly resists calls for international peacekeepers, on the basis that its an internal issue (whcih its clearly not).
I personally am very much in favour of peacekeepers, but only in so far as they would be as effective as in Cyprus.