TSTP Solution File: LCL028-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : LCL028-1 : 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 : 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 228.8s
% Output : Assurance 228.8s
% 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/LCL/LCL028-1+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: hne
% detected subclass: small
% detected subclass: short
%
% strategies selected:
% (hyper 29 #f 6 5)
% (binary-unit 11 #f 6 5)
% (binary-double 17 #f 6 5)
% (hyper 29 #f)
% (binary-unit 34 #f)
% (binary-weightorder 40 #f)
% (binary 17 #t)
% (binary-order 29 #f)
% (binary-posweight-order 111 #f 6 5)
% (binary-posweight-order 283 #f)
%
%
% **** EMPTY CLAUSE DERIVED ****
%
%
% timer checkpoints: c(5,40,0,10,0,0,24136,4,2178,24136,50,2184,24136,40,2184,24141,0,2184,36512,3,2739,39904,4,3011,40631,5,3286,40632,5,3288,40632,1,3288,40632,50,3289,40632,40,3289,40637,0,3289,68490,3,4165,73882,4,4575,77331,5,4990,77332,5,4990,77332,1,4990,77332,50,4994,77332,40,4994,77337,0,4994,130273,4,7181,130437,5,7896,130438,1,7901,130438,50,7906,130438,40,7906,130443,0,7906,149643,3,9616,155027,4,10459,158971,5,11308,158972,5,11310,158973,1,11310,158973,50,11313,158973,40,11313,158978,0,11313,213923,3,13314,219058,4,14315,232097,5,15314,232099,1,15315,232099,50,15318,232099,40,15318,232104,0,15318,251411,3,16224,254842,4,16594,266463,5,17019,266465,5,17019,266465,1,17019,266465,50,17020,266465,40,17020,266470,0,17020,310453,3,18472,317468,4,19197,325700,5,19921,325701,5,19922,325701,1,19922,325701,50,19924,325701,40,19924,325706,0,19924)
%
%
% START OF PROOF
% 325702 [] -is_a_theorem(implies(X,Y)) | -is_a_theorem(X) | is_a_theorem(Y).
% 325703 [] is_a_theorem(implies(X,implies(Y,X))).
% 325704 [] is_a_theorem(implies(implies(implies(X,falsehood),falsehood),X)).
% 325705 [] is_a_theorem(implies(implies(X,implies(Y,Z)),implies(implies(X,Y),implies(X,Z)))).
% 325706 [] -is_a_theorem(implies(implies(implies(implies(implies(a,b),implies(c,falsehood)),e),falsehood),implies(implies(falsehood,a),implies(c,a)))).
% 325708 [binary:325703,325702] is_a_theorem(implies(X,Y)) | -is_a_theorem(Y).
% 325710 [binary:325703,325708.2] is_a_theorem(implies(X,implies(Y,implies(Z,Y)))).
% 325715 [binary:325708.2,325704] is_a_theorem(implies(X,implies(implies(implies(Y,falsehood),falsehood),Y))).
% 325721 [binary:325702,325705] is_a_theorem(implies(implies(X,Y),implies(X,Z))) | -is_a_theorem(implies(X,implies(Y,Z))).
% 325723 [binary:325708.2,325705] is_a_theorem(implies(X,implies(implies(Y,implies(Z,U)),implies(implies(Y,Z),implies(Y,U))))).
% 325730 [?] ?
% 325732 [binary:325703,325721.2] is_a_theorem(implies(implies(X,Y),implies(X,X))).
% 325733 [binary:325710,325721.2] is_a_theorem(implies(implies(X,Y),implies(X,implies(Z,Y)))).
% 325736 [binary:325705,325721.2] is_a_theorem(implies(implies(implies(X,implies(Y,Z)),implies(X,Y)),implies(implies(X,implies(Y,Z)),implies(X,Z)))).
% 325737 [binary:325715,325721.2] is_a_theorem(implies(implies(X,implies(implies(Y,falsehood),falsehood)),implies(X,Y))).
% 325739 [binary:325702,325732,slowcut:325730] is_a_theorem(implies(X,X)).
% 325744 [binary:325721.2,325739] is_a_theorem(implies(implies(implies(X,Y),X),implies(implies(X,Y),Y))).
% 325750 [binary:325721.2,325723] is_a_theorem(implies(implies(X,implies(Y,implies(Z,U))),implies(X,implies(implies(Y,Z),implies(Y,U))))).
% 325751 [binary:325702,325733] is_a_theorem(implies(X,implies(Y,Z))) | -is_a_theorem(implies(X,Z)).
% 325753 [binary:325708.2,325733] is_a_theorem(implies(X,implies(implies(Y,Z),implies(Y,implies(U,Z))))).
% 325777 [binary:325702,325744,binarydemod:325708] is_a_theorem(implies(implies(X,Y),Y)) | -is_a_theorem(X).
% 325778 [binary:325708.2,325744] is_a_theorem(implies(X,implies(implies(implies(Y,Z),Y),implies(implies(Y,Z),Z)))).
% 325783 [binary:325703,325777.2] is_a_theorem(implies(implies(implies(X,implies(Y,X)),Z),Z)).
% 325784 [binary:325710,325777.2] is_a_theorem(implies(implies(implies(X,implies(Y,implies(Z,Y))),U),U)).
% 325802 [binary:325702,325783] -is_a_theorem(implies(implies(X,implies(Y,X)),Z)) | is_a_theorem(Z).
% 325822 [binary:325721.2,325753] is_a_theorem(implies(implies(X,implies(Y,Z)),implies(X,implies(Y,implies(U,Z))))).
% 325845 [binary:325702,325737] -is_a_theorem(implies(X,implies(implies(Y,falsehood),falsehood))) | is_a_theorem(implies(X,Y)).
% 325849 [binary:325802,325737] is_a_theorem(implies(falsehood,X)).
% 325850 [binary:325708.2,325849] is_a_theorem(implies(X,implies(falsehood,Y))).
% 325854 [binary:325721.2,325850] is_a_theorem(implies(implies(X,falsehood),implies(X,Y))).
% 325865 [binary:325708.2,325854] is_a_theorem(implies(X,implies(implies(Y,falsehood),implies(Y,Z)))).
% 325893 [binary:325702,325750] is_a_theorem(implies(X,implies(implies(Y,Z),implies(Y,U)))) | -is_a_theorem(implies(X,implies(Y,implies(Z,U)))).
% 325897 [binary:325802,325750] is_a_theorem(implies(implies(X,Y),implies(implies(Z,X),implies(Z,Y)))).
% 325904 [binary:325721.2,325865] is_a_theorem(implies(implies(X,implies(Y,falsehood)),implies(X,implies(Y,Z)))).
% 325958 [binary:325702,325784] -is_a_theorem(implies(implies(X,implies(Y,implies(Z,Y))),U)) | is_a_theorem(U).
% 326038 [binary:325702,325897] is_a_theorem(implies(implies(X,Y),implies(X,Z))) | -is_a_theorem(implies(Y,Z)).
% 326043 [binary:325777.2,325897] is_a_theorem(implies(implies(implies(implies(X,Y),implies(implies(Z,X),implies(Z,Y))),U),U)).
% 326048 [binary:325736,325958] is_a_theorem(implies(implies(X,implies(implies(Y,X),Z)),implies(X,Z))).
% 326096 [binary:325702,326048] -is_a_theorem(implies(X,implies(implies(Y,X),Z))) | is_a_theorem(implies(X,Z)).
% 326097 [binary:325708.2,326048] is_a_theorem(implies(X,implies(implies(Y,implies(implies(Z,Y),U)),implies(Y,U)))).
% 326119 [binary:325778,326096] is_a_theorem(implies(X,implies(implies(X,Y),Y))).
% 326122 [binary:325751.2,326119] is_a_theorem(implies(X,implies(Y,implies(implies(X,Z),Z)))).
% 326123 [binary:325777.2,326119] is_a_theorem(implies(implies(implies(X,implies(implies(X,Y),Y)),Z),Z)).
% 326127 [binary:326038.2,326119] is_a_theorem(implies(implies(X,Y),implies(X,implies(implies(Y,Z),Z)))).
% 326140 [binary:325702,326123] -is_a_theorem(implies(implies(X,implies(implies(X,Y),Y)),Z)) | is_a_theorem(Z).
% 326149 [binary:325702,326127] is_a_theorem(implies(X,implies(implies(Y,Z),Z))) | -is_a_theorem(implies(X,Y)).
% 326181 [binary:325854,326149.2] is_a_theorem(implies(implies(X,falsehood),implies(implies(implies(X,Y),Z),Z))).
% 326302 [binary:326140,325904] is_a_theorem(implies(X,implies(implies(X,falsehood),Y))).
% 326319 [binary:326149.2,326302] is_a_theorem(implies(X,implies(implies(implies(implies(X,falsehood),Y),Z),Z))).
% 326374 [binary:325702,325822] is_a_theorem(implies(X,implies(Y,implies(Z,U)))) | -is_a_theorem(implies(X,implies(Y,U))).
% 326709 [binary:325744,325845] is_a_theorem(implies(implies(implies(X,falsehood),X),X)).
% 326749 [binary:326038.2,326709] is_a_theorem(implies(implies(X,implies(implies(Y,falsehood),Y)),implies(X,Y))).
% 326866 [binary:325702,326749] -is_a_theorem(implies(X,implies(implies(Y,falsehood),Y))) | is_a_theorem(implies(X,Y)).
% 327089 [binary:326122,325893.2] is_a_theorem(implies(X,implies(implies(Y,implies(X,Z)),implies(Y,Z)))).
% 327133 [binary:325721.2,327089] is_a_theorem(implies(implies(X,implies(Y,implies(X,Z))),implies(X,implies(Y,Z)))).
% 327654 [binary:326096,326097] is_a_theorem(implies(implies(implies(X,Y),Z),implies(Y,Z))).
% 327656 [binary:325702,327654] -is_a_theorem(implies(implies(X,Y),Z)) | is_a_theorem(implies(Y,Z)).
% 328945 [binary:327656,327133] is_a_theorem(implies(implies(X,implies(Y,Z)),implies(Y,implies(X,Z)))).
% 328950 [binary:325702,328945] -is_a_theorem(implies(X,implies(Y,Z))) | is_a_theorem(implies(Y,implies(X,Z))).
% 328980 [binary:325897,328950] is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z)))).
% 328988 [binary:326181,328950] is_a_theorem(implies(implies(implies(X,Y),Z),implies(implies(X,falsehood),Z))).
% 328991 [binary:326319,328950] is_a_theorem(implies(implies(implies(implies(X,falsehood),Y),Z),implies(X,Z))).
% 329031 [binary:325702,328980] is_a_theorem(implies(implies(X,Y),implies(Z,Y))) | -is_a_theorem(implies(Z,X)).
% 329540 [binary:325845,328988] is_a_theorem(implies(implies(implies(X,Y),falsehood),X)).
% 329542 [binary:326866,328988] is_a_theorem(implies(implies(implies(X,Y),X),X)).
% 329573 [binary:326038.2,329542] is_a_theorem(implies(implies(X,implies(implies(Y,Z),Y)),implies(X,Y))).
% 329635 [binary:329031.2,329540] is_a_theorem(implies(implies(X,Y),implies(implies(implies(X,Z),falsehood),Y))).
% 329732 [binary:326038.2,329573] is_a_theorem(implies(implies(X,implies(Y,implies(implies(Z,U),Z))),implies(X,implies(Y,Z)))).
% 330181 [binary:325702,328991] -is_a_theorem(implies(implies(implies(X,falsehood),Y),Z)) | is_a_theorem(implies(X,Z)).
% 330631 [binary:326374.2,329635] is_a_theorem(implies(implies(X,Y),implies(implies(implies(X,Z),falsehood),implies(U,Y)))).
% 331080 [binary:325702,326043] -is_a_theorem(implies(implies(implies(X,Y),implies(implies(Z,X),implies(Z,Y))),U)) | is_a_theorem(U).
% 344241 [binary:325702,330631] is_a_theorem(implies(implies(implies(X,Y),falsehood),implies(Z,U))) | -is_a_theorem(implies(X,U)).
% 360235 [binary:329732,331080] is_a_theorem(implies(implies(X,Y),implies(implies(implies(Y,Z),X),Y))).
% 360254 [binary:330181,360235] is_a_theorem(implies(X,implies(implies(implies(Y,Z),implies(X,falsehood)),Y))).
% 360776 [binary:328950,360254] is_a_theorem(implies(implies(implies(X,Y),implies(Z,falsehood)),implies(Z,X))).
% 361007 [binary:344241.2,360776,slowcut:325706] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 5
% clause depth limited to 6
% seconds given: 111
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 10634
% derived clauses: 2928412
% kept clauses: 288742
% kept size sum: 676886
% kept mid-nuclei: 45681
% kept new demods: 0
% forw unit-subs: 1450227
% forw double-subs: 82551
% forw overdouble-subs: 37196
% backward subs: 1667
% fast unit cutoff: 6987
% full unit cutoff: 1082
% dbl unit cutoff: 911
% real runtime : 236.24
% process. runtime: 234.60
% specific non-discr-tree subsumption statistics:
% tried: 12202088
% length fails: 1081315
% strength fails: 2108843
% predlist fails: 2226546
% aux str. fails: 1134450
% by-lit fails: 224665
% full subs tried: 5260180
% full subs fail: 5214750
%
% ; 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/LCL/LCL028-1+noeq.in")
%
%------------------------------------------------------------------------------