TSTP Solution File: SWW957+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWW957+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/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 : 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 11:08:24 EDT 2023
% Result : Theorem 5.72s 2.21s
% Output : CNFRefutation 6.05s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 42
% Syntax : Number of formulae : 84 ( 38 unt; 25 typ; 0 def)
% Number of atoms : 83 ( 22 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 44 ( 20 ~; 16 |; 1 &)
% ( 0 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 21 ( 13 >; 8 *; 0 +; 0 <<)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 22 ( 22 usr; 12 con; 0-2 aty)
% Number of variables : 69 (; 69 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ pred_mess > pred_equal > pred_attacker > tuple_enc_oracle_out_2 > tuple_B_out_1 > tuple_2 > constr_xor > constr_concat > constr_RC4 > #nlpp > tuple_enc_oracle_in_1 > name_new0x2Dname > constr_split > constr_C > tuple_true > tuple_false > name_v > name_objective > name_c > name_Kab > 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(name_objective,type,
name_objective: $i ).
tff(tuple_enc_oracle_in_1,type,
tuple_enc_oracle_in_1: $i > $i ).
tff(tuple_enc_oracle_out_2,type,
tuple_enc_oracle_out_2: ( $i * $i ) > $i ).
tff(constr_CONST_2,type,
constr_CONST_2: $i ).
tff(name_v,type,
name_v: $i ).
tff(constr_C,type,
constr_C: $i > $i ).
tff(pred_attacker,type,
pred_attacker: $i > $o ).
tff(tuple_false,type,
tuple_false: $i ).
tff(constr_RC4,type,
constr_RC4: ( $i * $i ) > $i ).
tff(constr_ZERO,type,
constr_ZERO: $i ).
tff(constr_CONST_4,type,
constr_CONST_4: $i ).
tff(constr_split,type,
constr_split: $i > $i ).
tff(constr_concat,type,
constr_concat: ( $i * $i ) > $i ).
tff(tuple_2,type,
tuple_2: ( $i * $i ) > $i ).
tff(constr_CONST_0x30,type,
constr_CONST_0x30: $i ).
tff(name_Kab,type,
name_Kab: $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(tuple_B_out_1,type,
tuple_B_out_1: ( $i * $i ) > $i ).
tff(name_new0x2Dname,type,
name_new0x2Dname: $i > $i ).
tff(tuple_true,type,
tuple_true: $i ).
tff(f_240,negated_conjecture,
~ pred_attacker(name_objective),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co0) ).
tff(f_173,axiom,
pred_attacker(constr_ZERO),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax62) ).
tff(f_162,axiom,
! [VAR_V_53] :
( pred_attacker(VAR_V_53)
=> pred_attacker(tuple_enc_oracle_in_1(VAR_V_53)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax59) ).
tff(f_128,axiom,
! [VAR_X_10X30] : ( constr_xor(VAR_X_10X30,constr_ZERO) = VAR_X_10X30 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax49) ).
tff(f_126,axiom,
! [VAR_X_11] : ( constr_xor(VAR_X_11,VAR_X_11) = constr_ZERO ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax48) ).
tff(f_122,axiom,
! [VAR_X1_0X30,VAR_X2_0X30,VAR_Y1_0X30,VAR_Y2_0X30] : ( constr_xor(constr_concat(VAR_X1_0X30,VAR_Y1_0X30),constr_concat(VAR_X2_0X30,VAR_Y2_0X30)) = constr_concat(constr_xor(VAR_X1_0X30,VAR_X2_0X30),constr_xor(VAR_Y1_0X30,VAR_Y2_0X30)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax46) ).
tff(f_124,axiom,
! [VAR_X_12,VAR_Y_13] : ( constr_C(constr_xor(VAR_X_12,VAR_Y_13)) = constr_xor(constr_C(VAR_X_12),constr_C(VAR_Y_13)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax47) ).
tff(f_130,axiom,
! [VAR_X_8,VAR_Y_9] : ( constr_xor(VAR_X_8,VAR_Y_9) = constr_xor(VAR_Y_9,VAR_X_8) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax50) ).
tff(f_237,axiom,
! [VAR_M_150X30] :
( pred_attacker(tuple_enc_oracle_in_1(VAR_M_150X30))
=> pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(VAR_M_150X30,constr_C(VAR_M_150X30)),constr_RC4(name_v,name_Kab)))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax81) ).
tff(f_158,axiom,
! [VAR_V_49,VAR_V_50X30] :
( pred_attacker(tuple_enc_oracle_out_2(VAR_V_49,VAR_V_50X30))
=> pred_attacker(VAR_V_50X30) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax58) ).
tff(f_238,axiom,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_concat(name_objective,constr_C(name_objective)),constr_RC4(name_v,name_Kab)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax82) ).
tff(f_202,axiom,
! [VAR_V_81,VAR_V_82] :
( pred_attacker(tuple_B_out_1(VAR_V_81,VAR_V_82))
=> pred_attacker(VAR_V_82) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax72) ).
tff(f_132,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/sandbox/benchmark/theBenchmark.p',ax51) ).
tff(f_138,axiom,
! [VAR_V_31,VAR_V_32] :
( ( pred_attacker(VAR_V_31)
& pred_attacker(VAR_V_32) )
=> pred_attacker(constr_xor(VAR_V_31,VAR_V_32)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax52) ).
tff(f_120,axiom,
! [VAR_X_14,VAR_Y_15] : ( constr_split(constr_concat(VAR_X_14,VAR_Y_15)) = tuple_2(VAR_X_14,VAR_Y_15) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax45) ).
tff(f_143,axiom,
! [VAR_V_34] :
( pred_attacker(VAR_V_34)
=> pred_attacker(constr_split(VAR_V_34)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax54) ).
tff(f_212,axiom,
! [VAR_V_98,VAR_V_99] :
( pred_attacker(tuple_2(VAR_V_98,VAR_V_99))
=> pred_attacker(VAR_V_98) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax74) ).
tff(c_168,plain,
~ pred_attacker(name_objective),
inference(cnfTransformation,[status(thm)],[f_240]) ).
tff(c_126,plain,
pred_attacker(constr_ZERO),
inference(cnfTransformation,[status(thm)],[f_173]) ).
tff(c_120,plain,
! [VAR_V_53_25] :
( pred_attacker(tuple_enc_oracle_in_1(VAR_V_53_25))
| ~ pred_attacker(VAR_V_53_25) ),
inference(cnfTransformation,[status(thm)],[f_162]) ).
tff(c_100,plain,
! [VAR_X_10X30_10] : ( constr_xor(VAR_X_10X30_10,constr_ZERO) = VAR_X_10X30_10 ),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_98,plain,
! [VAR_X_11_9] : ( constr_xor(VAR_X_11_9,VAR_X_11_9) = constr_ZERO ),
inference(cnfTransformation,[status(thm)],[f_126]) ).
tff(c_899,plain,
! [VAR_X1_0X30_111,VAR_Y1_0X30_112,VAR_X2_0X30_113,VAR_Y2_0X30_114] : ( constr_xor(constr_concat(VAR_X1_0X30_111,VAR_Y1_0X30_112),constr_concat(VAR_X2_0X30_113,VAR_Y2_0X30_114)) = constr_concat(constr_xor(VAR_X1_0X30_111,VAR_X2_0X30_113),constr_xor(VAR_Y1_0X30_112,VAR_Y2_0X30_114)) ),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_930,plain,
! [VAR_X2_0X30_113,VAR_Y2_0X30_114] : ( constr_concat(constr_xor(VAR_X2_0X30_113,VAR_X2_0X30_113),constr_xor(VAR_Y2_0X30_114,VAR_Y2_0X30_114)) = constr_ZERO ),
inference(superposition,[status(thm),theory(equality)],[c_899,c_98]) ).
tff(c_945,plain,
constr_concat(constr_ZERO,constr_ZERO) = constr_ZERO,
inference(demodulation,[status(thm),theory(equality)],[c_98,c_98,c_930]) ).
tff(c_392,plain,
! [VAR_X_12_96,VAR_Y_13_97] : ( constr_xor(constr_C(VAR_X_12_96),constr_C(VAR_Y_13_97)) = constr_C(constr_xor(VAR_X_12_96,VAR_Y_13_97)) ),
inference(cnfTransformation,[status(thm)],[f_124]) ).
tff(c_408,plain,
! [VAR_Y_13_97] : ( constr_C(constr_xor(VAR_Y_13_97,VAR_Y_13_97)) = constr_ZERO ),
inference(superposition,[status(thm),theory(equality)],[c_392,c_98]) ).
tff(c_423,plain,
constr_C(constr_ZERO) = constr_ZERO,
inference(demodulation,[status(thm),theory(equality)],[c_98,c_408]) ).
tff(c_102,plain,
! [VAR_Y_9_12,VAR_X_8_11] : ( constr_xor(VAR_Y_9_12,VAR_X_8_11) = constr_xor(VAR_X_8_11,VAR_Y_9_12) ),
inference(cnfTransformation,[status(thm)],[f_130]) ).
tff(c_164,plain,
! [VAR_M_150X30_50] :
( pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(VAR_M_150X30_50,constr_C(VAR_M_150X30_50)),constr_RC4(name_v,name_Kab))))
| ~ pred_attacker(tuple_enc_oracle_in_1(VAR_M_150X30_50)) ),
inference(cnfTransformation,[status(thm)],[f_237]) ).
tff(c_1002,plain,
! [VAR_M_150X30_115] :
( pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(VAR_M_150X30_115,constr_C(VAR_M_150X30_115)))))
| ~ pred_attacker(tuple_enc_oracle_in_1(VAR_M_150X30_115)) ),
inference(demodulation,[status(thm),theory(equality)],[c_102,c_164]) ).
tff(c_1011,plain,
( pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(constr_ZERO,constr_ZERO))))
| ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)) ),
inference(superposition,[status(thm),theory(equality)],[c_423,c_1002]) ).
tff(c_1015,plain,
( pred_attacker(tuple_enc_oracle_out_2(name_v,constr_RC4(name_v,name_Kab)))
| ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)) ),
inference(demodulation,[status(thm),theory(equality)],[c_100,c_945,c_1011]) ).
tff(c_1643,plain,
~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)),
inference(splitLeft,[status(thm)],[c_1015]) ).
tff(c_1646,plain,
~ pred_attacker(constr_ZERO),
inference(resolution,[status(thm)],[c_120,c_1643]) ).
tff(c_1650,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_126,c_1646]) ).
tff(c_1651,plain,
pred_attacker(tuple_enc_oracle_out_2(name_v,constr_RC4(name_v,name_Kab))),
inference(splitRight,[status(thm)],[c_1015]) ).
tff(c_118,plain,
! [VAR_V_50X30_24,VAR_V_49_23] :
( pred_attacker(VAR_V_50X30_24)
| ~ pred_attacker(tuple_enc_oracle_out_2(VAR_V_49_23,VAR_V_50X30_24)) ),
inference(cnfTransformation,[status(thm)],[f_158]) ).
tff(c_1812,plain,
pred_attacker(constr_RC4(name_v,name_Kab)),
inference(resolution,[status(thm)],[c_1651,c_118]) ).
tff(c_166,plain,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_concat(name_objective,constr_C(name_objective)),constr_RC4(name_v,name_Kab)))),
inference(cnfTransformation,[status(thm)],[f_238]) ).
tff(c_170,plain,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(name_objective,constr_C(name_objective))))),
inference(demodulation,[status(thm),theory(equality)],[c_102,c_166]) ).
tff(c_146,plain,
! [VAR_V_82_37,VAR_V_81_36] :
( pred_attacker(VAR_V_82_37)
| ~ pred_attacker(tuple_B_out_1(VAR_V_81_36,VAR_V_82_37)) ),
inference(cnfTransformation,[status(thm)],[f_202]) ).
tff(c_779,plain,
pred_attacker(constr_xor(constr_RC4(name_v,name_Kab),constr_concat(name_objective,constr_C(name_objective)))),
inference(resolution,[status(thm)],[c_170,c_146]) ).
tff(c_207,plain,
! [VAR_Y_9_59,VAR_X_8_60] : ( constr_xor(VAR_Y_9_59,VAR_X_8_60) = constr_xor(VAR_X_8_60,VAR_Y_9_59) ),
inference(cnfTransformation,[status(thm)],[f_130]) ).
tff(c_223,plain,
! [VAR_X_8_60] : ( constr_xor(constr_ZERO,VAR_X_8_60) = VAR_X_8_60 ),
inference(superposition,[status(thm),theory(equality)],[c_207,c_100]) ).
tff(c_449,plain,
! [VAR_X_0X30_100,VAR_Y_0X30_101,VAR_Z_0X30_102] : ( constr_xor(constr_xor(VAR_X_0X30_100,VAR_Y_0X30_101),VAR_Z_0X30_102) = constr_xor(VAR_X_0X30_100,constr_xor(VAR_Y_0X30_101,VAR_Z_0X30_102)) ),
inference(cnfTransformation,[status(thm)],[f_132]) ).
tff(c_508,plain,
! [VAR_X_11_9,VAR_Z_0X30_102] : ( constr_xor(VAR_X_11_9,constr_xor(VAR_X_11_9,VAR_Z_0X30_102)) = constr_xor(constr_ZERO,VAR_Z_0X30_102) ),
inference(superposition,[status(thm),theory(equality)],[c_98,c_449]) ).
tff(c_522,plain,
! [VAR_X_11_103,VAR_Z_0X30_104] : ( constr_xor(VAR_X_11_103,constr_xor(VAR_X_11_103,VAR_Z_0X30_104)) = VAR_Z_0X30_104 ),
inference(demodulation,[status(thm),theory(equality)],[c_223,c_508]) ).
tff(c_106,plain,
! [VAR_V_31_16,VAR_V_32_17] :
( pred_attacker(constr_xor(VAR_V_31_16,VAR_V_32_17))
| ~ pred_attacker(VAR_V_32_17)
| ~ pred_attacker(VAR_V_31_16) ),
inference(cnfTransformation,[status(thm)],[f_138]) ).
tff(c_538,plain,
! [VAR_Z_0X30_104,VAR_X_11_103] :
( pred_attacker(VAR_Z_0X30_104)
| ~ pred_attacker(constr_xor(VAR_X_11_103,VAR_Z_0X30_104))
| ~ pred_attacker(VAR_X_11_103) ),
inference(superposition,[status(thm),theory(equality)],[c_522,c_106]) ).
tff(c_1343,plain,
( pred_attacker(constr_concat(name_objective,constr_C(name_objective)))
| ~ pred_attacker(constr_RC4(name_v,name_Kab)) ),
inference(resolution,[status(thm)],[c_779,c_538]) ).
tff(c_1884,plain,
pred_attacker(constr_concat(name_objective,constr_C(name_objective))),
inference(demodulation,[status(thm),theory(equality)],[c_1812,c_1343]) ).
tff(c_310,plain,
! [VAR_X_14_74,VAR_Y_15_75] : ( constr_split(constr_concat(VAR_X_14_74,VAR_Y_15_75)) = tuple_2(VAR_X_14_74,VAR_Y_15_75) ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_110,plain,
! [VAR_V_34_18] :
( pred_attacker(constr_split(VAR_V_34_18))
| ~ pred_attacker(VAR_V_34_18) ),
inference(cnfTransformation,[status(thm)],[f_143]) ).
tff(c_378,plain,
! [VAR_X_14_92,VAR_Y_15_93] :
( pred_attacker(tuple_2(VAR_X_14_92,VAR_Y_15_93))
| ~ pred_attacker(constr_concat(VAR_X_14_92,VAR_Y_15_93)) ),
inference(superposition,[status(thm),theory(equality)],[c_310,c_110]) ).
tff(c_150,plain,
! [VAR_V_98_40,VAR_V_99_41] :
( pred_attacker(VAR_V_98_40)
| ~ pred_attacker(tuple_2(VAR_V_98_40,VAR_V_99_41)) ),
inference(cnfTransformation,[status(thm)],[f_212]) ).
tff(c_386,plain,
! [VAR_X_14_92,VAR_Y_15_93] :
( pred_attacker(VAR_X_14_92)
| ~ pred_attacker(constr_concat(VAR_X_14_92,VAR_Y_15_93)) ),
inference(resolution,[status(thm)],[c_378,c_150]) ).
tff(c_1887,plain,
pred_attacker(name_objective),
inference(resolution,[status(thm)],[c_1884,c_386]) ).
tff(c_1894,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_168,c_1887]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW957+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/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.33 % Computer : n032.cluster.edu
% 0.15/0.33 % Model : x86_64 x86_64
% 0.15/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33 % Memory : 8042.1875MB
% 0.15/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33 % CPULimit : 300
% 0.15/0.33 % WCLimit : 300
% 0.15/0.33 % DateTime : Thu Aug 3 19:39:36 EDT 2023
% 0.15/0.33 % CPUTime :
% 5.72/2.21 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.72/2.22
% 5.72/2.22 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 6.05/2.25
% 6.05/2.25 Inference rules
% 6.05/2.25 ----------------------
% 6.05/2.25 #Ref : 0
% 6.05/2.25 #Sup : 439
% 6.05/2.25 #Fact : 0
% 6.05/2.25 #Define : 0
% 6.05/2.25 #Split : 1
% 6.05/2.25 #Chain : 0
% 6.05/2.25 #Close : 0
% 6.05/2.25
% 6.05/2.25 Ordering : KBO
% 6.05/2.25
% 6.05/2.25 Simplification rules
% 6.05/2.25 ----------------------
% 6.05/2.25 #Subsume : 37
% 6.05/2.25 #Demod : 272
% 6.05/2.25 #Tautology : 241
% 6.05/2.25 #SimpNegUnit : 1
% 6.05/2.25 #BackRed : 0
% 6.05/2.25
% 6.05/2.25 #Partial instantiations: 0
% 6.05/2.25 #Strategies tried : 1
% 6.05/2.25
% 6.05/2.25 Timing (in seconds)
% 6.05/2.25 ----------------------
% 6.05/2.25 Preprocessing : 0.57
% 6.05/2.25 Parsing : 0.30
% 6.05/2.25 CNF conversion : 0.04
% 6.05/2.25 Main loop : 0.72
% 6.05/2.25 Inferencing : 0.23
% 6.05/2.25 Reduction : 0.29
% 6.05/2.25 Demodulation : 0.23
% 6.05/2.25 BG Simplification : 0.04
% 6.05/2.25 Subsumption : 0.12
% 6.05/2.25 Abstraction : 0.03
% 6.05/2.25 MUC search : 0.00
% 6.05/2.25 Cooper : 0.00
% 6.05/2.25 Total : 1.35
% 6.05/2.25 Index Insertion : 0.00
% 6.05/2.25 Index Deletion : 0.00
% 6.05/2.25 Index Matching : 0.00
% 6.05/2.25 BG Taut test : 0.00
%------------------------------------------------------------------------------