premise: A group of servicemen are walking in a foreign country street. hypothesis: The men are walking on American soil.
contradiction: Not all men are servicemen. The place where they are walking is either a foreign country or American depending on where you are from.