Fortunately, you don't really have to solve that problem. It would be sufficient to assess claims of actual fact about the actual world. I think the first step in writing the classifier would be to write something like
Your statement is that of an atheist. You don't seem to realize that many of the followers of these religions believe their assertions to be factual in every way. When I got off the subway today, at the Port Authority, in New York City, there were 2 women, holding up signs about Jesus. One of the signs literally said "Historical fact: Jesus rose from the dead".
The Jews say they are waiting for the Messiah.
The Christians say the Messiah came once and will come again.
The Muslims say there is only one God and Muhammad is his Prophet.
Which of these groups is correct?
I would love to see the AI algorithm that can finally settle this issue! Seriously, mad props to the programmer who writes that code!