4 credible witnesses, and they would also be cross examined independently by competent people these matters are not taken lightly there is a whole shariah system,and the hudood is not the aim also those bearing false witness are also warned and punished,so witnesses better be truthful, they are not just taken as they say so even their lifestyles and personal conduct could be brought up