TSTP Solution File: LCL026-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL026-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 : n004.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:12 EDT 2023
% Result : Unsatisfiable 27.35s 16.00s
% Output : CNFRefutation 27.43s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 10
% Syntax : Number of formulae : 49 ( 18 unt; 5 typ; 0 def)
% Number of atoms : 80 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 74 ( 38 ~; 36 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 3 ( 2 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 4 ( 4 usr; 3 con; 0-2 aty)
% Number of variables : 96 (; 96 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > falsehood > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(is_a_theorem,type,
is_a_theorem: $i > $o ).
tff(falsehood,type,
falsehood: $i ).
tff(b,type,
b: $i ).
tff(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_38,axiom,
! [X] : is_a_theorem(implies(implies(implies(X,falsehood),falsehood),X)),
file(unknown,unknown) ).
tff(f_36,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(Y,X))),
file(unknown,unknown) ).
tff(f_34,axiom,
! [X,Y] :
( ~ is_a_theorem(implies(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_40,axiom,
! [X,Y,Z] : is_a_theorem(implies(implies(X,implies(Y,Z)),implies(implies(X,Y),implies(X,Z)))),
file(unknown,unknown) ).
tff(f_42,axiom,
~ is_a_theorem(implies(implies(implies(a,b),a),a)),
file(unknown,unknown) ).
tff(c_6,plain,
! [X_5] : is_a_theorem(implies(implies(implies(X_5,falsehood),falsehood),X_5)),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_4,plain,
! [X_3,Y_4] : is_a_theorem(implies(X_3,implies(Y_4,X_3))),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_12,plain,
! [Y_11,X_12] :
( is_a_theorem(Y_11)
| ~ is_a_theorem(X_12)
| ~ is_a_theorem(implies(X_12,Y_11)) ),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_16,plain,
! [Y_4,X_3] :
( is_a_theorem(implies(Y_4,X_3))
| ~ is_a_theorem(X_3) ),
inference(resolution,[status(thm)],[c_4,c_12]) ).
tff(c_46,plain,
! [X_17,Y_18,Z_19] : is_a_theorem(implies(implies(X_17,implies(Y_18,Z_19)),implies(implies(X_17,Y_18),implies(X_17,Z_19)))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_2,plain,
! [Y_2,X_1] :
( is_a_theorem(Y_2)
| ~ is_a_theorem(X_1)
| ~ is_a_theorem(implies(X_1,Y_2)) ),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_51,plain,
! [X_20,Y_21,Z_22] :
( is_a_theorem(implies(implies(X_20,Y_21),implies(X_20,Z_22)))
| ~ is_a_theorem(implies(X_20,implies(Y_21,Z_22))) ),
inference(resolution,[status(thm)],[c_46,c_2]) ).
tff(c_56,plain,
! [X_23,Z_24,Y_25] :
( is_a_theorem(implies(X_23,Z_24))
| ~ is_a_theorem(implies(X_23,Y_25))
| ~ is_a_theorem(implies(X_23,implies(Y_25,Z_24))) ),
inference(resolution,[status(thm)],[c_51,c_2]) ).
tff(c_111,plain,
! [Y_29,Z_30,Y_31] :
( is_a_theorem(implies(Y_29,Z_30))
| ~ is_a_theorem(implies(Y_29,Y_31))
| ~ is_a_theorem(implies(Y_31,Z_30)) ),
inference(resolution,[status(thm)],[c_16,c_56]) ).
tff(c_165,plain,
! [X_38,Z_39,Y_40] :
( is_a_theorem(implies(X_38,Z_39))
| ~ is_a_theorem(implies(implies(Y_40,X_38),Z_39)) ),
inference(resolution,[status(thm)],[c_4,c_111]) ).
tff(c_196,plain,
! [X_5] : is_a_theorem(implies(falsehood,X_5)),
inference(resolution,[status(thm)],[c_6,c_165]) ).
tff(c_50,plain,
! [X_17,Y_18,Z_19] :
( is_a_theorem(implies(implies(X_17,Y_18),implies(X_17,Z_19)))
| ~ is_a_theorem(implies(X_17,implies(Y_18,Z_19))) ),
inference(resolution,[status(thm)],[c_46,c_2]) ).
tff(c_131,plain,
! [Y_32,Z_33,X_34] :
( is_a_theorem(implies(Y_32,Z_33))
| ~ is_a_theorem(implies(X_34,Z_33))
| ~ is_a_theorem(X_34) ),
inference(resolution,[status(thm)],[c_16,c_111]) ).
tff(c_239,plain,
! [Y_45,X_46] :
( is_a_theorem(implies(Y_45,X_46))
| ~ is_a_theorem(implies(implies(X_46,falsehood),falsehood)) ),
inference(resolution,[status(thm)],[c_6,c_131]) ).
tff(c_248,plain,
! [Y_47] : is_a_theorem(implies(Y_47,implies(falsehood,falsehood))),
inference(resolution,[status(thm)],[c_6,c_239]) ).
tff(c_77,plain,
! [Y_4,Z_24,Y_25] :
( is_a_theorem(implies(Y_4,Z_24))
| ~ is_a_theorem(implies(Y_4,Y_25))
| ~ is_a_theorem(implies(Y_25,Z_24)) ),
inference(resolution,[status(thm)],[c_16,c_56]) ).
tff(c_329,plain,
! [Y_59,Z_60] :
( is_a_theorem(implies(Y_59,Z_60))
| ~ is_a_theorem(implies(implies(falsehood,falsehood),Z_60)) ),
inference(resolution,[status(thm)],[c_248,c_77]) ).
tff(c_350,plain,
! [Y_59,Z_19] :
( is_a_theorem(implies(Y_59,implies(falsehood,Z_19)))
| ~ is_a_theorem(implies(falsehood,implies(falsehood,Z_19))) ),
inference(resolution,[status(thm)],[c_50,c_329]) ).
tff(c_367,plain,
! [Y_59,Z_19] : is_a_theorem(implies(Y_59,implies(falsehood,Z_19))),
inference(demodulation,[status(thm),theory(equality)],[c_196,c_350]) ).
tff(c_79,plain,
! [X_26,Y_27] :
( is_a_theorem(implies(X_26,X_26))
| ~ is_a_theorem(implies(X_26,Y_27)) ),
inference(resolution,[status(thm)],[c_4,c_56]) ).
tff(c_98,plain,
! [X_3] : is_a_theorem(implies(X_3,X_3)),
inference(resolution,[status(thm)],[c_4,c_79]) ).
tff(c_8,plain,
! [X_6,Y_7,Z_8] : is_a_theorem(implies(implies(X_6,implies(Y_7,Z_8)),implies(implies(X_6,Y_7),implies(X_6,Z_8)))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_506,plain,
! [X_68,Y_69,Z_70] :
( is_a_theorem(implies(implies(X_68,implies(Y_69,Z_70)),implies(X_68,Z_70)))
| ~ is_a_theorem(implies(implies(X_68,implies(Y_69,Z_70)),implies(X_68,Y_69))) ),
inference(resolution,[status(thm)],[c_8,c_56]) ).
tff(c_2354,plain,
! [X_159,Z_160,Z_161] :
( is_a_theorem(implies(implies(X_159,implies(Z_160,Z_161)),implies(X_159,Z_161)))
| ~ is_a_theorem(implies(X_159,implies(implies(Z_160,Z_161),Z_160))) ),
inference(resolution,[status(thm)],[c_50,c_506]) ).
tff(c_16867,plain,
! [Z_458,Z_459] : is_a_theorem(implies(implies(implies(implies(Z_458,Z_459),Z_458),implies(Z_458,Z_459)),implies(implies(implies(Z_458,Z_459),Z_458),Z_459))),
inference(resolution,[status(thm)],[c_98,c_2354]) ).
tff(c_129,plain,
! [X_3,Z_30,Y_4] :
( is_a_theorem(implies(X_3,Z_30))
| ~ is_a_theorem(implies(implies(Y_4,X_3),Z_30)) ),
inference(resolution,[status(thm)],[c_4,c_111]) ).
tff(c_16931,plain,
! [Z_458,Z_459] : is_a_theorem(implies(implies(Z_458,Z_459),implies(implies(implies(Z_458,Z_459),Z_458),Z_459))),
inference(resolution,[status(thm)],[c_16867,c_129]) ).
tff(c_3696,plain,
! [X_200,Y_201,Z_202,Z_203] :
( is_a_theorem(implies(implies(X_200,Y_201),Z_202))
| ~ is_a_theorem(implies(implies(X_200,Z_203),Z_202))
| ~ is_a_theorem(implies(X_200,implies(Y_201,Z_203))) ),
inference(resolution,[status(thm)],[c_50,c_111]) ).
tff(c_6369,plain,
! [X_266,Y_267] :
( is_a_theorem(implies(implies(implies(X_266,falsehood),Y_267),X_266))
| ~ is_a_theorem(implies(implies(X_266,falsehood),implies(Y_267,falsehood))) ),
inference(resolution,[status(thm)],[c_6,c_3696]) ).
tff(c_20783,plain,
! [Y_523,X_524] :
( is_a_theorem(implies(Y_523,X_524))
| ~ is_a_theorem(implies(implies(X_524,falsehood),implies(Y_523,falsehood))) ),
inference(resolution,[status(thm)],[c_6369,c_129]) ).
tff(c_20979,plain,
! [Z_458] : is_a_theorem(implies(implies(implies(Z_458,falsehood),Z_458),Z_458)),
inference(resolution,[status(thm)],[c_16931,c_20783]) ).
tff(c_1894,plain,
! [X_133,Y_134,Z_135] :
( is_a_theorem(implies(implies(X_133,implies(Y_134,Z_135)),implies(X_133,Z_135)))
| ~ is_a_theorem(implies(X_133,Y_134)) ),
inference(resolution,[status(thm)],[c_16,c_506]) ).
tff(c_15892,plain,
! [X_445,Y_446,Z_447,Z_448] :
( is_a_theorem(implies(implies(X_445,implies(Y_446,Z_447)),Z_448))
| ~ is_a_theorem(implies(implies(X_445,Z_447),Z_448))
| ~ is_a_theorem(implies(X_445,Y_446)) ),
inference(resolution,[status(thm)],[c_1894,c_77]) ).
tff(c_111256,plain,
! [Y_1312,Z_1313,Z_1314,X_1315] :
( is_a_theorem(implies(implies(Y_1312,Z_1313),Z_1314))
| ~ is_a_theorem(implies(implies(X_1315,Z_1313),Z_1314))
| ~ is_a_theorem(implies(X_1315,Y_1312)) ),
inference(resolution,[status(thm)],[c_15892,c_129]) ).
tff(c_112069,plain,
! [Y_1316,Z_1317] :
( is_a_theorem(implies(implies(Y_1316,Z_1317),Z_1317))
| ~ is_a_theorem(implies(implies(Z_1317,falsehood),Y_1316)) ),
inference(resolution,[status(thm)],[c_20979,c_111256]) ).
tff(c_112589,plain,
! [X_17,Z_19] :
( is_a_theorem(implies(implies(implies(X_17,Z_19),X_17),X_17))
| ~ is_a_theorem(implies(X_17,implies(falsehood,Z_19))) ),
inference(resolution,[status(thm)],[c_50,c_112069]) ).
tff(c_112848,plain,
! [X_17,Z_19] : is_a_theorem(implies(implies(implies(X_17,Z_19),X_17),X_17)),
inference(demodulation,[status(thm),theory(equality)],[c_367,c_112589]) ).
tff(c_10,plain,
~ is_a_theorem(implies(implies(implies(a,b),a),a)),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_112854,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_112848,c_10]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL026-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % 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.13/0.34 % Computer : n004.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 3 13:36:56 EDT 2023
% 0.13/0.34 % CPUTime :
% 27.35/16.00 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 27.35/16.01
% 27.35/16.01 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 27.43/16.05
% 27.43/16.05 Inference rules
% 27.43/16.05 ----------------------
% 27.43/16.05 #Ref : 0
% 27.43/16.05 #Sup : 25406
% 27.43/16.05 #Fact : 0
% 27.43/16.05 #Define : 0
% 27.43/16.05 #Split : 2
% 27.43/16.05 #Chain : 0
% 27.43/16.05 #Close : 0
% 27.43/16.05
% 27.43/16.05 Ordering : KBO
% 27.43/16.05
% 27.43/16.05 Simplification rules
% 27.43/16.05 ----------------------
% 27.43/16.05 #Subsume : 8274
% 27.43/16.05 #Demod : 5520
% 27.43/16.05 #Tautology : 4710
% 27.43/16.05 #SimpNegUnit : 138
% 27.43/16.05 #BackRed : 1
% 27.43/16.05
% 27.43/16.05 #Partial instantiations: 0
% 27.43/16.05 #Strategies tried : 1
% 27.43/16.05
% 27.43/16.05 Timing (in seconds)
% 27.43/16.05 ----------------------
% 27.43/16.06 Preprocessing : 0.40
% 27.43/16.06 Parsing : 0.22
% 27.43/16.06 CNF conversion : 0.02
% 27.43/16.06 Main loop : 14.59
% 27.43/16.06 Inferencing : 1.77
% 27.43/16.06 Reduction : 5.42
% 27.43/16.06 Demodulation : 4.45
% 27.43/16.06 BG Simplification : 0.11
% 27.43/16.06 Subsumption : 6.57
% 27.43/16.06 Abstraction : 0.16
% 27.43/16.06 MUC search : 0.00
% 27.43/16.06 Cooper : 0.00
% 27.43/16.06 Total : 15.05
% 27.43/16.06 Index Insertion : 0.00
% 27.43/16.06 Index Deletion : 0.00
% 27.43/16.06 Index Matching : 0.00
% 27.43/16.06 BG Taut test : 0.00
%------------------------------------------------------------------------------