Run messages and probability