To Believe or Not (Extended)

To Believe or Not (Extended Version)