TSTP Solution File: GEO008-3 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GEO008-3 : TPTP v3.4.2. Bugfixed v1.2.1.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art01.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 60.0s
% Output : Assurance 60.0s
% 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/GEO/GEO008-3+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 3 15)
% (binary-unit 9 #f 3 15)
% (binary-double 9 #f 3 15)
% (binary-double 15 #f)
% (binary-double 15 #t)
% (binary 50 #t 3 15)
% (binary-order 25 #f 3 15)
% (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(86,40,0,172,0,0,227971,4,1899,250941,5,2501,250941,1,2501,250941,50,2502,250941,40,2502,251027,0,2502,275415,3,2957,281024,4,3178,294699,5,3408,294701,5,3409,294701,1,3409,294701,50,3410,294701,40,3410,294787,0,3410,316668,3,3866,321321,4,4099,328134,5,4314,328135,1,4315,328135,50,4316,328135,40,4316,328221,0,4316,355780,3,5077,362419,4,5442,370458,5,5817,370459,1,5817,370459,50,5819,370459,40,5819,370545,0,5819)
%
%
% START OF PROOF
% 370490 [] equal(X,extension(Y,X,Z,Z)).
% 370491 [] -equal(X,extension(Y,Z,U,V)) | between(Y,Z,X).
% 370500 [] equal(X,extension(Y,Z,Z,X)) | -between(Y,Z,X) | equal(Y,Z).
% 370506 [] -between(X,Y,Z) | between(U,Y,Z) | -equal(X,Z).
% 370507 [] -between(X,Y,Z) | between(Z,Y,X).
% 370508 [] between(X,X,Y).
% 370514 [] -between(X,Y,Z) | -between(X,U,Y) | between(U,Y,Z).
% 370516 [] -between(X,Y,Z) | -between(Y,Z,U) | between(X,Y,U) | equal(Y,Z).
% 370517 [] -between(X,Y,Z) | -between(U,X,Z) | between(U,Y,Z).
% 370518 [] -between(X,Y,Z) | -between(X,U,Y) | between(X,U,Z).
% 370537 [] -between(X,Y,Z) | -between(X,Y,U) | between(X,Z,U) | between(X,U,Z) | equal(X,Y).
% 370540 [] -between(X,Y,Z) | -between(X,U,Z) | between(X,Y,U) | between(X,U,Y).
% 370542 [] between(a,c,e).
% 370543 [] between(a,d,e).
% 370544 [] between(c,b,d).
% 370545 [] -between(a,b,e).
% 370574 [binary:370514.2,370542] -between(a,e,X) | between(c,e,X).
% 370580 [binary:370517.2,370542] -between(c,X,e) | between(a,X,e).
% 370581 [binary:370518,370542] -between(a,X,c) | between(a,X,e).
% 370601 [binary:370540,370542] -between(a,X,e) | between(a,c,X) | between(a,X,c).
% 370630 [binary:370514,370543] -between(a,X,d) | between(X,d,e).
% 370637 [binary:370517.2,370543] -between(d,X,e) | between(a,X,e).
% 370687 [binary:370514,370544] -between(c,X,b) | between(X,b,d).
% 370688 [binary:370514.2,370544] -between(c,d,X) | between(b,d,X).
% 376988 [binary:370545,370580.2] -between(c,b,e).
% 377014 [binary:370507.2,376988] -between(e,b,c).
% 377035 [binary:370491.2,377014] -equal(c,extension(e,b,X,Y)).
% 377245 [binary:370545,370581.2] -between(a,b,c).
% 377268 [binary:370507.2,377245] -between(c,b,a).
% 377284 [binary:370491.2,377268] -equal(a,extension(c,b,X,Y)).
% 378111 [para:370490.1.2,377035.1.2] -equal(c,b).
% 379881 [para:370500.1.2,377284.1.2,cut:378111] -between(c,b,X) | -equal(a,X).
% 382239 [binary:370544,379881] -equal(a,d).
% 391465 [binary:370545,370637.2] -between(d,b,e).
% 391574 [binary:370507.2,391465] -between(e,b,d).
% 391601 [binary:370506.2,391574] -between(X,b,d) | -equal(X,d).
% 394737 [binary:370508,391601] -equal(b,d).
% 396456 [binary:370537,370543,cut:382239] -between(a,d,X) | between(a,X,e) | between(a,e,X).
% 405888 [binary:370574.2,370687,cut:391574] -between(a,e,b).
% 405964 [binary:396456.3,405888,cut:370545] -between(a,d,b).
% 406199 [binary:370507.2,405964] -between(b,d,a).
% 406448 [binary:370688.2,406199] -between(c,d,a).
% 406451 [binary:370507.2,406448] -between(a,d,c).
% 406490 [binary:370601.3,406451,cut:370543] between(a,c,d).
% 406568 [binary:370630,406490] between(c,d,e).
% 406922 [binary:370688,406568] between(b,d,e).
% 406993 [binary:370516,370544,cut:394737] -between(b,d,X) | between(c,b,X).
% 407096 [binary:370580,406993.2,cut:406922,cut:370545] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 15
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 3435
% derived clauses: 979990
% kept clauses: 149708
% kept size sum: 755428
% kept mid-nuclei: 251814
% kept new demods: 401
% forw unit-subs: 258560
% forw double-subs: 95842
% forw overdouble-subs: 24729
% backward subs: 193
% fast unit cutoff: 43391
% full unit cutoff: 92
% dbl unit cutoff: 463
% real runtime : 64.93
% process. runtime: 64.90
% specific non-discr-tree subsumption statistics:
% tried: 11802043
% length fails: 478614
% strength fails: 1802563
% predlist fails: 6316123
% aux str. fails: 213544
% by-lit fails: 73393
% full subs tried: 2888092
% full subs fail: 2867419
%
% ; 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/GEO/GEO008-3+eq_r.in")
%
%------------------------------------------------------------------------------