Linear arithmetic is implemented in the files at src/smt/theory_arith*
.
See http://z3.codeplex.com/SourceControl/latest#src/smt/theory_arith_core.h
Regarding the paper you pointed out, the ideas are used in the implementation. However, the actual code contains many extensions for linear integer, nonlinear arithmetic and proof generation. If you only care about linear real arithmetic, you should focus only on theory_arith.h
, theory_arith_core.h
. The file theory_arith_aux.h
also contains useful functionality.