TSTP Solution File: LAT023-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : LAT023-1 : TPTP v3.4.2. Released v2.2.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art08.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 79.5s
% Output : Assurance 79.5s
% 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/LAT023-1+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: ueq
%
% strategies selected:
% (binary-posweight-kb-big-order 60 #f 4 1)
% (binary-posweight-lex-big-order 30 #f 4 1)
% (binary 30 #t)
% (binary-posweight-kb-big-order 180 #f)
% (binary-posweight-lex-big-order 120 #f)
% (binary-posweight-firstpref-order 60 #f)
% (binary-posweight-kb-small-order 60 #f)
% (binary-posweight-lex-small-order 60 #f)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(11,40,0,22,0,0,4194,3,3003,5517,4,4514,6428,5,6001,6428,1,6001,6428,50,6001,6428,40,6001,6439,0,6001,9437,3,7511,9831,4,8252)
%
%
% START OF PROOF
% 6429 [] equal(X,X).
% 6430 [] equal(meet(X,X),X).
% 6431 [] equal(join(X,X),X).
% 6432 [] equal(meet(X,Y),meet(Y,X)).
% 6433 [] equal(join(X,Y),join(Y,X)).
% 6434 [] equal(meet(meet(X,Y),Z),meet(X,meet(Y,Z))).
% 6435 [] equal(join(join(X,Y),Z),join(X,join(Y,Z))).
% 6436 [] equal(join(meet(X,join(Y,Z)),meet(X,Y)),meet(X,join(Y,Z))).
% 6437 [] equal(meet(join(X,meet(Y,Z)),join(X,Y)),join(X,meet(Y,Z))).
% 6438 [] equal(join(meet(join(X,Y),Z),Y),join(meet(join(Z,Y),X),Y)).
% 6439 [] -equal(meet(a,join(b,meet(a,c))),join(meet(a,b),meet(a,c))).
% 6440 [para:6430.1.1,6438.1.1.1,demod:6431,6435] equal(join(X,Y),join(meet(join(X,Y),X),Y)).
% 6441 [para:6431.1.1,6438.1.1.1.1] equal(join(meet(X,Y),X),join(meet(join(Y,X),X),X)).
% 6442 [para:6432.1.1,6438.1.1.1] equal(join(meet(X,join(Y,Z)),Z),join(meet(join(X,Z),Y),Z)).
% 6444 [para:6438.1.1,6433.1.1] equal(join(meet(join(X,Y),Z),Y),join(Y,meet(join(Z,Y),X))).
% 6445 [para:6433.1.1,6438.1.1.1.1,demod:6444] equal(join(meet(join(X,Y),Z),X),join(X,meet(join(Y,X),Z))).
% 6447 [para:6430.1.1,6434.1.1.1] equal(meet(X,Y),meet(X,meet(X,Y))).
% 6448 [para:6434.1.1,6432.1.1] equal(meet(X,meet(Y,Z)),meet(Z,meet(X,Y))).
% 6450 [para:6432.1.1,6434.1.1.1,demod:6434] equal(meet(X,meet(Y,Z)),meet(Y,meet(X,Z))).
% 6451 [para:6447.1.2,6432.1.1,demod:6434] equal(meet(X,Y),meet(X,meet(Y,X))).
% 6452 [para:6451.1.2,6438.1.1.1,demod:6451,6444] equal(join(X,meet(join(Y,X),Z)),join(X,meet(join(Z,X),Y))).
% 6453 [para:6451.1.2,6434.1.1.1,demod:6434] equal(meet(X,meet(Y,Z)),meet(X,meet(Y,meet(X,Z)))).
% 6456 [para:6431.1.1,6435.1.1.1] equal(join(X,Y),join(X,join(X,Y))).
% 6457 [para:6435.1.1,6433.1.1] equal(join(X,join(Y,Z)),join(Z,join(X,Y))).
% 6460 [para:6432.1.1,6440.1.2.1] equal(join(X,Y),join(meet(X,join(X,Y)),Y)).
% 6461 [para:6440.1.2,6433.1.1] equal(join(X,Y),join(Y,meet(join(X,Y),X))).
% 6462 [para:6440.1.2,6435.1.1.1,demod:6435] equal(join(X,join(Y,Z)),join(meet(join(X,Y),X),join(Y,Z))).
% 6468 [para:6433.1.1,6439.1.2] -equal(meet(a,join(b,meet(a,c))),join(meet(a,c),meet(a,b))).
% 6469 [para:6456.1.2,6433.1.1,demod:6435] equal(join(X,Y),join(X,join(Y,X))).
% 6471 [para:6469.1.2,6435.1.1.1,demod:6435] equal(join(X,join(Y,Z)),join(X,join(Y,join(X,Z)))).
% 6472 [para:6435.1.1,6469.1.2.2] equal(join(X,join(Y,Z)),join(X,join(Y,join(Z,X)))).
% 6473 [para:6432.1.1,6448.1.2.2] equal(meet(X,meet(Y,Z)),meet(Z,meet(Y,X))).
% 6485 [para:6430.1.1,6436.1.1.2] equal(join(meet(X,join(X,Y)),X),meet(X,join(X,Y))).
% 6488 [para:6436.1.1,6433.1.1] equal(meet(X,join(Y,Z)),join(meet(X,Y),meet(X,join(Y,Z)))).
% 6489 [para:6433.1.1,6436.1.1.1.2] equal(join(meet(X,join(Y,Z)),meet(X,Z)),meet(X,join(Z,Y))).
% 6490 [para:6436.1.1,6435.1.1.1] equal(join(meet(X,join(Y,Z)),U),join(meet(X,join(Y,Z)),join(meet(X,Y),U))).
% 6503 [para:6460.1.2,6433.1.1] equal(join(X,Y),join(Y,meet(X,join(X,Y)))).
% 6510 [para:6437.1.1,6432.1.1] equal(join(X,meet(Y,Z)),meet(join(X,Y),join(X,meet(Y,Z)))).
% 6511 [para:6432.1.1,6437.1.1.1.2] equal(meet(join(X,meet(Y,Z)),join(X,Z)),join(X,meet(Z,Y))).
% 6512 [para:6433.1.1,6437.1.1.1] equal(meet(join(meet(X,Y),Z),join(Z,X)),join(Z,meet(X,Y))).
% 6513 [para:6433.1.1,6437.1.1.2] equal(meet(join(X,meet(Y,Z)),join(Y,X)),join(X,meet(Y,Z))).
% 6515 [para:6437.1.1,6450.1.1.2] equal(meet(X,join(Y,meet(Z,U))),meet(join(Y,meet(Z,U)),meet(X,join(Y,Z)))).
% 6525 [para:6433.1.1,6461.1.2.2.1] equal(join(X,Y),join(Y,meet(join(Y,X),X))).
% 6527 [para:6461.1.2,6436.1.1.1.2,demod:6461,6489] equal(meet(X,join(Y,Z)),meet(X,join(Z,Y))).
% 6529 [para:6461.1.2,6437.1.1.1,demod:6461,6469] equal(meet(join(X,Y),join(Y,X)),join(X,Y)).
% 6547 [para:6441.1.2,6433.1.1] equal(join(meet(X,Y),X),join(X,meet(join(Y,X),X))).
% 6548 [para:6461.1.2,6441.1.2.1.1,demod:6431,6447,6434] equal(join(meet(join(X,Y),meet(X,Y)),meet(join(X,Y),X)),meet(join(X,Y),X)).
% 6556 [para:6433.1.1,6503.1.2.2.2] equal(join(X,Y),join(Y,meet(X,join(Y,X)))).
% 6569 [para:6525.1.1,6433.1.1] equal(join(X,meet(join(X,Y),Y)),join(X,Y)).
% 6580 [para:6527.1.1,6432.1.1] equal(meet(X,join(Y,Z)),meet(join(Z,Y),X)).
% 6588 [para:6527.1.1,6448.1.2.2] equal(meet(X,meet(join(Y,Z),U)),meet(U,meet(X,join(Z,Y)))).
% 6599 [para:6431.1.1,6442.1.1.1.2,demod:6547,6441] equal(join(meet(X,Y),Y),join(Y,meet(join(X,Y),Y))).
% 6608 [para:6529.1.1,6434.1.1.1] equal(meet(join(X,Y),Z),meet(join(X,Y),meet(join(Y,X),Z))).
% 6628 [para:6444.1.1,6441.1.2,demod:6431,6547] equal(join(X,meet(join(Y,X),X)),join(X,meet(X,Y))).
% 6644 [para:6580.1.1,6436.1.1.1] equal(join(meet(join(X,Y),Z),meet(Z,Y)),meet(Z,join(Y,X))).
% 6646 [para:6580.1.2,6436.1.1.2] equal(join(meet(join(X,Y),join(Z,U)),meet(Z,join(Y,X))),meet(join(X,Y),join(Z,U))).
% 6647 [para:6580.1.1,6437.1.1] equal(meet(join(X,Y),join(Y,meet(X,Z))),join(Y,meet(X,Z))).
% 6653 [para:6580.1.2,6441.1.2.1,demod:6485,6628,6547] equal(join(X,meet(X,Y)),meet(X,join(X,Y))).
% 6655 [para:6580.1.2,6527.1.1] equal(meet(join(X,Y),join(Z,U)),meet(join(U,Z),join(Y,X))).
% 6671 [para:6432.1.1,6653.1.1.2] equal(join(X,meet(Y,X)),meet(X,join(X,Y))).
% 6672 [para:6653.1.1,6435.1.1.1] equal(join(meet(X,join(X,Y)),Z),join(X,join(meet(X,Y),Z))).
% 6688 [para:6503.1.2,6445.1.1.1.1,demod:6503,6653,6628,6599,6672,6444] equal(join(X,meet(join(Y,X),Z)),join(X,meet(join(X,Z),Y))).
% 6690 [para:6447.1.2,6671.1.1.2,demod:6453,6434,6653,6628,6547,6431] equal(meet(X,Y),meet(X,meet(Y,join(X,Y)))).
% 6694 [para:6671.1.1,6457.1.1.2] equal(join(X,meet(Y,join(Y,Z))),join(meet(Z,Y),join(X,Y))).
% 6702 [para:6690.1.2,6432.1.1,demod:6434] equal(meet(X,Y),meet(Y,meet(join(X,Y),X))).
% 6705 [para:6690.1.2,6448.1.1] equal(meet(X,Y),meet(join(X,Y),meet(X,Y))).
% 6708 [para:6690.1.2,6473.1.1] equal(meet(X,Y),meet(join(X,Y),meet(Y,X))).
% 6716 [para:6702.1.2,6437.1.1.1.2,demod:6702] equal(meet(join(X,meet(Y,Z)),join(X,Z)),join(X,meet(Y,Z))).
% 6769 [para:6441.1.2,6462.1.2.1.1,demod:6471,6672,6451,6608,6434,6653,6628,6547] equal(join(meet(join(X,Y),Y),join(Y,Z)),join(Y,join(meet(Y,X),Z))).
% 6854 [para:6488.1.2,6437.1.1.1,demod:6488,6453,6434,6653,6628,6547] equal(meet(X,meet(join(Y,Z),join(X,Y))),meet(X,join(Y,Z))).
% 6855 [para:6580.1.2,6488.1.2.1] equal(meet(join(X,Y),join(Z,U)),join(meet(Z,join(Y,X)),meet(join(X,Y),join(Z,U)))).
% 6873 [para:6441.1.2,6490.1.2.2,demod:6646,6653,6628,6547,6469,6435,6444] equal(join(X,meet(join(X,Y),Z)),meet(join(Z,X),join(X,Y))).
% 6905 [para:6432.1.1,6510.1.2.2.2] equal(join(X,meet(Y,Z)),meet(join(X,Y),join(X,meet(Z,Y)))).
% 6909 [para:6488.1.2,6510.1.2.2,demod:6453,6434,6653,6628,6547,6488] equal(meet(X,join(Y,Z)),meet(X,meet(join(X,Y),join(Y,Z)))).
% 6911 [para:6511.1.2,6433.1.1,demod:6716] equal(join(X,meet(Y,Z)),join(meet(Z,Y),X)).
% 6943 [para:6511.1.1,6580.1.2] equal(meet(join(X,Y),join(meet(Z,Y),X)),join(X,meet(Y,Z))).
% 6976 [para:6911.1.2,6437.1.1.2] equal(meet(join(meet(X,Y),meet(Z,U)),join(Z,meet(Y,X))),join(meet(X,Y),meet(Z,U))).
% 7024 [para:6512.1.2,6433.1.1] equal(meet(join(meet(X,Y),Z),join(Z,X)),join(meet(X,Y),Z)).
% 7038 [para:6512.1.1,6580.1.1] equal(join(X,meet(Y,Z)),meet(join(Y,X),join(meet(Y,Z),X))).
% 7175 [para:6705.1.2,6548.1.1.1.2,demod:6529,6708,6503,6671,6435] equal(join(meet(X,Y),join(X,Y)),join(X,Y)).
% 7294 [para:6513.1.1,6608.1.2.2,demod:6529] equal(meet(join(meet(X,Y),Z),join(X,Z)),join(meet(X,Y),Z)).
% 7343 [para:6647.1.1,6488.1.2.2,demod:6769,6647] equal(join(X,meet(Y,Z)),join(X,join(meet(X,Y),meet(Y,Z)))).
% 7486 [para:6432.1.1,6672.1.1.1] equal(join(meet(join(X,Y),X),Z),join(X,join(meet(X,Y),Z))).
% 7552 [para:6432.1.1,6688.1.1.2] equal(join(X,meet(Y,join(Z,X))),join(X,meet(join(X,Y),Z))).
% 7560 [para:6432.1.1,6694.1.1.2] equal(join(X,meet(join(Y,Z),Y)),join(meet(Z,Y),join(X,Y))).
% 7562 [para:6580.1.1,6694.1.1.2] equal(join(X,meet(join(Y,Z),Z)),join(meet(Y,Z),join(X,Z))).
% 7820 [para:6854.1.1,6473.1.1] equal(meet(X,join(Y,Z)),meet(join(X,Y),meet(join(Y,Z),X))).
% 7833 [para:6854.1.1,6588.1.2] equal(meet(join(X,Y),meet(join(X,Z),Z)),meet(Z,join(X,Y))).
% 7859 [para:6433.1.1,6873.1.2.1] equal(join(X,meet(join(X,Y),Z)),meet(join(X,Z),join(X,Y))).
% 7866 [para:6873.1.1,6556.1.2.2.2,demod:7859,6451,6909,6434,6445] equal(join(X,meet(join(Y,X),Z)),meet(join(X,Z),join(X,Y))).
% 7867 [para:6873.1.1,6569.1.1.2.1,demod:7859,7820,6447,6434] equal(join(X,meet(Y,join(X,Z))),meet(join(X,Y),join(X,Z))).
% 7906 [para:6452.1.1,6905.1.2.2,demod:6451,7866] equal(join(X,meet(Y,join(Z,X))),meet(join(X,Y),join(X,Z))).
% 7924 [para:6655.1.1,6909.1.2.2] equal(meet(X,join(Y,Z)),meet(X,meet(join(Z,Y),join(Y,X)))).
% 8190 [para:6943.1.1,6515.1.2.2,demod:6976] equal(meet(join(X,Y),join(meet(Z,Y),meet(X,U))),join(meet(Z,Y),meet(X,U))).
% 8755 [para:6646.1.1,7038.1.2.2,demod:6447,6434,7906,7867,6435,6855] equal(meet(join(X,Y),join(Z,U)),meet(join(X,join(Y,Z)),meet(join(X,Y),join(Z,U)))).
% 9070 [para:6644.1.1,7343.1.2.2,demod:7906,7867,6671,6435] equal(join(X,meet(Y,join(Y,Z))),meet(join(X,join(Y,Z)),join(X,Y))).
% 9129 [para:7486.1.1,6469.1.2.2,demod:9070,6653,6472] equal(join(X,meet(join(Y,Z),Y)),meet(join(X,join(Y,Z)),join(X,Y))).
% 9428 [para:7175.1.1,7552.1.2.2.1,demod:7175,7906] equal(meet(join(X,Y),join(meet(X,Y),Z)),join(meet(X,Y),meet(join(X,Y),Z))).
% 9473 [para:7560.1.2,7294.1.1.1,demod:8755,6434,9129] equal(meet(join(X,Y),join(Z,join(X,Y))),join(meet(Z,Y),join(X,Y))).
% 9489 [para:7562.1.1,6456.1.2.2,demod:6471,7859,9473] equal(join(X,meet(join(Y,Z),Z)),meet(join(X,join(Y,Z)),join(X,Z))).
% 9734 [para:6547.1.1,7833.1.1.2.1,demod:6430,6434,6431,6469,9489] equal(meet(join(meet(X,Y),Z),meet(join(X,Y),X)),meet(X,join(meet(X,Y),Z))).
% 9832 [para:6547.1.1,7859.1.1.2.1,demod:9734,6547,8190,9428,6434,6431,6469,9489] equal(join(meet(X,Y),meet(X,Z)),meet(X,join(meet(X,Y),Z))).
% 9893 [para:7924.1.1,6468.1.1,demod:9832,7024,cut:6429] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using unit paramodulation strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using lex ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 1
% clause depth limited to 4
% seconds given: 30
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 1545
% derived clauses: 3475338
% kept clauses: 9859
% kept size sum: 200537
% kept mid-nuclei: 0
% kept new demods: 2382
% forw unit-subs: 716424
% forw double-subs: 0
% forw overdouble-subs: 0
% backward subs: 80
% fast unit cutoff: 1
% full unit cutoff: 0
% dbl unit cutoff: 0
% real runtime : 83.89
% process. runtime: 83.30
% specific non-discr-tree subsumption statistics:
% tried: 0
% length fails: 0
% strength fails: 0
% predlist fails: 0
% aux str. fails: 0
% by-lit fails: 0
% full subs tried: 0
% full subs fail: 0
%
% ; 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/LAT023-1+eq_r.in")
%
%------------------------------------------------------------------------------