TSTP Solution File: SYN847-1 by Gandalf---c-2.6

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Gandalf---c-2.6
% Problem  : SYN847-1 : TPTP v3.4.2. Released v2.5.0.
% Transfm  : add_equality:r
% Format   : otter:hypothesis:set(auto),clear(print_given)
% Command  : gandalf-wrapper -time %d %s

% Computer : art06.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 29.6s
% Output   : Assurance 29.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/SYN/SYN847-1+noeq.in
% 
% Some predicates or functions were curried and renamed.
% Using automatic strategy selection.
% Time limit in seconds: 600
% 
% prove-all-passes started
% 
% detected problem class: nne
% detected subclass: big
% 
% strategies selected: 
% (hyper 30 #f 1 63)
% (binary-unit 30 #f 1 63)
% (binary-double 18 #f 1 63)
% (binary 90 #t 1 63)
% (binary-order 30 #f 1 63)
% (binary-posweight-order 54 #f)
% (binary-order-sos 30 #t)
% (binary-unit-uniteq 30 #f)
% (binary-weightorder 30 #f)
% (binary-weightorder-sos 30 #f)
% (binary-order 30 #f)
% (hyper-order 30 #f)
% (binary 168 #t)
% 
% 
% ********* EMPTY CLAUSE DERIVED *********
% 
% 
% timer checkpoints: c(968,40,139,1936,0,160,34155,4,2411,36696,5,3161,36696,1,3161,36696,50,3161,36696,40,3161,37664,0,3172)
% 
% 
% START OF PROOF
% 2903 [?] ?
% 3860 [?] ?
% 4808 [?] ?
% 5746 [?] ?
% 6671 [?] ?
% 7606 [?] ?
% 8564 [?] ?
% 9465 [?] ?
% 10393 [?] ?
% 11251 [?] ?
% 12067 [?] ?
% 12867 [?] ?
% 13638 [?] ?
% 14373 [?] ?
% 15102 [?] ?
% 15783 [?] ?
% 16429 [?] ?
% 17038 [?] ?
% 17601 [?] ?
% 18163 [?] ?
% 18689 [?] ?
% 19146 [?] ?
% 19541 [?] ?
% 33971 [?] ?
% 36828 [?] ?
% 36889 [?] ?
% 36958 [?] ?
% 36979 [?] ?
% 36985 [?] ?
% 37029 [?] ?
% 37031 [?] ?
% 37079 [?] ?
% 37122 [?] ?
% 37265 [?] ?
% 37344 [?] ?
% 37359 [?] ?
% 37360 [?] ?
% 37395 [?] ?
% 37644 [] ss^nder1_0(0).
% 37648 [?] ?
% 37650 [?] ?
% 37664 [?] ?
% 37681 [input:37648,cut:37644,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred8($ganc39,X,Y,Z,U,V,W,X1,skc41).
% 37687 [input:37650,cut:37644,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred13($ganc142,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,skc39).
% 37740 [input:37664,cut:37644,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred24($ganc399,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,skc25).
% 38276 [input:37359,cut:37644,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred15($ganc209,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9) | ss^pv27_2r1r1(X,Y).
% 38277 [input:37360,cut:37644,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] $ganappred15($ganc208,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9) | -ss^pv28_1r1(X).
% 38348 [input:37395,cut:37644,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] $ganappred15($ganc185,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,skc34).
% 38437 [input:37344,cut:37644,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred15($ganc219,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9) | $ganappred8($ganc39,X,Y,Z,U,V,W,X1,X2).
% 38438 [binary:37681,38437.2] -$ganappred15($ganc219,X,Y,Z,U,V,W,X1,skc41,X2,X3,X4,X5,X6,X7,X8).
% 38540 [input:36828,cut:37644,cut:33971,cut:19541,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred24($ganc427,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,X18) | $ganappred24($ganc399,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,X18) | $ganappred24($ganc438,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,X18).
% 38541 [binary:37740,38540.2] -$ganappred24($ganc427,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,skc25) | $ganappred24($ganc438,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,skc25).
% 38617 [input:37265,cut:37644,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred15($ganc185,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9) | -$ganappred15($ganc208,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9) | $ganappred15($ganc219,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9) | $ganappred15($ganc209,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9).
% 38619 [binary:38438,38617.3] -$ganappred15($ganc185,X,Y,Z,U,V,W,X1,skc41,X2,X3,X4,X5,X6,X7,X8) | -$ganappred15($ganc208,X,Y,Z,U,V,W,X1,skc41,X2,X3,X4,X5,X6,X7,X8) | $ganappred15($ganc209,X,Y,Z,U,V,W,X1,skc41,X2,X3,X4,X5,X6,X7,X8).
% 38621 [binary:38348,38619] -$ganappred15($ganc208,X,Y,Z,U,V,W,X1,skc41,X2,X3,X4,X5,X6,X7,skc34) | $ganappred15($ganc209,X,Y,Z,U,V,W,X1,skc41,X2,X3,X4,X5,X6,X7,skc34).
% 38920 [input:36889,cut:37644,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred23($ganc424,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17) | -$ganappred23($ganc374,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17) | $ganappred23($ganc401,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17) | $ganappred23($ganc400,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17).
% 39184 [input:37122,cut:37644,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] $ganappred22($ganc350,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,skc28).
% 39209 [input:37029,cut:37644,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred23($ganc401,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17) | ss^pv27_2r1r1(X,Y).
% 39211 [input:37031,cut:37644,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred23($ganc400,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17) | ss^pv28_1r1(X).
% 39346 [input:37079,cut:37644,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] $ganappred23($ganc374,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,skc26).
% 39351 [binary:38920.2,39346] -$ganappred23($ganc424,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,skc26) | $ganappred23($ganc401,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,skc26) | $ganappred23($ganc400,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,skc26).
% 39356 [input:36958,cut:37644,cut:19541,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] -$ganappred24($ganc438,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,X18) | $ganappred13($ganc142,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7).
% 39357 [binary:37687,39356.2] -$ganappred24($ganc438,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,skc39,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17).
% 39359 [binary:38541.2,39357] -$ganappred24($ganc427,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,skc39,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,skc25).
% 39378 [input:36979,cut:37644,cut:19541,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903,slowcut:39359] -ss^pv27_2r1r1(X,Y).
% 39396 [binary:38276.2,39378] -$ganappred15($ganc209,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9).
% 39407 [binary:39209.2,39378] -$ganappred23($ganc401,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17).
% 39428 [binary:38621.2,39396] -$ganappred15($ganc208,X,Y,Z,U,V,W,X1,skc41,X2,X3,X4,X5,X6,X7,skc34).
% 39431 [binary:38277,39428] -ss^pv28_1r1(X).
% 39505 [binary:39351.2,39407] -$ganappred23($ganc424,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,skc26) | $ganappred23($ganc400,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,skc26).
% 39554 [input:36985,cut:37644,cut:19146,cut:18689,cut:18163,cut:17601,cut:17038,cut:16429,cut:15783,cut:15102,cut:14373,cut:13638,cut:12867,cut:12067,cut:11251,cut:10393,cut:9465,cut:8564,cut:7606,cut:6671,cut:5746,cut:4808,cut:3860,cut:2903] $ganappred23($ganc424,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17) | -$ganappred22($ganc350,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16).
% 39555 [binary:39184,39554.2] $ganappred23($ganc424,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,skc28,X16).
% 39568 [binary:39555,39505] $ganappred23($ganc400,X,Y,Z,U,V,W,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,skc28,skc26).
% 39569 [binary:39211,39568,cut:39431] contradiction
% END OF PROOF
% 
% Proof found by the following strategy:
% 
% using binary resolution
% not using sos strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 63
% clause depth limited to 1
% seconds given: 30
% 
% 
% ***GANDALF_FOUND_A_REFUTATION***
% 
% Global statistics over all passes: 
% 
%  given clauses:    4373
%  derived clauses:   69778
%  kept clauses:      12083
%  kept size sum:     683384
%  kept mid-nuclei:   20932
%  kept new demods:   0
%  forw unit-subs:    7690
%  forw double-subs: 3897
%  forw overdouble-subs: 21800
%  backward subs:     1718
%  fast unit cutoff:  30752
%  full unit cutoff:  8
%  dbl  unit cutoff:  0
%  real runtime:  32.60
%  process. runtime:  32.11
% specific non-discr-tree subsumption statistics: 
%  tried:           857119
%  length fails:    20316
%  strength fails:  214987
%  predlist fails:  50262
%  aux str. fails:  38579
%  by-lit fails:    328907
%  full subs tried: 122097
%  full subs fail:  100268
% 
% ; 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/SYN847-1+noeq.in")
% 
%------------------------------------------------------------------------------