JUST WATCHED

Did Russia violate the Budapest agreement?

MUST WATCH

Story highlights

Ukraine and the rebels signed an agreement six months ago to end the fighting

Violence only got worse after the deal was signed, but they're trying again

The United States is considering arming Ukraine if there is no deal

(CNN)Six months ago, warring parties battering each other with heavy weapons in eastern Ukraine sat down in neighboring Belarus to hammer out a deal to end the fighting.

It didn't work.

The deal was signed, but the violence has only worsened since then, so on Wednesday, Ukraine and its Western allies will sit down once again with Russia in Minsk to try to stop the violence.

No one seems hopeful, not even the European leaders who are pushing the combatants to talk.

"There is anything but an assurance of success, I have to be very clear about that," German Chancellor Angela Merkel said Monday in Washington, standing alongside U.S. President Barack Obama.

Read More

Neither of them harbored any illusions about the Minsk Protocol signed in September.

"They violated just about every agreement they made in the Minsk agreement," Obama said of the Russians and the rebels that the United States and other countries say Moscow supports, accusing them of sending in "more tanks and heavy weaponry," shelling villages and driving more Ukrainians from their homes. "These are the facts."

Russia has steadfastly denied accusations that it's sending forces and weapons into Ukraine. But top Western and Ukrainian leaders have said there isn't any doubt that Russia is behind surging violence and separatists' efforts to take over territory in eastern Ukraine.

JUST WATCHED

Will diplomacy succeed in Ukraine?

MUST WATCH

"Minsk has never been implemented. On the contrary, the situation has only gotten worse on the ground," Merkel agreed.

But she and French President Francois Hollande have been shuttling between the leaders of Russia, Ukraine and the United States over the past week to encourage a new round of talks.

"They are the two countries that still believe that an agreement is feasible. The U.S. gave up a while ago on this aspiration. These are the two countries that apparently still have some credibility in Russia, that are seen as not being anti-Russia," said Jonathan Eyal, the international director of the Royal United Services Institute, a think tank in London.

JUST WATCHED

Ukrainian FM on Obama, Merkel talks

MUST WATCH

"We continue to pursue a diplomatic solution although we have suffered a lot of setbacks," Merkel insisted doggedly. "I don't see a military solution to this conflict."

Possible talking points

It's perfectly clear what a deal would entail if one could be reached, Eyal said.

"Withdrawal of all the armed forces, a large measure of autonomy for the Russian community there -- but the real objectives are likely to be just to try to stop the fighting and perhaps to introduce a number of observers at the border," he explained.