Starts dribbling to colored-poly-tests.output (1995/4/30, 18:32:27). real time : 0.083 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (WARN "Test 1") Warning: Test 1 real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[4*x^2-3*x*y,4*x+5*y]" '(X Y) 'NIL) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ ] Basis: [ (4) * X + (5) * Y, ( - 10) * Y^2 ] real time : 0.117 secs run time : 0.033 secs VALUES--> NIL EVAL> (WARN "Test 2 - Enneper") Warning: Test 2 - Enneper real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (SETF VAL1 (STRING-GROBNER-SYSTEM "[x-3*u-3*u*v^2+u^3,y-3*v-3*u^2*v+v^3,z-3*u^2+3*v^2]" '(U V X Y Z) 'NIL :SUPPRESS-VALUE T)) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ ] Basis: [ ( - 3) * U^2 + (3) * V^2 + (1) * Z, (2) * V^3 + (1) * V * Z + (3) * V + ( - 1) * Y, ( - 6) * U * V^2 + (1) * U * Z + ( - 9) * U + (3) * X, (4) * U * V * Z + ( - 3) * U * Y + (3) * V * X, (9) * U * V * Y + ( - 2) * U * Z^2 + (18) * U * Z + ( - 9) * V^2 * X + ( - 6) * X * Z, ( - 27) * U * Y^2 + (8) * U * Z^3 + ( - 72) * U * Z^2 + (36) * V^2 * X * Z + (27) * V * X * Y + (24) * X * Z^2, (34992) * V^2 * X^2 + ( - 34992) * V^2 * Y^2 + ( - 186624) * V^2 * Z + ( - 15552) * V * Y * Z^2 + (46656) * V * Y * Z + (15552) * X^2 * Z + (93312) * X^2 + (19440) * Y^2 * Z + ( - 93312) * Y^2 + ( - 576) * Z^4 + (6912) * Z^3 + (15552) * Z^2 + ( - 279936) * Z, (139968) * U * X + (93312) * V^2 * Z + ( - 139968) * V * Y + (15552) * Z^2 + ( - 139968) * Z, (105815808) * V^2 * Y * Z + (52907904) * V * X^2 + ( - 52907904) * V * Y^2 + (15676416) * V * Z^3 + (141087744) * V * Z^2 + ( - 17635968) * Y * Z^2 + ( - 52907904) * Y * Z, (31104) * V^2 * Z^2 + (93312) * V^2 * Z + ( - 93312) * V * Y * Z + ( - 46656) * X^2 + (46656) * Y^2 + (1728) * Z^3 + ( - 31104) * Z^2 + (139968) * Z, (8817984) * V * X^2 * Z + (26453952) * V * X^2 + (44089920) * V * Y^2 * Z + ( - 26453952) * V * Y^2 + (2612736) * V * Z^4 + (31352832) * V * Z^3 + (70543872) * V * Z^2 + (26453952) * X^2 * Y + ( - 26453952) * Y^3 + ( - 3919104) * Y * Z^3 + ( - 105815808) * Y * Z, ( - 158723712) * V * X^2 * Y + ( - 317447424) * V * Y^3 * Z + (158723712) * V * Y^3 + ( - 23514624) * V * Y * Z^4 + ( - 188116992) * V * Y * Z^3 + ( - 634894848) * V * Y * Z^2 + (26453952) * X^4 + ( - 211631616) * X^2 * Y^2 + (6858432) * X^2 * Z^3 + (88179840) * X^2 * Z^2 + ( - 79361856) * X^2 * Z + (185177664) * Y^4 + (34292160) * Y^2 * Z^3 + ( - 35271936) * Y^2 * Z^2 + (714256704) * Y^2 * Z + ( - 290304) * Z^6 + (2612736) * Z^5 + (23514624) * Z^4 + ( - 211631616) * Z^3, ( - 317447424) * V * Y^3 * Z^2 + ( - 23514624) * V * Y * Z^5 + ( - 211631616) * V * Y * Z^4 + ( - 634894848) * V * Y * Z^3 + ( - 634894848) * V * Y * Z^2 + (26453952) * X^4 * Z + (79361856) * X^4 + ( - 211631616) * X^2 * Y^2 * Z + ( - 158723712) * X^2 * Y^2 + (6858432) * X^2 * Z^4 + (108755136) * X^2 * Z^3 + (185177664) * X^2 * Z^2 + ( - 238085568) * X^2 * Z + (185177664) * Y^4 * Z + (79361856) * Y^4 + (34292160) * Y^2 * Z^4 + ( - 2939328) * Y^2 * Z^3 + (608440896) * Y^2 * Z^2 + (238085568) * Y^2 * Z + ( - 290304) * Z^7 + (1741824) * Z^6 + (31352832) * Z^5 + ( - 141087744) * Z^4 + ( - 634894848) * Z^3, (79361856) * V * X^4 + (2539579392) * V * X^2 + (317447424) * V * Y^4 * Z + ( - 79361856) * V * Y^4 + (23514624) * V * Y^2 * Z^4 + (117573120) * V * Y^2 * Z^3 + ( - 423263232) * V * Y^2 * Z^2 + (5079158784) * V * Y^2 * Z + ( - 2539579392) * V * Y^2 + ( - 6967296) * V * Z^6 + ( - 125411328) * V * Z^5 + ( - 564350976) * V * Z^4 + (752467968) * V * Z^3 + (6772211712) * V * Z^2 + ( - 26453952) * X^4 * Y + (211631616) * X^2 * Y^3 + ( - 6858432) * X^2 * Y * Z^3 + ( - 255721536) * X^2 * Y * Z^2 + ( - 846526464) * X^2 * Y * Z + (2539579392) * X^2 * Y + ( - 185177664) * Y^5 + ( - 34292160) * Y^3 * Z^3 + (44089920) * Y^3 * Z^2 + (211631616) * Y^3 * Z + ( - 2539579392) * Y^3 + (290304) * Y * Z^6 + (10450944) * Y * Z^5 + (7838208) * Y * Z^4 + (188116992) * Y * Z^3 + (3386105856) * Y * Z^2 + ( - 10158317568) * Y * Z, ( - 714256704) * X^6 + (2142770112) * X^4 * Y^2 + ( - 396809280) * X^4 * Z^3 + ( - 4285540224) * X^4 * Z^2 + (2142770112) * X^4 * Z + ( - 2142770112) * X^2 * Y^4 + ( - 2063408256) * X^2 * Y^2 * Z^3 + ( - 4285540224) * X^2 * Y^2 * Z + ( - 47029248) * X^2 * Z^6 + ( - 1269789696) * X^2 * Z^5 + ( - 6348948480) * X^2 * Z^4 + (11428107264) * X^2 * Z^3 + (714256704) * Y^6 + ( - 396809280) * Y^4 * Z^3 + (4285540224) * Y^4 * Z^2 + (2142770112) * Y^4 * Z + (47029248) * Y^2 * Z^6 + ( - 1269789696) * Y^2 * Z^5 + (6348948480) * Y^2 * Z^4 + (11428107264) * Y^2 * Z^3 + (2322432) * Z^9 + ( - 376233984) * Z^7 + (15237476352) * Z^5 ] real time : 14.133 secs run time : 11.600 secs VALUES--> (NIL) EVAL> (SETF VAL1 (GROBNER (MAPCAR #'COLORED-POLY-TO-POLY (CADAR VAL1)))) real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (SETF VAL2 (STRING-GROBNER "[x-3*u-3*u*v^2+u^3,y-3*v-3*u^2*v+v^3,z-3*u^2+3*v^2]" '(U V X Y Z) :SUPPRESS-VALUE T)) Args:[ U^3 - 3 * U * V^2 - 3 * U + X, - 3 * U^2 * V + V^3 - 3 * V + Y, - 3 * U^2 + 3 * V^2 + Z ] [ 54 * V^2 * Y * Z + 27 * V * X^2 - 27 * V * Y^2 + 8 * V * Z^3 + 72 * V * Z^2 - 9 * Y * Z^2 - 27 * Y * Z, 9 * U * X + 6 * V^2 * Z - 9 * V * Y + Z^2 - 9 * Z, 243 * V^2 * X^2 - 243 * V^2 * Y^2 - 1296 * V^2 * Z - 108 * V * Y * Z^2 + 324 * V * Y * Z + 108 * X^2 * Z + 648 * X^2 + 135 * Y^2 * Z - 648 * Y^2 - 4 * Z^4 + 48 * Z^3 + 108 * Z^2 - 1944 * Z, 2 * V^3 + V * Z + 3 * V - Y, 6 * U * V^2 - U * Z + 9 * U - 3 * X, 3 * U^2 - 3 * V^2 - Z, 4 * U * V * Z - 3 * U * Y + 3 * V * X, 9 * U * V * Y - 2 * U * Z^2 + 18 * U * Z - 9 * V^2 * X - 6 * X * Z, 27 * U * Y^2 - 8 * U * Z^3 + 72 * U * Z^2 - 36 * V^2 * X * Z - 27 * V * X * Y - 24 * X * Z^2, 18 * V^2 * Z^2 + 54 * V^2 * Z - 54 * V * Y * Z - 27 * X^2 + 27 * Y^2 + Z^3 - 18 * Z^2 + 81 * Z, 27 * V * X^2 * Z + 81 * V * X^2 + 135 * V * Y^2 * Z - 81 * V * Y^2 + 8 * V * Z^4 + 96 * V * Z^3 + 216 * V * Z^2 + 81 * X^2 * Y - 81 * Y^3 - 12 * Y * Z^3 - 324 * Y * Z, 4374 * V * X^2 * Y + 8748 * V * Y^3 * Z - 4374 * V * Y^3 + 648 * V * Y * Z^4 + 5184 * V * Y * Z^3 + 17496 * V * Y * Z^2 - 729 * X^4 + 5832 * X^2 * Y^2 - 189 * X^2 * Z^3 - 2430 * X^2 * Z^2 + 2187 * X^2 * Z - 5103 * Y^4 - 945 * Y^2 * Z^3 + 972 * Y^2 * Z^2 - 19683 * Y^2 * Z + 8 * Z^6 - 72 * Z^5 - 648 * Z^4 + 5832 * Z^3, 8748 * V * Y^3 * Z^2 + 648 * V * Y * Z^5 + 5832 * V * Y * Z^4 + 17496 * V * Y * Z^3 + 17496 * V * Y * Z^2 - 729 * X^4 * Z - 2187 * X^4 + 5832 * X^2 * Y^2 * Z + 4374 * X^2 * Y^2 - 189 * X^2 * Z^4 - 2997 * X^2 * Z^3 - 5103 * X^2 * Z^2 + 6561 * X^2 * Z - 5103 * Y^4 * Z - 2187 * Y^4 - 945 * Y^2 * Z^4 + 81 * Y^2 * Z^3 - 16767 * Y^2 * Z^2 - 6561 * Y^2 * Z + 8 * Z^7 - 48 * Z^6 - 864 * Z^5 + 3888 * Z^4 + 17496 * Z^3, 2187 * V * X^4 + 69984 * V * X^2 + 8748 * V * Y^4 * Z - 2187 * V * Y^4 + 648 * V * Y^2 * Z^4 + 3240 * V * Y^2 * Z^3 - 11664 * V * Y^2 * Z^2 + 139968 * V * Y^2 * Z - 69984 * V * Y^2 - 192 * V * Z^6 - 3456 * V * Z^5 - 15552 * V * Z^4 + 20736 * V * Z^3 + 186624 * V * Z^2 - 729 * X^4 * Y + 5832 * X^2 * Y^3 - 189 * X^2 * Y * Z^3 - 7047 * X^2 * Y * Z^2 - 23328 * X^2 * Y * Z + 69984 * X^2 * Y - 5103 * Y^5 - 945 * Y^3 * Z^3 + 1215 * Y^3 * Z^2 + 5832 * Y^3 * Z - 69984 * Y^3 + 8 * Y * Z^6 + 288 * Y * Z^5 + 216 * Y * Z^4 + 5184 * Y * Z^3 + 93312 * Y * Z^2 - 279936 * Y * Z, 19683 * X^6 - 59049 * X^4 * Y^2 + 10935 * X^4 * Z^3 + 118098 * X^4 * Z^2 - 59049 * X^4 * Z + 59049 * X^2 * Y^4 + 56862 * X^2 * Y^2 * Z^3 + 118098 * X^2 * Y^2 * Z + 1296 * X^2 * Z^6 + 34992 * X^2 * Z^5 + 174960 * X^2 * Z^4 - 314928 * X^2 * Z^3 - 19683 * Y^6 + 10935 * Y^4 * Z^3 - 118098 * Y^4 * Z^2 - 59049 * Y^4 * Z - 1296 * Y^2 * Z^6 + 34992 * Y^2 * Z^5 - 174960 * Y^2 * Z^4 - 314928 * Y^2 * Z^3 - 64 * Z^9 + 10368 * Z^7 - 419904 * Z^5 ] real time : 7.733 secs run time : 6.900 secs VALUES--> (NIL) EVAL> (GROBNER-EQUAL VAL1 VAL2) real time : 0.000 secs run time : 0.000 secs VALUES--> (T) EVAL> (WARN " Test 3 - staple") Warning: Test 3 - staple real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[x+y,x+u*y]" '(X Y) '(U)) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ U - 1 ] Basis: [ (U - 1) * X, ( - U + 1) * Y ] ------------------- CASE 2 ------------------- Condition: Green list: [ U - 1 ] Red list: [ ] Basis: [ (1) * X + (1) * Y ] real time : 0.200 secs run time : 0.150 secs VALUES--> NIL EVAL> (WARN " Test 4 - staple") Warning: Test 4 - staple real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[x+y,u*x+y]" '(X Y) '(U)) ------------------- CASE 1 ------------------- Condition: Green list: [ U ] Red list: [ ] Basis: [ (1) * X, (1) * Y ] ------------------- CASE 2 ------------------- Condition: Green list: [ ] Red list: [ U, U - 1 ] Basis: [ (U^2 - U) * X, (U - 1) * Y ] ------------------- CASE 3 ------------------- Condition: Green list: [ U - 1 ] Red list: [ U ] Basis: [ (1) * X + (1) * Y ] real time : 0.150 secs run time : 0.100 secs VALUES--> NIL EVAL> (WARN "Test 5 - a small robot example") Warning: Test 5 - a small robot example real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[a-l3*c1*c2+l3*s1*s2-l2*c1, b-l3*c1*s2-l3*c2*s1-l2*s1, c1^2+s1^2-1, c2^2+s2^2-1]" '(C2 S2 C1 S1) '(A B L2 L3) :COVER '(("[]" "[l2,l3]"))) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ L3, A^2 + B^2, L2, A ] Basis: [ ( - 2 * A * L2 * L3) * S2 + ( - 2 * A^2 * L2 - 2 * B^2 * L2) * S1 + (A^2 * B + B^3 + B * L2^2 - B * L3^2), ( - 2 * L2 * L3) * C2 + (A^2 + B^2 - L2^2 - L3^2), ( - 2 * A * L2) * C1 + ( - 2 * B * L2) * S1 + (A^2 + B^2 + L2^2 - L3^2), (4 * A^2 * L2^2 + 4 * B^2 * L2^2) * S1^2 + ( - 4 * A^2 * B * L2 - 4 * B^3 * L2 - 4 * B * L2^3 + 4 * B * L2 * L3^2) * S1 + (A^4 + 2 * A^2 * B^2 - 2 * A^2 * L2^2 - 2 * A^2 * L3^2 + B^4 + 2 * B^2 * L2^2 - 2 * B^2 * L3^2 + L2^4 - 2 * L2^2 * L3^2 + L3^4) ] ------------------- CASE 2 ------------------- Condition: Green list: [ A^2 + B^2 ] Red list: [ L3, A^2 * B + B^3 + B * L2^2 - B * L3^2, L2, A ] Basis: [ (4 * A * B * L2^3 * L3 - 4 * A * B * L2 * L3^3) * S2 + ( - 2 * B^2 * L2^4 + 4 * B^2 * L2^2 * L3^2 - 2 * B^2 * L3^4), ( - 2 * L2 * L3) * C2 + ( - L2^2 - L3^2), (4 * A * L2^3 - 4 * A * L2 * L3^2) * C1 + (4 * B^2 * L2^2 - L2^4 + 2 * L2^2 * L3^2 - L3^4), ( - 4 * B * L2^3 + 4 * B * L2 * L3^2) * S1 + (4 * B^2 * L2^2 + L2^4 - 2 * L2^2 * L3^2 + L3^4) ] ------------------- CASE 3 ------------------- Condition: Green list: [ A^2 + B^2, L2^2 - L3^2 ] Red list: [ L3, A, L2, A^4 + 2 * A^2 * B^2 - 2 * A^2 * L2^2 - 2 * A^2 * L3^2 + B^4 + 2 * B^2 * L2^2 - 2 * B^2 * L3^2 + L2^4 - 2 * L2^2 * L3^2 + L3^4 ] Basis: [ (4 * B^2 * L3^2) ] ------------------- CASE 4 ------------------- Condition: Green list: [ A ] Red list: [ L3, B, L2 ] Basis: [ (4 * B^2 * L2^2) * C1^2 + (B^4 - 2 * B^2 * L2^2 - 2 * B^2 * L3^2 + L2^4 - 2 * L2^2 * L3^2 + L3^4), (2 * B * L2 * L3) * S2 + ( - 2 * B^2 * L2) * C1, ( - 2 * L2 * L3) * C2 + (B^2 - L2^2 - L3^2), ( - 2 * B * L2) * S1 + (B^2 + L2^2 - L3^2) ] ------------------- CASE 5 ------------------- Condition: Green list: [ A, B ] Red list: [ L3, L2, A^2 + B^2 + L2^2 - L3^2 ] Basis: [ (L2^2 - L3^2) ] ------------------- CASE 6 ------------------- Condition: Green list: [ A, B, L2^2 - L3^2 ] Red list: [ L3, L2 ] Basis: [ (1) * C1^2 + (1) * S1^2 + ( - 1), (L3) * S2, (L3) * C2 + (L2) ] real time : 6.750 secs run time : 5.900 secs VALUES--> NIL EVAL> (WARN "Test 6 - Circle of Apollonius") Warning: Test 6 - Circle of Apollonius real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[2*x1-u1,2*x2-u2,2*x3-u1,2*x4-u2,x5*u1-x6*u2,x5*u2+x6*u1-u1*u2,x1^2-2*x1*x7+x7^2+x8^2-x7^2-x8^2+2*x8*x2-x2^2,x1^2-2*x1*x7+x7^2+x6^2-2*x6*x8+x8^2-x3^2+2*x3*x7-x7^2-x4^2+2*x4*x8-x8^2,1-s*x5^2+2*s*x5*x7-s*x7^2-s*x6^2+2*s*x6*x8-s*x8^2+s*x1^2-2*s*x1*x7+s*x7^2+s*x8^2]" '(S X1 X2 X3 X4 X5 X6 X7 X8) '(U1 U2)) ------------------- CASE 1 ------------------- Condition: Green list: [ U2, U1 ] Red list: [ ] Basis: [ (2) * X1, (2) * X2, (2) * X3, (2) * X4, ( - 4) * X6^2 + (8) * X6 * X8, (4) * S * X5^2 + ( - 8) * S * X5 * X7 + ( - 4) ] ------------------- CASE 2 ------------------- Condition: Green list: [ U2 ] Red list: [ U1 ] Basis: [ ( - 4 * U1^3) ] ------------------- CASE 3 ------------------- Condition: Green list: [ U1 ] Red list: [ U2 ] Basis: [ (4 * U2^2) ] ------------------- CASE 4 ------------------- Condition: Green list: [ ] Red list: [ U1, U2, U1^2 - U2^2, U1^2 + U2^2 ] Basis: [ (2) * X1 + ( - U1), (2) * X2 + ( - U2), (2) * X3 + ( - U1), (2) * X4 + ( - U2), (U1^2 * U2 + U2^3) * X5 + ( - U1 * U2^3), ( - U1^2 - U2^2) * X6 + (U1^2 * U2), ( - 4 * U1^5 + 4 * U1 * U2^4) * X7 + (U1^6 + 2 * U1^4 * U2^2 - 3 * U1^2 * U2^4), ( - 4 * U1^4 * U2 + 4 * U2^5) * X8 + (3 * U1^4 * U2^2 - 2 * U1^2 * U2^4 - U2^6), (2 * U1^6 * U2^2 - 2 * U1^4 * U2^4) * S + (4 * U1^6 - 4 * U1^2 * U2^4) ] ------------------- CASE 5 ------------------- Condition: Green list: [ U1^2 - U2^2 ] Red list: [ U1, U1^2 + U2^2, U2 ] Basis: [ (2) * X1 + ( - U1), (2) * X2 + ( - U2), (2) * X3 + ( - U1), (2) * X4 + ( - U2), (2 * U2^3) * X5 + ( - U1 * U2^3), ( - 2 * U2^2) * X6 + (U2^3), (4 * U1) * X7 + ( - 4 * U2) * X8, ( - 8 * U2^5) * S * X8 + (2 * U2^6) * S + ( - 8 * U2^4) ] ------------------- CASE 6 ------------------- Condition: Green list: [ U1^2 + U2^2 ] Red list: [ U1, U2 ] Basis: [ ( - U2^3) ] real time : 5.400 secs run time : 4.633 secs VALUES--> NIL EVAL> (WARN "Test 7") Warning: Test 7 real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (SETF FL (PARSE-STRING-TO-SORTED-ALIST "[a^2*x^2*y+b*x^2*y+a^3*b*x*y+a^3*c*x*y,c^2*a*x^2+c^2*b*x^2+b*y+4]" '(X Y A B C))) real time : 0.100 secs run time : 0.050 secs VALUES--> (((((2 1 2 0 0) . 1) ((2 1 0 1 0) . 1) ((1 1 3 1 0) . 1) ((1 1 3 0 1) . 1)) (((2 0 1 0 2) . 1) ((2 0 0 1 2) . 1) ((0 1 0 1 0) . 1) ((0 0 0 0 0) . 4)))) EVAL> (SETF CFL (MAKE-COLORED-POLY-LIST FL 2)) real time : 0.000 secs run time : 0.000 secs VALUES--> (((((2 1) (((2 0 0) . 1) ((0 1 0) . 1)) . :WHITE) ((1 1) (((3 1 0) . 1) ((3 0 1) . 1)) . :WHITE)) (((2 0) (((1 0 2) . 1) ((0 1 2) . 1)) . :WHITE) ((0 1) (((0 1 0) . 1)) . :WHITE) ((0 0) (((0 0 0) . 4)) . :WHITE)))) EVAL> (COND-SYSTEM-PRINT (DETERMINE CFL) '(X Y) '(A B C)) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ A * C^2 + B * C^2, A^2 + B ] Basis: [ (A^2 + B) * X^2 * Y + (A^3 * B + A^3 * C) * X * Y, (A * C^2 + B * C^2) * X^2 + (B) * Y + (4) ] ------------------- CASE 2 ------------------- Condition: Green list: [ A^2 + B ] Red list: [ A * C^2 + B * C^2, A^3 * B + A^3 * C ] Basis: [ (A^3 * B + A^3 * C) * X * Y, (A * C^2 + B * C^2) * X^2 + (B) * Y + (4) ] ------------------- CASE 3 ------------------- Condition: Green list: [ A^2 - C, B + C ] Red list: [ A * C^2 + B * C^2 ] Basis: [ (A * C^2 + B * C^2) * X^2 + (B) * Y + (4) ] ------------------- CASE 4 ------------------- Condition: Green list: [ A * C^2 + B * C^2 ] Red list: [ B, A^2 + B ] Basis: [ (A^2 + B) * X^2 * Y + (A^3 * B + A^3 * C) * X * Y, (B) * Y + (4) ] ------------------- CASE 5 ------------------- Condition: Green list: [ A * C^2 - C^2, A^2 + B, B * C^2 + C^2 ] Red list: [ B, A^3 * B + A^3 * C ] Basis: [ (A^3 * B + A^3 * C) * X * Y, (B) * Y + (4) ] ------------------- CASE 6 ------------------- Condition: Green list: [ B + 1, C - 1, A - 1 ] Red list: [ B ] Basis: [ (B) * Y + (4) ] ------------------- CASE 7 ------------------- Condition: Green list: [ B, C^2 ] Red list: [ 4, A^2 + B ] Basis: [ (A^2 + B) * X^2 * Y + (A^3 * B + A^3 * C) * X * Y, (4) ] ------------------- CASE 8 ------------------- Condition: Green list: [ A^2, A * C^2, B ] Red list: [ 4 ] Basis: [ (4) ] real time : 1.033 secs run time : 0.733 secs VALUES--> NIL EVAL> (WARN "Test 8") Warning: Test 8 real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (SETF FL (PARSE-STRING-TO-SORTED-ALIST "[a^2*x+5*a]" '(X A))) real time : 0.017 secs run time : 0.033 secs VALUES--> (((((1 2) . 1) ((0 1) . 5)))) EVAL> (SETF CFL (MAKE-COLORED-POLY-LIST FL 1)) real time : 0.000 secs run time : 0.000 secs VALUES--> (((((1) (((2) . 1)) . :WHITE) ((0) (((1) . 5)) . :WHITE)))) EVAL> (COND-SYSTEM-PRINT (DETERMINE CFL) '(X) '(A)) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ A^2 ] Basis: [ (A^2) * X + (5 * A) ] ------------------- CASE 2 ------------------- Condition: Green list: [ A^2 ] Red list: [ ] Basis: [ ] real time : 0.033 secs run time : 0.017 secs VALUES--> NIL EVAL> (WARN "Test 9 - the discriminant of a quadratic polynomial") Warning: Test 9 - the discriminant of a quadratic polynomial real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[a*x^2+b*x+c,2*a*x+b]" '(X) '(A B C) :COVER (LIST (LIST "[]" "[a]"))) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ A, 4 * A * C - B^2 ] Basis: [ (4 * A * C - B^2) ] ------------------- CASE 2 ------------------- Condition: Green list: [ 4 * A * C - B^2 ] Red list: [ A ] Basis: [ (2 * A) * X + (B) ] real time : 0.183 secs run time : 0.133 secs VALUES--> NIL EVAL> (WARN "Test 10 - the discriminant of a cubic polynomial") Warning: Test 10 - the discriminant of a cubic polynomial real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[x^3+p*x+q,3*x^2+p]" '(X) '(P Q) :COVER (LIST (LIST "[]" "[]"))) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ P, 4 * P^3 + 27 * Q^2 ] Basis: [ ( - 4 * P^3 - 27 * Q^2) ] ------------------- CASE 2 ------------------- Condition: Green list: [ 4 * P^3 + 27 * Q^2 ] Red list: [ P ] Basis: [ (2 * P) * X + (3 * Q) ] ------------------- CASE 3 ------------------- Condition: Green list: [ P ] Red list: [ Q ] Basis: [ (3 * Q) ] ------------------- CASE 4 ------------------- Condition: Green list: [ P, Q ] Red list: [ ] Basis: [ (3) * X^2 ] real time : 0.317 secs run time : 0.250 secs VALUES--> NIL EVAL> (WARN "Test 11 - the discriminant of a quartic polynomial") Warning: Test 11 - the discriminant of a quartic polynomial real time : 0.000 secs run time : 0.000 secs VALUES--> (NIL) EVAL> (STRING-GROBNER-SYSTEM "[x^4+p*x^2+q*x+r,4*x^3+2*p*x+q]" '(X) '(P Q R) :COVER (LIST (LIST "[]" "[]"))) ------------------- CASE 1 ------------------- Condition: Green list: [ ] Red list: [ 16 * P^4 * R - 4 * P^3 * Q^2 - 128 * P^2 * R^2 + 144 * P * Q^2 * R - 27 * Q^4 + 256 * R^3, P, 2 * P^3 - 8 * P * R + 9 * Q^2 ] Basis: [ (16 * P^6 * R - 4 * P^5 * Q^2 - 128 * P^4 * R^2 + 144 * P^3 * Q^2 * R - 27 * P^2 * Q^4 + 256 * P^2 * R^3) ] ------------------- CASE 2 ------------------- Condition: Green list: [ 16 * P^4 * R - 4 * P^3 * Q^2 - 128 * P^2 * R^2 + 144 * P * Q^2 * R - 27 * Q^4 + 256 * R^3 ] Red list: [ P, 2 * P^3 - 8 * P * R + 9 * Q^2 ] Basis: [ ( - 2 * P^3 + 8 * P * R - 9 * Q^2) * X + ( - P^2 * Q - 12 * Q * R) ] ------------------- CASE 3 ------------------- Condition: Green list: [ 2 * P^3 - 8 * P * R + 9 * Q^2 ] Red list: [ P, P^2 * Q + 12 * Q * R ] Basis: [ ( - P^2 * Q - 12 * Q * R) ] ------------------- CASE 4 ------------------- Condition: Green list: [ 2 * P^3 - 8 * P * R + 9 * Q^2, P^2 * Q + 12 * Q * R, 32 * P * Q * R - 9 * Q^3, 3 * P * Q^3 + 128 * Q * R^2, 27 * Q^5 + 4096 * Q * R^3, 8 * P^2 * R - 3 * P * Q^2 - 32 * R^2 ] Red list: [ P ] Basis: [ (2 * P) * X^2 + (3 * Q) * X + (4 * R) ] ------------------- CASE 5 ------------------- Condition: Green list: [ P ] Red list: [ Q, 72 * P * Q^2 * R - 27 * Q^4 + 256 * R^3 ] Basis: [ (27 * Q^4 - 256 * R^3) ] ------------------- CASE 6 ------------------- Condition: Green list: [ P, 27 * Q^4 - 256 * R^3 ] Red list: [ Q ] Basis: [ (3 * Q) * X + (4 * R) ] ------------------- CASE 7 ------------------- Condition: Green list: [ P, Q ] Red list: [ R ] Basis: [ (4 * R) ] ------------------- CASE 8 ------------------- Condition: Green list: [ P, Q, R ] Red list: [ ] Basis: [ (4) * X^3 ] real time : 2.600 secs run time : 2.133 secs VALUES--> NIL EVAL> (DRIBBLE)