@Badran: could you comment on this please? What do you think about this?
I think killing people for having sex in public would be criminal and indeed a clear sign of at least the lack of any sign of rational and coherent thought. To equate the punishment of a murderer with the punishment of two people having sex even in public is quite simply inexcusable. But thats not even it, because the punishment in those cases is worse than the punishment of a murderer.
I'll clarify with a very simple example. The supposed punishment for infidelity is stoning to death according to Hadiths. While the punishment for a murderer is just death. How on earth can the punishment of an adulterer be worse than that of a murderer? The murderer gets to die instantly, while the adulterer is put in a circle, humiliated and tortured and takes time and bleeds until he dies.
Add to that, that the Quran says otherwise.