TSTP Solution File: RNG001-2 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : RNG001-2 : 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 : art09.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 40.0s
% Output : Assurance 40.0s
% 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/RNG001-2+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: hne
% detected subclass: medium
% detected subclass: long
%
% strategies selected:
% (hyper 57 #f 2 9)
% (binary-unit 28 #f 2 9)
% (binary-double 28 #f)
% (binary-posweight-order 28 #f 2 9)
% (binary 28 #t 2 9)
% (hyper 28 #t)
% (hyper 159 #f)
% (binary-posweight-order 85 #f)
% (binary-weightorder 39 #f)
% (binary-order 28 #f)
% (binary-unit 45 #f)
% (binary 47 #t)
%
%
% **** EMPTY CLAUSE DERIVED ****
%
%
% timer checkpoints: c(18,40,1,36,0,1,101896,50,678,101914,0,678,173205,4,4483)
%
%
% START OF PROOF
% 101898 [] sum(additive_identity,X,X).
% 101899 [] sum(X,additive_identity,X).
% 101900 [] product(X,Y,multiply(X,Y)).
% 101901 [] sum(X,Y,add(X,Y)).
% 101902 [] sum(additive_inverse(X),X,additive_identity).
% 101903 [] sum(X,additive_inverse(X),additive_identity).
% 101904 [] -sum(U,Y,V) | -sum(W,X,U) | -sum(X,Y,Z) | sum(W,Z,V).
% 101905 [] -sum(U,Z,V) | -sum(U,X,W) | -sum(X,Y,Z) | sum(W,Y,V).
% 101906 [] -sum(X,Y,Z) | sum(Y,X,Z).
% 101907 [] -product(U,Y,V) | -product(W,X,U) | -product(X,Y,Z) | product(W,Z,V).
% 101908 [] -product(U,Z,V) | -product(U,X,W) | -product(X,Y,Z) | product(W,Y,V).
% 101909 [] -product(X,U,V) | -product(X,W,X1) | -product(X,Y,Z) | -sum(W,Y,U) | sum(X1,Z,V).
% 101910 [] -product(X,Y,Z) | -product(X,U,V) | -sum(Z,V,X1) | -sum(Y,U,W) | product(X,W,X1).
% 101911 [] -product(U,Y,V) | -product(W,Y,X1) | -product(X,Y,Z) | -sum(W,X,U) | sum(X1,Z,V).
% 101912 [] -product(X,Y,Z) | -product(U,Y,V) | -sum(Z,V,X1) | -sum(X,U,W) | product(W,Y,X1).
% 101914 [] -product(a,additive_identity,additive_identity).
% 101965 [hyper:101904,101902,101898,101898] sum(additive_inverse(additive_identity),X,X).
% 102165 [hyper:101907,101900,101900,101900] product(X,multiply(Y,Z),multiply(multiply(X,Y),Z)).
% 102175 [hyper:101908,101900,101900,101900] product(multiply(X,Y),Z,multiply(X,multiply(Y,Z))).
% 102188 [hyper:101909,101900,101900,101900,101898] sum(multiply(X,additive_identity),multiply(X,Y),multiply(X,Y)).
% 102192 [hyper:101909,101900,101900,101900,101965] sum(multiply(X,additive_inverse(additive_identity)),multiply(X,Y),multiply(X,Y)).
% 102224 [hyper:101911,101900,101900,101900,101898] sum(multiply(additive_identity,X),multiply(Y,X),multiply(Y,X)).
% 102228 [hyper:101911,101900,101900,101900,101965] sum(multiply(additive_inverse(additive_identity),X),multiply(Y,X),multiply(Y,X)).
% 102396 [hyper:101904,101901,101965,101898] sum(additive_identity,X,add(additive_inverse(additive_identity),X)).
% 102464 [hyper:101904,101901,101899,101898] sum(additive_identity,add(X,additive_identity),X).
% 102550 [hyper:101905,101901,101902,101899] sum(add(X,additive_inverse(Y)),Y,X).
% 102553 [hyper:101905,101901,101899,101898] sum(add(additive_identity,X),additive_identity,X).
% 102571 [hyper:101906,101901] sum(X,Y,add(Y,X)).
% 102849 [hyper:101904,102571,101898,101903] sum(X,add(Y,additive_inverse(X)),Y).
% 102918 [hyper:101905,102571,101902,101899] sum(add(additive_inverse(X),Y),X,Y).
% 106433 [hyper:101905,102553,101901,101902] sum(add(add(additive_identity,X),additive_inverse(Y)),Y,X).
% 116407 [hyper:101904,102188,101903,101903] sum(multiply(X,additive_identity),additive_identity,additive_identity).
% 117106 [hyper:101904,116407,102849,102849] sum(multiply(X,additive_identity),Y,Y).
% 117852 [hyper:101904,117106,102849,102550] sum(X,multiply(Y,additive_identity),X).
% 118485 [hyper:101912,117106,101900,101900,slowcut:106433] product(X,additive_identity,multiply(Y,additive_identity)).
% 118486 [hyper:101912,117106,101900,102175,slowcut:106433] product(X,additive_identity,multiply(Y,multiply(Z,additive_identity))).
% 123539 [hyper:101904,102192,117106,117106] sum(multiply(X,additive_inverse(additive_identity)),Y,Y).
% 127002 [hyper:101904,102224,101903,101903] sum(multiply(additive_identity,X),additive_identity,additive_identity).
% 127944 [hyper:101904,127002,102849,102849] sum(multiply(additive_identity,X),Y,Y).
% 128945 [hyper:101904,127944,102849,102550] sum(X,multiply(additive_identity,Y),X).
% 129679 [hyper:101910,127944,101900,101900,slowcut:106433] product(additive_identity,X,multiply(additive_identity,Y)).
% 130540 [hyper:101904,128945,101901,102464] sum(additive_identity,add(add(X,additive_identity),multiply(additive_identity,Y)),X).
% 132677 [hyper:101912,129679,118485,117852,slowcut:130540] product(X,additive_identity,multiply(additive_identity,Y)).
% 145998 [hyper:101910,123539,102165,132677,117852] product(X,additive_identity,multiply(multiply(X,Y),additive_inverse(additive_identity))).
% 146807 [hyper:101904,102228,127944,127944] sum(multiply(additive_inverse(additive_identity),X),Y,Y).
% 155366 [hyper:101904,146807,123539,101899] sum(multiply(X,additive_inverse(additive_identity)),multiply(additive_inverse(additive_identity),Y),additive_identity).
% 164603 [hyper:101904,102396,102918,128945] sum(add(additive_inverse(additive_identity),X),add(additive_inverse(additive_identity),multiply(additive_identity,Y)),X).
% 173206 [binary:101912.5,101914] -product(X,additive_identity,Y) | -product(Z,additive_identity,U) | -sum(Z,X,a) | -sum(U,Y,additive_identity).
% 174112 [binary:155366,173206.4,slowcut:145998,slowcut:118486,slowcut:164603] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% clause length limited to 9
% clause depth limited to 3
% seconds given: 57
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 278
% derived clauses: 1508985
% kept clauses: 8677
% kept size sum: 96748
% kept mid-nuclei: 165041
% kept new demods: 0
% forw unit-subs: 663696
% forw double-subs: 198
% forw overdouble-subs: 0
% backward subs: 33
% fast unit cutoff: 11
% full unit cutoff: 316
% dbl unit cutoff: 0
% real runtime : 46.77
% process. runtime: 46.74
% specific non-discr-tree subsumption statistics:
% tried: 30165
% length fails: 0
% strength fails: 126
% predlist fails: 26700
% aux str. fails: 1473
% by-lit fails: 0
% full subs tried: 1866
% full subs fail: 1866
%
% ; 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/RNG001-2+noeq.in")
%
%------------------------------------------------------------------------------