No, I thought not.
It didn't take me long to decide that he would never have lied about his whereabouts. 
mnli hypothesis: It didn't take me long to decide that he would never have lied about his whereabouts.  premise: No, I thought not.