Hybrid Processing of Beliefs and Constraints