TSTP Solution File: SWW948+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWW948+1 : TPTP v8.1.2. Released v7.4.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 : n014.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 11:08:23 EDT 2023
% Result : Theorem 7.47s 2.68s
% Output : CNFRefutation 7.47s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 43
% Syntax : Number of formulae : 86 ( 37 unt; 27 typ; 0 def)
% Number of atoms : 85 ( 14 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 52 ( 26 ~; 16 |; 2 &)
% ( 0 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 18 ( 13 >; 5 *; 0 +; 0 <<)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 24 ( 24 usr; 14 con; 0-2 aty)
% Number of variables : 56 (; 56 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ pred_mess > pred_equal > pred_attacker > tuple_knowledge_from_1st_round_out_2 > tuple_R_in_2 > constr_xor > #nlpp > tuple_knowledge_from_1st_round_out_3 > tuple_knowledge_from_1st_round_out_1 > tuple_R_out_4 > tuple_R_out_3 > tuple_R_out_1 > name_new0x2Dname > constr_h > tuple_true > tuple_false > name_r1_from_1st > name_r0x30_from_1st > name_r0x30 > name_objective_R > name_k > name_c > constr_ZERO > constr_CONST_4 > constr_CONST_3 > constr_CONST_2 > constr_CONST_1 > constr_CONST_0x30
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(pred_mess,type,
pred_mess: ( $i * $i ) > $o ).
tff(name_c,type,
name_c: $i ).
tff(pred_equal,type,
pred_equal: ( $i * $i ) > $o ).
tff(tuple_knowledge_from_1st_round_out_1,type,
tuple_knowledge_from_1st_round_out_1: $i > $i ).
tff(tuple_knowledge_from_1st_round_out_3,type,
tuple_knowledge_from_1st_round_out_3: $i > $i ).
tff(tuple_R_in_2,type,
tuple_R_in_2: ( $i * $i ) > $i ).
tff(constr_h,type,
constr_h: $i > $i ).
tff(constr_CONST_2,type,
constr_CONST_2: $i ).
tff(tuple_R_out_3,type,
tuple_R_out_3: $i > $i ).
tff(pred_attacker,type,
pred_attacker: $i > $o ).
tff(tuple_false,type,
tuple_false: $i ).
tff(tuple_knowledge_from_1st_round_out_2,type,
tuple_knowledge_from_1st_round_out_2: ( $i * $i ) > $i ).
tff(name_objective_R,type,
name_objective_R: $i ).
tff(tuple_R_out_4,type,
tuple_R_out_4: $i > $i ).
tff(name_r1_from_1st,type,
name_r1_from_1st: $i ).
tff(constr_ZERO,type,
constr_ZERO: $i ).
tff(constr_CONST_4,type,
constr_CONST_4: $i ).
tff(name_k,type,
name_k: $i ).
tff(name_r0x30,type,
name_r0x30: $i ).
tff(name_r0x30_from_1st,type,
name_r0x30_from_1st: $i ).
tff(constr_CONST_0x30,type,
constr_CONST_0x30: $i ).
tff(tuple_R_out_1,type,
tuple_R_out_1: $i > $i ).
tff(constr_CONST_3,type,
constr_CONST_3: $i ).
tff(constr_CONST_1,type,
constr_CONST_1: $i ).
tff(constr_xor,type,
constr_xor: ( $i * $i ) > $i ).
tff(name_new0x2Dname,type,
name_new0x2Dname: $i > $i ).
tff(tuple_true,type,
tuple_true: $i ).
tff(f_286,negated_conjecture,
~ pred_attacker(name_objective_R),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co0) ).
tff(f_273,axiom,
pred_attacker(tuple_knowledge_from_1st_round_out_1(name_r0x30_from_1st)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax101) ).
tff(f_206,axiom,
! [VAR_V_59] :
( pred_attacker(tuple_knowledge_from_1st_round_out_1(VAR_V_59))
=> pred_attacker(VAR_V_59) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax78) ).
tff(f_167,axiom,
! [VAR_X_7,VAR_Y_8] : ( constr_xor(VAR_X_7,VAR_Y_8) = constr_xor(VAR_Y_8,VAR_X_7) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax68) ).
tff(f_169,axiom,
! [VAR_X_0X30,VAR_Y_0X30,VAR_Z_0X30] : ( constr_xor(VAR_X_0X30,constr_xor(VAR_Y_0X30,VAR_Z_0X30)) = constr_xor(constr_xor(VAR_X_0X30,VAR_Y_0X30),VAR_Z_0X30) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax69) ).
tff(f_274,axiom,
pred_attacker(tuple_knowledge_from_1st_round_out_2(name_r1_from_1st,constr_h(constr_xor(constr_xor(name_r0x30_from_1st,name_r1_from_1st),name_k)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax102) ).
tff(f_194,axiom,
! [VAR_V_49,VAR_V_50X30] :
( pred_attacker(tuple_knowledge_from_1st_round_out_2(VAR_V_49,VAR_V_50X30))
=> pred_attacker(VAR_V_49) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax75) ).
tff(f_175,axiom,
! [VAR_V_30X30,VAR_V_31] :
( ( pred_attacker(VAR_V_30X30)
& pred_attacker(VAR_V_31) )
=> pred_attacker(constr_xor(VAR_V_30X30,VAR_V_31)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax70) ).
tff(f_276,axiom,
pred_attacker(tuple_R_out_1(name_r0x30)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax104) ).
tff(f_236,axiom,
! [VAR_V_79] :
( pred_attacker(tuple_R_out_1(VAR_V_79))
=> pred_attacker(VAR_V_79) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax87) ).
tff(f_198,axiom,
! [VAR_V_52,VAR_V_53] :
( pred_attacker(tuple_knowledge_from_1st_round_out_2(VAR_V_52,VAR_V_53))
=> pred_attacker(VAR_V_53) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax76) ).
tff(f_165,axiom,
! [VAR_X_9] : ( constr_xor(VAR_X_9,constr_ZERO) = VAR_X_9 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax67) ).
tff(f_163,axiom,
! [VAR_X_10X30] : ( constr_xor(VAR_X_10X30,VAR_X_10X30) = constr_ZERO ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax66) ).
tff(f_242,axiom,
! [VAR_V_83,VAR_V_84] :
( ( pred_attacker(VAR_V_83)
& pred_attacker(VAR_V_84) )
=> pred_attacker(tuple_R_in_2(VAR_V_83,VAR_V_84)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax88) ).
tff(f_284,axiom,
! [VAR_R1_IN_244] :
( pred_attacker(tuple_R_in_2(VAR_R1_IN_244,constr_h(constr_xor(constr_xor(name_r0x30,VAR_R1_IN_244),name_k))))
=> pred_attacker(tuple_R_out_4(name_objective_R)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax106) ).
tff(f_220,axiom,
! [VAR_V_67] :
( pred_attacker(tuple_R_out_4(VAR_V_67))
=> pred_attacker(VAR_V_67) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax83) ).
tff(c_216,plain,
~ pred_attacker(name_objective_R),
inference(cnfTransformation,[status(thm)],[f_286]) ).
tff(c_204,plain,
pred_attacker(tuple_knowledge_from_1st_round_out_1(name_r0x30_from_1st)),
inference(cnfTransformation,[status(thm)],[f_273]) ).
tff(c_284,plain,
! [VAR_V_59_55] :
( pred_attacker(VAR_V_59_55)
| ~ pred_attacker(tuple_knowledge_from_1st_round_out_1(VAR_V_59_55)) ),
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_292,plain,
pred_attacker(name_r0x30_from_1st),
inference(resolution,[status(thm)],[c_204,c_284]) ).
tff(c_138,plain,
! [VAR_Y_8_4,VAR_X_7_3] : ( constr_xor(VAR_Y_8_4,VAR_X_7_3) = constr_xor(VAR_X_7_3,VAR_Y_8_4) ),
inference(cnfTransformation,[status(thm)],[f_167]) ).
tff(c_140,plain,
! [VAR_X_0X30_5,VAR_Y_0X30_6,VAR_Z_0X30_7] : ( constr_xor(constr_xor(VAR_X_0X30_5,VAR_Y_0X30_6),VAR_Z_0X30_7) = constr_xor(VAR_X_0X30_5,constr_xor(VAR_Y_0X30_6,VAR_Z_0X30_7)) ),
inference(cnfTransformation,[status(thm)],[f_169]) ).
tff(c_206,plain,
pred_attacker(tuple_knowledge_from_1st_round_out_2(name_r1_from_1st,constr_h(constr_xor(constr_xor(name_r0x30_from_1st,name_r1_from_1st),name_k)))),
inference(cnfTransformation,[status(thm)],[f_274]) ).
tff(c_219,plain,
pred_attacker(tuple_knowledge_from_1st_round_out_2(name_r1_from_1st,constr_h(constr_xor(name_r0x30_from_1st,constr_xor(name_r1_from_1st,name_k))))),
inference(demodulation,[status(thm),theory(equality)],[c_140,c_206]) ).
tff(c_223,plain,
pred_attacker(tuple_knowledge_from_1st_round_out_2(name_r1_from_1st,constr_h(constr_xor(name_r0x30_from_1st,constr_xor(name_k,name_r1_from_1st))))),
inference(demodulation,[status(thm),theory(equality)],[c_138,c_219]) ).
tff(c_152,plain,
! [VAR_V_49_14,VAR_V_50X30_15] :
( pred_attacker(VAR_V_49_14)
| ~ pred_attacker(tuple_knowledge_from_1st_round_out_2(VAR_V_49_14,VAR_V_50X30_15)) ),
inference(cnfTransformation,[status(thm)],[f_194]) ).
tff(c_757,plain,
pred_attacker(name_r1_from_1st),
inference(resolution,[status(thm)],[c_223,c_152]) ).
tff(c_142,plain,
! [VAR_V_30X30_8,VAR_V_31_9] :
( pred_attacker(constr_xor(VAR_V_30X30_8,VAR_V_31_9))
| ~ pred_attacker(VAR_V_31_9)
| ~ pred_attacker(VAR_V_30X30_8) ),
inference(cnfTransformation,[status(thm)],[f_175]) ).
tff(c_210,plain,
pred_attacker(tuple_R_out_1(name_r0x30)),
inference(cnfTransformation,[status(thm)],[f_276]) ).
tff(c_274,plain,
! [VAR_V_79_53] :
( pred_attacker(VAR_V_79_53)
| ~ pred_attacker(tuple_R_out_1(VAR_V_79_53)) ),
inference(cnfTransformation,[status(thm)],[f_236]) ).
tff(c_282,plain,
pred_attacker(name_r0x30),
inference(resolution,[status(thm)],[c_210,c_274]) ).
tff(c_439,plain,
! [VAR_X_0X30_77,VAR_Y_0X30_78,VAR_Z_0X30_79] : ( constr_xor(constr_xor(VAR_X_0X30_77,VAR_Y_0X30_78),VAR_Z_0X30_79) = constr_xor(VAR_X_0X30_77,constr_xor(VAR_Y_0X30_78,VAR_Z_0X30_79)) ),
inference(cnfTransformation,[status(thm)],[f_169]) ).
tff(c_454,plain,
! [VAR_Z_0X30_79,VAR_X_0X30_77,VAR_Y_0X30_78] : ( constr_xor(VAR_Z_0X30_79,constr_xor(VAR_X_0X30_77,VAR_Y_0X30_78)) = constr_xor(VAR_X_0X30_77,constr_xor(VAR_Y_0X30_78,VAR_Z_0X30_79)) ),
inference(superposition,[status(thm),theory(equality)],[c_439,c_138]) ).
tff(c_154,plain,
! [VAR_V_53_17,VAR_V_52_16] :
( pred_attacker(VAR_V_53_17)
| ~ pred_attacker(tuple_knowledge_from_1st_round_out_2(VAR_V_52_16,VAR_V_53_17)) ),
inference(cnfTransformation,[status(thm)],[f_198]) ).
tff(c_756,plain,
pred_attacker(constr_h(constr_xor(name_r0x30_from_1st,constr_xor(name_k,name_r1_from_1st)))),
inference(resolution,[status(thm)],[c_223,c_154]) ).
tff(c_2121,plain,
pred_attacker(constr_h(constr_xor(name_k,constr_xor(name_r1_from_1st,name_r0x30_from_1st)))),
inference(demodulation,[status(thm),theory(equality)],[c_454,c_756]) ).
tff(c_2124,plain,
pred_attacker(constr_h(constr_xor(name_k,constr_xor(name_r0x30_from_1st,name_r1_from_1st)))),
inference(demodulation,[status(thm),theory(equality)],[c_138,c_2121]) ).
tff(c_294,plain,
! [VAR_Y_8_58,VAR_X_7_59] : ( constr_xor(VAR_Y_8_58,VAR_X_7_59) = constr_xor(VAR_X_7_59,VAR_Y_8_58) ),
inference(cnfTransformation,[status(thm)],[f_167]) ).
tff(c_136,plain,
! [VAR_X_9_2] : ( constr_xor(VAR_X_9_2,constr_ZERO) = VAR_X_9_2 ),
inference(cnfTransformation,[status(thm)],[f_165]) ).
tff(c_310,plain,
! [VAR_X_7_59] : ( constr_xor(constr_ZERO,VAR_X_7_59) = VAR_X_7_59 ),
inference(superposition,[status(thm),theory(equality)],[c_294,c_136]) ).
tff(c_134,plain,
! [VAR_X_10X30_1] : ( constr_xor(VAR_X_10X30_1,VAR_X_10X30_1) = constr_ZERO ),
inference(cnfTransformation,[status(thm)],[f_163]) ).
tff(c_495,plain,
! [VAR_X_10X30_1,VAR_Z_0X30_79] : ( constr_xor(VAR_X_10X30_1,constr_xor(VAR_X_10X30_1,VAR_Z_0X30_79)) = constr_xor(constr_ZERO,VAR_Z_0X30_79) ),
inference(superposition,[status(thm),theory(equality)],[c_134,c_439]) ).
tff(c_508,plain,
! [VAR_X_10X30_1,VAR_Z_0X30_79] : ( constr_xor(VAR_X_10X30_1,constr_xor(VAR_X_10X30_1,VAR_Z_0X30_79)) = VAR_Z_0X30_79 ),
inference(demodulation,[status(thm),theory(equality)],[c_310,c_495]) ).
tff(c_178,plain,
! [VAR_V_83_27,VAR_V_84_28] :
( pred_attacker(tuple_R_in_2(VAR_V_83_27,VAR_V_84_28))
| ~ pred_attacker(VAR_V_84_28)
| ~ pred_attacker(VAR_V_83_27) ),
inference(cnfTransformation,[status(thm)],[f_242]) ).
tff(c_214,plain,
! [VAR_R1_IN_244_40] :
( pred_attacker(tuple_R_out_4(name_objective_R))
| ~ pred_attacker(tuple_R_in_2(VAR_R1_IN_244_40,constr_h(constr_xor(constr_xor(name_r0x30,VAR_R1_IN_244_40),name_k)))) ),
inference(cnfTransformation,[status(thm)],[f_284]) ).
tff(c_220,plain,
! [VAR_R1_IN_244_40] :
( pred_attacker(tuple_R_out_4(name_objective_R))
| ~ pred_attacker(tuple_R_in_2(VAR_R1_IN_244_40,constr_h(constr_xor(name_r0x30,constr_xor(VAR_R1_IN_244_40,name_k))))) ),
inference(demodulation,[status(thm),theory(equality)],[c_140,c_214]) ).
tff(c_959,plain,
! [VAR_R1_IN_244_92] : ~ pred_attacker(tuple_R_in_2(VAR_R1_IN_244_92,constr_h(constr_xor(name_r0x30,constr_xor(VAR_R1_IN_244_92,name_k))))),
inference(splitLeft,[status(thm)],[c_220]) ).
tff(c_996,plain,
! [VAR_V_83_27] :
( ~ pred_attacker(constr_h(constr_xor(name_r0x30,constr_xor(VAR_V_83_27,name_k))))
| ~ pred_attacker(VAR_V_83_27) ),
inference(resolution,[status(thm)],[c_178,c_959]) ).
tff(c_3431,plain,
! [VAR_V_83_132] :
( ~ pred_attacker(constr_h(constr_xor(name_k,constr_xor(name_r0x30,VAR_V_83_132))))
| ~ pred_attacker(VAR_V_83_132) ),
inference(demodulation,[status(thm),theory(equality)],[c_454,c_996]) ).
tff(c_3791,plain,
! [VAR_Z_0X30_138] :
( ~ pred_attacker(constr_h(constr_xor(name_k,VAR_Z_0X30_138)))
| ~ pred_attacker(constr_xor(name_r0x30,VAR_Z_0X30_138)) ),
inference(superposition,[status(thm),theory(equality)],[c_508,c_3431]) ).
tff(c_3830,plain,
~ pred_attacker(constr_xor(name_r0x30,constr_xor(name_r0x30_from_1st,name_r1_from_1st))),
inference(resolution,[status(thm)],[c_2124,c_3791]) ).
tff(c_3839,plain,
( ~ pred_attacker(constr_xor(name_r0x30_from_1st,name_r1_from_1st))
| ~ pred_attacker(name_r0x30) ),
inference(resolution,[status(thm)],[c_142,c_3830]) ).
tff(c_3842,plain,
~ pred_attacker(constr_xor(name_r0x30_from_1st,name_r1_from_1st)),
inference(demodulation,[status(thm),theory(equality)],[c_282,c_3839]) ).
tff(c_3845,plain,
( ~ pred_attacker(name_r1_from_1st)
| ~ pred_attacker(name_r0x30_from_1st) ),
inference(resolution,[status(thm)],[c_142,c_3842]) ).
tff(c_3849,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_292,c_757,c_3845]) ).
tff(c_3850,plain,
pred_attacker(tuple_R_out_4(name_objective_R)),
inference(splitRight,[status(thm)],[c_220]) ).
tff(c_168,plain,
! [VAR_V_67_22] :
( pred_attacker(VAR_V_67_22)
| ~ pred_attacker(tuple_R_out_4(VAR_V_67_22)) ),
inference(cnfTransformation,[status(thm)],[f_220]) ).
tff(c_3853,plain,
pred_attacker(name_objective_R),
inference(resolution,[status(thm)],[c_3850,c_168]) ).
tff(c_3857,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_216,c_3853]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW948+1 : TPTP v8.1.2. Released v7.4.0.
% 0.00/0.13 % 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.16/0.34 % Computer : n014.cluster.edu
% 0.16/0.34 % Model : x86_64 x86_64
% 0.16/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.34 % Memory : 8042.1875MB
% 0.16/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.34 % CPULimit : 300
% 0.16/0.34 % WCLimit : 300
% 0.16/0.34 % DateTime : Thu Aug 3 19:25:03 EDT 2023
% 0.16/0.34 % CPUTime :
% 7.47/2.68 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 7.47/2.69
% 7.47/2.69 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 7.47/2.72
% 7.47/2.72 Inference rules
% 7.47/2.72 ----------------------
% 7.47/2.72 #Ref : 0
% 7.47/2.72 #Sup : 849
% 7.47/2.72 #Fact : 0
% 7.47/2.72 #Define : 0
% 7.47/2.72 #Split : 1
% 7.47/2.72 #Chain : 0
% 7.47/2.72 #Close : 0
% 7.47/2.72
% 7.47/2.72 Ordering : KBO
% 7.47/2.72
% 7.47/2.72 Simplification rules
% 7.47/2.72 ----------------------
% 7.47/2.72 #Subsume : 279
% 7.47/2.72 #Demod : 615
% 7.47/2.72 #Tautology : 284
% 7.47/2.72 #SimpNegUnit : 1
% 7.47/2.72 #BackRed : 9
% 7.47/2.72
% 7.47/2.72 #Partial instantiations: 0
% 7.47/2.72 #Strategies tried : 1
% 7.47/2.72
% 7.47/2.72 Timing (in seconds)
% 7.47/2.72 ----------------------
% 7.47/2.72 Preprocessing : 0.61
% 7.47/2.72 Parsing : 0.32
% 7.47/2.72 CNF conversion : 0.04
% 7.47/2.72 Main loop : 1.04
% 7.47/2.72 Inferencing : 0.32
% 7.47/2.72 Reduction : 0.42
% 7.47/2.72 Demodulation : 0.32
% 7.47/2.72 BG Simplification : 0.04
% 7.47/2.72 Subsumption : 0.19
% 7.47/2.72 Abstraction : 0.03
% 7.47/2.72 MUC search : 0.00
% 7.47/2.72 Cooper : 0.00
% 7.47/2.72 Total : 1.70
% 7.47/2.72 Index Insertion : 0.00
% 7.47/2.72 Index Deletion : 0.00
% 7.47/2.72 Index Matching : 0.00
% 7.47/2.72 BG Taut test : 0.00
%------------------------------------------------------------------------------