TSTP Solution File: HWV022-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : HWV022-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 0.0s
% Output : Assurance 0.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/HWV/HWV022-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 3 13)
% (binary-unit 9 #f 3 13)
% (binary-double 9 #f 3 13)
% (binary-double 15 #f)
% (binary-double 15 #t)
% (binary 50 #t 3 13)
% (binary-order 25 #f 3 13)
% (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(96,40,1,192,0,1)
%
%
% START OF PROOF
% 98 [] -equal(plus(X,n1),n0).
% 99 [] gt(plus(X,n1),n0).
% 100 [] gt(X,minus(X,n1)) | -gt(X,n0).
% 102 [] -equal(plus(X,Y),Z) | equal(minus(Z,Y),X) | def_10(Y,Z).
% 103 [] -def_10(X,Y) | -gt(Y,X).
% 104 [] -def_10(X,Y) | -equal(Y,X).
% 105 [] gt(plus(X,n1),plus(Y,n1)) | -gt(X,Y).
% 108 [] -gt(plus(X,n1),Y) | gt(X,Y) | equal(X,Y).
% 109 [] gt(Y,X) | gt(X,Y) | equal(Y,X).
% 110 [] -gt(Y,Z) | -gt(X,Y) | gt(X,Z).
% 113 [] equal(X,plus(y_27(X),n1)) | equal(X,n0).
% 114 [] -gt(X,X).
% 115 [] -equal(plus(X,n1),plus(Y,n1)) | equal(X,Y).
% 116 [] equal(plus(n0,X),X).
% 132 [] equal(level(plus(X,n1)),plus(level(X),n1)) | -gt(fifo_length,level(X)) | -p_^wr(X) | p_^rd(X) | p_^reset(X).
% 188 [] equal(plus(level(t_139),n1),fifo_length).
% 189 [] -p_^rd(t_139).
% 190 [] p_^wr(t_139).
% 191 [] -p_^reset(t_139).
% 192 [] -equal(level(plus(t_139,n1)),fifo_length).
% 214 [hyper:102,188] equal(minus(fifo_length,n1),level(t_139)) | def_10(n1,fifo_length).
% 226 [para:188.1.1,99.1.1] gt(fifo_length,n0).
% 228 [hyper:100,226] gt(fifo_length,minus(fifo_length,n1)).
% 230 [hyper:105,226,demod:116] gt(plus(fifo_length,n1),n1).
% 246 [hyper:108,230] gt(fifo_length,n1) | equal(fifo_length,n1).
% 539 [hyper:132,109,190,demod:188,cut:192,cut:189,cut:191] gt(level(t_139),fifo_length) | equal(fifo_length,level(t_139)).
% 634 [hyper:103,214,246] equal(minus(fifo_length,n1),level(t_139)) | equal(fifo_length,n1).
% 901 [hyper:115,113,cut:98] equal(X,y_27(plus(X,n1))).
% 905 [para:188.1.1,901.1.2.1] equal(level(t_139),y_27(fifo_length)).
% 1773 [hyper:104,634,214,demod:905,demod:905] equal(minus(fifo_length,n1),y_27(fifo_length)).
% 1778 [para:1773.1.1,228.1.2] gt(fifo_length,y_27(fifo_length)).
% 1785 [hyper:110,1778,539,demod:905,cut:114] equal(fifo_length,y_27(fifo_length)).
% 1789 [hyper:105,1778,demod:1785,cut:114] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using hyperresolution
% not using sos strategy
% using positive unit paramodulation strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% clause length limited to 13
% clause depth limited to 3
% seconds given: 25
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 133
% derived clauses: 5618
% kept clauses: 584
% kept size sum: 7606
% kept mid-nuclei: 861
% kept new demods: 11
% forw unit-subs: 2193
% forw double-subs: 1262
% forw overdouble-subs: 549
% backward subs: 25
% fast unit cutoff: 348
% full unit cutoff: 0
% dbl unit cutoff: 3
% real runtime : 0.13
% process. runtime: 0.12
% specific non-discr-tree subsumption statistics:
% tried: 9079
% length fails: 361
% strength fails: 1775
% predlist fails: 877
% aux str. fails: 1330
% by-lit fails: 16
% full subs tried: 4624
% full subs fail: 4135
%
% ; 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/HWV/HWV022-1+eq_r.in")
%
%------------------------------------------------------------------------------