not being or likely to be wrong <a teacher with an infallible memory for names>
not likely to fail <an infallible cure for hiccups>
Seen & Heard
What made you want to look up infallible? Please tell us where you read or heard it (including the quote, if possible).