45 namespace Test {
namespace Int {
48 namespace Arithmetic {
64 double d0 = static_cast<double>(
x[0]);
65 double d1 = static_cast<double>(
x[1]);
66 double d2 = static_cast<double>(
x[2]);
84 double d0 = static_cast<double>(
x[0]);
85 double d1 = static_cast<double>(
x[0]);
86 double d2 = static_cast<double>(
x[1]);
101 :
Test(
"Arithmetic::Mult::XYX::"+
str(
icl)+
"::"+s,2,
d,false,
icl) {}
104 double d0 = static_cast<double>(
x[0]);
105 double d1 = static_cast<double>(
x[1]);
106 double d2 = static_cast<double>(
x[0]);
121 :
Test(
"Arithmetic::Mult::XYY::"+
str(
icl)+
"::"+s,2,
d,false,
icl) {}
124 double d0 = static_cast<double>(
x[0]);
125 double d1 = static_cast<double>(
x[1]);
126 double d2 = static_cast<double>(
x[1]);
141 :
Test(
"Arithmetic::Mult::XXX::"+
str(
icl)+
"::"+s,1,
d,false,
icl) {}
144 double d0 = static_cast<double>(
x[0]);
145 double d1 = static_cast<double>(
x[0]);
146 double d2 = static_cast<double>(
x[0]);
164 double d0 = static_cast<double>(
x[0]);
165 double d1 = static_cast<double>(
x[1]);
183 double d0 = static_cast<double>(
x[0]);
201 double d0 = static_cast<double>(
x[0]);
202 double d1 = static_cast<double>(
x[1]);
203 return (d0 >= 0) && (d0 >=
d1*
d1) && (d0 < (
d1+1)*(
d1+1));
220 double d0 = static_cast<double>(
x[0]);
221 return (d0 >= 0) && (d0 >= d0*d0) && (d0 < (d0+1)*(d0+1));
239 2,
d,false,
icl),
n(n0) {}
243 for (
int i=0;
i<
n;
i++) {
271 1,
d,false,
icl),
n(n0) {}
275 for (
int i=0;
i<
n;
i++) {
310 long long int m = (
l +
u) >> 1;
313 return static_cast<int>(
l);
338 long long int m = (
l +
u) >> 1;
341 return static_cast<int>(
u);
354 :
Test(
"Arithmetic::Nroot::XY::"+
str(n0)+
"::"+
str(
icl)+
"::"+s,
355 2,
d,false,
icl),
n(n0) {}
360 if ((
n % 2 == 0) && ((
x[0] < 0) || (
x[1] < 0)))
384 :
Test(
"Arithmetic::Nroot::XX::"+
str(n0)+
"::"+
str(
icl)+
"::"+s,
385 1,
d,false,
icl),
n(n0) {}
391 return (
x[0] >= 0) && (
x[0] <= 1);
393 return (
x[0] >= -2) && (
x[0] <= 1);
406 static int abs(
int a) {
return a<0 ? -
a:
a; }
408 static int sgn(
int a) {
return a<0 ? -1:1; }
412 :
Test(
"Arithmetic::DivMod::"+s,4,
d) {}
415 return x[0] ==
x[1]*
x[2]+
x[3] &&
417 (
x[3] == 0 || sgn(
x[3]) == sgn(
x[0]));
430 :
Test(
"Arithmetic::Div::"+s,3,
d) {}
435 int divsign = (
x[0] /
x[1] < 0) ? -1 : 1;
438 static_cast<int>(floor(static_cast<double>(
std::abs(
x[0]))/
440 return x[2] == divresult;
453 :
Test(
"Arithmetic::Mod::"+s,3,
d) {}
458 int divsign = (
x[0] /
x[1] < 0) ? -1 : 1;
461 static_cast<int>(floor(static_cast<double>(
std::abs(
x[0]))/
463 return x[0] ==
x[1]*divresult+
x[2];
480 double d0 = static_cast<double>(
x[0]);
481 double d1 = static_cast<double>(
x[1]);
482 return (d0<0 ? -d0 : d0) ==
d1;
499 double d0 = static_cast<double>(
x[0]);
500 double d1 = static_cast<double>(
x[0]);
501 return (d0<0 ? -d0 : d0) ==
d1;
515 :
Test(
"Arithmetic::Min::Bin::XYZ::"+
str(
icl)+
"::"+s,3,
d,false,
icl) {}
532 :
Test(
"Arithmetic::Min::Bin::XYX::"+
str(
icl)+
"::"+s,2,
d) {}
549 :
Test(
"Arithmetic::Min::Bin::XYX::"+
str(
icl)+
"::"+s,2,
d) {}
566 :
Test(
"Arithmetic::Min::Bin::XYY::"+
str(
icl)+
"::"+s,2,
d) {}
583 :
Test(
"Arithmetic::Min::Bin::XXX::"+
str(
icl)+
"::"+s,1,
d) {}
600 :
Test(
"Arithmetic::Max::Bin::XYZ::"+
str(
icl)+
"::"+s,3,
d) {
619 :
Test(
"Arithmetic::Max::Bin::XXY::"+
str(
icl)+
"::"+s,2,
d) {}
636 :
Test(
"Arithmetic::Max::Bin::XYX::"+
str(
icl)+
"::"+s,2,
d) {}
653 :
Test(
"Arithmetic::Max::Bin::XYY::"+
str(
icl)+
"::"+s,2,
d) {}
670 :
Test(
"Arithmetic::Max::Bin::XXX::"+
str(
icl)+
"::"+s,1,
d) {}
686 :
Test(
"Arithmetic::Min::Nary::"+
str(
icl),4,-4,4,false,
icl) {}
694 m[0]=
x[0]; m[1]=
x[1]; m[2]=
x[2];
704 :
Test(
"Arithmetic::Min::Nary::Shared::"+
str(
icl),3,-4,4,false,
icl) {}
712 m[0]=
x[0]; m[1]=
x[1]; m[2]=
x[2];
722 :
Test(
"Arithmetic::Max::Nary::"+
str(
icl),4,-4,4,false,
icl) {}
730 m[0]=
x[0]; m[1]=
x[1]; m[2]=
x[2];
740 :
Test(
"Arithmetic::Max::Nary::Shared::"+
str(
icl),3,-4,4,false,
icl) {}
748 m[0]=
x[0]; m[1]=
x[1]; m[2]=
x[2];
766 static_cast<int>(-
sqrt(static_cast<double>
769 static_cast<int>(
sqrt(static_cast<double>
782 (void)
new Div(
"A",
a);
783 (void)
new Div(
"B",
b);
784 (void)
new Div(
"C",
c);
786 (void)
new Mod(
"A",
a);
787 (void)
new Mod(
"B",
b);
788 (void)
new Mod(
"C",
c);
793 (void)
new MultXYZ(
"A",
a,icls.icl());
794 (void)
new MultXYZ(
"B",
b,icls.icl());
795 (void)
new MultXYZ(
"C",
c,icls.icl());
797 (void)
new MultXXY(
"A",
a,icls.icl());
798 (void)
new MultXXY(
"B",
b,icls.icl());
799 (void)
new MultXXY(
"C",
c,icls.icl());
801 (void)
new MultXYX(
"A",
a,icls.icl());
802 (void)
new MultXYX(
"B",
b,icls.icl());
803 (void)
new MultXYX(
"C",
c,icls.icl());
805 (void)
new MultXYY(
"A",
a,icls.icl());
806 (void)
new MultXYY(
"B",
b,icls.icl());
807 (void)
new MultXYY(
"C",
c,icls.icl());
809 (void)
new MultXXX(
"A",
a,icls.icl());
810 (void)
new MultXXX(
"B",
b,icls.icl());
811 (void)
new MultXXX(
"C",
c,icls.icl());
813 (void)
new SqrXY(
"A",
a,icls.icl());
814 (void)
new SqrXY(
"B",
b,icls.icl());
815 (void)
new SqrXY(
"C",
c,icls.icl());
817 (void)
new SqrXX(
"A",
a,icls.icl());
818 (void)
new SqrXX(
"B",
b,icls.icl());
819 (void)
new SqrXX(
"C",
c,icls.icl());
821 for (
int n=0;
n<=6;
n++) {
822 (void)
new PowXY(
"A",
n,
a,icls.icl());
823 (void)
new PowXY(
"B",
n,
b,icls.icl());
824 (void)
new PowXY(
"C",
n,
c,icls.icl());
825 (void)
new PowXY(
"D",
n,
d,icls.icl());
827 (void)
new PowXX(
"A",
n,
a,icls.icl());
828 (void)
new PowXX(
"B",
n,
b,icls.icl());
829 (void)
new PowXX(
"C",
n,
c,icls.icl());
830 (void)
new PowXX(
"D",
n,
d,icls.icl());
833 for (
int n=1;
n<=6;
n++) {
845 for (
int n=30;
n<=34;
n++) {
846 (void)
new PowXY(
"C",
n,
c,icls.icl());
847 (void)
new PowXX(
"C",
n,
c,icls.icl());
852 (void)
new SqrtXY(
"A",
a,icls.icl());
853 (void)
new SqrtXY(
"B",
b,icls.icl());
854 (void)
new SqrtXY(
"C",
c,icls.icl());
856 (void)
new SqrtXX(
"A",
a,icls.icl());
857 (void)
new SqrtXX(
"B",
b,icls.icl());
858 (void)
new SqrtXX(
"C",
c,icls.icl());
860 (void)
new AbsXY(
"A",
a,icls.icl());
861 (void)
new AbsXY(
"B",
b,icls.icl());
862 (void)
new AbsXY(
"C",
c,icls.icl());
864 (void)
new AbsXX(
"A",
a,icls.icl());
865 (void)
new AbsXX(
"B",
b,icls.icl());
866 (void)
new AbsXX(
"C",
c,icls.icl());
868 (void)
new MinXYZ(
"A",
a,icls.icl());
869 (void)
new MinXYZ(
"B",
b,icls.icl());
870 (void)
new MinXYZ(
"C",
c,icls.icl());
872 (void)
new MinXXY(
"A",
a,icls.icl());
873 (void)
new MinXXY(
"B",
b,icls.icl());
874 (void)
new MinXXY(
"C",
c,icls.icl());
876 (void)
new MinXYX(
"A",
a,icls.icl());
877 (void)
new MinXYX(
"B",
b,icls.icl());
878 (void)
new MinXYX(
"C",
c,icls.icl());
880 (void)
new MinXYY(
"A",
a,icls.icl());
881 (void)
new MinXYY(
"B",
b,icls.icl());
882 (void)
new MinXYY(
"C",
c,icls.icl());
884 (void)
new MinXXX(
"A",
a,icls.icl());
885 (void)
new MinXXX(
"B",
b,icls.icl());
886 (void)
new MinXXX(
"C",
c,icls.icl());
888 (void)
new MaxXYZ(
"A",
a,icls.icl());
889 (void)
new MaxXYZ(
"B",
b,icls.icl());
890 (void)
new MaxXYZ(
"C",
c,icls.icl());
892 (void)
new MaxXXY(
"A",
a,icls.icl());
893 (void)
new MaxXXY(
"B",
b,icls.icl());
894 (void)
new MaxXXY(
"C",
c,icls.icl());
896 (void)
new MaxXYX(
"A",
a,icls.icl());
897 (void)
new MaxXYX(
"B",
b,icls.icl());
898 (void)
new MaxXYX(
"C",
c,icls.icl());
900 (void)
new MaxXYY(
"A",
a,icls.icl());
901 (void)
new MaxXYY(
"B",
b,icls.icl());
902 (void)
new MaxXYY(
"C",
c,icls.icl());
904 (void)
new MaxXXX(
"A",
a,icls.icl());
905 (void)
new MaxXXX(
"B",
b,icls.icl());
906 (void)
new MaxXXX(
"C",
c,icls.icl());
908 (void)
new MinNary(icls.icl());
910 (void)
new MaxNary(icls.icl());
Test for power constraint
Test for multiplication constraint
virtual bool solution(const Assignment &x) const
Test whether x is solution
PowXY(const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Test for binary minimum constraint with shared variables
Test for binary minimum constraint with shared variables
IntConLevel
Consistency levels for integer propagators.
void mult(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
virtual bool solution(const Assignment &x) const
Test whether x is solution
void mod(Home home, IntVar x0, IntVar x1, IntVar x2, IntConLevel icl)
Post propagator for .
Test for binary maximum constraint with shared variables
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Test for binary maximum constraint with shared variables
AbsXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
Test for squaring constraint
Help class to create and register tests.
MultXYY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
MultXXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
void max(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Value propagation or consistency (naive)
void abs(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
void nroot(Home home, FloatVar x0, int n, FloatVar x1)
Post propagator for for $n\geq 0$.
virtual bool solution(const Assignment &x) const
Test whether x is solution
MinXYY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
void pow(Home home, FloatVar x0, int n, FloatVar x1)
Post propagator for for $n\geq 0$.
bool powle(int n, long long int r, int x)
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Test for multiplication constraint with shared variables
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Iterator for integer consistency levels.
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
MinXXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
NrootXX(const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
void min(Home home, const IntVarArgs &x, IntVar y, IntConLevel icl)
Post propagator for .
Test for binary minimum constraint
void pow(Home home, IntVar x0, int n, IntVar x1, IntConLevel icl)
Post propagator for .
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
ConTestLevel contest
Whether to test for certain consistency.
const int max
Largest allowed integer value.
Test for binary maximum constraint
MinXYZ(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
const int min
Smallest allowed integer value.
Mod(const std::string &s, const Gecode::IntSet &d)
Create and register test.
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
Test for n-ary maximum constraint
virtual bool solution(const Assignment &x) const
Test whether x is solution
static std::string str(Gecode::ExtensionalPropKind epk)
Map extensional propagation kind to string.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Test for n-ary minimmum constraint
AbsXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
MaxXXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
int p
Number of positive literals for node type.
Gecode::IntArgs i(4, 1, 2, 3, 4)
Div(const std::string &s, const Gecode::IntSet &d)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
MinXYX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
Test for n-ary maximum constraint with shared variables
Test for binary minimum constraint with shared variables
Gecode::IntConLevel icl
Consistency level.
Test for absolute value constraint with shared variables
Create(void)
Perform creation and registration.
Test for binary maximum constraint with shared variables
void sqr(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
virtual bool solution(const Assignment &x) const
Test whether x is solution
MinXXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
NrootXY(const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Floor.
void sqrt(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
Test for square root constraint with shared variables
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
MaxXYZ(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
MaxXXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
Test for bounds(z)-consistency.
virtual bool solution(const Assignment &x) const
Test whether x is solution
Test for modulo constraint
MinNary(Gecode::IntConLevel icl)
Create and register test.
SqrXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual bool solution(const Assignment &x) const
Test whether x is solution
MaxNaryShared(Gecode::IntConLevel icl)
Create and register test.
MinNaryShared(Gecode::IntConLevel icl)
Create and register test.
virtual bool solution(const Assignment &x) const
Test whether x is solution
void max(Home home, const IntVarArgs &x, IntVar y, IntConLevel icl)
Post propagator for .
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
PowXX(const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
Test for multiplication constraint with shared variables
Test for multiplication constraint with shared variables
MaxNary(Gecode::IntConLevel icl)
Create and register test.
Passing integer variables.
void divmod(Home home, IntVar x0, IntVar x1, IntVar x2, IntVar x3, IntConLevel)
Post propagator for .
void sqrt(Home home, IntVar x0, IntVar x1, IntConLevel icl)
Post propagator for .
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
bool powgr(int n, long long int r, int x)
virtual bool solution(const Assignment &x) const
Test whether x is solution
MultXXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
void min(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Test for power constraint with shared variables
Gecode::FloatVal b(9, 12)
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
SqrtXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
BoolVar expr(Home home, const BoolExpr &e, IntConLevel icl)
Post Boolean expression and return its value.
void div(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Node * x
Pointer to corresponding Boolean expression node.
Test for division constraint
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
union Gecode::@511::NNF::@54 u
Union depending on nodetype t.
Test for division/modulo constraint
Test for nroot constraint with shared variables
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
Test for binary minimum constraint with shared variables
Test for square root constraint
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Base class for assignments
Test for binary maximum constraint with shared variables
SqrtXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
virtual bool solution(const Assignment &x) const
Test whether x is solution
Gecode::FloatVal a(-8, 5)
Test for squaring constraint with shared variables
Test for absolute value constraint
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Gecode toplevel namespace
virtual bool solution(const Assignment &x) const
Test whether x is solution
MaxXYY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
MultXYZ(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
void abs(Home home, IntVar x0, IntVar x1, IntConLevel icl)
Post propagator for .
void nroot(Home home, IntVar x0, int n, IntVar x1, IntConLevel icl)
Post propagator for .
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual bool solution(const Assignment &x) const
Test whether x is solution
Test for nroot constraint
SqrXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
DivMod(const std::string &s, const Gecode::IntSet &d)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Test for multiplication constraint with shared variables
virtual bool solution(const Assignment &x) const
Test whether x is solution
MaxXYX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual bool solution(const Assignment &x) const
Test whether x is solution
MultXYX(const std::string &s, const Gecode::IntSet &d, Gecode::IntConLevel icl)
Create and register test.
Test for n-ary minimmum constraint with shared variables
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual bool solution(const Assignment &x) const
Test whether x is solution
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.