TSTP Solution File: HEN010-5 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : HEN010-5 : TPTP v3.4.2. Bugfixed v1.2.1.
% 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 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/HEN/HEN010-5+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: peq
%
% strategies selected:
% (hyper 30 #f 4 5)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 4 5)
% (binary-posweight-lex-big-order 30 #f 4 5)
% (binary 30 #t)
% (binary-posweight-kb-big-order 156 #f)
% (binary-posweight-lex-big-order 102 #f)
% (binary-posweight-firstpref-order 60 #f)
% (binary-order 30 #f)
% (binary-posweight-kb-small-order 48 #f)
% (binary-posweight-lex-small-order 30 #f)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(10,40,1,20,0,1,349,50,13,359,0,13,5554,4,2190)
%
%
% START OF PROOF
% 350 [] equal(X,X).
% 351 [] equal(divide(divide(X,Y),X),zero).
% 352 [] equal(divide(divide(divide(X,Y),divide(Z,Y)),divide(divide(X,Z),Y)),zero).
% 353 [] equal(divide(zero,X),zero).
% 354 [] -equal(divide(Y,X),zero) | -equal(divide(X,Y),zero) | equal(X,Y).
% 355 [] equal(divide(X,identity),zero).
% 356 [] -equal(divide(Y,Z),zero) | -equal(divide(X,Y),zero) | equal(divide(X,Z),zero).
% 357 [] -equal(divide(divide(X,Y),Z),zero) | equal(divide(divide(X,Z),Y),zero).
% 358 [] equal(divide(divide(X,Y),divide(Z,Y)),zero) | -equal(divide(X,Z),zero).
% 359 [] -equal(divide(identity,a),divide(divide(identity,a),divide(identity,divide(identity,a)))).
% 366 [hyper:358,355] equal(divide(divide(X,Y),divide(identity,Y)),zero).
% 372 [hyper:357,351] equal(divide(divide(X,X),Y),zero).
% 373 [hyper:358,351] equal(divide(divide(divide(X,Y),Z),divide(X,Z)),zero).
% 375 [hyper:354,372,353] equal(zero,divide(X,X)).
% 387 [hyper:356,366,351] equal(divide(divide(divide(X,Y),Z),divide(identity,Y)),zero).
% 390 [hyper:357,366] equal(divide(divide(X,divide(identity,Y)),Y),zero).
% 396 [hyper:356,390,351] equal(divide(divide(divide(X,divide(identity,Y)),Z),Y),zero).
% 402 [hyper:354,352,372,demod:375] equal(zero,divide(divide(X,divide(X,Y)),divide(Y,divide(X,Y)))).
% 408 [hyper:356,352,351] equal(divide(divide(divide(X,Y),divide(Z,Y)),divide(X,Z)),zero).
% 409 [hyper:357,352] equal(divide(divide(divide(X,Y),divide(divide(X,Z),Y)),divide(Z,Y)),zero).
% 412 [para:351.1.1,352.1.1.1.2] equal(divide(divide(divide(X,Y),zero),divide(divide(X,divide(Y,Z)),Y)),zero).
% 413 [para:375.1.2,352.1.1.1.2] equal(divide(divide(divide(X,Y),zero),divide(divide(X,Y),Y)),zero).
% 424 [hyper:357,373] equal(divide(divide(divide(X,Y),divide(X,Z)),Z),zero).
% 432 [hyper:354,424,353] equal(zero,divide(divide(X,Y),divide(X,zero))).
% 439 [hyper:356,424,351] equal(divide(divide(divide(X,Y),divide(X,divide(Z,U))),Z),zero).
% 479 [hyper:356,396,352] equal(divide(divide(divide(X,Y),divide(divide(identity,Z),Y)),Z),zero).
% 551 [hyper:356,408,408] equal(divide(divide(divide(divide(X,Y),Z),divide(divide(U,Y),Z)),divide(X,U)),zero).
% 553 [hyper:356,408,352] equal(divide(divide(divide(divide(X,Y),Z),divide(divide(U,Y),Z)),divide(divide(X,U),Y)),zero).
% 557 [hyper:357,408] equal(divide(divide(divide(X,Y),divide(X,Z)),divide(Z,Y)),zero).
% 562 [para:390.1.1,408.1.1.1.2] equal(divide(divide(divide(X,Y),zero),divide(X,divide(Z,divide(identity,Y)))),zero).
% 567 [para:387.1.1,408.1.1.1.2] equal(divide(divide(divide(X,divide(identity,Y)),zero),divide(X,divide(divide(Z,Y),U))),zero).
% 573 [para:408.1.1,408.1.1.1.2] equal(divide(divide(divide(X,divide(Y,Z)),zero),divide(X,divide(divide(Y,U),divide(Z,U)))),zero).
% 609 [hyper:357,439] equal(divide(divide(divide(X,Y),Z),divide(X,divide(Z,U))),zero).
% 626 [hyper:356,557,408] equal(divide(divide(divide(X,divide(Y,Z)),divide(X,divide(U,Z))),divide(U,Y)),zero).
% 715 [hyper:354,413,demod:432,cut:350] equal(divide(divide(X,Y),Y),divide(divide(X,Y),zero)).
% 724 [hyper:356,413,424] equal(divide(divide(divide(X,divide(X,Y)),zero),Y),zero).
% 768 [hyper:357,724] equal(divide(divide(divide(X,divide(X,Y)),Y),zero),zero).
% 834 [hyper:354,479,353] equal(zero,divide(divide(X,Y),divide(divide(identity,zero),Y))).
% 853 [hyper:356,409,351] equal(divide(divide(divide(X,Y),divide(divide(X,Z),Y)),Z),zero).
% 885 [hyper:357,853] equal(divide(divide(divide(X,Y),Z),divide(divide(X,Z),Y)),zero).
% 922 [hyper:354,885,demod:885,cut:350] equal(divide(divide(X,Y),Z),divide(divide(X,Z),Y)).
% 925 [hyper:356,885,352] equal(divide(divide(divide(X,Y),divide(Z,Y)),divide(divide(X,Y),Z)),zero).
% 935 [hyper:356,885,408] equal(divide(divide(divide(X,divide(Y,Z)),Z),divide(X,Y)),zero).
% 936 [hyper:356,885,557] equal(divide(divide(divide(X,divide(X,Y)),Z),divide(Y,Z)),zero).
% 937 [hyper:356,885,609] equal(divide(divide(divide(X,Y),Z),divide(X,divide(Y,U))),zero).
% 953 [para:922.1.1,432.1.2.1] equal(zero,divide(divide(divide(X,Y),Z),divide(divide(X,Z),zero))).
% 956 [para:922.1.1,402.1.2] equal(zero,divide(divide(X,divide(Y,divide(X,Y))),divide(X,Y))).
% 972 [para:922.1.1,715.1.2] equal(divide(divide(X,Y),Y),divide(divide(X,zero),Y)).
% 986 [para:922.1.1,409.1.1.1.2] equal(divide(divide(divide(X,Y),divide(divide(X,Y),Z)),divide(Z,Y)),zero).
% 1052 [para:715.1.2,972.1.2.1] equal(divide(divide(divide(X,Y),Z),Z),divide(divide(divide(X,Y),Y),Z)).
% 1064 [para:972.1.2,834.1.2.2] equal(zero,divide(divide(X,Y),divide(divide(identity,Y),Y))).
% 1084 [hyper:354,412,demod:953,cut:350] equal(divide(divide(X,divide(Y,Z)),Y),divide(divide(X,Y),zero)).
% 1092 [para:1064.1.2,922.1.1] equal(zero,divide(divide(X,divide(divide(identity,Y),Y)),Y)).
% 1109 [hyper:356,935,352] equal(divide(divide(divide(X,Y),divide(divide(Z,Y),Y)),divide(X,Z)),zero).
% 1116 [hyper:357,935] equal(divide(divide(divide(X,divide(Y,Z)),divide(X,Y)),Z),zero).
% 1150 [hyper:357,936] equal(divide(divide(divide(X,divide(X,Y)),divide(Y,Z)),Z),zero).
% 1173 [hyper:357,937] equal(divide(divide(divide(X,Y),divide(X,divide(Y,Z))),U),zero).
% 1220 [para:1084.1.1,922.1.1] equal(divide(divide(X,Y),zero),divide(divide(X,Y),divide(Y,Z))).
% 1228 [hyper:354,1116,353] equal(zero,divide(divide(X,divide(Y,zero)),divide(X,Y))).
% 1246 [para:1228.1.2,922.1.1] equal(zero,divide(divide(X,divide(X,Y)),divide(Y,zero))).
% 1279 [hyper:354,1173,353] equal(zero,divide(divide(X,Y),divide(X,divide(Y,Z)))).
% 2651 [hyper:354,925,demod:1279,cut:350] equal(divide(divide(X,Y),Z),divide(divide(X,Y),divide(Z,Y))).
% 2680 [para:366.1.1,2651.1.2.2] equal(divide(divide(X,divide(identity,Y)),divide(Z,Y)),divide(divide(X,divide(identity,Y)),zero)).
% 2681 [para:390.1.1,2651.1.2.2] equal(divide(divide(X,Y),divide(Z,divide(identity,Y))),divide(divide(X,Y),zero)).
% 2701 [para:439.1.1,2651.1.2.2] equal(divide(divide(X,Y),divide(divide(Z,U),divide(Z,divide(Y,V)))),divide(divide(X,Y),zero)).
% 2716 [para:715.1.1,2651.1.2.2,demod:2651] equal(divide(divide(X,Y),Z),divide(divide(X,Y),divide(divide(Z,Y),zero))).
% 2733 [para:2651.1.2,922.1.1] equal(divide(divide(X,Y),Z),divide(divide(X,divide(Z,Y)),Y)).
% 2735 [para:922.1.1,2651.1.2.2] equal(divide(divide(X,Y),divide(Z,U)),divide(divide(X,Y),divide(divide(Z,Y),U))).
% 2737 [para:972.1.1,2651.1.2.2,demod:2651] equal(divide(divide(X,Y),Z),divide(divide(X,Y),divide(Z,zero))).
% 2743 [para:1092.1.2,2651.1.2.2] equal(divide(divide(X,Y),divide(Z,divide(divide(identity,Y),Y))),divide(divide(X,Y),zero)).
% 2754 [para:1084.1.1,2651.1.2.2,demod:2716] equal(divide(divide(X,Y),divide(Z,divide(Y,U))),divide(divide(X,Y),Z)).
% 2759 [para:1279.1.2,2651.1.2.2] equal(divide(divide(X,divide(Y,divide(Z,U))),divide(Y,Z)),divide(divide(X,divide(Y,divide(Z,U))),zero)).
% 2826 [para:922.1.1,2733.1.2.1.2] equal(divide(divide(X,Y),divide(Z,U)),divide(divide(X,divide(divide(Z,Y),U)),Y)).
% 2846 [para:2733.1.2,2651.1.2.2,demod:2735] equal(divide(divide(X,Y),divide(Z,divide(U,Y))),divide(divide(X,Y),divide(Z,U))).
% 2857 [para:2737.1.2,922.1.1] equal(divide(divide(X,Y),Z),divide(divide(X,divide(Z,zero)),Y)).
% 2864 [para:2737.1.2,2733.1.2,demod:2857] equal(divide(divide(X,Y),Z),divide(divide(X,divide(Y,divide(Z,zero))),Z)).
% 2921 [para:2754.1.1,922.1.1] equal(divide(divide(X,Y),Z),divide(divide(X,divide(Z,divide(Y,U))),Y)).
% 2923 [para:922.1.1,2754.1.1.2] equal(divide(divide(X,Y),divide(divide(Z,divide(Y,U)),V)),divide(divide(X,Y),divide(Z,V))).
% 3045 [hyper:354,562,390,demod:2737] equal(divide(identity,divide(identity,divide(identity,X))),divide(divide(identity,X),zero)).
% 3233 [hyper:354,567,925,demod:2737,demod:2651] equal(divide(divide(X,Y),divide(identity,Z)),divide(divide(divide(X,Y),divide(identity,Z)),zero)).
% 3235 [hyper:354,567,1150,demod:2737,demod:1246,2681,3233] equal(divide(divide(X,divide(X,divide(Y,Z))),divide(identity,Z)),zero).
% 3264 [hyper:357,3235] equal(divide(divide(X,divide(identity,Y)),divide(X,divide(Z,Y))),zero).
% 3293 [para:956.1.2,3264.1.1.2,demod:3233] equal(divide(divide(X,divide(Y,divide(X,Y))),divide(identity,Y)),zero).
% 3298 [hyper:354,3293,366,demod:2754,demod:2743] equal(divide(identity,X),divide(divide(identity,X),zero)).
% 3328 [para:3293.1.1,553.1.1.1.2,demod:2680,2754,3233] equal(divide(divide(X,divide(Y,divide(Z,Y))),divide(identity,Y)),zero).
% 3331 [para:3298.1.2,715.1.2] equal(divide(divide(identity,X),X),divide(identity,X)).
% 3332 [para:3298.1.2,922.1.1] equal(divide(identity,X),divide(divide(identity,zero),X)).
% 3418 [hyper:354,573,925,demod:2737,2651,demod:2651,2735] equal(divide(divide(X,Y),Z),divide(divide(divide(X,Y),Z),zero)).
% 3491 [hyper:354,3328,355,demod:2754] equal(divide(identity,X),divide(identity,divide(X,divide(Y,X)))).
% 3509 [para:1220.1.2,3491.1.2.2.2,demod:2737] equal(divide(identity,divide(X,Y)),divide(identity,divide(divide(X,Y),divide(Z,X)))).
% 3718 [hyper:354,986,408,demod:2735,demod:351,2733] equal(divide(divide(X,Y),zero),divide(divide(X,zero),divide(X,divide(X,Y)))).
% 3721 [hyper:354,986,551,demod:2735,demod:3418,424,2826] equal(divide(divide(X,Y),Z),divide(divide(X,zero),divide(X,divide(divide(X,Y),Z)))).
% 3727 [hyper:356,986,768,demod:2735,demod:3418] equal(divide(divide(X,Y),divide(X,divide(Z,divide(Z,Y)))),zero).
% 3832 [hyper:354,626,408,demod:2923,demod:3721,424,2735,2826] equal(divide(divide(X,Y),divide(X,divide(X,Z))),divide(divide(X,Y),Z)).
% 3836 [hyper:354,626,3727,demod:2923,demod:3718,375] equal(divide(X,Y),divide(divide(X,Y),zero)).
% 3853 [?] ?
% 3854 [para:626.1.1,2921.1.2.1.2,demod:3836,2701] equal(divide(X,Y),divide(divide(X,zero),Y)).
% 3857 [para:3836.1.2,715.1.2] equal(divide(divide(X,Y),Y),divide(X,Y)).
% 3858 [para:3836.1.2,2733.1.2,demod:3854] equal(divide(X,Y),divide(X,divide(Y,zero))).
% 3899 [para:3832.1.1,922.1.1] equal(divide(divide(X,Y),Z),divide(divide(X,divide(X,divide(X,Z))),Y)).
% 3902 [para:3832.1.1,972.1.1,demod:3853,3857,3899] equal(divide(X,Y),divide(X,divide(X,divide(X,Y)))).
% 3959 [hyper:354,1109,3727,demod:2651,3857] equal(divide(X,Y),divide(divide(X,divide(Z,divide(Z,Y))),Y)).
% 3976 [para:956.1.2,3959.1.2.1.2.2,demod:2759,3836] equal(divide(X,divide(Y,Z)),divide(X,divide(Y,divide(Z,divide(Y,Z))))).
% 3978 [para:1279.1.2,3959.1.2.1.2.2,demod:3836] equal(divide(X,divide(Y,divide(Z,U))),divide(divide(X,divide(Y,Z)),divide(Y,divide(Z,U)))).
% 4022 [para:3976.1.2,3902.1.2.2,demod:3902] equal(divide(X,divide(Y,divide(X,Y))),divide(X,Y)).
% 4027 [para:1052.1.2,4022.1.1.2,demod:3978,2846,3857] equal(divide(X,divide(divide(Y,Z),divide(X,Y))),divide(X,divide(Y,Z))).
% 4050 [para:922.1.1,4027.1.1.2.1,demod:2846] equal(divide(X,divide(divide(divide(Y,Z),U),divide(X,Y))),divide(X,divide(divide(Y,U),Z))).
% 4067 [para:3491.1.2,4027.1.1.2.2,demod:3509,4050] equal(divide(identity,divide(X,Y)),divide(identity,divide(divide(X,divide(Z,X)),Y))).
% 4584 [para:2733.1.2,2864.1.2.1.2,demod:2826,3858] equal(divide(divide(X,divide(Y,divide(Z,U))),U),divide(divide(X,U),divide(Y,Z))).
% 5323 [para:2733.1.2,3509.1.2.2,demod:4067] equal(divide(identity,divide(X,divide(Y,divide(Z,X)))),divide(identity,divide(X,Y))).
% 5442 [para:5323.1.1,2733.1.2.1,demod:4584] equal(divide(divide(identity,X),divide(Y,Z)),divide(divide(identity,divide(X,Y)),divide(Y,divide(Z,X)))).
% 5555 [para:5442.1.1,359.1.2,demod:3298,3045,3332,3331,355,cut:350] 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 5
% clause depth limited to 5
% seconds given: 30
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 607
% derived clauses: 1141425
% kept clauses: 3430
% kept size sum: 63256
% kept mid-nuclei: 2086
% kept new demods: 2737
% forw unit-subs: 975269
% forw double-subs: 0
% forw overdouble-subs: 0
% backward subs: 97
% fast unit cutoff: 13
% full unit cutoff: 0
% dbl unit cutoff: 0
% real runtime : 21.98
% process. runtime: 21.92
% specific non-discr-tree subsumption statistics:
% tried: 2
% length fails: 2
% strength fails: 0
% predlist fails: 0
% aux str. fails: 0
% by-lit fails: 0
% full subs tried: 0
% full subs fail: 0
%
% ; 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/HEN/HEN010-5+eq_r.in")
%
%------------------------------------------------------------------------------