TSTP Solution File: NUM283-1.005 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : NUM283-1.005 : 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 : art05.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 20.0s
% Output : Assurance 20.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/NUM/NUM283-1.005+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: hne
% detected subclass: small
% detected subclass: short
%
% strategies selected:
% (hyper 29 #f 6 5)
% (binary-unit 11 #f 6 5)
% (binary-double 17 #f 6 5)
% (hyper 29 #f)
% (binary-unit 34 #f)
% (binary-weightorder 40 #f)
% (binary 17 #t)
% (binary-order 29 #f)
% (binary-posweight-order 111 #f 6 5)
% (binary-posweight-order 283 #f)
%
%
% **** EMPTY CLAUSE DERIVED ****
%
%
% timer checkpoints: c(7,40,0,14,0,1,85,50,1,92,0,1,183,50,1,190,0,1,294,50,1,301,0,1,428,50,2,435,0,2,580,50,2,587,0,2,755,50,3,762,0,3,943,50,3,950,0,3,1162,50,4,1169,0,4,1394,50,4,1401,0,4,1649,50,5,1656,0,5,1927,50,6,1934,0,6,2233,50,7,2240,0,7,2552,50,8,2559,0,8,2902,50,10,2909,0,10,3265,50,11,3272,0,11,3661,50,13,3661,40,13,3668,0,13,3764,50,13,3771,0,13,3887,50,14,3894,0,14,4023,50,14,4030,0,14,4182,50,15,4189,0,15,4359,50,16,4366,0,16,4563,50,17,4570,0,17,4780,50,18,4787,0,18,5028,50,20,5035,0,20,5289,50,21,5296,0,21,5573,50,24,5580,0,24,5884,50,27,5891,0,27,6223,50,29,6230,0,29,6575,50,31,6582,0,32,6968,50,34,6975,0,34,7374,50,36,7381,0,36,7830,50,40,7830,40,40,7837,0,40,19432,3,891,21017,4,1316,22160,5,1741,22161,5,1741,22161,1,1741,22161,50,1741,22161,40,1741,22168,0,1741,29807,50,2416,29807,40,2416,29814,0,2416)
%
%
% START OF PROOF
% 29808 [] sum(X,n0,X).
% 29809 [] sum(X,s(Y),s(Z)) | -sum(X,Y,Z).
% 29810 [] product(s(n0),X,X).
% 29811 [] product(s(X),Y,Z) | -product(X,Y,U) | -sum(U,Y,Z).
% 29812 [] factorial(n0,s(n0)).
% 29813 [] -product(s(X),Y,Z) | factorial(s(X),Z) | -factorial(X,Y).
% 29814 [] -factorial(s(s(s(s(s(n0))))),X).
% 29816 [binary:29808,29809.2] sum(X,s(n0),s(X)).
% 29819 [binary:29810,29811.2] product(s(s(n0)),X,Y) | -sum(X,X,Y).
% 29820 [binary:29809.2,29816] sum(X,s(s(n0)),s(s(X))).
% 29822 [binary:29809.2,29820] sum(X,s(s(s(n0))),s(s(s(X)))).
% 29823 [binary:29811.3,29820] product(s(X),s(s(n0)),s(s(Y))) | -product(X,s(s(n0)),Y).
% 29832 [binary:29810,29813] factorial(s(n0),X) | -factorial(n0,X).
% 29837 [binary:29812,29832.2] factorial(s(n0),s(n0)).
% 29847 [binary:29816,29819.2] product(s(s(n0)),s(n0),s(s(n0))).
% 29848 [binary:29820,29819.2] product(s(s(n0)),s(s(n0)),s(s(s(s(n0))))).
% 29850 [binary:29813,29847,cut:29837] factorial(s(s(n0)),s(s(n0))).
% 29854 [binary:29809.2,29822] sum(X,s(s(s(s(n0)))),s(s(s(s(X))))).
% 29871 [binary:29809.2,29854] sum(X,s(s(s(s(s(n0))))),s(s(s(s(s(X)))))).
% 29877 [binary:29823.2,29848] product(s(s(s(n0))),s(s(n0)),s(s(s(s(s(s(n0))))))).
% 29912 [binary:29809.2,29871] sum(X,s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(X))))))).
% 29924 [binary:29813,29877,cut:29850] factorial(s(s(s(n0))),s(s(s(s(s(s(n0))))))).
% 29944 [binary:29809.2,29912] sum(X,s(s(s(s(s(s(s(n0))))))),s(s(s(s(s(s(s(X)))))))).
% 29945 [binary:29811.3,29912] product(s(X),s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(Y))))))) | -product(X,s(s(s(s(s(s(n0)))))),Y).
% 29946 [binary:29819.2,29912] product(s(s(n0)),s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))).
% 29959 [binary:29809.2,29944] sum(X,s(s(s(s(s(s(s(s(n0)))))))),s(s(s(s(s(s(s(s(X))))))))).
% 29988 [binary:29809.2,29959] sum(X,s(s(s(s(s(s(s(s(s(n0))))))))),s(s(s(s(s(s(s(s(s(X)))))))))).
% 30018 [binary:29809.2,29988] sum(X,s(s(s(s(s(s(s(s(s(s(n0)))))))))),s(s(s(s(s(s(s(s(s(s(X))))))))))).
% 30045 [binary:29809.2,30018] sum(X,s(s(s(s(s(s(s(s(s(s(s(n0))))))))))),s(s(s(s(s(s(s(s(s(s(s(X)))))))))))).
% 30062 [binary:29946,29945.2] product(s(s(s(n0))),s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))).
% 30071 [binary:29809.2,30045] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(X))))))))))))).
% 30112 [binary:29809.2,30071] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(X)))))))))))))).
% 30136 [binary:29809.2,30112] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(X))))))))))))))).
% 30153 [binary:29945.2,30062] product(s(s(s(s(n0)))),s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))).
% 30182 [binary:29809.2,30136] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X)))))))))))))))).
% 30236 [binary:29809.2,30182] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X))))))))))))))))).
% 30263 [binary:29809.2,30236] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X)))))))))))))))))).
% 30290 [binary:29809.2,30263] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X))))))))))))))))))).
% 30295 [binary:29813,30153,cut:29924] factorial(s(s(s(s(n0)))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))).
% 30297 [binary:29813.3,30295,cut:29814] -product(s(s(s(s(s(n0))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X).
% 30349 [binary:29809.2,30290] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X)))))))))))))))))))).
% 30370 [binary:29809.2,30349] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X))))))))))))))))))))).
% 30413 [binary:29809.2,30370] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X)))))))))))))))))))))).
% 30463 [binary:29809.2,30413] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X))))))))))))))))))))))).
% 30493 [binary:29809.2,30463] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X)))))))))))))))))))))))).
% 30526 [binary:29809.2,30493] sum(X,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X))))))))))))))))))))))))).
% 30589 [binary:29811,30297,slowcut:30526] -product(s(s(s(s(n0)))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X).
% 30591 [binary:29811,30589,slowcut:30526] -product(s(s(s(n0))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X).
% 30593 [binary:29811,30591,slowcut:30526] -product(s(s(n0)),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X).
% 30596 [binary:29811,30593,slowcut:30526,slowcut:29810] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% not using sos strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 34
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 11197
% derived clauses: 101881
% kept clauses: 14111
% kept size sum: 20108
% kept mid-nuclei: 7402
% kept new demods: 0
% forw unit-subs: 19466
% forw double-subs: 13630
% forw overdouble-subs: 22796
% backward subs: 860
% fast unit cutoff: 1768
% full unit cutoff: 31
% dbl unit cutoff: 17
% real runtime : 24.20
% process. runtime: 24.19
% specific non-discr-tree subsumption statistics:
% tried: 207439
% length fails: 20897
% strength fails: 21
% predlist fails: 35941
% aux str. fails: 8587
% by-lit fails: 120
% full subs tried: 124468
% full subs fail: 102203
%
% ; 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/NUM/NUM283-1.005+noeq.in")
%
%------------------------------------------------------------------------------