TSTP Solution File: LCL024-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL024-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/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n032.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 18.94s 9.41s
% Output : CNFRefutation 19.01s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 8
% Syntax : Number of formulae : 65 ( 19 unt; 5 typ; 0 def)
% Number of atoms : 133 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 154 ( 81 ~; 73 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 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 : 145 (; 145 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > equivalent > #nlpp > c > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(is_a_theorem,type,
is_a_theorem: $i > $o ).
tff(b,type,
b: $i ).
tff(equivalent,type,
equivalent: ( $i * $i ) > $i ).
tff(c,type,
c: $i ).
tff(f_40,axiom,
! [X,Y,Z] : is_a_theorem(equivalent(X,equivalent(equivalent(Y,equivalent(Z,X)),equivalent(Z,Y)))),
file(unknown,unknown) ).
tff(f_37,axiom,
! [X,Y] :
( ~ is_a_theorem(equivalent(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_43,axiom,
~ is_a_theorem(equivalent(equivalent(equivalent(a,equivalent(b,c)),c),equivalent(b,a))),
file(unknown,unknown) ).
tff(c_4,plain,
! [X_3,Y_4,Z_5] : is_a_theorem(equivalent(X_3,equivalent(equivalent(Y_4,equivalent(Z_5,X_3)),equivalent(Z_5,Y_4)))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_8,plain,
! [X_8,Y_9,Z_10] : is_a_theorem(equivalent(X_8,equivalent(equivalent(Y_9,equivalent(Z_10,X_8)),equivalent(Z_10,Y_9)))),
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(equivalent(X_1,Y_2)) ),
inference(cnfTransformation,[status(thm)],[f_37]) ).
tff(c_13,plain,
! [Y_11,Z_12,X_13] :
( is_a_theorem(equivalent(equivalent(Y_11,equivalent(Z_12,X_13)),equivalent(Z_12,Y_11)))
| ~ is_a_theorem(X_13) ),
inference(resolution,[status(thm)],[c_8,c_2]) ).
tff(c_18,plain,
! [Z_14,Y_15,X_16] :
( is_a_theorem(equivalent(Z_14,Y_15))
| ~ is_a_theorem(equivalent(Y_15,equivalent(Z_14,X_16)))
| ~ is_a_theorem(X_16) ),
inference(resolution,[status(thm)],[c_13,c_2]) ).
tff(c_26,plain,
! [Y_4,Z_5,X_3] :
( is_a_theorem(equivalent(equivalent(Y_4,equivalent(Z_5,X_3)),X_3))
| ~ is_a_theorem(equivalent(Z_5,Y_4)) ),
inference(resolution,[status(thm)],[c_4,c_18]) ).
tff(c_12,plain,
! [Y_9,Z_10,X_8] :
( is_a_theorem(equivalent(equivalent(Y_9,equivalent(Z_10,X_8)),equivalent(Z_10,Y_9)))
| ~ is_a_theorem(X_8) ),
inference(resolution,[status(thm)],[c_8,c_2]) ).
tff(c_27,plain,
! [Z_17,Y_18,X_19] :
( is_a_theorem(equivalent(Z_17,equivalent(Y_18,equivalent(Z_17,X_19))))
| ~ is_a_theorem(Y_18)
| ~ is_a_theorem(X_19) ),
inference(resolution,[status(thm)],[c_12,c_18]) ).
tff(c_46,plain,
! [Y_23,Z_24,X_25] :
( is_a_theorem(equivalent(Y_23,equivalent(Z_24,X_25)))
| ~ is_a_theorem(Z_24)
| ~ is_a_theorem(Y_23)
| ~ is_a_theorem(X_25) ),
inference(resolution,[status(thm)],[c_27,c_2]) ).
tff(c_17,plain,
! [Z_12,Y_11,X_13] :
( is_a_theorem(equivalent(Z_12,Y_11))
| ~ is_a_theorem(equivalent(Y_11,equivalent(Z_12,X_13)))
| ~ is_a_theorem(X_13) ),
inference(resolution,[status(thm)],[c_13,c_2]) ).
tff(c_56,plain,
! [Z_24,Y_23,X_25] :
( is_a_theorem(equivalent(Z_24,Y_23))
| ~ is_a_theorem(Z_24)
| ~ is_a_theorem(Y_23)
| ~ is_a_theorem(X_25) ),
inference(resolution,[status(thm)],[c_46,c_17]) ).
tff(c_59,plain,
! [X_25] : ~ is_a_theorem(X_25),
inference(splitLeft,[status(thm)],[c_56]) ).
tff(c_68,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_59,c_4]) ).
tff(c_69,plain,
! [Z_24,Y_23] :
( is_a_theorem(equivalent(Z_24,Y_23))
| ~ is_a_theorem(Z_24)
| ~ is_a_theorem(Y_23) ),
inference(splitRight,[status(thm)],[c_56]) ).
tff(c_36,plain,
! [Y_20,Z_21,X_22] :
( is_a_theorem(equivalent(equivalent(Y_20,equivalent(Z_21,X_22)),X_22))
| ~ is_a_theorem(equivalent(Z_21,Y_20)) ),
inference(resolution,[status(thm)],[c_4,c_18]) ).
tff(c_84,plain,
! [X_28,Y_29,Z_30] :
( is_a_theorem(X_28)
| ~ is_a_theorem(equivalent(Y_29,equivalent(Z_30,X_28)))
| ~ is_a_theorem(equivalent(Z_30,Y_29)) ),
inference(resolution,[status(thm)],[c_36,c_2]) ).
tff(c_4972,plain,
! [X_208,Z_209,Y_210,Z_211] :
( is_a_theorem(X_208)
| ~ is_a_theorem(equivalent(Z_209,equivalent(Y_210,equivalent(Z_211,equivalent(Z_209,X_208)))))
| ~ is_a_theorem(equivalent(Z_211,Y_210)) ),
inference(resolution,[status(thm)],[c_26,c_84]) ).
tff(c_5189,plain,
! [X_214,Z_215,X_216] :
( is_a_theorem(X_214)
| ~ is_a_theorem(equivalent(Z_215,equivalent(equivalent(X_216,X_214),equivalent(Z_215,X_216)))) ),
inference(resolution,[status(thm)],[c_4,c_4972]) ).
tff(c_5692,plain,
! [X_227,Z_228,X_229] :
( is_a_theorem(X_227)
| ~ is_a_theorem(Z_228)
| ~ is_a_theorem(equivalent(equivalent(X_229,X_227),equivalent(Z_228,X_229))) ),
inference(resolution,[status(thm)],[c_69,c_5189]) ).
tff(c_5821,plain,
! [Z_5,Z_228,Y_4] :
( is_a_theorem(equivalent(Z_5,equivalent(Z_228,Y_4)))
| ~ is_a_theorem(Z_228)
| ~ is_a_theorem(equivalent(Z_5,Y_4)) ),
inference(resolution,[status(thm)],[c_26,c_5692]) ).
tff(c_166,plain,
! [Y_41,Z_42,X_43] :
( is_a_theorem(Y_41)
| ~ is_a_theorem(equivalent(Z_42,equivalent(Y_41,equivalent(Z_42,X_43))))
| ~ is_a_theorem(X_43) ),
inference(resolution,[status(thm)],[c_12,c_84]) ).
tff(c_191,plain,
! [Y_44,Z_45] :
( is_a_theorem(equivalent(Y_44,equivalent(Z_45,Z_45)))
| ~ is_a_theorem(Y_44) ),
inference(resolution,[status(thm)],[c_4,c_166]) ).
tff(c_110,plain,
! [Z_5,Y_4,X_3] :
( is_a_theorem(equivalent(Z_5,Y_4))
| ~ is_a_theorem(equivalent(equivalent(Y_4,equivalent(Z_5,X_3)),X_3)) ),
inference(resolution,[status(thm)],[c_4,c_84]) ).
tff(c_778,plain,
! [Z_78,Y_79,Z_80] :
( is_a_theorem(equivalent(Z_78,Y_79))
| ~ is_a_theorem(equivalent(Y_79,equivalent(Z_78,equivalent(Z_80,Z_80)))) ),
inference(resolution,[status(thm)],[c_191,c_110]) ).
tff(c_842,plain,
! [Y_4,X_3] : is_a_theorem(equivalent(equivalent(Y_4,equivalent(Y_4,X_3)),X_3)),
inference(resolution,[status(thm)],[c_4,c_778]) ).
tff(c_216,plain,
! [Z_45,Y_44] :
( is_a_theorem(equivalent(Z_45,Z_45))
| ~ is_a_theorem(Y_44) ),
inference(resolution,[status(thm)],[c_191,c_2]) ).
tff(c_217,plain,
! [Y_44] : ~ is_a_theorem(Y_44),
inference(splitLeft,[status(thm)],[c_216]) ).
tff(c_232,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_217,c_4]) ).
tff(c_233,plain,
! [Z_45] : is_a_theorem(equivalent(Z_45,Z_45)),
inference(splitRight,[status(thm)],[c_216]) ).
tff(c_832,plain,
! [Z_78,Z_80] : is_a_theorem(equivalent(Z_78,equivalent(Z_78,equivalent(Z_80,Z_80)))),
inference(resolution,[status(thm)],[c_233,c_778]) ).
tff(c_190,plain,
! [Y_4,Z_5] :
( is_a_theorem(equivalent(Y_4,equivalent(Z_5,Z_5)))
| ~ is_a_theorem(Y_4) ),
inference(resolution,[status(thm)],[c_4,c_166]) ).
tff(c_25,plain,
! [Z_10,Y_9,X_8] :
( is_a_theorem(equivalent(Z_10,equivalent(Y_9,equivalent(Z_10,X_8))))
| ~ is_a_theorem(Y_9)
| ~ is_a_theorem(X_8) ),
inference(resolution,[status(thm)],[c_12,c_18]) ).
tff(c_349,plain,
! [Z_53,X_54,Y_55] :
( is_a_theorem(equivalent(Z_53,X_54))
| ~ is_a_theorem(equivalent(Y_55,Z_53))
| ~ is_a_theorem(Y_55)
| ~ is_a_theorem(X_54) ),
inference(resolution,[status(thm)],[c_25,c_84]) ).
tff(c_372,plain,
! [Z_5,X_54,Y_4] :
( is_a_theorem(equivalent(equivalent(Z_5,Z_5),X_54))
| ~ is_a_theorem(X_54)
| ~ is_a_theorem(Y_4) ),
inference(resolution,[status(thm)],[c_190,c_349]) ).
tff(c_380,plain,
! [Y_4] : ~ is_a_theorem(Y_4),
inference(splitLeft,[status(thm)],[c_372]) ).
tff(c_400,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_380,c_233]) ).
tff(c_401,plain,
! [Z_5,X_54] :
( is_a_theorem(equivalent(equivalent(Z_5,Z_5),X_54))
| ~ is_a_theorem(X_54) ),
inference(splitRight,[status(thm)],[c_372]) ).
tff(c_1175,plain,
! [Z_93,Z_94,Z_95] :
( is_a_theorem(equivalent(Z_93,equivalent(Z_94,Z_94)))
| ~ is_a_theorem(equivalent(Z_93,equivalent(Z_95,Z_95))) ),
inference(resolution,[status(thm)],[c_401,c_778]) ).
tff(c_1222,plain,
! [Y_4,Z_95,Z_94] : is_a_theorem(equivalent(equivalent(Y_4,equivalent(Y_4,equivalent(Z_95,Z_95))),equivalent(Z_94,Z_94))),
inference(resolution,[status(thm)],[c_842,c_1175]) ).
tff(c_1833,plain,
! [Z_117,Z_118,X_119] :
( is_a_theorem(equivalent(Z_117,equivalent(equivalent(Z_118,Z_118),equivalent(Z_117,X_119))))
| ~ is_a_theorem(X_119) ),
inference(resolution,[status(thm)],[c_12,c_778]) ).
tff(c_26788,plain,
! [Z_552,Z_553,X_554] :
( is_a_theorem(equivalent(equivalent(Z_552,Z_552),Z_553))
| ~ is_a_theorem(equivalent(Z_553,X_554))
| ~ is_a_theorem(X_554) ),
inference(resolution,[status(thm)],[c_1833,c_17]) ).
tff(c_26842,plain,
! [Z_552,Y_4,Z_95,Z_94] :
( is_a_theorem(equivalent(equivalent(Z_552,Z_552),equivalent(Y_4,equivalent(Y_4,equivalent(Z_95,Z_95)))))
| ~ is_a_theorem(equivalent(Z_94,Z_94)) ),
inference(resolution,[status(thm)],[c_1222,c_26788]) ).
tff(c_26946,plain,
! [Z_552,Y_4,Z_95] : is_a_theorem(equivalent(equivalent(Z_552,Z_552),equivalent(Y_4,equivalent(Y_4,equivalent(Z_95,Z_95))))),
inference(demodulation,[status(thm),theory(equality)],[c_233,c_26842]) ).
tff(c_130,plain,
! [Z_34,Y_35,Z_36,X_37] :
( is_a_theorem(equivalent(Z_34,equivalent(Y_35,equivalent(Z_36,equivalent(Z_34,X_37)))))
| ~ is_a_theorem(X_37)
| ~ is_a_theorem(equivalent(Z_36,Y_35)) ),
inference(resolution,[status(thm)],[c_36,c_17]) ).
tff(c_145,plain,
! [Y_35,Z_36,Z_34,X_37] :
( is_a_theorem(equivalent(Y_35,equivalent(Z_36,equivalent(Z_34,X_37))))
| ~ is_a_theorem(Z_34)
| ~ is_a_theorem(X_37)
| ~ is_a_theorem(equivalent(Z_36,Y_35)) ),
inference(resolution,[status(thm)],[c_130,c_2]) ).
tff(c_3690,plain,
! [Y_176,Z_177,Z_178,X_179] :
( is_a_theorem(equivalent(Y_176,Z_177))
| ~ is_a_theorem(equivalent(Z_178,equivalent(Z_177,X_179)))
| ~ is_a_theorem(X_179)
| ~ is_a_theorem(equivalent(Z_178,Y_176)) ),
inference(resolution,[status(thm)],[c_130,c_17]) ).
tff(c_3782,plain,
! [Z_36,X_37,Z_34,Y_176,Y_35] :
( is_a_theorem(equivalent(Y_176,Z_36))
| ~ is_a_theorem(equivalent(Z_34,X_37))
| ~ is_a_theorem(equivalent(Y_35,Y_176))
| ~ is_a_theorem(Z_34)
| ~ is_a_theorem(X_37)
| ~ is_a_theorem(equivalent(Z_36,Y_35)) ),
inference(resolution,[status(thm)],[c_145,c_3690]) ).
tff(c_59655,plain,
! [Z_838,X_839] :
( ~ is_a_theorem(equivalent(Z_838,X_839))
| ~ is_a_theorem(Z_838)
| ~ is_a_theorem(X_839) ),
inference(splitLeft,[status(thm)],[c_3782]) ).
tff(c_59751,plain,
! [Z_552,Y_4,Z_95] :
( ~ is_a_theorem(equivalent(Z_552,Z_552))
| ~ is_a_theorem(equivalent(Y_4,equivalent(Y_4,equivalent(Z_95,Z_95)))) ),
inference(resolution,[status(thm)],[c_26946,c_59655]) ).
tff(c_59987,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_832,c_233,c_59751]) ).
tff(c_59989,plain,
! [Y_840,Z_841,Y_842] :
( is_a_theorem(equivalent(Y_840,Z_841))
| ~ is_a_theorem(equivalent(Y_842,Y_840))
| ~ is_a_theorem(equivalent(Z_841,Y_842)) ),
inference(splitRight,[status(thm)],[c_3782]) ).
tff(c_60275,plain,
! [X_843,Z_844,Y_845] :
( is_a_theorem(equivalent(X_843,Z_844))
| ~ is_a_theorem(equivalent(Z_844,equivalent(Y_845,equivalent(Y_845,X_843)))) ),
inference(resolution,[status(thm)],[c_842,c_59989]) ).
tff(c_68553,plain,
! [X_901,Z_902,Z_903] :
( is_a_theorem(equivalent(X_901,Z_902))
| ~ is_a_theorem(Z_903)
| ~ is_a_theorem(equivalent(Z_902,equivalent(Z_903,X_901))) ),
inference(resolution,[status(thm)],[c_5821,c_60275]) ).
tff(c_71365,plain,
! [Z_921,Y_922,X_923] :
( is_a_theorem(equivalent(equivalent(Z_921,Y_922),X_923))
| ~ is_a_theorem(equivalent(Y_922,equivalent(Z_921,X_923))) ),
inference(resolution,[status(thm)],[c_4,c_68553]) ).
tff(c_6,plain,
~ is_a_theorem(equivalent(equivalent(equivalent(a,equivalent(b,c)),c),equivalent(b,a))),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_71906,plain,
~ is_a_theorem(equivalent(c,equivalent(equivalent(a,equivalent(b,c)),equivalent(b,a)))),
inference(resolution,[status(thm)],[c_71365,c_6]) ).
tff(c_72074,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_4,c_71906]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : LCL024-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.11 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.12/0.31 % Computer : n032.cluster.edu
% 0.12/0.31 % Model : x86_64 x86_64
% 0.12/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.31 % Memory : 8042.1875MB
% 0.12/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.31 % CPULimit : 300
% 0.12/0.31 % WCLimit : 300
% 0.12/0.31 % DateTime : Thu Aug 3 14:13:36 EDT 2023
% 0.12/0.31 % CPUTime :
% 18.94/9.41 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 18.94/9.42
% 18.94/9.42 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 19.01/9.47
% 19.01/9.47 Inference rules
% 19.01/9.47 ----------------------
% 19.01/9.47 #Ref : 0
% 19.01/9.47 #Sup : 16149
% 19.01/9.47 #Fact : 0
% 19.01/9.47 #Define : 0
% 19.01/9.47 #Split : 14
% 19.01/9.47 #Chain : 0
% 19.01/9.47 #Close : 0
% 19.01/9.47
% 19.01/9.47 Ordering : KBO
% 19.01/9.47
% 19.01/9.47 Simplification rules
% 19.01/9.47 ----------------------
% 19.01/9.47 #Subsume : 6206
% 19.01/9.47 #Demod : 3183
% 19.01/9.47 #Tautology : 2643
% 19.01/9.47 #SimpNegUnit : 808
% 19.01/9.47 #BackRed : 83
% 19.01/9.47
% 19.01/9.47 #Partial instantiations: 0
% 19.01/9.47 #Strategies tried : 1
% 19.01/9.47
% 19.01/9.47 Timing (in seconds)
% 19.01/9.47 ----------------------
% 19.01/9.47 Preprocessing : 0.39
% 19.01/9.47 Parsing : 0.22
% 19.01/9.47 CNF conversion : 0.02
% 19.01/9.47 Main loop : 8.09
% 19.01/9.47 Inferencing : 1.20
% 19.01/9.47 Reduction : 1.33
% 19.01/9.47 Demodulation : 1.01
% 19.01/9.47 BG Simplification : 0.09
% 19.01/9.47 Subsumption : 5.08
% 19.01/9.47 Abstraction : 0.12
% 19.01/9.47 MUC search : 0.00
% 19.01/9.47 Cooper : 0.00
% 19.01/9.47 Total : 8.55
% 19.01/9.47 Index Insertion : 0.00
% 19.01/9.47 Index Deletion : 0.00
% 19.01/9.47 Index Matching : 0.00
% 19.01/9.47 BG Taut test : 0.00
%------------------------------------------------------------------------------