TSTP Solution File: LCL159-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL159-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue Aug 22 10:47:30 EDT 2023
% Result : Unsatisfiable 260.26s 215.73s
% Output : CNFRefutation 260.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 22
% Syntax : Number of formulae : 97 ( 87 unt; 10 typ; 0 def)
% Number of atoms : 87 ( 86 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 2 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 11 ( 6 >; 5 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 4 con; 0-2 aty)
% Number of variables : 117 (; 117 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ xor > or > implies > and_star > and > #nlpp > not > y > x > truth > falsehood
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(truth,type,
truth: $i ).
tff(x,type,
x: $i ).
tff(falsehood,type,
falsehood: $i ).
tff(xor,type,
xor: ( $i * $i ) > $i ).
tff(y,type,
y: $i ).
tff(or,type,
or: ( $i * $i ) > $i ).
tff(not,type,
not: $i > $i ).
tff(and_star,type,
and_star: ( $i * $i ) > $i ).
tff(and,type,
and: ( $i * $i ) > $i ).
tff(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_85,axiom,
! [X,Y] : ( or(X,Y) = or(Y,X) ),
file(unknown,unknown) ).
tff(f_48,axiom,
! [X] : ( implies(truth,X) = X ),
file(unknown,unknown) ).
tff(f_129,axiom,
not(truth) = falsehood,
file(unknown,unknown) ).
tff(f_81,axiom,
! [X,Y] : ( or(X,Y) = implies(not(X),Y) ),
file(unknown,unknown) ).
tff(f_54,axiom,
! [X,Y] : ( implies(implies(not(X),not(Y)),implies(Y,X)) = truth ),
file(unknown,unknown) ).
tff(f_52,axiom,
! [X,Y] : ( implies(implies(X,Y),Y) = implies(implies(Y,X),X) ),
file(unknown,unknown) ).
tff(f_50,axiom,
! [X,Y,Z] : ( implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z))) = truth ),
file(unknown,unknown) ).
tff(f_87,axiom,
! [X,Y] : ( and(X,Y) = not(or(not(X),not(Y))) ),
file(unknown,unknown) ).
tff(f_118,axiom,
! [X,Y] : ( xor(X,Y) = or(and(X,not(Y)),and(not(X),Y)) ),
file(unknown,unknown) ).
tff(f_120,axiom,
! [X,Y] : ( xor(X,Y) = xor(Y,X) ),
file(unknown,unknown) ).
tff(f_91,axiom,
! [X,Y] : ( and(X,Y) = and(Y,X) ),
file(unknown,unknown) ).
tff(f_133,axiom,
xor(x,xor(truth,y)) != xor(xor(x,truth),y),
file(unknown,unknown) ).
tff(c_14,plain,
! [Y_15,X_14] : ( or(Y_15,X_14) = or(X_14,Y_15) ),
inference(cnfTransformation,[status(thm)],[f_85]) ).
tff(c_2,plain,
! [X_1] : ( implies(truth,X_1) = X_1 ),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_32,plain,
not(truth) = falsehood,
inference(cnfTransformation,[status(thm)],[f_129]) ).
tff(c_162,plain,
! [X_43,Y_44] : ( implies(not(X_43),Y_44) = or(X_43,Y_44) ),
inference(cnfTransformation,[status(thm)],[f_81]) ).
tff(c_171,plain,
! [Y_44] : ( or(truth,Y_44) = implies(falsehood,Y_44) ),
inference(superposition,[status(thm),theory(equality)],[c_32,c_162]) ).
tff(c_10,plain,
! [X_9,Y_10] : ( implies(not(X_9),Y_10) = or(X_9,Y_10) ),
inference(cnfTransformation,[status(thm)],[f_81]) ).
tff(c_8,plain,
! [X_7,Y_8] : ( implies(implies(not(X_7),not(Y_8)),implies(Y_8,X_7)) = truth ),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_318,plain,
! [X_50,Y_51] : ( implies(or(X_50,not(Y_51)),implies(Y_51,X_50)) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_8]) ).
tff(c_355,plain,
! [X_1] : ( implies(or(X_1,not(truth)),X_1) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_318]) ).
tff(c_363,plain,
! [X_52] : ( implies(or(X_52,falsehood),X_52) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_32,c_355]) ).
tff(c_374,plain,
implies(implies(falsehood,falsehood),truth) = truth,
inference(superposition,[status(thm),theory(equality)],[c_171,c_363]) ).
tff(c_174,plain,
! [Y_45] : ( or(truth,Y_45) = implies(falsehood,Y_45) ),
inference(superposition,[status(thm),theory(equality)],[c_32,c_162]) ).
tff(c_180,plain,
! [Y_45] : ( or(Y_45,truth) = implies(falsehood,Y_45) ),
inference(superposition,[status(thm),theory(equality)],[c_174,c_14]) ).
tff(c_793,plain,
! [Y_66,X_67] : ( implies(implies(Y_66,X_67),X_67) = implies(implies(X_67,Y_66),Y_66) ),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_852,plain,
! [X_68] : ( implies(implies(X_68,truth),truth) = implies(X_68,X_68) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_793]) ).
tff(c_927,plain,
! [X_9] : ( or(X_9,not(X_9)) = implies(implies(not(X_9),truth),truth) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_852]) ).
tff(c_978,plain,
! [X_69] : ( or(X_69,not(X_69)) = implies(implies(falsehood,X_69),truth) ),
inference(demodulation,[status(thm),theory(equality)],[c_180,c_10,c_927]) ).
tff(c_382,plain,
! [Y_15] : ( implies(or(falsehood,Y_15),Y_15) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_14,c_363]) ).
tff(c_997,plain,
implies(implies(implies(falsehood,falsehood),truth),not(falsehood)) = truth,
inference(superposition,[status(thm),theory(equality)],[c_978,c_382]) ).
tff(c_1051,plain,
not(falsehood) = truth,
inference(demodulation,[status(thm),theory(equality)],[c_2,c_374,c_997]) ).
tff(c_1167,plain,
! [Y_10] : ( or(falsehood,Y_10) = implies(truth,Y_10) ),
inference(superposition,[status(thm),theory(equality)],[c_1051,c_10]) ).
tff(c_1212,plain,
! [Y_72] : ( or(falsehood,Y_72) = Y_72 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1167]) ).
tff(c_1267,plain,
! [X_14] : ( or(X_14,falsehood) = X_14 ),
inference(superposition,[status(thm),theory(equality)],[c_14,c_1212]) ).
tff(c_1180,plain,
! [Y_10] : ( or(falsehood,Y_10) = Y_10 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1167]) ).
tff(c_1208,plain,
! [Y_15] : ( implies(Y_15,Y_15) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_1180,c_382]) ).
tff(c_838,plain,
! [X_1] : ( implies(implies(X_1,truth),truth) = implies(X_1,X_1) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_793]) ).
tff(c_2013,plain,
! [X_86] : ( implies(implies(X_86,truth),truth) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_1208,c_838]) ).
tff(c_1278,plain,
! [X_73,Y_74,Z_75] : ( implies(implies(X_73,Y_74),implies(implies(Y_74,Z_75),implies(X_73,Z_75))) = truth ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_1423,plain,
! [Y_74,X_1] : ( implies(implies(truth,Y_74),implies(implies(Y_74,X_1),X_1)) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_1278]) ).
tff(c_1441,plain,
! [Y_74,X_1] : ( implies(Y_74,implies(implies(Y_74,X_1),X_1)) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1423]) ).
tff(c_2096,plain,
! [X_87] : ( implies(X_87,truth) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2013,c_1441]) ).
tff(c_2140,plain,
! [X_9] : ( or(X_9,truth) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2096,c_10]) ).
tff(c_2248,plain,
! [Y_89] : ( implies(falsehood,Y_89) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2140,c_180]) ).
tff(c_6,plain,
! [Y_6,X_5] : ( implies(implies(Y_6,X_5),X_5) = implies(implies(X_5,Y_6),Y_6) ),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_2277,plain,
! [Y_89] : ( implies(implies(Y_89,falsehood),falsehood) = implies(truth,Y_89) ),
inference(superposition,[status(thm),theory(equality)],[c_2248,c_6]) ).
tff(c_2832,plain,
! [Y_98] : ( implies(implies(Y_98,falsehood),falsehood) = Y_98 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2277]) ).
tff(c_2902,plain,
! [X_9] : ( implies(or(X_9,falsehood),falsehood) = not(X_9) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_2832]) ).
tff(c_2925,plain,
! [X_9] : ( implies(X_9,falsehood) = not(X_9) ),
inference(demodulation,[status(thm),theory(equality)],[c_1267,c_2902]) ).
tff(c_2304,plain,
! [Y_89] : ( implies(implies(Y_89,falsehood),falsehood) = Y_89 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2277]) ).
tff(c_3040,plain,
! [Y_100] : ( not(not(Y_100)) = Y_100 ),
inference(demodulation,[status(thm),theory(equality)],[c_2925,c_2925,c_2304]) ).
tff(c_4992,plain,
! [Y_129,Y_130] : ( or(not(Y_129),Y_130) = implies(Y_129,Y_130) ),
inference(superposition,[status(thm),theory(equality)],[c_3040,c_10]) ).
tff(c_5074,plain,
! [Y_130,Y_129] : ( or(Y_130,not(Y_129)) = implies(Y_129,Y_130) ),
inference(superposition,[status(thm),theory(equality)],[c_4992,c_14]) ).
tff(c_3082,plain,
! [Y_100,Y_10] : ( or(not(Y_100),Y_10) = implies(Y_100,Y_10) ),
inference(superposition,[status(thm),theory(equality)],[c_3040,c_10]) ).
tff(c_234,plain,
! [X_47,Y_48] : ( not(or(not(X_47),not(Y_48))) = and(X_47,Y_48) ),
inference(cnfTransformation,[status(thm)],[f_87]) ).
tff(c_258,plain,
! [Y_48,X_47] : ( not(or(not(Y_48),not(X_47))) = and(X_47,Y_48) ),
inference(superposition,[status(thm),theory(equality)],[c_14,c_234]) ).
tff(c_9159,plain,
! [Y_175,X_176] : ( not(implies(Y_175,not(X_176))) = and(X_176,Y_175) ),
inference(demodulation,[status(thm),theory(equality)],[c_3082,c_258]) ).
tff(c_9273,plain,
! [X_9,X_176] : ( not(or(X_9,not(X_176))) = and(X_176,not(X_9)) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_9159]) ).
tff(c_9290,plain,
! [X_176,X_9] : ( and(X_176,not(X_9)) = not(implies(X_176,X_9)) ),
inference(demodulation,[status(thm),theory(equality)],[c_5074,c_9273]) ).
tff(c_2927,plain,
! [Y_89] : ( not(not(Y_89)) = Y_89 ),
inference(demodulation,[status(thm),theory(equality)],[c_2925,c_2925,c_2304]) ).
tff(c_264,plain,
! [Y_48] : ( not(or(falsehood,not(Y_48))) = and(truth,Y_48) ),
inference(superposition,[status(thm),theory(equality)],[c_32,c_234]) ).
tff(c_1210,plain,
! [Y_48] : ( not(not(Y_48)) = and(truth,Y_48) ),
inference(demodulation,[status(thm),theory(equality)],[c_1180,c_264]) ).
tff(c_3038,plain,
! [Y_48] : ( and(truth,Y_48) = Y_48 ),
inference(demodulation,[status(thm),theory(equality)],[c_2927,c_1210]) ).
tff(c_1057,plain,
! [X_70,Y_71] : ( or(and(X_70,not(Y_71)),and(not(X_70),Y_71)) = xor(X_70,Y_71) ),
inference(cnfTransformation,[status(thm)],[f_118]) ).
tff(c_1091,plain,
! [X_70,Y_48] : ( or(and(X_70,and(truth,Y_48)),and(not(X_70),or(falsehood,not(Y_48)))) = xor(X_70,or(falsehood,not(Y_48))) ),
inference(superposition,[status(thm),theory(equality)],[c_264,c_1057]) ).
tff(c_739906,plain,
! [X_70,Y_48] : ( implies(or(X_70,Y_48),and(X_70,Y_48)) = xor(X_70,not(Y_48)) ),
inference(demodulation,[status(thm),theory(equality)],[c_5074,c_10,c_9290,c_3038,c_1180,c_1180,c_1091]) ).
tff(c_16,plain,
! [X_16,Y_17] : ( not(or(not(X_16),not(Y_17))) = and(X_16,Y_17) ),
inference(cnfTransformation,[status(thm)],[f_87]) ).
tff(c_3097,plain,
! [X_16,Y_17] : ( or(not(X_16),not(Y_17)) = not(and(X_16,Y_17)) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_3040]) ).
tff(c_739907,plain,
! [X_1563,Y_1564] : ( implies(or(X_1563,Y_1564),and(X_1563,Y_1564)) = xor(X_1563,not(Y_1564)) ),
inference(demodulation,[status(thm),theory(equality)],[c_5074,c_10,c_9290,c_3038,c_1180,c_1180,c_1091]) ).
tff(c_741209,plain,
! [X_16,Y_17] : ( implies(not(and(X_16,Y_17)),and(not(X_16),not(Y_17))) = xor(not(X_16),not(not(Y_17))) ),
inference(superposition,[status(thm),theory(equality)],[c_3097,c_739907]) ).
tff(c_741762,plain,
! [X_1565,Y_1566] : ( xor(not(X_1565),Y_1566) = xor(X_1565,not(Y_1566)) ),
inference(demodulation,[status(thm),theory(equality)],[c_739906,c_5074,c_10,c_10,c_9290,c_2927,c_741209]) ).
tff(c_24,plain,
! [Y_26,X_25] : ( xor(Y_26,X_25) = xor(X_25,Y_26) ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_742047,plain,
! [Y_1566,X_1565] : ( xor(Y_1566,not(X_1565)) = xor(X_1565,not(Y_1566)) ),
inference(superposition,[status(thm),theory(equality)],[c_741762,c_24]) ).
tff(c_2185,plain,
! [Y_45] : ( implies(falsehood,Y_45) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2140,c_180]) ).
tff(c_1143,plain,
! [X_47] : ( not(or(truth,not(X_47))) = and(X_47,falsehood) ),
inference(superposition,[status(thm),theory(equality)],[c_1051,c_258]) ).
tff(c_1172,plain,
! [X_47] : ( not(implies(falsehood,not(X_47))) = and(X_47,falsehood) ),
inference(demodulation,[status(thm),theory(equality)],[c_171,c_1143]) ).
tff(c_7027,plain,
! [X_47] : ( and(X_47,falsehood) = falsehood ),
inference(demodulation,[status(thm),theory(equality)],[c_32,c_2185,c_1172]) ).
tff(c_20,plain,
! [Y_22,X_21] : ( and(Y_22,X_21) = and(X_21,Y_22) ),
inference(cnfTransformation,[status(thm)],[f_91]) ).
tff(c_1119,plain,
! [X_70] : ( or(and(X_70,falsehood),and(not(X_70),truth)) = xor(X_70,truth) ),
inference(superposition,[status(thm),theory(equality)],[c_32,c_1057]) ).
tff(c_1130,plain,
! [X_70] : ( or(and(X_70,falsehood),and(truth,not(X_70))) = xor(X_70,truth) ),
inference(demodulation,[status(thm),theory(equality)],[c_20,c_1119]) ).
tff(c_8633,plain,
! [X_168] : ( xor(X_168,truth) = not(X_168) ),
inference(demodulation,[status(thm),theory(equality)],[c_2925,c_7027,c_3082,c_14,c_3038,c_1130]) ).
tff(c_8647,plain,
! [X_168] : ( xor(truth,X_168) = not(X_168) ),
inference(superposition,[status(thm),theory(equality)],[c_8633,c_24]) ).
tff(c_34,plain,
xor(xor(x,truth),y) != xor(x,xor(truth,y)),
inference(cnfTransformation,[status(thm)],[f_133]) ).
tff(c_35,plain,
xor(y,xor(truth,x)) != xor(x,xor(truth,y)),
inference(demodulation,[status(thm),theory(equality)],[c_24,c_24,c_34]) ).
tff(c_8676,plain,
xor(y,not(x)) != xor(x,not(y)),
inference(demodulation,[status(thm),theory(equality)],[c_8647,c_8647,c_35]) ).
tff(c_742828,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_742047,c_8676]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : LCL159-1 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.35 % Computer : n006.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Thu Aug 3 13:20:43 EDT 2023
% 0.15/0.35 % CPUTime :
% 260.26/215.73 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 260.26/215.74
% 260.26/215.74 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 260.45/215.79
% 260.45/215.79 Inference rules
% 260.45/215.79 ----------------------
% 260.45/215.79 #Ref : 0
% 260.45/215.79 #Sup : 187409
% 260.45/215.79 #Fact : 0
% 260.45/215.79 #Define : 0
% 260.45/215.79 #Split : 0
% 260.45/215.79 #Chain : 0
% 260.45/215.79 #Close : 0
% 260.45/215.79
% 260.45/215.79 Ordering : KBO
% 260.45/215.79
% 260.45/215.79 Simplification rules
% 260.45/215.79 ----------------------
% 260.45/215.79 #Subsume : 1789
% 260.45/215.79 #Demod : 407643
% 260.45/215.79 #Tautology : 104690
% 260.45/215.79 #SimpNegUnit : 0
% 260.45/215.79 #BackRed : 99
% 260.45/215.79
% 260.45/215.79 #Partial instantiations: 0
% 260.45/215.79 #Strategies tried : 1
% 260.45/215.79
% 260.45/215.79 Timing (in seconds)
% 260.45/215.79 ----------------------
% 260.45/215.79 Preprocessing : 0.47
% 260.45/215.79 Parsing : 0.26
% 260.45/215.79 CNF conversion : 0.02
% 260.45/215.79 Main loop : 214.14
% 260.45/215.79 Inferencing : 6.90
% 260.45/215.80 Reduction : 170.89
% 260.45/215.80 Demodulation : 165.49
% 260.45/215.80 BG Simplification : 0.81
% 260.45/215.80 Subsumption : 25.50
% 260.45/215.80 Abstraction : 1.53
% 260.45/215.80 MUC search : 0.00
% 260.45/215.80 Cooper : 0.00
% 260.45/215.80 Total : 214.70
% 260.45/215.80 Index Insertion : 0.00
% 260.45/215.80 Index Deletion : 0.00
% 260.45/215.80 Index Matching : 0.00
% 260.45/215.80 BG Taut test : 0.00
%------------------------------------------------------------------------------