TSTP Solution File: ANA002-2 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : ANA002-2 : TPTP v3.4.2. Bugfixed v1.0.1.
% 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 457.3s
% Output : Assurance 457.3s
% 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/ANA/ANA002-2+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: nne
% detected subclass: medium
%
% strategies selected:
% (hyper 27 #f 3 9)
% (binary-unit 10 #f 3 9)
% (binary-double 16 #f 3 9)
% (binary 54 #t 3 9)
% (binary-order 27 #f 3 9)
% (binary-posweight-order 125 #f)
% (binary-order-sos 54 #t)
% (binary-unit-uniteq 27 #f)
% (binary-weightorder 54 #f)
% (binary-order 54 #f)
% (hyper-order 43 #f)
% (binary 109 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(18,40,0,36,0,0,35404,4,2069,75349,5,2702,75349,1,2702,75349,50,2704,75349,40,2704,75367,0,2704,75474,50,2705,75492,0,2705,75599,50,2705,75617,0,2711,75724,50,2711,75742,0,2711,75849,50,2712,75867,0,2712,75974,50,2712,75992,0,2716,76099,50,2716,76117,0,2716,76224,50,2717,76242,0,2722,76349,50,2722,76367,0,2722,76474,50,2722,76492,0,2722,76599,50,2723,76617,0,2728,76724,50,2728,76742,0,2728,76849,50,2728,76867,0,2732,76974,50,2733,76992,0,2733,77099,50,2733,77117,0,2733,77224,50,2733,77242,0,2738,77349,50,2739,77367,0,2739,77474,50,2739,77492,0,2743,77599,50,2744,77617,0,2744,77724,50,2744,77724,40,2744,77742,0,2744,131489,3,3545,144005,4,3945,153392,5,4345,153392,1,4345,153392,50,4349,153392,40,4349,153410,0,4349,244961,3,7052,245699,4,8400,246299,5,9750,246300,5,9750,246300,1,9750,246300,50,9753,246300,40,9753,246318,0,9753,294841,3,11106,295602,4,11779,297082,5,12454,297083,5,12454,297083,1,12454,297083,50,12455,297083,40,12455,297101,0,12455,493544,3,18706,496165,4,21834,498316,5,24957,498317,1,24957,498317,50,24960,498317,40,24960,498335,0,24960,562637,3,27850,563596,4,29011,566162,5,30361,566163,5,30361,566163,1,30361,566163,50,30363,566163,40,30363,566181,0,30363,566288,50,30363,566288,40,30363,566306,0,30363,630962,3,33086,632599,4,34414,634403,1,35764,634403,50,35765,634403,40,35765,634421,0,35765,697913,3,38466,699058,4,39816,701548,5,41166,701549,5,41166,701549,1,41166,701549,50,41167,701549,40,41167,701567,0,41167,752887,4,44706,787585,1,45468,787585,50,45470,787585,40,45470,787603,0,45471)
%
%
% START OF PROOF
% 23 [?] ?
% 63908 [?] ?
% 70998 [binary:23.2,63908] -less_than_or_equal(k(l),q(l,k(l))).
% 577705 [?] ?
% 634404 [?] ?
% 634406 [?] ?
% 634421 [?] ?
% 634438 [binary:634421,634404,cut:577705] -less_than_or_equal(n0,f(l)).
% 634447 [binary:634406,634438] less_than_or_equal(f(l),n0).
% 701561 [?] ?
% 701563 [?] ?
% 702195 [hyper:701563,701561] less_than_or_equal(l,upper_bound).
% 787586 [] in_interval(X,Y,Z) | -less_than_or_equal(X,Y) | -less_than_or_equal(Y,Z).
% 787587 [] less_than_or_equal(X,X).
% 787588 [] less_than_or_equal(X,Y) | less_than_or_equal(Y,X).
% 787589 [] -less_than_or_equal(X,Y) | -less_than_or_equal(Y,Z) | less_than_or_equal(X,Z).
% 787590 [] -less_than_or_equal(X,q(Y,X)) | less_than_or_equal(X,Y).
% 787591 [] -less_than_or_equal(q(X,Y),X) | less_than_or_equal(Y,X).
% 787592 [] less_than_or_equal(f(X),n0) | -less_than_or_equal(X,h(X)) | -in_interval(lower_bound,X,upper_bound).
% 787593 [] -less_than_or_equal(f(X),n0) | less_than_or_equal(f(Y),n0) | less_than_or_equal(X,h(Y)) | -in_interval(lower_bound,Y,upper_bound) | -less_than_or_equal(X,Y).
% 787594 [] less_than_or_equal(n0,f(X)) | -less_than_or_equal(k(X),X) | -in_interval(lower_bound,X,upper_bound).
% 787595 [] -less_than_or_equal(n0,f(X)) | less_than_or_equal(n0,f(Y)) | less_than_or_equal(k(Y),X) | -in_interval(lower_bound,Y,upper_bound) | -less_than_or_equal(Y,X).
% 787596 [] -less_than_or_equal(f(X),n0) | -less_than_or_equal(X,upper_bound) | less_than_or_equal(X,l).
% 787597 [] less_than_or_equal(g(X),upper_bound) | less_than_or_equal(l,X).
% 787600 [] less_than_or_equal(lower_bound,upper_bound).
% 787601 [] less_than_or_equal(f(lower_bound),n0).
% 787602 [] less_than_or_equal(n0,f(upper_bound)).
% 787603 [] -in_interval(f(l),n0,f(l)).
% 787610 [binary:787596.2,787600,cut:787601] less_than_or_equal(lower_bound,l).
% 787611 [binary:787586.2,787610] in_interval(lower_bound,l,X) | -less_than_or_equal(l,X).
% 787629 [binary:787595,787602] less_than_or_equal(n0,f(X)) | less_than_or_equal(k(X),upper_bound) | -in_interval(lower_bound,X,upper_bound) | -less_than_or_equal(X,upper_bound).
% 787645 [binary:787586,787603] -less_than_or_equal(f(l),n0) | -less_than_or_equal(n0,f(l)).
% 787872 [binary:702195,787611.2] in_interval(lower_bound,l,upper_bound).
% 787886 [binary:787592.3,787872] -less_than_or_equal(l,h(l)) | less_than_or_equal(f(l),n0).
% 787887 [binary:787593.4,787872] less_than_or_equal(f(l),n0) | -less_than_or_equal(f(X),n0) | less_than_or_equal(X,h(l)) | -less_than_or_equal(X,l).
% 788621 [binary:634438,787629,cut:787872] less_than_or_equal(k(l),upper_bound) | -less_than_or_equal(l,upper_bound).
% 789213 [?] ?
% 789589 [binary:787594,787645.2,cut:787872] -less_than_or_equal(f(l),n0) | -less_than_or_equal(k(l),l).
% 793569 [binary:787597.2,788621.2,binarycut:789213] less_than_or_equal(k(l),upper_bound).
% 793572 [binary:787589,793569] less_than_or_equal(k(l),X) | -less_than_or_equal(upper_bound,X).
% 793577 [binary:70998,793572] -less_than_or_equal(upper_bound,q(l,k(l))).
% 794022 [binary:787588,793577] less_than_or_equal(q(l,k(l)),upper_bound).
% 806795 [binary:634447,787887.2,cut:787587,binarycut:787886] less_than_or_equal(f(l),n0).
% 806814 [binary:787645,806795] -less_than_or_equal(n0,f(l)).
% 806815 [binary:789589,806795] -less_than_or_equal(k(l),l).
% 806823 [binary:787590.2,806815] -less_than_or_equal(k(l),q(l,k(l))).
% 806824 [binary:787591.2,806815] -less_than_or_equal(q(l,k(l)),l).
% 807212 [binary:787588,806824] less_than_or_equal(l,q(l,k(l))).
% 807216 [binary:787596.3,806824,cut:794022] -less_than_or_equal(f(q(l,k(l))),n0).
% 807372 [binary:787595.5,807212,cut:787872,cut:806823,cut:806814] -less_than_or_equal(n0,f(q(l,k(l)))).
% 808278 [binary:787588,807216,cut:807372] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 109
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 26377
% derived clauses: 2266135
% kept clauses: 539991
% kept size sum: 271251
% kept mid-nuclei: 22835
% kept new demods: 0
% forw unit-subs: 600227
% forw double-subs: 425377
% forw overdouble-subs: 471687
% backward subs: 2323
% fast unit cutoff: 72318
% full unit cutoff: 0
% dbl unit cutoff: 4279
% real runtime : 461.82
% process. runtime: 458.78
% specific non-discr-tree subsumption statistics:
% tried: 87633869
% length fails: 2309530
% strength fails: 15861117
% predlist fails: 17616491
% aux str. fails: 5414813
% by-lit fails: 3957846
% full subs tried: 39818211
% full subs fail: 39426600
%
% ; 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/ANA/ANA002-2+noeq.in")
%
%------------------------------------------------------------------------------