TSTP Solution File: HWV003-3 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : HWV003-3 : TPTP v3.4.2. Released v2.7.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art02.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 0.0s
% Output : Assurance 0.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/HWV/HWV003-3+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: nne
% detected subclass: medium
%
% strategies selected:
% (hyper 27 #f 1 5)
% (binary-unit 10 #f 1 5)
% (binary-double 16 #f 1 5)
% (binary 54 #t 1 5)
% (binary-order 27 #f 1 5)
% (binary-posweight-order 125 #f)
% (binary-order-sos 54 #t)
% (binary-unit-uniteq 27 #f)
% (binary-weightorder 54 #f)
% (binary-order 54 #f)
% (hyper-order 43 #f)
% (binary 109 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(61,40,0,122,0,0)
%
%
% START OF PROOF
% 62 [] conjline19(0) | conjline18(0).
% 63 [] -conjline19(0) | c2(0) | c1(0).
% 66 [] -conjline18(0) | s2(0) | s1(0).
% 69 [] -c2(0) | a26(0) | a22(0).
% 70 [] -a26(0) | c2(0).
% 71 [] -a22(0) | c2(0).
% 72 [] -s2(0) | a21(0) | c^i(0).
% 73 [] -c^i(0) | s2(0) | a21(0).
% 74 [] -a21(0) | s2(0) | c^i(0).
% 75 [] -a25(0) | -a24(0) | a26(0).
% 76 [] -a26(0) | a25(0).
% 77 [] -a26(0) | a24(0).
% 78 [] -b(0) | -a(0) | a25(0).
% 79 [] -a25(0) | b(0).
% 80 [] -a25(0) | a(0).
% 81 [] a24(0) | c^i(0).
% 82 [] -a23(0) | b(0) | a(0).
% 83 [] -b(0) | a23(0).
% 84 [] -a(0) | a23(0).
% 85 [] -a23(0) | -c^i(0) | a22(0).
% 86 [] -a22(0) | a23(0).
% 87 [] -a22(0) | c^i(0).
% 88 [] -a21(0) | b(0) | a(0).
% 89 [] -a(0) | a21(0) | b(0).
% 90 [] -b(0) | a21(0) | a(0).
% 91 [] c1(0) | a11(0).
% 92 [] c1(0) | a15(0).
% 93 [] s1(0) | a17(0).
% 94 [] s1(0) | a16(0).
% 95 [] a17(0) | c^i(0).
% 96 [] a17(0) | a15(0).
% 97 [] a16(0) | a15(0).
% 98 [] a16(0) | a14(0).
% 99 [] c^i(0) | a15(0).
% 100 [] a15(0) | a14(0).
% 101 [] a14(0) | a13(0).
% 102 [] a14(0) | a12(0).
% 103 [] a13(0) | a11(0).
% 104 [] a13(0) | b(0).
% 105 [] a12(0) | a11(0).
% 106 [] a12(0) | a(0).
% 107 [] b(0) | a11(0).
% 108 [] a(0) | a11(0).
% 109 [] -b(0) | -a(0) | -a11(0).
% 110 [] -a12(0) | -a(0) | -a11(0).
% 111 [] -a13(0) | -b(0) | -a11(0).
% 112 [] -a14(0) | -a13(0) | -a12(0).
% 113 [] -c^i(0) | -a15(0) | -a14(0).
% 114 [] -a16(0) | -a15(0) | -a14(0).
% 115 [] -a17(0) | -c^i(0) | -a15(0).
% 116 [] -s1(0) | -a17(0) | -a16(0).
% 117 [] -c1(0) | -a15(0) | -a11(0).
% 118 [] -a21(0) | -b(0) | -a(0).
% 119 [] -a24(0) | -c^i(0).
% 120 [] -s2(0) | -a21(0) | -c^i(0).
% 121 [] -conjline18(0) | -s2(0) | -s1(0).
% 122 [] -conjline19(0) | -c2(0) | -c1(0).
% 127 [hyper:63,62] conjline18(0) | c2(0) | c1(0).
% 128 [hyper:66,62] conjline19(0) | s2(0) | s1(0).
% 140 [hyper:73,81] s2(0) | a24(0) | a21(0).
% 193 [hyper:73,95] s2(0) | a21(0) | a17(0).
% 256 [hyper:115,100,93,81] a24(0) | s1(0) | a14(0).
% 279 [hyper:114,101,94,99] s1(0) | c^i(0) | a13(0).
% 301 [hyper:114,102,94,99] s1(0) | c^i(0) | a12(0).
% 315 [hyper:112,103,98,binarycut:105] a16(0) | a11(0).
% 329 [hyper:83,104] a23(0) | a13(0).
% 330 [hyper:90,104] a21(0) | a13(0) | a(0).
% 364 [hyper:89,106] a21(0) | a12(0) | b(0).
% 377 [hyper:78,107,binarycut:108] a25(0) | a11(0).
% 378 [hyper:83,107] a23(0) | a11(0).
% 504 [hyper:112,329,100,106,binarycut:84] a23(0) | a15(0).
% 534 [hyper:75,377,81] a26(0) | c^i(0) | a11(0).
% 564 [hyper:85,504,binarycut:99] a22(0) | a15(0).
% 614 [hyper:71,564] c2(0) | a15(0).
% 664 [hyper:122,614,62,binarycut:92] conjline18(0) | a15(0).
% 714 [hyper:66,664] s2(0) | s1(0) | a15(0).
% 781 [hyper:117,127,378,504] conjline18(0) | c2(0) | a23(0).
% 787 [hyper:117,127,377,564,binarycut:71] conjline18(0) | c2(0) | a25(0).
% 969 [hyper:118,193,107,binarycut:108] s2(0) | a17(0) | a11(0).
% 1195 [hyper:109,330,104,103] a21(0) | a13(0).
% 1234 [hyper:74,1195] s2(0) | c^i(0) | a13(0).
% 1327 [hyper:109,364,106,105] a21(0) | a12(0).
% 1355 [hyper:112,1327,100,1195] a21(0) | a15(0).
% 1366 [hyper:74,1327] s2(0) | c^i(0) | a12(0).
% 1556 [hyper:117,534,127,99,binarycut:70] conjline18(0) | c2(0) | c^i(0).
% 1889 [hyper:116,714,binarycut:96,binarycut:97] s2(0) | a15(0).
% 1944 [hyper:120,1889,binarycut:1355,binarycut:99] a15(0).
% 1979 [hyper:113,1944,279,binarycut:101] s1(0) | a13(0).
% 1981 [hyper:113,1944,301,binarycut:102] s1(0) | a12(0).
% 1988 [hyper:113,1944,81,256] a24(0) | s1(0).
% 2119 [hyper:69,781,binarycut:86] conjline18(0) | a26(0) | a23(0).
% 2136 [hyper:69,787,binarycut:76] conjline18(0) | a25(0) | a22(0).
% 2314 [hyper:116,969,128,binarycut:315] conjline19(0) | s2(0) | a11(0).
% 2363 [hyper:113,1234,cut:1944,binarycut:101] s2(0) | a13(0).
% 2446 [hyper:113,1366,cut:1944,binarycut:102] s2(0) | a12(0).
% 2661 [hyper:85,1556,781,binarycut:71] conjline18(0) | c2(0).
% 2676 [hyper:122,2661,91,binarycut:62] conjline18(0) | a11(0).
% 2713 [hyper:121,2676,969,binarycut:93] a17(0) | a11(0).
% 2766 [hyper:115,2713,534,cut:1944] a26(0) | a11(0).
% 2857 [hyper:70,2766] c2(0) | a11(0).
% 2953 [hyper:121,2119,140,1988,binarycut:77] a24(0) | a23(0) | a21(0).
% 2977 [hyper:79,2136] conjline18(0) | a22(0) | b(0).
% 2978 [hyper:80,2136] conjline18(0) | a22(0) | a(0).
% 3004 [hyper:122,2314,binarycut:2857,binarycut:91] s2(0) | a11(0).
% 3048 [hyper:72,3004] a21(0) | c^i(0) | a11(0).
% 3088 [hyper:115,3048,cut:1944,binarycut:2713] a21(0) | a11(0).
% 3128 [hyper:118,3088,binarycut:107,binarycut:108] a11(0).
% 3396 [hyper:88,2953,binarycut:83,binarycut:84] a24(0) | a23(0).
% 3401 [hyper:119,3396,95] a23(0) | a17(0).
% 3567 [hyper:109,2978,2977,cut:3128] conjline18(0) | a22(0).
% 3579 [hyper:121,3567,2363,binarycut:1979] a22(0) | a13(0).
% 3581 [hyper:121,3567,2446,binarycut:1981] a22(0) | a12(0).
% 3587 [hyper:87,3567] conjline18(0) | c^i(0).
% 3594 [hyper:87,3579] c^i(0) | a13(0).
% 3600 [hyper:87,3581] c^i(0) | a12(0).
% 3615 [hyper:115,3587,93,cut:1944] conjline18(0) | s1(0).
% 3634 [hyper:113,3594,cut:1944,binarycut:101] a13(0).
% 3650 [hyper:113,3600,cut:1944,binarycut:102] a12(0).
% 3655 [hyper:112,3650,98,cut:3634] a16(0).
% 3672 [hyper:66,3615] s2(0) | s1(0).
% 3679 [hyper:116,3672,95,cut:3655] s2(0) | c^i(0).
% 3695 [hyper:72,3679] a21(0) | c^i(0).
% 3739 [hyper:115,3695,3401,cut:1944] a23(0) | a21(0).
% 3768 [hyper:88,3739,binarycut:83,binarycut:84] a23(0).
% 3769 [hyper:82,3768] b(0) | a(0).
% 3795 [hyper:110,3769,cut:3650,cut:3128] b(0).
% 3796 [hyper:111,3769,cut:3634,cut:3128] a(0).
% 3797 [hyper:109,3795,cut:3796,cut:3128] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using hyperresolution
% not using sos strategy
% using positive unit paramodulation 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 1
% seconds given: 27
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 222
% derived clauses: 16329
% kept clauses: 431
% kept size sum: 2706
% kept mid-nuclei: 2801
% kept new demods: 0
% forw unit-subs: 41
% forw double-subs: 7621
% forw overdouble-subs: 3847
% backward subs: 302
% fast unit cutoff: 143
% full unit cutoff: 0
% dbl unit cutoff: 227
% real runtime : 0.24
% process. runtime: 0.23
% specific non-discr-tree subsumption statistics:
% tried: 43435
% length fails: 0
% strength fails: 5067
% predlist fails: 25760
% aux str. fails: 0
% by-lit fails: 6266
% 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/HWV/HWV003-3+noeq.in")
%
%------------------------------------------------------------------------------