[ARITH] Improve div/mod in rewrite simplifier (#3149)
authorSergei Grechanik <grechanik.sergey@huawei.com>
Mon, 27 May 2019 16:33:13 +0000 (19:33 +0300)
committerTianqi Chen <tqchen@users.noreply.github.com>
Mon, 27 May 2019 16:33:13 +0000 (09:33 -0700)
commit8814adab8ab082c8bc232635dd591c6bcdc9ea84
tree54839167ceeb56d9ca0cd5a6b8165feffb6f95ab
parentc5fdb0003b36d53761ab453f82843465d3d37f8c
[ARITH] Improve div/mod in rewrite simplifier (#3149)

* [ARITH] Improve div/mod in rewrite simplifier

* Fix lint error

* Fuller file name in src/arithmetic/modular_set.h

Co-Authored-By: Wei Chen <ipondering.weic@gmail.com>
* Generalize some rules

* Replace gcd factoring with specialized rules

* Mark rules that don't work for non-truncated division

* More tests
src/arithmetic/modular_set.cc
src/arithmetic/rewrite_simplify.cc
tests/python/unittest/test_arith_rewrite_simplify.py