TSTP Solution File: LCL115-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL115-2 : 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 : n017.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:25 EDT 2023
% Result : Unsatisfiable 3.62s 2.11s
% Output : CNFRefutation 4.25s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 10
% Syntax : Number of formulae : 54 ( 49 unt; 5 typ; 0 def)
% Number of atoms : 49 ( 48 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 3 ( 3 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 3 ( 2 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 74 (; 74 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ implies > #nlpp > not > truth > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(truth,type,
truth: $i ).
tff(a,type,
a: $i ).
tff(b,type,
b: $i ).
tff(not,type,
not: $i > $i ).
tff(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_51,axiom,
! [X] : ( implies(truth,X) = X ),
file(unknown,unknown) ).
tff(f_53,axiom,
! [X,Y,Z] : ( implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z))) = truth ),
file(unknown,unknown) ).
tff(f_55,axiom,
! [X,Y] : ( implies(implies(X,Y),Y) = implies(implies(Y,X),X) ),
file(unknown,unknown) ).
tff(f_57,axiom,
! [X,Y] : ( implies(implies(not(X),not(Y)),implies(Y,X)) = truth ),
file(unknown,unknown) ).
tff(f_61,axiom,
implies(not(implies(a,b)),not(b)) != truth,
file(unknown,unknown) ).
tff(c_2,plain,
! [X_1] : ( implies(truth,X_1) = X_1 ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_91,plain,
! [X_15,Y_16,Z_17] : ( implies(implies(X_15,Y_16),implies(implies(Y_16,Z_17),implies(X_15,Z_17))) = truth ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_183,plain,
! [Y_16,X_1] : ( implies(implies(truth,Y_16),implies(implies(Y_16,X_1),X_1)) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_91]) ).
tff(c_327,plain,
! [Y_20,X_21] : ( implies(Y_20,implies(implies(Y_20,X_21),X_21)) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_183]) ).
tff(c_358,plain,
! [X_21] : ( implies(implies(truth,X_21),X_21) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_327,c_2]) ).
tff(c_416,plain,
! [X_21] : ( implies(X_21,X_21) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_358]) ).
tff(c_46,plain,
! [Y_13,X_14] : ( implies(implies(Y_13,X_14),X_14) = implies(implies(X_14,Y_13),Y_13) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_79,plain,
! [X_1] : ( implies(implies(X_1,truth),truth) = implies(X_1,X_1) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_46]) ).
tff(c_480,plain,
! [X_23] : ( implies(implies(X_23,truth),truth) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_416,c_79]) ).
tff(c_193,plain,
! [Y_16,X_1] : ( implies(Y_16,implies(implies(Y_16,X_1),X_1)) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_183]) ).
tff(c_566,plain,
! [X_24] : ( implies(X_24,truth) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_480,c_193]) ).
tff(c_4,plain,
! [X_2,Y_3,Z_4] : ( implies(implies(X_2,Y_3),implies(implies(Y_3,Z_4),implies(X_2,Z_4))) = truth ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_580,plain,
! [Z_4,X_24] : ( implies(truth,implies(implies(truth,Z_4),implies(X_24,Z_4))) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_566,c_4]) ).
tff(c_635,plain,
! [Z_4,X_24] : ( implies(Z_4,implies(X_24,Z_4)) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_580]) ).
tff(c_20,plain,
! [X_10,Y_11] : ( implies(implies(not(X_10),not(Y_11)),implies(Y_11,X_10)) = truth ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_33,plain,
! [X_1] : ( implies(implies(not(X_1),not(truth)),X_1) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_20]) ).
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_57]) ).
tff(c_167,plain,
! [X_15,X_7,Y_8] : ( implies(implies(X_15,implies(not(X_7),not(Y_8))),implies(truth,implies(X_15,implies(Y_8,X_7)))) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_91]) ).
tff(c_772,plain,
! [X_27,X_28,Y_29] : ( implies(implies(X_27,implies(not(X_28),not(Y_29))),implies(X_27,implies(Y_29,X_28))) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_167]) ).
tff(c_929,plain,
! [Y_30,X_31] : ( implies(truth,implies(not(Y_30),implies(Y_30,X_31))) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_635,c_772]) ).
tff(c_946,plain,
! [Y_30,X_31] : ( implies(truth,implies(truth,implies(not(Y_30),implies(Y_30,X_31)))) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_929,c_193]) ).
tff(c_1037,plain,
! [Y_32,X_33] : ( implies(not(Y_32),implies(Y_32,X_33)) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_946]) ).
tff(c_1144,plain,
! [X_34] : ( implies(not(truth),X_34) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_1037]) ).
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_55]) ).
tff(c_1200,plain,
! [X_34] : ( implies(implies(X_34,not(truth)),not(truth)) = implies(truth,X_34) ),
inference(superposition,[status(thm),theory(equality)],[c_1144,c_6]) ).
tff(c_1261,plain,
! [X_35] : ( implies(implies(X_35,not(truth)),not(truth)) = X_35 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1200]) ).
tff(c_1017,plain,
! [Y_30,X_31] : ( implies(not(Y_30),implies(Y_30,X_31)) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_946]) ).
tff(c_1398,plain,
! [X_36] : ( implies(not(implies(X_36,not(truth))),X_36) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_1261,c_1017]) ).
tff(c_1896,plain,
! [Y_41] : ( implies(truth,implies(Y_41,implies(not(Y_41),not(truth)))) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_1398,c_8]) ).
tff(c_1919,plain,
! [Y_41] : ( implies(truth,implies(truth,implies(Y_41,implies(not(Y_41),not(truth))))) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_1896,c_193]) ).
tff(c_1999,plain,
! [Y_42] : ( implies(Y_42,implies(not(Y_42),not(truth))) = truth ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_1919]) ).
tff(c_2047,plain,
! [Y_42] : ( implies(implies(implies(not(Y_42),not(truth)),Y_42),Y_42) = implies(truth,implies(not(Y_42),not(truth))) ),
inference(superposition,[status(thm),theory(equality)],[c_1999,c_6]) ).
tff(c_2115,plain,
! [Y_43] : ( implies(not(Y_43),not(truth)) = Y_43 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_33,c_2,c_2047]) ).
tff(c_1246,plain,
! [X_34] : ( implies(implies(X_34,not(truth)),not(truth)) = X_34 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1200]) ).
tff(c_2137,plain,
! [Y_43] : ( implies(Y_43,not(truth)) = not(Y_43) ),
inference(superposition,[status(thm),theory(equality)],[c_2115,c_1246]) ).
tff(c_2225,plain,
! [X_34] : ( not(not(X_34)) = X_34 ),
inference(demodulation,[status(thm),theory(equality)],[c_2137,c_2137,c_1246]) ).
tff(c_2348,plain,
! [X_45] : ( not(not(X_45)) = X_45 ),
inference(demodulation,[status(thm),theory(equality)],[c_2137,c_2137,c_1246]) ).
tff(c_2372,plain,
! [X_7,X_45] : ( implies(implies(not(X_7),X_45),implies(not(X_45),X_7)) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2348,c_8]) ).
tff(c_2757,plain,
! [X_50,X_51] : ( implies(implies(not(X_50),X_51),implies(not(X_51),X_50)) = truth ),
inference(superposition,[status(thm),theory(equality)],[c_2348,c_8]) ).
tff(c_2803,plain,
! [X_51,X_50] : ( implies(implies(implies(not(X_51),X_50),implies(not(X_50),X_51)),implies(not(X_50),X_51)) = implies(truth,implies(not(X_51),X_50)) ),
inference(superposition,[status(thm),theory(equality)],[c_2757,c_6]) ).
tff(c_2900,plain,
! [X_51,X_50] : ( implies(not(X_51),X_50) = implies(not(X_50),X_51) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2372,c_2,c_2803]) ).
tff(c_10,plain,
implies(not(implies(a,b)),not(b)) != truth,
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_3100,plain,
implies(not(not(b)),implies(a,b)) != truth,
inference(demodulation,[status(thm),theory(equality)],[c_2900,c_10]) ).
tff(c_3103,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_635,c_2225,c_3100]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL115-2 : TPTP v8.1.2. Released v1.0.0.
% 0.00/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 : n017.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:18:06 EDT 2023
% 0.15/0.35 % CPUTime :
% 3.62/2.11 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.62/2.12
% 3.62/2.12 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.25/2.15
% 4.25/2.15 Inference rules
% 4.25/2.15 ----------------------
% 4.25/2.15 #Ref : 0
% 4.25/2.15 #Sup : 751
% 4.25/2.15 #Fact : 0
% 4.25/2.15 #Define : 0
% 4.25/2.15 #Split : 0
% 4.25/2.15 #Chain : 0
% 4.25/2.15 #Close : 0
% 4.25/2.15
% 4.25/2.15 Ordering : KBO
% 4.25/2.15
% 4.25/2.15 Simplification rules
% 4.25/2.15 ----------------------
% 4.25/2.15 #Subsume : 1
% 4.25/2.15 #Demod : 928
% 4.25/2.15 #Tautology : 596
% 4.25/2.15 #SimpNegUnit : 0
% 4.25/2.15 #BackRed : 10
% 4.25/2.15
% 4.25/2.15 #Partial instantiations: 0
% 4.25/2.15 #Strategies tried : 1
% 4.25/2.15
% 4.25/2.16 Timing (in seconds)
% 4.25/2.16 ----------------------
% 4.25/2.16 Preprocessing : 0.40
% 4.25/2.16 Parsing : 0.21
% 4.25/2.16 CNF conversion : 0.02
% 4.25/2.16 Main loop : 0.63
% 4.25/2.16 Inferencing : 0.22
% 4.25/2.16 Reduction : 0.24
% 4.25/2.16 Demodulation : 0.19
% 4.25/2.16 BG Simplification : 0.02
% 4.25/2.16 Subsumption : 0.09
% 4.25/2.16 Abstraction : 0.03
% 4.25/2.16 MUC search : 0.00
% 4.25/2.16 Cooper : 0.00
% 4.25/2.16 Total : 1.08
% 4.25/2.16 Index Insertion : 0.00
% 4.25/2.16 Index Deletion : 0.00
% 4.25/2.16 Index Matching : 0.00
% 4.25/2.16 BG Taut test : 0.00
%------------------------------------------------------------------------------