TSTP Solution File: COL088-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : COL088-1 : 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 : 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 49.5s
% Output : Assurance 49.5s
% 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/COL/COL088-1+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: neq
% detected subclass: medium
%
% strategies selected:
% (hyper 25 #f 5 9)
% (binary-unit 9 #f 5 9)
% (binary-double 9 #f 5 9)
% (binary-double 15 #f)
% (binary-double 15 #t)
% (binary 50 #t 5 9)
% (binary-order 25 #f 5 9)
% (binary-posweight-order 101 #f)
% (binary-posweight-lex-big-order 25 #f)
% (binary-posweight-lex-small-order 9 #f)
% (binary-order-sos 50 #t)
% (binary-unit-uniteq 25 #f)
% (binary-weightorder 50 #f)
% (binary-order 50 #f)
% (hyper-order 30 #f)
% (binary 112 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(45,40,1,90,0,1,805633,4,1877,805788,50,1949,805788,40,1949,805833,0,1949,839467,3,2400,851601,4,2625,869095,5,2850,869096,5,2851,869096,1,2851,869096,50,2856,869096,40,2856,869141,0,2856,901668,3,3307,908778,4,3549,924095,5,3761,924096,5,3763,924097,1,3763,924097,50,3765,924097,40,3765,924142,0,3765,973830,3,4517,982285,4,4900,1010984,5,5266,1010985,5,5267,1010986,1,5267,1010986,50,5270,1010986,40,5270,1011031,0,5270)
%
%
% START OF PROOF
% 1010998 [] member(comb_app(X,Y),comb) | -member(Y,comb) | -member(X,comb).
% 1010999 [] member(pair(X,X),rtrancl(contract)) | -member(X,comb).
% 1011019 [] -member(pair(X,Y),Z) | -member(pair(U,X),Z) | member(pair(U,Y),Z) | -trans(Z).
% 1011020 [] trans(rtrancl(X)).
% 1011021 [] -member(pair(X,Y),contract) | member(Y,comb).
% 1011024 [] -member(pair(comb_app(X,Y),Z),rtrancl(contract)) | member(pair(comb_app(U,Y),Z),rtrancl(contract)) | -member(pair(U,X),contract) | -member(Y,comb).
% 1011026 [] member(r,comb).
% 1011029 [] member(pair(y,z),contract).
% 1011030 [] member(pair(comb_app(p,r),comb_app(y,r)),rtrancl(contract)).
% 1011031 [] -member(pair(comb_app(p,r),comb_app(z,r)),rtrancl(contract)).
% 1011065 [binary:1011021,1011029] member(z,comb).
% 1011066 [binary:1011024.3,1011029] -member(pair(comb_app(z,X),Y),rtrancl(contract)) | member(pair(comb_app(y,X),Y),rtrancl(contract)) | -member(X,comb).
% 1011069 [binary:1010998.3,1011065] member(comb_app(z,X),comb) | -member(X,comb).
% 1011091 [binary:1011019.2,1011030,cut:1011020] -member(pair(comb_app(y,r),X),rtrancl(contract)) | member(pair(comb_app(p,r),X),rtrancl(contract)).
% 1019949 [binary:1010999,1011066,binarycut:1011069] member(pair(comb_app(y,X),comb_app(z,X)),rtrancl(contract)) | -member(X,comb).
% 1030316 [binary:1011031,1011091.2,binarydemod:1019949,cut:1011026] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 15
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 4399
% derived clauses: 1917862
% kept clauses: 229292
% kept size sum: 462304
% kept mid-nuclei: 66690
% kept new demods: 0
% forw unit-subs: 293187
% forw double-subs: 97375
% forw overdouble-subs: 12712
% backward subs: 27
% fast unit cutoff: 22738
% full unit cutoff: 8746
% dbl unit cutoff: 707
% real runtime : 55.2
% process. runtime: 54.50
% specific non-discr-tree subsumption statistics:
% tried: 4799948
% length fails: 101378
% strength fails: 936543
% predlist fails: 2278073
% aux str. fails: 105312
% by-lit fails: 115355
% full subs tried: 1004082
% full subs fail: 991171
%
% ; 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/COL/COL088-1+eq_r.in")
%
%------------------------------------------------------------------------------