TSTP Solution File: NUM058-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : NUM058-1 : 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 387.6s
% Output : Assurance 387.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/NUM/NUM058-1+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(161,40,1,322,0,1,208596,4,2141,229369,5,2802,229370,1,2804,229370,50,2810,229370,40,2810,229531,0,2810,254117,3,4211,257563,4,4911,267984,5,5611,267985,5,5612,267986,1,5612,267986,50,5614,267986,40,5614,268147,0,5614,292790,3,6183,296404,4,6440,302206,5,6715,302206,5,6715,302206,1,6715,302206,50,6717,302206,40,6717,302367,0,6717,330027,3,7577,333960,4,7993,341888,5,8418,341889,5,8418,341889,1,8418,341889,50,8421,341889,40,8421,342050,0,8421,364830,3,9278,368486,4,9697,379419,5,10122,379419,5,10122,379419,1,10122,379419,50,10125,379419,40,10125,379580,0,10125,461456,3,14476,465252,4,16651,480872,5,18828,480872,1,18829,480872,50,18833,480872,40,18833,481033,0,18833,530943,3,20234,531889,4,20934,569638,5,21634,569639,1,21634,569639,50,21636,569639,40,21636,569800,0,21636,691904,3,24568,721201,4,25987,878002,5,27503,878002,5,27505,878003,1,27505,878003,50,27513,878003,40,27513,878164,0,27548,942177,3,28949,953202,4,29650,968165,5,30351,968166,5,30353,968167,1,30353,968167,50,30357,968167,40,30357,968328,0,30388,993473,3,30963,994703,4,31214,998978,5,31489,998979,5,31489,998979,1,31489,998979,50,31490,998979,40,31490,999140,0,31490,1051675,3,32891,1052666,4,33592,1088787,5,34291,1088788,1,34291,1088788,50,34293,1088788,40,34293,1088949,0,34293,1107912,3,35695,1112102,4,36396,1123153,5,37094,1123154,5,37095,1123155,1,37095,1123155,50,37097,1123155,40,37097,1123316,0,37097,1166582,3,38498)
%
%
% START OF PROOF
% 1094761 [?] ?
% 1094835 [?] ?
% 1094873 [?] ?
% 1123156 [] equal(X,X).
% 1123157 [] -member(X,Y) | -subclass(Y,Z) | member(X,Z).
% 1123158 [] member(not_subclass_element(X,Y),X) | subclass(X,Y).
% 1123159 [] -member(not_subclass_element(X,Y),Y) | subclass(X,Y).
% 1123160 [] subclass(X,universal_class).
% 1123161 [] -equal(X,Y) | subclass(X,Y).
% 1123163 [] -subclass(Y,X) | -subclass(X,Y) | equal(X,Y).
% 1123164 [] -member(X,unordered_pair(Y,Z)) | equal(X,Y) | equal(X,Z).
% 1123165 [] member(X,unordered_pair(X,Y)) | -member(X,universal_class).
% 1123168 [] equal(unordered_pair(X,X),singleton(X)).
% 1123170 [] -member(ordered_pair(X,Y),cross_product(Z,U)) | member(X,Z).
% 1123171 [] -member(ordered_pair(X,Y),cross_product(Z,U)) | member(Y,U).
% 1123172 [] member(ordered_pair(X,Y),cross_product(Z,U)) | -member(Y,U) | -member(X,Z).
% 1123173 [] equal(ordered_pair(first(X),second(X)),X) | -member(X,cross_product(Y,Z)).
% 1123177 [] -member(X,intersection(Y,Z)) | member(X,Y).
% 1123178 [] -member(X,intersection(Y,Z)) | member(X,Z).
% 1123179 [] member(X,intersection(Y,Z)) | -member(X,Z) | -member(X,Y).
% 1123184 [] equal(intersection(X,cross_product(Y,Z)),restrict(X,Y,Z)).
% 1123186 [] -equal(restrict(X,singleton(Y),universal_class),null_class) | -member(Y,domain_of(X)).
% 1123218 [] subclass(X,cross_product(universal_class,universal_class)) | -function(X).
% 1123222 [] member(regular(X),X) | equal(X,null_class).
% 1123223 [] equal(intersection(X,regular(X)),null_class) | equal(X,null_class).
% 1123278 [] equal(segment(X,Y,Z),domain_of(restrict(X,Y,singleton(Z)))).
% 1123288 [] subclass(domain_of(restrict(X,Y,Z)),Z) | -section(X,Z,Y).
% 1123289 [] -subclass(domain_of(restrict(X,Y,Z)),Z) | section(X,Z,Y) | -subclass(Z,Y).
% 1123303 [] -member(X,recursion_equation_functions(Y)) | function(Y).
% 1123315 [] -member(z,universal_class).
% 1123316 [] -equal(segment(xr,y,z),null_class).
% 1123318 [input:1123172,factor] member(ordered_pair(X,X),cross_product(Y,Y)) | -member(X,Y).
% 1123319 [input:1123179,factor] member(X,intersection(Y,Y)) | -member(X,Y).
% 1123335 [binary:1123157,1123158] member(not_subclass_element(X,Y),Z) | -subclass(X,Z) | subclass(X,Y).
% 1123347 [binary:1123160,1123163] -subclass(universal_class,X) | equal(universal_class,X).
% 1123359 [binary:1123158,1123303] subclass(recursion_equation_functions(X),Y) | function(X).
% 1123364 [para:1123168.1.1,1123164.1.2] -member(X,singleton(Y)) | equal(X,Y).
% 1123372 [para:1123168.1.1,1123165.1.2] member(X,singleton(X)) | -member(X,universal_class).
% 1123408 [binary:1123158,1123364] equal(not_subclass_element(singleton(X),Y),X) | subclass(singleton(X),Y).
% 1123417 [binary:1123157,1123222] member(regular(X),Y) | equal(X,null_class) | -subclass(X,Y).
% 1123418 [binary:1123303,1123222] equal(recursion_equation_functions(X),null_class) | function(X).
% 1123423 [binary:1123364,1123222] equal(regular(singleton(X)),X) | equal(singleton(X),null_class).
% 1123426 [para:1123418.1.1,1123303.1.2] -member(X,null_class) | function(Y).
% 1123428 [para:1123418.1.1,1123359.1.1] subclass(null_class,X) | function(Y).
% 1123435 [para:1123173.1.1,1123170.1.1,factor] -member(X,cross_product(Y,Z)) | member(first(X),Y).
% 1123437 [para:1123173.1.1,1123171.1.1,factor] -member(X,cross_product(Y,Z)) | member(second(X),Z).
% 1123470 [binary:1123158,1123177] member(not_subclass_element(intersection(X,Y),Z),X) | subclass(intersection(X,Y),Z).
% 1123486 [binary:1123158,1123178] member(not_subclass_element(intersection(X,Y),Z),Y) | subclass(intersection(X,Y),Z).
% 1123544 [binary:1123347,1123218,cut:1094761] -function(universal_class).
% 1123631 [binary:1123157,1123319] -subclass(intersection(X,X),Y) | -member(Z,X) | member(Z,Y).
% 1123854 [binary:1123163,1123428,slowcut:1123544] -subclass(X,null_class) | equal(X,null_class).
% 1123898 [para:1123223.1.1,1123179.1.2,cut:1094835] -member(X,regular(Y)) | equal(Y,null_class) | -member(X,Y).
% 1124196 [binary:1123158,1123437] member(second(not_subclass_element(cross_product(X,Y),Z)),Y) | subclass(cross_product(X,Y),Z).
% 1124320 [binary:1123161,1123423] subclass(regular(singleton(X)),X) | equal(singleton(X),null_class).
% 1124323 [para:1123423.1.1,1123222.1.1] equal(singleton(X),null_class) | member(X,singleton(X)).
% 1124326 [binary:1123161,1124323] subclass(singleton(X),null_class) | member(X,singleton(X)).
% 1124855 [binary:1123854,1124320,cut:1094873] equal(regular(singleton(null_class)),null_class).
% 1124866 [para:1124855.1.1,1123223.1.1.2,cut:1094873] equal(intersection(singleton(null_class),null_class),null_class).
% 1124889 [para:1124866.1.1,1123177.1.2] member(X,singleton(null_class)) | -member(X,null_class).
% 1124923 [binary:1123364,1124889] -member(X,null_class) | equal(X,null_class).
% 1124929 [binary:1123158,1124923] equal(not_subclass_element(null_class,X),null_class) | subclass(null_class,X).
% 1125079 [para:1124929.1.1,1123158.1.1,cut:1094835] subclass(null_class,X).
% 1125080 [binary:1123163,1125079] -subclass(X,null_class) | equal(X,null_class).
% 1125180 [binary:1123435,1123318] member(first(ordered_pair(X,X)),Y) | -member(X,Y).
% 1125377 [binary:1123426,1123335,slowcut:1123544] -subclass(X,null_class) | subclass(X,Y).
% 1125399 [binary:1124326,1125377] member(X,singleton(X)) | subclass(singleton(X),Y).
% 1125933 [para:1123408.1.1,1123159.1.1] subclass(singleton(X),Y) | -member(X,Y).
% 1126590 [binary:1123159,1123470] subclass(intersection(X,Y),X).
% 1126639 [binary:1125080,1126590] equal(intersection(null_class,X),null_class).
% 1126699 [para:1126639.1.1,1123184.1.1] equal(null_class,restrict(null_class,X,Y)).
% 1126715 [binary:1123159,1123486] subclass(intersection(X,Y),Y).
% 1126749 [binary:1125080,1126715] equal(intersection(X,null_class),null_class).
% 1126804 [para:1126699.1.2,1123186.1.1,cut:1123156] -member(X,domain_of(null_class)).
% 1126818 [binary:1123222,1126804] equal(domain_of(null_class),null_class).
% 1126826 [binary:1125180,1126804,demod:1126818] -member(X,null_class).
% 1128840 [binary:1123160,1123631] member(X,universal_class) | -member(X,Y).
% 1128860 [binary:1123315,1128840] -member(z,X).
% 1128896 [binary:1125399,1128860] subclass(singleton(z),X).
% 1128901 [binary:1125080,1128896] equal(singleton(z),null_class).
% 1128931 [para:1128901.1.1,1123278.1.2.1.3] equal(segment(X,Y,z),domain_of(restrict(X,Y,null_class))).
% 1133617 [binary:1123417,1123898,factor:binarycut:1123222] -subclass(X,regular(X)) | equal(X,null_class).
% 1133693 [para:1123423.1.1,1133617.1.2] equal(singleton(X),null_class) | -subclass(singleton(X),X).
% 1134684 [para:1133693.1.1,1123372.1.2,cut:1126826] -subclass(singleton(X),X) | -member(X,universal_class).
% 1134867 [binary:1125933,1134684,binarycut:1128840] -member(X,X).
% 1134894 [binary:1128840,1134867] -member(universal_class,X).
% 1134912 [binary:1125399,1134894] subclass(singleton(universal_class),X).
% 1134914 [binary:1123163,1134912] -subclass(X,singleton(universal_class)) | equal(X,singleton(universal_class)).
% 1134915 [binary:1125080,1134912] equal(singleton(universal_class),null_class).
% 1135031 [para:1134915.1.1,1123278.1.2.1.3,demod:1128931] equal(segment(X,Y,universal_class),segment(X,Y,z)).
% 1141705 [binary:1123288,1134914,demod:1135031,1128931,1134915] equal(segment(X,Y,universal_class),null_class) | -section(X,null_class,Y).
% 1165900 [binary:1126804,1124196,demod:1126818] subclass(cross_product(X,null_class),Y).
% 1165985 [binary:1125080,1165900] equal(cross_product(X,null_class),null_class).
% 1165988 [para:1165985.1.1,1123184.1.1.2,demod:1126749] equal(null_class,restrict(X,Y,null_class)).
% 1165993 [para:1165988.1.2,1123289.1.1.1,demod:1126818,cut:1125079,cut:1125079] section(X,null_class,Y).
% 1167129 [para:1135031.1.2,1123316.1.1,binarydemod:1141705,cut:1165993] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using weight-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
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 30200
% derived clauses: 2847140
% kept clauses: 574376
% kept size sum: 0
% kept mid-nuclei: 328611
% kept new demods: 1993
% forw unit-subs: 1146098
% forw double-subs: 392398
% forw overdouble-subs: 150146
% backward subs: 3941
% fast unit cutoff: 53902
% full unit cutoff: 8056
% dbl unit cutoff: 1939
% real runtime : 393.20
% process. runtime: 390.43
% specific non-discr-tree subsumption statistics:
% tried: 28436292
% length fails: 2852160
% strength fails: 7040994
% predlist fails: 11464449
% aux str. fails: 1057046
% by-lit fails: 2873778
% full subs tried: 1976899
% full subs fail: 1828002
%
% ; 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/NUM/NUM058-1+eq_r.in")
%
%------------------------------------------------------------------------------