Describir: A certifying algorithm for horn constraint systems