TSTP Solution File: SYN015-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SYN015-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art03.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 527.9s
% Output : Assurance 527.9s
% 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/SYN/SYN015-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 2 11)
% (binary-unit 9 #f 2 11)
% (binary-double 9 #f 2 11)
% (binary-double 15 #f)
% (binary-double 15 #t)
% (binary 50 #t 2 11)
% (binary-order 25 #f 2 11)
% (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(17,40,1,34,0,1,16720,50,1659,16720,40,1659,16737,0,1659,16830,50,1660,16847,0,1660,16940,50,1660,16957,0,1660,17050,50,1660,17067,0,1660,17160,50,1660,17177,0,1661,17270,50,1661,17287,0,1661,17380,50,1661,17397,0,1661,17490,50,1661,17507,0,1662,17600,50,1662,17617,0,1662,17710,50,1662,17727,0,1662,17820,50,1663,17837,0,1663,17930,50,1663,17947,0,1663,18040,50,1663,18057,0,1663,18150,50,1664,18167,0,1664,18260,50,1664,18277,0,1664,18370,50,1665,18387,0,1665,18480,50,1665,18497,0,1665,18590,50,1665,18607,0,1665,18700,50,1666,18717,0,1666,18810,50,1666,18827,0,1666,18920,50,1667,18920,40,1667,18937,0,1667,30337,3,2118,31394,4,2343,32415,1,2568,32415,50,2568,32415,40,2568,32432,0,2568,57487,3,3319,58938,4,3694,60316,5,4069,60317,1,4069,60317,50,4069,60317,40,4069,60334,0,4069,85792,3,4820,87317,4,5195,88577,1,5570,88577,50,5570,88577,40,5570,88594,0,5570,149332,3,8095,150202,4,9321,151436,1,10571,151436,50,10572,151436,40,10572,151453,0,10572,180814,3,11823,181993,4,12448,183368,1,13073,183368,50,13073,183368,40,13073,183385,0,13073,244301,3,18191,245747,4,20649,247916,1,23174,247916,50,23174,247916,40,23174,247933,0,23174,278302,3,24425,279291,4,25050,280378,1,25675,280378,50,25675,280378,40,25675,280395,0,25675,295136,3,26200,295512,4,26351,296388,5,26576,296389,1,26576,296389,50,26576,296389,40,26576,296406,0,26576,349850,3,29077,350943,4,30327,352154,5,31577,352155,1,31577,352155,50,31578,352155,40,31578,352172,0,31578,352205,50,31578,352205,40,31578,352222,0,31578,396818,3,34080,397284,4,35329,398109,1,36579,398109,50,36579,398109,40,36579,398126,0,36579,443236,3,39087,444514,4,40330,446178,1,41580,446178,50,41580,446178,40,41580,446195,0,41580,449529,4,43842,453542,5,44581,453543,1,44581,453543,50,44581,453543,40,44581,453560,0,44581,523985,3,50210)
%
%
% START OF PROOF
% 60318 [?] ?
% 60321 [?] ?
% 61059 [?] ?
% 63299 [?] ?
% 63363 [para:63299.1.2,61059.1.1,cut:60318] element(m,k).
% 64817 [?] ?
% 64825 [?] ?
% 64959 [?] ?
% 64998 [binary:60321.3,64817,binarycut:64825,binarycut:64959] element(n,k).
% 352207 [?] ?
% 352229 [?] ?
% 359454 [?] ?
% 369551 [?] ?
% 369577 [binary:359454,369551,cut:352207,binarycut:352229] equal(m,k).
% 398110 [?] ?
% 398315 [?] ?
% 398361 [?] ?
% 398398 [para:398315.2.2,398361.1.2,cut:398110] element(k,j).
% 453544 [] equal(X,X).
% 453545 [] -equal(m,n).
% 453546 [] -equal(X,k) | element(X,j) | equal(X,j).
% 453547 [] -element(X,j) | equal(X,k) | equal(X,j).
% 453548 [] -equal(f(X),m) | -element(X,m) | equal(X,m).
% 453549 [] -equal(f(X),X) | -element(X,m) | equal(X,m).
% 453550 [] element(X,f(X)) | -element(X,m) | equal(X,m).
% 453551 [] element(f(X),X) | -element(X,m) | equal(X,m).
% 453552 [] element(X,m) | equal(Y,m) | equal(X,m) | -element(X,Y) | -element(Y,X) | equal(Y,X).
% 453558 [] -equal(X,m) | element(X,k) | equal(X,k).
% 453559 [] -equal(X,n) | element(X,k) | equal(X,k).
% 453560 [] -element(X,k) | equal(X,n) | equal(X,k) | equal(X,m).
% 453563 [binary:369577,453546] element(m,j) | equal(m,j).
% 453565 [binary:453544,453546] element(k,j) | equal(k,j).
% 453576 [para:369577.1.2,453565.1.1] element(m,j) | equal(k,j).
% 453588 [para:453547.2.2,63363.1.2] -element(X,j) | element(m,X) | equal(X,j).
% 453590 [para:453547.2.2,369577.1.2] -element(X,j) | equal(X,j) | equal(m,X).
% 453599 [binary:453563,453547] equal(m,k) | equal(m,j).
% 453617 [para:453576.2.2,453563.2.2] element(m,j) | equal(m,k).
% 453635 [para:453599.1.2,64998.1.2] element(n,m) | equal(m,j).
% 453640 [para:453546.3.2,453599.2.2,factor:cut:453544] element(k,j) | equal(m,k).
% 453671 [para:453617.2.2,398398.1.1] element(m,j).
% 453712 [para:453635.2.2,398398.1.2] element(k,m) | element(n,m).
% 453861 [binary:453544,453559] element(n,k) | equal(n,k).
% 453871 [para:453559.3.2,453712.1.1,factor:cut:453544] element(n,m) | element(n,k).
% 453957 [para:453861.2.1,64998.1.1] element(k,k) | element(n,k).
% 453963 [para:369577.1.2,453871.2.2] element(n,m).
% 453976 [binary:453548.2,453963] -equal(f(n),m) | equal(n,m).
% 453980 [binary:453550.2,453963] element(n,f(n)) | equal(n,m).
% 453982 [binary:453551.2,453963] element(f(n),n) | equal(n,m).
% 454008 [para:453559.3.2,453957.1.1,factor:cut:453544] element(n,k).
% 454057 [para:453976.2.1,453545.1.2,cut:453544] -equal(f(n),m).
% 454073 [para:453549.3.2,454057.1.2,factor:cut:453963] -equal(f(n),n).
% 454145 [para:453980.2.1,453545.1.2,cut:453544] element(n,f(n)).
% 454164 [para:453982.2.1,453545.1.2,cut:453544] element(f(n),n).
% 454508 [binary:454057,453560.4,cut:454073] -element(f(n),k) | equal(f(n),k).
% 454606 [para:454508.2.1,454057.1.1] -element(f(n),k) | -equal(k,m).
% 454626 [para:369577.1.2,454606.2.1,cut:453544] -element(f(n),k).
% 454638 [para:369577.1.2,454626.1.2] -element(f(n),m).
% 454745 [para:453588.3.2,453671.1.2] -element(X,j) | element(m,X).
% 455004 [binary:453545,453590.3] -element(n,j) | equal(n,j).
% 455020 [para:453547.2.2,453590.3.2,factor:factor:cut:453671,binarycut:453640] equal(m,k).
% 455076 [para:453590.3.1,454745.2.1,factor] -element(X,j) | equal(X,j) | element(X,X).
% 455093 [para:453565.2.2,455004.1.2,cut:454008] element(k,j) | equal(n,j).
% 455212 [para:455093.2.2,453546.3.2,factor:cut:453544] element(k,j) | equal(k,n).
% 455344 [para:455212.2.2,453545.1.2,cut:455020] element(k,j).
% 456072 [para:455076.2.2,398398.1.2,factor:cut:455344] element(k,k).
% 456129 [para:453558.3.2,456072.1.1] -equal(X,m) | element(X,k).
% 456141 [para:369577.1.2,456129.2.2] -equal(X,m) | element(X,m).
% 526147 [para:453552.2.2,453545.1.1,binarycut:456141] -equal(X,n) | element(Y,m) | -element(Y,X) | -element(X,Y) | equal(X,Y).
% 526149 [binary:454145,526147.4,cut:454164,cut:454638,cut:453544] equal(n,f(n)).
% 526150 [para:526149.1.2,454073.1.1,cut:453544] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% 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: 112
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 36063
% derived clauses: 1959450
% kept clauses: 254154
% kept size sum: 726700
% kept mid-nuclei: 15704
% kept new demods: 7
% forw unit-subs: 268960
% forw double-subs: 240969
% forw overdouble-subs: 588396
% backward subs: 36397
% fast unit cutoff: 106590
% full unit cutoff: 117
% dbl unit cutoff: 13640
% real runtime: 530.79
% process. runtime: 528.17
% specific non-discr-tree subsumption statistics:
% tried: 220190451
% length fails: 3653933
% strength fails: 81809554
% predlist fails: 49981408
% aux str. fails: 15494301
% by-lit fails: 10534361
% full subs tried: 54397517
% full subs fail: 53974634
%
% ; 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/SYN/SYN015-1+eq_r.in")
%
%------------------------------------------------------------------------------