As a computer scientist you probably know that implementation details are actually more than just details. The right for a pal state has been accepted by pretty much everyone, including israel, since the beginning. The problem is the borders and the guarantees that it won't become a terrorist state for the whole region right from the first minute.

It probably seems a bit abstract for americans or europeans, but it's fundamental to the people risking their lives on it.