An alibi is an explanation of one's whereabouts or activities during the commission of a crime.
Such an explanation is usually given to a detective with a police force who is investigating a crime. If other evidence is found which supports such an alibi, the police then investigate other individuals. If there is no other evidence, the police investigate such an individual more closely.
During the investigation of the supposed murder of Ibudan, Odo's alibi failed to clear him. He had assumed his natural state in his security office, with no witnesses. The knowledge of this was used by Ibudan in his attempt to frame Odo for his murder. (DS9: "A Man Alone")
In 2365, while investigating a murder, Quark eventually confessed to Odo that Kira Nerys had paid him for an alibi for the time of the murder. Despite her disproved alibi, he did believe that she was innocent. He did not find out until five years later that Kira actually was the murderer. (DS9: "Necessary Evil")