TSTP Solution File: LAT159-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : LAT159-1 : TPTP v3.4.2. Released v3.1.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art04.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 346.4s
% Output : Assurance 346.4s
% 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/LAT159-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 7 1)
% (binary-posweight-lex-big-order 30 #f 7 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,39358,3,3015,53499,4,4504,61945,5,6001,61945,1,6001,61945,50,6005,61945,40,6005,61956,0,6005,89899,3,7507,99203,4,8296,107851,5,9006,107852,1,9006,107852,50,9009,107852,40,9009,107863,0,9009,108886,50,9040,108886,40,9040,108897,0,9055,244654,3,18056,324887,4,22556,406082,5,27056,406084,1,27056,406084,50,27061,406084,40,27061,406095,0,27061,508697,3,33080)
%
%
% START OF PROOF
% 406087 [] equal(join(X,X),X).
% 406088 [] equal(meet(X,join(X,Y)),X).
% 406089 [] equal(join(X,meet(X,Y)),X).
% 406090 [] equal(meet(X,Y),meet(Y,X)).
% 406091 [] equal(join(X,Y),join(Y,X)).
% 406092 [] equal(meet(meet(X,Y),Z),meet(X,meet(Y,Z))).
% 406093 [] equal(join(join(X,Y),Z),join(X,join(Y,Z))).
% 406094 [] equal(meet(X,join(Y,meet(Z,join(X,U)))),meet(X,join(Y,meet(Z,join(X,meet(Z,join(Y,U))))))).
% 406095 [] -equal(meet(a,join(b,meet(a,c))),meet(a,join(b,meet(a,join(meet(a,b),meet(c,join(a,b))))))).
% 406096 [para:406090.1.1,406088.1.1] equal(meet(join(X,Y),X),X).
% 406097 [para:406090.1.1,406089.1.1.2] equal(join(X,meet(Y,X)),X).
% 406098 [para:406090.1.1,406095.1.1] -equal(meet(join(b,meet(a,c)),a),meet(a,join(b,meet(a,join(meet(a,b),meet(c,join(a,b))))))).
% 406104 [para:406091.1.1,406088.1.1.2] equal(meet(X,join(Y,X)),X).
% 406110 [para:406096.1.1,406089.1.1.2,demod:406093] equal(join(X,join(Y,X)),join(X,Y)).
% 406112 [para:406097.1.1,406091.1.1] equal(X,join(meet(Y,X),X)).
% 406116 [para:406090.1.1,406098.1.2.2.2.2.1] -equal(meet(join(b,meet(a,c)),a),meet(a,join(b,meet(a,join(meet(b,a),meet(c,join(a,b))))))).
% 406125 [para:406088.1.1,406092.1.1.1] equal(meet(X,Y),meet(X,meet(join(X,Z),Y))).
% 406127 [para:406092.1.1,406090.1.1] equal(meet(X,meet(Y,Z)),meet(Z,meet(X,Y))).
% 406130 [para:406096.1.1,406092.1.1.1] equal(meet(X,Y),meet(join(X,Z),meet(X,Y))).
% 406132 [para:406089.1.1,406104.1.1.2,demod:406092] equal(meet(X,meet(Y,X)),meet(X,Y)).
% 406134 [para:406104.1.1,406092.1.1.1] equal(meet(X,Y),meet(X,meet(join(Z,X),Y))).
% 406138 [para:406092.1.1,406112.1.2.1] equal(X,join(meet(Y,meet(Z,X)),X)).
% 406139 [para:406110.1.1,406104.1.1.2] equal(meet(join(X,Y),join(Y,X)),join(X,Y)).
% 406140 [para:406093.1.1,406088.1.1.2] equal(meet(join(X,Y),join(X,join(Y,Z))),join(X,Y)).
% 406142 [para:406089.1.1,406093.1.1.1] equal(join(X,Y),join(X,join(meet(X,Z),Y))).
% 406148 [para:406097.1.1,406093.1.1.1] equal(join(X,Y),join(X,join(meet(Z,X),Y))).
% 406149 [para:406093.1.1,406104.1.1.2] equal(meet(X,join(Y,join(Z,X))),X).
% 406152 [para:406112.1.2,406093.1.1.1] equal(join(X,Y),join(meet(Z,X),join(X,Y))).
% 406178 [para:406087.1.1,406094.1.2.2.2.2.2.2] equal(meet(X,join(Y,meet(Z,join(X,Y)))),meet(X,join(Y,meet(Z,join(X,meet(Z,Y)))))).
% 406179 [para:406089.1.1,406094.1.2.2.2.2.2.2,demod:406178] equal(meet(X,join(Y,meet(Z,join(X,meet(Y,U))))),meet(X,join(Y,meet(Z,join(X,Y))))).
% 406188 [para:406097.1.1,406094.1.2.2.2.2.2.2,demod:406178] equal(meet(X,join(Y,meet(Z,join(X,meet(U,Y))))),meet(X,join(Y,meet(Z,join(X,Y))))).
% 406190 [para:406094.1.2,406092.1.1.1,demod:406092] equal(meet(X,meet(join(Y,meet(Z,join(X,U))),V)),meet(X,meet(join(Y,meet(Z,join(X,meet(Z,join(Y,U))))),V))).
% 406208 [para:406104.1.1,406138.1.2.1.2] equal(join(X,Y),join(meet(Z,Y),join(X,Y))).
% 406214 [para:406089.1.1,406149.1.1.2.2,demod:406092] equal(meet(X,meet(Y,join(Z,X))),meet(X,Y)).
% 406259 [para:406125.1.2,406090.1.1,demod:406092] equal(meet(X,Y),meet(join(X,Z),meet(Y,X))).
% 406274 [para:406090.1.1,406127.1.2.2] equal(meet(X,meet(Y,Z)),meet(Z,meet(Y,X))).
% 406332 [para:406110.1.1,406134.1.2.2.1] equal(meet(join(X,Y),Z),meet(join(X,Y),meet(join(Y,X),Z))).
% 406410 [para:406132.1.1,406148.1.2.2.1] equal(join(meet(X,Y),Z),join(meet(X,Y),join(meet(Y,X),Z))).
% 406439 [para:406132.1.1,406152.1.2.1,demod:406410] equal(join(meet(X,Y),Z),join(meet(Y,X),Z)).
% 406537 [para:406142.1.2,406208.1.2.2,demod:406142] equal(join(X,Y),join(meet(Z,join(meet(X,U),Y)),join(X,Y))).
% 406548 [para:406094.1.2,406214.1.1.2,demod:406096,406130,406092] equal(meet(X,meet(Y,join(Z,meet(X,join(Y,U))))),meet(X,Y)).
% 406569 [para:406091.1.1,406116.1.1.1] -equal(meet(join(meet(a,c),b),a),meet(a,join(b,meet(a,join(meet(b,a),meet(c,join(a,b))))))).
% 406654 [para:406139.1.1,406259.1.2.2,demod:406093,406139] equal(join(X,Y),meet(join(X,join(Y,Z)),join(Y,X))).
% 406701 [para:406139.1.1,406274.1.2.2,demod:406332] equal(meet(join(X,Y),Z),meet(Z,join(Y,X))).
% 407029 [para:406439.1.1,406701.1.1.1] equal(meet(join(meet(X,Y),Z),U),meet(U,join(Z,meet(Y,X)))).
% 407147 [para:406112.1.2,406140.1.1.2.2] equal(meet(join(X,meet(Y,Z)),join(X,Z)),join(X,meet(Y,Z))).
% 408769 [para:406097.1.1,406179.1.1.2.2.2] equal(meet(X,join(Y,meet(Z,X))),meet(X,join(Y,meet(Z,join(X,Y))))).
% 411615 [para:406188.1.1,406092.1.1.1,demod:406092,408769] equal(meet(X,meet(join(Y,meet(Z,X)),U)),meet(X,meet(join(Y,meet(Z,join(X,meet(V,Y)))),U))).
% 412557 [para:406087.1.1,406190.1.2.2.1.2.2.2.2,demod:411615] equal(meet(X,meet(join(Y,meet(Z,join(X,Y))),U)),meet(X,meet(join(Y,meet(Z,X)),U))).
% 438062 [para:406537.1.2,406654.1.2.1] equal(join(meet(X,join(meet(Y,Z),U)),Y),meet(join(Y,U),join(Y,meet(X,join(meet(Y,Z),U))))).
% 540965 [para:406548.1.1,407147.1.1.1.2,demod:406548] equal(meet(join(X,meet(Y,Z)),join(X,meet(Z,join(U,meet(Y,join(Z,V)))))),join(X,meet(Y,Z))).
% 542194 [para:406091.1.1,406569.1.2.2,demod:540965,412557,438062,cut:407029] 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
% seconds given: 120
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 3756
% derived clauses: 3306610
% kept clauses: 255072
% kept size sum: 0
% kept mid-nuclei: 0
% kept new demods: 176618
% forw unit-subs: 2673503
% forw double-subs: 0
% forw overdouble-subs: 0
% backward subs: 22
% fast unit cutoff: 1
% full unit cutoff: 0
% dbl unit cutoff: 0
% real runtime : 358.89
% process. runtime: 354.95
% 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/LAT159-1+eq_r.in")
%
%------------------------------------------------------------------------------