TSTP Solution File: SET208-6 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SET208-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 : 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 427.5s
% Output : Assurance 427.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/SET/SET208-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,327119,4,2104,327850,5,2804,327851,1,2807,327851,50,2814,327851,40,2814,327966,0,2814,353006,3,4216,356246,4,4918,369258,5,5615,369260,5,5615,369260,1,5615,369260,50,5618,369260,40,5618,369375,0,5618,395943,3,6169,399068,4,6451,404811,5,6719,404812,5,6719,404813,1,6719,404813,50,6722,404813,40,6722,404928,0,6722,433823,3,7573,437583,4,8052,445104,5,8423,445106,5,8424,445106,1,8424,445106,50,8426,445106,40,8426,445221,0,8426,490736,3,9277,496679,4,9702,503017,5,10127,503018,5,10127,503018,1,10127,503018,50,10129,503018,40,10129,503133,0,10129,625951,3,14482,631021,4,16655,661076,5,18831,661077,5,18833,661077,1,18833,661077,50,18837,661077,40,18837,661192,0,18837,706864,3,20238,708584,4,20938,748749,5,21639,748750,1,21639,748750,50,21640,748750,40,21640,748865,0,21640,859305,3,24541,892785,4,25993,1070377,5,27441,1070378,5,27442,1070379,1,27442,1070379,50,27451,1070379,40,27451,1070494,0,27451,1111273,3,28852,1121310,4,29552,1139877,5,30252,1139878,1,30253,1139878,50,30257,1139878,40,30257,1139993,0,30257,1167107,3,30808,1169753,4,31083,1174311,5,31358,1174311,5,31358,1174311,1,31358,1174311,50,31360,1174311,40,31360,1174426,0,31360,1221406,3,32761,1223887,4,33461,1273485,5,34162,1273485,1,34162,1273485,50,34163,1273485,40,34163,1273600,0,34164,1292640,3,35575,1295420,4,36266,1307420,5,36965,1307421,5,36966,1307421,1,36966,1307421,50,36968,1307421,40,36968,1307536,0,36969,1349004,3,38371,1350156,4,39070,1355580,5,39770,1355581,1,39770,1355581,50,39772,1355581,40,39772,1355696,0,39772,1382384,3,40623,1384383,4,41048,1395210,5,41473,1395210,5,41473,1395211,1,41473,1395211,50,41475,1395211,40,41475,1395326,0,41475,1437593,3,42876,1442393,4,43577)
%
%
% START OF PROOF
% 1395213 [] -member(X,Y) | -subclass(Y,Z) | member(X,Z).
% 1395214 [] member(not_subclass_element(X,Y),X) | subclass(X,Y).
% 1395215 [] -member(not_subclass_element(X,Y),Y) | subclass(X,Y).
% 1395226 [] -member(ordered_pair(X,Y),cross_product(Z,U)) | member(X,Z).
% 1395227 [] -member(ordered_pair(X,Y),cross_product(Z,U)) | member(Y,U).
% 1395228 [] member(ordered_pair(X,Y),cross_product(Z,U)) | -member(Y,U) | -member(X,Z).
% 1395229 [] equal(ordered_pair(first(X),second(X)),X) | -member(X,cross_product(Y,Z)).
% 1395325 [] subclass(x,y).
% 1395326 [] -subclass(cross_product(x,z),cross_product(y,z)).
% 1395339 [binary:1395325,1395213.2] -member(X,x) | member(X,y).
% 1395352 [binary:1395326,1395214.2] member(not_subclass_element(cross_product(x,z),cross_product(y,z)),cross_product(x,z)).
% 1395367 [binary:1395326,1395215.2] -member(not_subclass_element(cross_product(x,z),cross_product(y,z)),cross_product(y,z)).
% 1395627 [para:1395229.1.1,1395226.1.1,factor] -member(X,cross_product(Y,Z)) | member(first(X),Y).
% 1395630 [para:1395229.1.1,1395227.1.1,factor] -member(X,cross_product(Y,Z)) | member(second(X),Z).
% 1395634 [para:1395229.1.1,1395228.1.1] -member(X,cross_product(Y,Z)) | member(X,cross_product(U,V)) | -member(second(X),V) | -member(first(X),U).
% 1421971 [binary:1395352,1395627] member(first(not_subclass_element(cross_product(x,z),cross_product(y,z))),x).
% 1422397 [binary:1395352,1395630] member(second(not_subclass_element(cross_product(x,z),cross_product(y,z))),z).
% 1422984 [binary:1395367,1395634.2,cut:1422397,slowcut:1395352] -member(first(not_subclass_element(cross_product(x,z),cross_product(y,z))),y).
% 1443580 [binary:1421971,1395339,cut:1422984] 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: 32520
% derived clauses: 3275472
% kept clauses: 651667
% kept size sum: 608575
% kept mid-nuclei: 381419
% kept new demods: 1865
% forw unit-subs: 1240866
% forw double-subs: 430505
% forw overdouble-subs: 147389
% backward subs: 3867
% fast unit cutoff: 47869
% full unit cutoff: 8133
% dbl unit cutoff: 1456
% real runtime : 438.84
% process. runtime: 435.97
% specific non-discr-tree subsumption statistics:
% tried: 18644479
% length fails: 539557
% strength fails: 3321171
% predlist fails: 12112297
% aux str. fails: 340427
% by-lit fails: 146569
% full subs tried: 2084519
% full subs fail: 1935712
%
% ; 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/SET208-6+eq_r.in")
%
%------------------------------------------------------------------------------