TSTP Solution File: RNG008-6 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : RNG008-6 : TPTP v3.4.2. Released v1.0.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art06.cs.miami.edu
% Model : i686 unknown
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1000MB
% OS : Linux 2.4.22-21mdk-i686-up-4GB
% CPULimit : 600s
% Result : Unsatisfiable 59.6s
% Output : Assurance 59.6s
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----NO SOLUTION OUTPUT BY SYSTEM
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
%
% Gandalf c-2.6 r1 starting to prove: /home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/RNG/RNG008-6+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: heq
% detected subclass: medium
% detected subclass: long
%
% strategies selected:
% (hyper 58 #f 2 9)
% (binary-posweight-order 29 #f 2 9)
% (binary-unit 29 #f 2 9)
% (binary-double 29 #f 2 9)
% (binary 29 #t 2 9)
% (hyper 29 #t)
% (hyper 105 #f)
% (binary-unit-uniteq 17 #f)
% (binary-weightorder 23 #f)
% (binary-posweight-order 70 #f)
% (binary-posweight-lex-big-order 29 #f)
% (binary-posweight-lex-small-order 11 #f)
% (binary-order 29 #f)
% (binary-unit 46 #f)
% (binary 67 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(23,40,0,46,0,0,1054526,4,4494,1106176,5,5801,1106177,1,5801,1106177,50,5801,1106177,40,5801,1106200,0,5801)
%
%
% START OF PROOF
% 828691 [?] ?
% 1106179 [] sum(additive_identity,X,X).
% 1106180 [] sum(X,additive_identity,X).
% 1106181 [] product(X,Y,multiply(X,Y)).
% 1106182 [] sum(X,Y,add(X,Y)).
% 1106183 [] sum(additive_inverse(X),X,additive_identity).
% 1106184 [] sum(X,additive_inverse(X),additive_identity).
% 1106185 [] -sum(U,Y,V) | -sum(W,X,U) | -sum(X,Y,Z) | sum(W,Z,V).
% 1106187 [] -sum(X,Y,Z) | sum(Y,X,Z).
% 1106188 [] -product(U,Y,V) | -product(W,X,U) | -product(X,Y,Z) | product(W,Z,V).
% 1106189 [] -product(U,Z,V) | -product(U,X,W) | -product(X,Y,Z) | product(W,Y,V).
% 1106190 [] -product(X,U,V) | -product(X,W,X1) | -product(X,Y,Z) | -sum(W,Y,U) | sum(X1,Z,V).
% 1106191 [] -product(X,Y,Z) | -product(X,U,V) | -sum(Z,V,X1) | -sum(Y,U,W) | product(X,W,X1).
% 1106193 [] -product(X,Y,Z) | -product(U,Y,V) | -sum(Z,V,X1) | -sum(X,U,W) | product(W,Y,X1).
% 1106194 [] -sum(X,Y,U) | -sum(X,Y,Z) | equal(Z,U).
% 1106195 [] -product(X,Y,U) | -product(X,Y,Z) | equal(Z,U).
% 1106198 [] product(X,X,X).
% 1106199 [] product(a,b,c).
% 1106200 [] -product(b,a,c).
% 1106206 [input:1106188,factor:factor] -product(U,X,X) | -product(X,Y,Z) | product(U,Z,Z).
% 1106207 [input:1106189,factor] -product(Y,U,Y) | -product(X,Y,Z) | product(Z,U,Z).
% 1106211 [input:1106190,factor:factor:factor] -product(X,Y,Z) | -sum(Y,Y,Y) | sum(Z,Z,Z).
% 1106212 [input:1106191,factor] -product(X,Y,Z) | -sum(Y,Y,V) | -sum(Z,Z,U) | product(X,V,U).
% 1106216 [input:1106193,factor] -product(X,Y,Z) | -sum(X,X,V) | -sum(Z,Z,U) | product(V,Y,U).
% 1106222 [binary:1106182,1106187] sum(X,Y,add(Y,X)).
% 1106225 [binary:1106180,1106194] -sum(X,additive_identity,Y) | equal(Y,X).
% 1106235 [binary:1106179,1106185] -sum(X,Y,additive_identity) | -sum(Y,Z,U) | sum(X,U,Z).
% 1106238 [binary:1106184,1106185] -sum(X,additive_inverse(Y),Z) | sum(U,Z,additive_identity) | -sum(U,X,Y).
% 1106255 [binary:1106198,1106195] -product(X,X,Y) | equal(Y,X).
% 1106259 [binary:1106181,1106195] equal(X,multiply(Y,Z)) | -product(Y,Z,X).
% 1106261 [binary:1106181,1106255] equal(multiply(X,X),X).
% 1106274 [binary:1106198,1106189] -product(Y,U,X) | -product(X,Y,Z) | product(Z,U,X).
% 1106279 [binary:1106181,1106189] product(X,Y,multiply(Z,U)) | -product(V,Y,U) | -product(Z,V,X).
% 1106284 [binary:1106198,1106190] -product(X,Y,Z) | -product(X,U,V) | -sum(Y,U,X) | sum(Z,V,X).
% 1106292 [binary:1106198,1106191] -product(X,Y,Z) | -sum(X,Y,V) | -sum(X,Z,U) | product(X,V,U).
% 1106296 [binary:1106181,1106191] -sum(multiply(X,Y),Z,U) | -product(X,V,Z) | -sum(Y,V,W) | product(X,W,U).
% 1106326 [binary:1106198,1106193] -product(X,Y,Z) | -sum(Y,X,V) | -sum(Y,Z,U) | product(V,Y,U).
% 1106330 [binary:1106181,1106193] -sum(multiply(X,Y),Z,U) | -product(V,Y,Z) | -sum(X,V,W) | product(W,Y,U).
% 1106335 [binary:1106181,1106274] -product(multiply(X,Y),X,Z) | product(Z,Y,multiply(X,Y)).
% 1106366 [binary:1106198,1106206] -product(X,Y,Z) | product(X,Z,Z).
% 1106418 [binary:1106198,1106207] -product(X,Y,Z) | product(Z,Y,Z).
% 1106518 [binary:1106199,1106212] -sum(c,c,Y) | -sum(b,b,X) | product(a,X,Y).
% 1106624 [binary:1106198,1106216] -sum(X,X,Z) | -sum(X,X,Y) | product(Y,X,Z).
% 1106659 [binary:1106183,1106235] sum(additive_inverse(X),Y,Z) | -sum(X,Z,Y).
% 1106664 [binary:1106182,1106659.2] sum(additive_inverse(X),add(X,Y),Y).
% 1106665 [binary:1106222,1106659.2] sum(additive_inverse(X),add(Y,X),Y).
% 1106667 [binary:1106187,1106664] sum(add(X,Y),additive_inverse(X),Y).
% 1106694 [binary:1106184,1106238] sum(X,additive_identity,additive_identity) | -sum(X,Y,Y).
% 1106901 [binary:1106199,1106279.2] product(X,b,multiply(Y,c)) | -product(Y,a,X).
% 1106913 [binary:1106181,1106901.2] product(multiply(X,a),b,multiply(X,c)).
% 1106930 [binary:1106335,1106913] product(multiply(b,c),a,multiply(b,a)).
% 1107064 [binary:1106182,1106624] product(X,Y,add(Y,Y)) | -sum(Y,Y,X).
% 1107071 [binary:1106182,1107064.2] product(add(X,X),X,add(X,X)).
% 1107091 [binary:1106284,1107071] sum(add(X,X),Y,add(X,X)) | -product(add(X,X),Z,Y) | -sum(X,Z,add(X,X)).
% 1107153 [binary:1106199,1106292] -sum(a,c,Y) | -sum(a,b,X) | product(a,X,Y).
% 1107357 [binary:1106180,1106296] product(X,Y,multiply(X,Z)) | -product(X,U,additive_identity) | -sum(Z,U,Y).
% 1107510 [binary:1106199,1106326] -sum(b,c,Y) | -sum(b,a,X) | product(X,b,Y).
% 1107607 [binary:1106180,1106330] product(X,Y,multiply(Z,Y)) | -product(U,Y,additive_identity) | -sum(Z,U,X).
% 1107689 [binary:1106182,1106518] product(a,X,add(c,c)) | -sum(b,b,X).
% 1107691 [binary:1106182,1107689.2] product(a,add(b,b),add(c,c)).
% 1107704 [binary:1106211,1107691,cut:828691] sum(add(c,c),add(c,c),add(c,c)).
% 1107747 [binary:1106694.2,1107704] sum(add(c,c),additive_identity,additive_identity).
% 1107753 [binary:1106225,1107747] equal(additive_identity,add(c,c)).
% 1107755 [para:1107753.1.2,1106664.1.2] sum(additive_inverse(c),additive_identity,c).
% 1107777 [binary:1106225,1107755] equal(c,additive_inverse(c)).
% 1108625 [binary:1106182,1107153] product(a,X,add(a,c)) | -sum(a,b,X).
% 1108628 [binary:1106182,1108625.2] product(a,add(a,b),add(a,c)).
% 1108640 [binary:1106366,1108628] product(a,add(a,c),add(a,c)).
% 1109639 [binary:1106182,1107510] product(X,b,add(b,c)) | -sum(b,a,X).
% 1109642 [binary:1106182,1109639.2] product(add(b,a),b,add(b,c)).
% 1109656 [binary:1106418,1109642] product(add(b,c),b,add(b,c)).
% 1113410 [binary:1107071,1107091.2,cut:1106222] sum(add(X,X),add(X,X),add(X,X)).
% 1113416 [binary:1106694.2,1113410] sum(add(X,X),additive_identity,additive_identity).
% 1113442 [binary:1106225,1113416] equal(additive_identity,add(X,X)).
% 1113444 [para:1113442.1.2,1106182.1.3] sum(X,X,additive_identity).
% 1113445 [para:1113442.1.2,1106664.1.2] sum(additive_inverse(X),additive_identity,X).
% 1113478 [binary:1106296,1113444] -product(X,Y,multiply(X,Z)) | product(X,U,additive_identity) | -sum(Z,Y,U).
% 1113479 [binary:1106330,1113444] -product(X,Y,multiply(Z,Y)) | product(U,Y,additive_identity) | -sum(Z,X,U).
% 1113518 [binary:1106225,1113445] equal(X,additive_inverse(X)).
% 1113526 [para:1113518.1.2,1106667.1.2] sum(add(X,Y),X,Y).
% 1114341 [para:1106261.1.1,1113478.1.3] product(X,Y,additive_identity) | -product(X,Z,X) | -sum(X,Z,Y).
% 1114355 [binary:1109656,1114341.2] -sum(add(b,c),b,X) | product(add(b,c),X,additive_identity).
% 1114415 [binary:1113526,1114355] product(add(b,c),c,additive_identity).
% 1114448 [binary:1107607.2,1114415] -sum(X,add(b,c),Y) | product(Y,c,multiply(X,c)).
% 1114594 [binary:1106665,1114448,demod:1106261,1107777] product(b,c,c).
% 1114601 [binary:1106259.2,1114594] equal(c,multiply(b,c)).
% 1114635 [para:1114601.1.2,1106930.1.1] product(c,a,multiply(b,a)).
% 1114761 [binary:1106259.2,1114635] equal(multiply(b,a),multiply(c,a)).
% 1114766 [para:1114761.1.1,1106181.1.3] product(b,a,multiply(c,a)).
% 1116028 [para:1106261.1.1,1113479.1.3] product(X,Y,additive_identity) | -product(Z,Y,Y) | -sum(Y,Z,X).
% 1116469 [binary:1108640,1116028.2] -sum(add(a,c),a,X) | product(X,add(a,c),additive_identity).
% 1116816 [binary:1113526,1116469] product(c,add(a,c),additive_identity).
% 1116843 [binary:1107357.2,1116816] -sum(X,add(a,c),Y) | product(c,Y,multiply(c,X)).
% 1117005 [binary:1106665,1116843,demod:1106261,1107777] product(c,a,c).
% 1117011 [binary:1106259.2,1117005] equal(c,multiply(c,a)).
% 1117054 [para:1117011.1.2,1114766.1.3,cut:1106200] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 9
% clause depth limited to 2
% seconds given: 29
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 3411
% derived clauses: 6539926
% kept clauses: 10614
% kept size sum: 174605
% kept mid-nuclei: 1098260
% kept new demods: 25
% forw unit-subs: 4853637
% forw double-subs: 11910
% forw overdouble-subs: 7563
% backward subs: 437
% fast unit cutoff: 2918
% full unit cutoff: 4438
% dbl unit cutoff: 0
% real runtime : 65.55
% process. runtime: 65.10
% specific non-discr-tree subsumption statistics:
% tried: 6971636
% length fails: 850582
% strength fails: 2180202
% predlist fails: 75128
% aux str. fails: 932202
% by-lit fails: 249519
% full subs tried: 2404346
% full subs fail: 2394946
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/RNG/RNG008-6+eq_r.in")
%
%------------------------------------------------------------------------------