Efficient Interpolant Generation in Satisfiability Modulo Linear Integer Arithmetic (Logical Methods in Computer Science, 2012)