TSTP Solution File: SET442-6 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SET442-6 : TPTP v3.4.2. Bugfixed v2.1.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 437.6s
% Output : Assurance 437.6s
% 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/SET/SET442-6+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: neq
% detected subclass: big
%
% strategies selected:
% (hyper 28 #f 6 9)
% (binary-unit 28 #f 6 9)
% (binary-double 11 #f 6 9)
% (binary-double 17 #f)
% (binary-double 17 #t)
% (binary 87 #t 6 9)
% (binary-order 28 #f 6 9)
% (binary-posweight-order 58 #f)
% (binary-posweight-lex-big-order 28 #f)
% (binary-posweight-lex-small-order 11 #f)
% (binary-order-sos 28 #t)
% (binary-unit-uniteq 28 #f)
% (binary-weightorder 28 #f)
% (binary-weightorder-sos 17 #f)
% (binary-order 28 #f)
% (hyper-order 17 #f)
% (binary 141 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(115,40,2,230,0,2,401273,4,2112,402090,5,2804,402091,1,2807,402091,50,2814,402091,40,2814,402206,0,2814,427688,3,4216,431745,4,4917,445362,5,5615,445363,5,5616,445364,1,5616,445364,50,5619,445364,40,5619,445479,0,5620,474977,3,6171,478370,4,6446,490401,5,6721,490402,5,6722,490402,1,6722,490402,50,6724,490402,40,6724,490517,0,6724,523676,3,7583,527646,4,8026,534425,5,8425,534426,5,8426,534426,1,8426,534426,50,8428,534426,40,8428,534541,0,8429,558651,3,9282,562064,4,9705,573961,5,10130,573961,5,10130,573962,1,10130,573962,50,10132,573962,40,10132,574077,0,10132,631962,3,14485,638188,4,16671,668638,5,18833,668639,5,18834,668639,1,18834,668639,50,18840,668639,40,18840,668754,0,18840,724833,3,20242,726387,4,20942,772882,5,21641,772882,1,21641,772882,50,21642,772882,40,21642,772997,0,21642,896962,3,24543,929738,4,25993,1122506,5,27443,1122507,5,27444,1122508,1,27444,1122508,50,27452,1122508,40,27452,1122623,0,27452,1160563,3,28853,1168849,4,29553,1183051,5,30253,1183051,5,30254,1183052,1,30254,1183052,50,30257,1183052,40,30257,1183167,0,30257,1217792,3,30808,1224405,4,31083,1232639,5,31358,1232640,5,31358,1232640,1,31358,1232640,50,31360,1232640,40,31360,1232755,0,31361,1288689,3,32767,1290226,4,33463,1337385,5,34162,1337386,1,34162,1337386,50,34163,1337386,40,34163,1337501,0,34163,1358430,3,35564,1360951,4,36264,1374252,5,36964,1374253,5,36965,1374253,1,36965,1374253,50,36968,1374253,40,36968,1374368,0,36968,1412492,3,38369,1413679,4,39069,1419240,1,39769,1419240,50,39771,1419240,40,39771,1419355,0,39771,1447480,3,40624,1449181,4,41047,1458561,5,41472,1458561,5,41472,1458562,1,41472,1458562,50,41474,1458562,40,41474,1458677,0,41474,1502633,3,42879,1507959,4,43575)
%
%
% START OF PROOF
% 1442654 [?] ?
% 1458564 [] -member(X,Y) | -subclass(Y,Z) | member(X,Z).
% 1458565 [] member(not_subclass_element(X,Y),X) | subclass(X,Y).
% 1458566 [] -member(not_subclass_element(X,Y),Y) | subclass(X,Y).
% 1458570 [] -subclass(Y,X) | -subclass(X,Y) | equal(X,Y).
% 1458586 [] member(X,intersection(Y,Z)) | -member(X,Z) | -member(X,Y).
% 1458591 [] equal(intersection(X,cross_product(Y,Z)),restrict(X,Y,Z)).
% 1458625 [] subclass(X,cross_product(universal_class,universal_class)) | -function(X).
% 1458676 [] function(xf).
% 1458677 [] -equal(restrict(xf,universal_class,universal_class),xf).
% 1458724 [binary:1458677,1458570.3,cut:1442654] -subclass(xf,restrict(xf,universal_class,universal_class)).
% 1458742 [binary:1458565.2,1458724] member(not_subclass_element(xf,restrict(xf,universal_class,universal_class)),xf).
% 1458744 [binary:1458566.2,1458724] -member(not_subclass_element(xf,restrict(xf,universal_class,universal_class)),restrict(xf,universal_class,universal_class)).
% 1459694 [para:1458591.1.1,1458586.1.2] member(X,restrict(Y,Z,U)) | -member(X,cross_product(Z,U)) | -member(X,Y).
% 1461079 [binary:1458676,1458625.2] subclass(xf,cross_product(universal_class,universal_class)).
% 1461140 [binary:1458564.2,1461079] member(X,cross_product(universal_class,universal_class)) | -member(X,xf).
% 1461418 [binary:1458742,1461140.2] member(not_subclass_element(xf,restrict(xf,universal_class,universal_class)),cross_product(universal_class,universal_class)).
% 1523145 [binary:1458744,1459694,cut:1461418,cut:1458742] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using term-depth-order strategy
% not using sos strategy
% using unit paramodulation 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: 28
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 31357
% derived clauses: 3191084
% kept clauses: 627635
% kept size sum: 983844
% kept mid-nuclei: 426441
% kept new demods: 1696
% forw unit-subs: 1182730
% forw double-subs: 358682
% forw overdouble-subs: 140068
% backward subs: 4176
% fast unit cutoff: 60044
% full unit cutoff: 10512
% dbl unit cutoff: 1315
% real runtime : 442.47
% process. runtime: 439.61
% specific non-discr-tree subsumption statistics:
% tried: 14624601
% length fails: 357300
% strength fails: 2663803
% predlist fails: 9652280
% aux str. fails: 216339
% by-lit fails: 125192
% full subs tried: 1529079
% full subs fail: 1387110
%
% ; 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/SET/SET442-6+eq_r.in")
%
%------------------------------------------------------------------------------