TSTP Solution File: LAT005-3 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : LAT005-3 : 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 : 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 188.1s
% Output : Assurance 188.1s
% 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/LAT/LAT005-3+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: heq
% detected subclass: medium
% detected subclass: short
%
% strategies selected:
% (binary-posweight-order 57 #f 4 5)
% (binary-unit 28 #f 4 5)
% (binary-double 28 #f 4 5)
% (binary 45 #t 4 5)
% (hyper 11 #t 4 5)
% (hyper 28 #f)
% (binary-unit-uniteq 16 #f)
% (binary-weightorder 22 #f)
% (binary-posweight-order 159 #f)
% (binary-posweight-lex-big-order 57 #f)
% (binary-posweight-lex-small-order 11 #f)
% (binary-order 28 #f)
% (binary-unit 45 #f)
% (binary 65 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(20,40,0,40,0,0,29063,3,2853,30469,4,4294,31771,5,5701,31771,5,5701,31771,1,5701,31771,50,5703,31771,40,5703,31791,0,5703,67058,3,7104,70982,4,7804,80558,5,8504,80558,5,8505,80558,1,8505,80558,50,8507,80558,40,8507,80578,0,8508,139825,3,9909,145327,4,10609,178730,5,11309,178732,5,11310,178732,1,11310,178732,50,11313,178732,40,11313,178752,0,11313,233003,3,13564,234199,4,14689,248779,5,15814,248780,1,15814,248780,50,15817,248780,40,15817,248800,0,15817,250795,4,16646,259538,5,16918,259538,1,16918,259538,50,16918,259538,40,16918,259558,0,16918,277850,4,19019)
%
%
% START OF PROOF
% 259539 [] equal(X,X).
% 259540 [] equal(meet(X,X),X).
% 259542 [] equal(meet(X,join(X,Y)),X).
% 259543 [] equal(join(X,meet(X,Y)),X).
% 259544 [] equal(meet(X,Y),meet(Y,X)).
% 259545 [] equal(join(X,Y),join(Y,X)).
% 259546 [] equal(meet(meet(X,Y),Z),meet(X,meet(Y,Z))).
% 259547 [] equal(join(join(X,Y),Z),join(X,join(Y,Z))).
% 259548 [] equal(meet(X,n0),n0).
% 259549 [] equal(join(X,n0),X).
% 259552 [] equal(meet(X,join(Y,Z)),join(Y,meet(Z,X))) | -equal(meet(Y,X),Y).
% 259553 [] equal(meet(X,Y),n0) | -complement(X,Y).
% 259556 [] complement(r1,join(a,b)).
% 259557 [] complement(r2,meet(a,b)).
% 259558 [] -equal(r1,meet(join(r1,meet(r2,b)),join(r1,meet(r2,a)))).
% 259559 [hyper:259552,259540,demod:259542] equal(X,join(X,meet(Y,X))).
% 259569 [hyper:259553,259557] equal(meet(r2,meet(a,b)),n0).
% 259571 [hyper:259552,259542] equal(meet(join(X,Y),join(X,Z)),join(X,meet(Z,join(X,Y)))).
% 259575 [para:259544.1.1,259548.1.1] equal(meet(n0,X),n0).
% 259577 [para:259544.1.1,259542.1.1] equal(meet(join(X,Y),X),X).
% 259582 [para:259545.1.1,259556.1.2] complement(r1,join(b,a)).
% 259583 [para:259545.1.1,259542.1.1.2] equal(meet(X,join(Y,X)),X).
% 259584 [para:259545.1.1,259543.1.1] equal(join(meet(X,Y),X),X).
% 259588 [hyper:259553,259582] equal(meet(r1,join(b,a)),n0).
% 259590 [para:259542.1.1,259559.1.2.2,demod:259547] equal(join(X,Y),join(X,join(Y,X))).
% 259591 [para:259559.1.2,259545.1.1] equal(X,join(meet(Y,X),X)).
% 259594 [para:259546.1.1,259542.1.1] equal(meet(X,meet(Y,join(meet(X,Y),Z))),meet(X,Y)).
% 259595 [para:259542.1.1,259546.1.1.1] equal(meet(X,Y),meet(X,meet(join(X,Z),Y))).
% 259596 [para:259546.1.1,259543.1.1.2] equal(join(meet(X,Y),meet(X,meet(Y,Z))),meet(X,Y)).
% 259599 [para:259544.1.1,259546.1.1.1,demod:259546] equal(meet(X,meet(Y,Z)),meet(Y,meet(X,Z))).
% 259600 [para:259546.1.1,259559.1.2.2] equal(X,join(X,meet(Y,meet(Z,X)))).
% 259602 [para:259545.1.1,259577.1.1.1] equal(meet(join(X,Y),Y),Y).
% 259606 [para:259543.1.1,259583.1.1.2,demod:259546] equal(meet(X,meet(Y,X)),meet(X,Y)).
% 259608 [para:259583.1.1,259546.1.1.1] equal(meet(X,Y),meet(X,meet(join(Z,X),Y))).
% 259610 [para:259546.1.1,259584.1.1.1] equal(join(meet(X,meet(Y,Z)),meet(X,Y)),meet(X,Y)).
% 259611 [para:259577.1.1,259584.1.1.1] equal(join(X,join(X,Y)),join(X,Y)).
% 259612 [para:259546.1.1,259591.1.2.1] equal(X,join(meet(Y,meet(Z,X)),X)).
% 259618 [para:259547.1.1,259545.1.1] equal(join(X,join(Y,Z)),join(Z,join(X,Y))).
% 259624 [para:259547.1.1,259583.1.1.2] equal(meet(X,join(Y,join(Z,X))),X).
% 259626 [para:259591.1.2,259547.1.1.1] equal(join(X,Y),join(meet(Z,X),join(X,Y))).
% 259641 [para:259588.1.1,259544.1.1] equal(n0,meet(join(b,a),r1)).
% 259668 [para:259641.1.2,259546.1.1.1,demod:259575] equal(n0,meet(join(b,a),meet(r1,X))).
% 259680 [para:259544.1.1,259600.1.2.2,demod:259546] equal(X,join(X,meet(Y,meet(X,Z)))).
% 259681 [para:259546.1.1,259600.1.2.2] equal(X,join(X,meet(Y,meet(Z,meet(U,X))))).
% 259682 [para:259600.1.2,259602.1.1.1] equal(meet(X,meet(Y,meet(Z,X))),meet(Y,meet(Z,X))).
% 259686 [para:259606.1.1,259546.1.1,demod:259682,259546] equal(meet(X,meet(Y,Z)),meet(X,meet(Z,meet(X,Y)))).
% 259687 [para:259606.1.1,259546.1.1.1,demod:259686,259546] equal(meet(X,meet(Y,Z)),meet(X,meet(Z,Y))).
% 259689 [para:259544.1.1,259571.1.2.2] equal(meet(join(X,Y),join(X,Z)),join(X,meet(join(X,Y),Z))).
% 259690 [para:259571.1.2,259545.1.1] equal(meet(join(X,Y),join(X,Z)),join(meet(Z,join(X,Y)),X)).
% 259694 [para:259584.1.1,259571.1.2.2.2,demod:259584] equal(meet(X,join(meet(X,Y),Z)),join(meet(X,Y),meet(Z,X))).
% 259695 [para:259591.1.2,259571.1.2.2.2,demod:259591] equal(meet(X,join(meet(Y,X),Z)),join(meet(Y,X),meet(Z,X))).
% 259698 [para:259571.1.2,259547.1.1.1] equal(join(meet(join(X,Y),join(X,Z)),U),join(X,join(meet(Z,join(X,Y)),U))).
% 259702 [para:259544.1.1,259612.1.2.1,demod:259546] equal(X,join(meet(Y,meet(X,Z)),X)).
% 259703 [para:259546.1.1,259612.1.2.1] equal(X,join(meet(Y,meet(Z,meet(U,X))),X)).
% 259710 [para:259543.1.1,259624.1.1.2.2,demod:259546] equal(meet(X,meet(Y,join(Z,X))),meet(X,Y)).
% 259751 [para:259544.1.1,259594.1.1.2] equal(meet(X,meet(join(meet(X,Y),Z),Y)),meet(X,Y)).
% 259755 [para:259594.1.1,259600.1.2.2.2] equal(meet(X,join(meet(Y,X),Z)),join(meet(X,join(meet(Y,X),Z)),meet(U,meet(Y,X)))).
% 259756 [para:259594.1.1,259612.1.2.1.2] equal(meet(X,join(meet(Y,X),Z)),join(meet(U,meet(Y,X)),meet(X,join(meet(Y,X),Z)))).
% 259774 [para:259595.1.2,259680.1.2.2,demod:259547] equal(join(X,Y),join(X,join(Y,meet(X,Z)))).
% 259775 [para:259546.1.1,259702.1.2.1] equal(X,join(meet(Y,meet(Z,meet(X,U))),X)).
% 259789 [para:259596.1.1,259624.1.1.2.2,demod:259546] equal(meet(X,meet(Y,meet(Z,join(U,meet(X,Y))))),meet(X,meet(Y,Z))).
% 260003 [para:259602.1.1,259610.1.1.1,demod:259590,259694] equal(meet(X,join(meet(X,Y),Z)),meet(join(Z,meet(X,Y)),X)).
% 260126 [para:259610.1.1,259618.1.1.2] equal(join(X,meet(Y,Z)),join(meet(Y,Z),join(X,meet(Y,meet(Z,U))))).
% 260367 [para:259546.1.1,259681.1.2.2] equal(X,join(X,meet(Y,meet(Z,meet(U,meet(V,X)))))).
% 260405 [para:259687.1.1,259626.1.2.1] equal(join(meet(X,Y),Z),join(meet(U,meet(Y,X)),join(meet(X,Y),Z))).
% 260452 [para:259710.1.1,259591.1.2.1] equal(meet(X,join(Y,Z)),join(meet(Z,X),meet(X,join(Y,Z)))).
% 260972 [para:259612.1.2,259689.1.2.2.1,demod:259612] equal(meet(X,join(meet(Y,meet(Z,X)),U)),join(meet(Y,meet(Z,X)),meet(X,U))).
% 260982 [para:259668.1.2,259689.1.2.2,demod:259549] equal(meet(join(b,a),join(b,meet(r1,X))),b).
% 261051 [para:259626.1.2,259690.1.2.1.2,demod:259626] equal(meet(join(X,Y),join(meet(Z,X),U)),join(meet(U,join(X,Y)),meet(Z,X))).
% 261052 [para:259703.1.2,259690.1.2.1.2,demod:259703] equal(meet(X,join(meet(Y,meet(Z,meet(U,X))),V)),join(meet(V,X),meet(Y,meet(Z,meet(U,X))))).
% 261373 [para:259695.1.2,259547.1.1.1] equal(join(meet(X,join(meet(Y,X),Z)),U),join(meet(Y,X),join(meet(Z,X),U))).
% 261662 [para:259591.1.2,259698.1.1.1.2,demod:259611,261373] equal(join(meet(join(meet(X,Y),Z),Y),U),join(meet(X,Y),join(meet(Z,Y),U))).
% 263071 [para:259751.1.1,259559.1.2.2,demod:260452,259695,261662] equal(meet(join(meet(X,Y),Z),Y),meet(Y,join(meet(Z,Y),X))).
% 263280 [para:260982.1.1,259608.1.2.2] equal(meet(a,join(b,meet(r1,X))),meet(a,b)).
% 263351 [para:259774.1.2,259755.1.2.1.2,demod:263071,259612,261051,260126,259546] equal(meet(X,join(Y,meet(Z,X))),meet(X,join(meet(Y,X),Z))).
% 263426 [para:259544.1.1,259756.1.2.2.2.1,demod:260405,260972,263351] equal(meet(X,join(Y,meet(Z,X))),meet(X,join(meet(X,Y),Z))).
% 266527 [para:263280.1.1,259599.1.1.2] equal(meet(X,meet(a,b)),meet(a,meet(X,join(b,meet(r1,Y))))).
% 269560 [para:259789.1.1,260367.1.2.2.2.2] equal(meet(X,join(Y,meet(Z,U))),join(meet(X,join(Y,meet(Z,U))),meet(V,meet(W,meet(Z,meet(U,X)))))).
% 278077 [para:269560.1.1,259558.1.2,demod:259549,259569,266527,263426,260003,259775,261052,259546,259698,cut:259539] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% seconds given: 28
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 12860
% derived clauses: 5237607
% kept clauses: 194600
% kept size sum: 497212
% kept mid-nuclei: 63331
% kept new demods: 21305
% forw unit-subs: 3027684
% forw double-subs: 637389
% forw overdouble-subs: 145875
% backward subs: 2135
% fast unit cutoff: 52595
% full unit cutoff: 667
% dbl unit cutoff: 3143
% real runtime : 195.13
% process. runtime: 193.0
% specific non-discr-tree subsumption statistics:
% tried: 8411325
% length fails: 460526
% strength fails: 1044557
% predlist fails: 3433850
% aux str. fails: 355003
% by-lit fails: 41210
% full subs tried: 3022458
% full subs fail: 2875925
%
% ; 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/LAT/LAT005-3+eq_r.in")
%
%------------------------------------------------------------------------------