Sådan var bakgrunden till den förhandlingsprocess som inleddes sommaren 1995 .