TSTP Solution File: SWW958+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWW958+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 : n001.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 12.48s 4.30s
% Output : CNFRefutation 12.78s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 74
% Syntax : Number of formulae : 139 ( 45 unt; 52 typ; 0 def)
% Number of atoms : 151 ( 18 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 122 ( 58 ~; 44 |; 7 &)
% ( 0 <=>; 13 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 43 ( 30 >; 13 *; 0 +; 0 <<)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 49 ( 49 usr; 22 con; 0-2 aty)
% Number of variables : 98 (; 98 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ pred_mess > pred_equal > pred_attacker > tuple_client_D_out_4 > tuple_client_D_in_3 > tuple_client_C_out_4 > tuple_client_C_in_3 > tuple_client_B_out_4 > tuple_client_B_in_3 > tuple_client_A_out_3 > tuple_client_A_in_4 > constr_aenc > constr_adec > constr_add > #nlpp > tuple_out_4 > tuple_out_3 > tuple_out_2 > tuple_out_1 > tuple_client_D_in_2 > tuple_client_D_in_1 > tuple_client_C_in_2 > tuple_client_C_in_1 > tuple_client_B_in_2 > tuple_client_B_in_1 > tuple_client_A_out_5 > tuple_client_A_in_2 > tuple_client_A_in_1 > name_new0x2Dname > constr_pkey > constr_neg > tuple_true > tuple_false > name_skD > name_skC > name_skB > name_skA > name_c > name_Sd > name_Sc > name_Sb > name_Sa > name_Na > name_D > name_C > name_B > name_A > constr_ZERO > constr_CONST_4 > constr_CONST_3 > constr_CONST_2 > constr_CONST_1 > constr_CONST_0x30
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(name_Sd,type,
name_Sd: $i ).
tff(tuple_out_1,type,
tuple_out_1: $i > $i ).
tff(tuple_client_C_out_4,type,
tuple_client_C_out_4: ( $i * $i ) > $i ).
tff(tuple_client_A_in_2,type,
tuple_client_A_in_2: $i > $i ).
tff(pred_mess,type,
pred_mess: ( $i * $i ) > $o ).
tff(name_c,type,
name_c: $i ).
tff(tuple_out_3,type,
tuple_out_3: $i > $i ).
tff(pred_equal,type,
pred_equal: ( $i * $i ) > $o ).
tff(tuple_client_A_in_4,type,
tuple_client_A_in_4: ( $i * $i ) > $i ).
tff(tuple_client_D_in_2,type,
tuple_client_D_in_2: $i > $i ).
tff(tuple_client_B_in_2,type,
tuple_client_B_in_2: $i > $i ).
tff(tuple_out_4,type,
tuple_out_4: $i > $i ).
tff(name_Sa,type,
name_Sa: $i ).
tff(constr_CONST_2,type,
constr_CONST_2: $i ).
tff(name_Sc,type,
name_Sc: $i ).
tff(name_skB,type,
name_skB: $i ).
tff(name_A,type,
name_A: $i ).
tff(tuple_client_B_out_4,type,
tuple_client_B_out_4: ( $i * $i ) > $i ).
tff(name_Sb,type,
name_Sb: $i ).
tff(constr_adec,type,
constr_adec: ( $i * $i ) > $i ).
tff(pred_attacker,type,
pred_attacker: $i > $o ).
tff(name_D,type,
name_D: $i ).
tff(tuple_client_C_in_1,type,
tuple_client_C_in_1: $i > $i ).
tff(tuple_false,type,
tuple_false: $i ).
tff(name_B,type,
name_B: $i ).
tff(name_skD,type,
name_skD: $i ).
tff(constr_ZERO,type,
constr_ZERO: $i ).
tff(constr_CONST_4,type,
constr_CONST_4: $i ).
tff(name_skC,type,
name_skC: $i ).
tff(name_Na,type,
name_Na: $i ).
tff(tuple_client_A_out_5,type,
tuple_client_A_out_5: $i > $i ).
tff(constr_add,type,
constr_add: ( $i * $i ) > $i ).
tff(tuple_client_B_in_3,type,
tuple_client_B_in_3: ( $i * $i ) > $i ).
tff(tuple_client_B_in_1,type,
tuple_client_B_in_1: $i > $i ).
tff(name_skA,type,
name_skA: $i ).
tff(constr_pkey,type,
constr_pkey: $i > $i ).
tff(constr_CONST_0x30,type,
constr_CONST_0x30: $i ).
tff(tuple_client_D_in_1,type,
tuple_client_D_in_1: $i > $i ).
tff(tuple_client_C_in_2,type,
tuple_client_C_in_2: $i > $i ).
tff(constr_neg,type,
constr_neg: $i > $i ).
tff(tuple_out_2,type,
tuple_out_2: $i > $i ).
tff(constr_CONST_3,type,
constr_CONST_3: $i ).
tff(constr_CONST_1,type,
constr_CONST_1: $i ).
tff(tuple_client_A_in_1,type,
tuple_client_A_in_1: $i > $i ).
tff(tuple_client_D_out_4,type,
tuple_client_D_out_4: ( $i * $i ) > $i ).
tff(constr_aenc,type,
constr_aenc: ( $i * $i ) > $i ).
tff(tuple_client_C_in_3,type,
tuple_client_C_in_3: ( $i * $i ) > $i ).
tff(tuple_client_D_in_3,type,
tuple_client_D_in_3: ( $i * $i ) > $i ).
tff(name_new0x2Dname,type,
name_new0x2Dname: $i > $i ).
tff(name_C,type,
name_C: $i ).
tff(tuple_client_A_out_3,type,
tuple_client_A_out_3: ( $i * $i ) > $i ).
tff(tuple_true,type,
tuple_true: $i ).
tff(f_733,negated_conjecture,
~ pred_attacker(name_Sa),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co0) ).
tff(f_423,axiom,
! [VAR_V_30X30] :
( pred_attacker(VAR_V_30X30)
=> pred_attacker(constr_pkey(VAR_V_30X30)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax196) ).
tff(f_640,axiom,
! [VAR_V_235] :
( pred_attacker(VAR_V_235)
=> pred_attacker(tuple_client_A_in_1(VAR_V_235)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax247) ).
tff(f_699,axiom,
! [VAR_LASTT_336,VAR_PKNEXTT_337] :
( ( pred_attacker(tuple_client_A_in_2(VAR_LASTT_336))
& pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_337)) )
=> pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),VAR_PKNEXTT_337))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax271) ).
tff(f_632,axiom,
! [VAR_V_229] :
( pred_attacker(VAR_V_229)
=> pred_attacker(tuple_client_A_in_2(VAR_V_229)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax245) ).
tff(f_692,axiom,
pred_attacker(tuple_out_3(constr_pkey(name_skC))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax269) ).
tff(f_439,axiom,
! [VAR_V_41] :
( pred_attacker(tuple_out_3(VAR_V_41))
=> pred_attacker(VAR_V_41) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax200) ).
tff(f_614,axiom,
! [VAR_V_20X309,VAR_V_210X30] :
( pred_attacker(tuple_client_A_out_3(VAR_V_20X309,VAR_V_210X30))
=> pred_attacker(VAR_V_210X30) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax241) ).
tff(f_410,axiom,
! [VAR_K_0X30,VAR_M_0X30] : ( constr_adec(constr_aenc(VAR_M_0X30,constr_pkey(VAR_K_0X30)),VAR_K_0X30) = VAR_M_0X30 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax190) ).
tff(f_656,axiom,
! [VAR_V_246,VAR_V_247] :
( ( pred_attacker(VAR_V_246)
& pred_attacker(VAR_V_247) )
=> pred_attacker(constr_adec(VAR_V_246,VAR_V_247)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax250) ).
tff(f_414,axiom,
! [VAR_X_9] : ( constr_add(VAR_X_9,constr_ZERO) = VAR_X_9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax192) ).
tff(f_412,axiom,
! [VAR_X_10X30] : ( constr_add(VAR_X_10X30,constr_neg(VAR_X_10X30)) = constr_ZERO ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax191) ).
tff(f_416,axiom,
! [VAR_X_7,VAR_Y_8] : ( constr_add(VAR_X_7,VAR_Y_8) = constr_add(VAR_Y_8,VAR_X_7) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax193) ).
tff(f_418,axiom,
! [VAR_X_0X30,VAR_Y_0X30,VAR_Z_0X30] : ( constr_add(VAR_X_0X30,constr_add(VAR_Y_0X30,VAR_Z_0X30)) = constr_add(constr_add(VAR_X_0X30,VAR_Y_0X30),VAR_Z_0X30) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax194) ).
tff(f_662,axiom,
! [VAR_V_250X30,VAR_V_251] :
( ( pred_attacker(VAR_V_250X30)
& pred_attacker(VAR_V_251) )
=> pred_attacker(constr_add(VAR_V_250X30,VAR_V_251)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax251) ).
tff(f_663,axiom,
pred_attacker(constr_ZERO),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax252) ).
tff(f_690,axiom,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax267) ).
tff(f_455,axiom,
! [VAR_V_53] :
( pred_attacker(tuple_out_1(VAR_V_53))
=> pred_attacker(VAR_V_53) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax204) ).
tff(f_650,axiom,
! [VAR_V_242,VAR_V_243] :
( ( pred_attacker(VAR_V_242)
& pred_attacker(VAR_V_243) )
=> pred_attacker(constr_aenc(VAR_V_242,VAR_V_243)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax249) ).
tff(f_620,axiom,
! [VAR_V_214,VAR_V_215] :
( ( pred_attacker(VAR_V_214)
& pred_attacker(VAR_V_215) )
=> pred_attacker(tuple_client_A_in_4(VAR_V_214,VAR_V_215)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax242) ).
tff(f_707,axiom,
! [VAR_AENC_ADD_NA_SA_SB_SC_SD_377,VAR_LASTT_376,VAR_PKNEXTT_378] :
( ( pred_attacker(tuple_client_A_in_4(VAR_LASTT_376,VAR_AENC_ADD_NA_SA_SB_SC_SD_377))
& pred_attacker(tuple_client_A_in_2(VAR_LASTT_376))
& pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_378)) )
=> pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(VAR_AENC_ADD_NA_SA_SB_SC_SD_377,name_skA),constr_neg(name_Na)))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax272) ).
tff(f_600,axiom,
! [VAR_V_194] :
( pred_attacker(tuple_client_A_out_5(VAR_V_194))
=> pred_attacker(VAR_V_194) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax238) ).
tff(c_554,plain,
~ pred_attacker(name_Sa),
inference(cnfTransformation,[status(thm)],[f_733]) ).
tff(c_394,plain,
! [VAR_V_30X30_10] :
( pred_attacker(constr_pkey(VAR_V_30X30_10))
| ~ pred_attacker(VAR_V_30X30_10) ),
inference(cnfTransformation,[status(thm)],[f_423]) ).
tff(c_496,plain,
! [VAR_V_235_84] :
( pred_attacker(tuple_client_A_in_1(VAR_V_235_84))
| ~ pred_attacker(VAR_V_235_84) ),
inference(cnfTransformation,[status(thm)],[f_640]) ).
tff(c_544,plain,
! [VAR_PKNEXTT_337_99,VAR_LASTT_336_98] :
( pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),VAR_PKNEXTT_337_99)))
| ~ pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_337_99))
| ~ pred_attacker(tuple_client_A_in_2(VAR_LASTT_336_98)) ),
inference(cnfTransformation,[status(thm)],[f_699]) ).
tff(c_1081,plain,
! [VAR_LASTT_336_98] : ~ pred_attacker(tuple_client_A_in_2(VAR_LASTT_336_98)),
inference(splitLeft,[status(thm)],[c_544]) ).
tff(c_492,plain,
! [VAR_V_229_82] :
( pred_attacker(tuple_client_A_in_2(VAR_V_229_82))
| ~ pred_attacker(VAR_V_229_82) ),
inference(cnfTransformation,[status(thm)],[f_632]) ).
tff(c_1082,plain,
! [VAR_V_229_82] : ~ pred_attacker(VAR_V_229_82),
inference(negUnitSimplification,[status(thm)],[c_1081,c_492]) ).
tff(c_540,plain,
pred_attacker(tuple_out_3(constr_pkey(name_skC))),
inference(cnfTransformation,[status(thm)],[f_692]) ).
tff(c_646,plain,
! [VAR_V_41_139] :
( pred_attacker(VAR_V_41_139)
| ~ pred_attacker(tuple_out_3(VAR_V_41_139)) ),
inference(cnfTransformation,[status(thm)],[f_439]) ).
tff(c_650,plain,
pred_attacker(constr_pkey(name_skC)),
inference(resolution,[status(thm)],[c_540,c_646]) ).
tff(c_1161,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1082,c_650]) ).
tff(c_1488,plain,
! [VAR_PKNEXTT_337_224] :
( pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),VAR_PKNEXTT_337_224)))
| ~ pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_337_224)) ),
inference(splitRight,[status(thm)],[c_544]) ).
tff(c_484,plain,
! [VAR_V_210X30_75,VAR_V_20X309_74] :
( pred_attacker(VAR_V_210X30_75)
| ~ pred_attacker(tuple_client_A_out_3(VAR_V_20X309_74,VAR_V_210X30_75)) ),
inference(cnfTransformation,[status(thm)],[f_614]) ).
tff(c_1501,plain,
! [VAR_PKNEXTT_337_225] :
( pred_attacker(constr_aenc(constr_add(name_Na,name_Sa),VAR_PKNEXTT_337_225))
| ~ pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_337_225)) ),
inference(resolution,[status(thm)],[c_1488,c_484]) ).
tff(c_382,plain,
! [VAR_M_0X30_2,VAR_K_0X30_1] : ( constr_adec(constr_aenc(VAR_M_0X30_2,constr_pkey(VAR_K_0X30_1)),VAR_K_0X30_1) = VAR_M_0X30_2 ),
inference(cnfTransformation,[status(thm)],[f_410]) ).
tff(c_898,plain,
! [VAR_V_246_203,VAR_V_247_204] :
( pred_attacker(constr_adec(VAR_V_246_203,VAR_V_247_204))
| ~ pred_attacker(VAR_V_247_204)
| ~ pred_attacker(VAR_V_246_203) ),
inference(cnfTransformation,[status(thm)],[f_656]) ).
tff(c_901,plain,
! [VAR_M_0X30_2,VAR_K_0X30_1] :
( pred_attacker(VAR_M_0X30_2)
| ~ pred_attacker(VAR_K_0X30_1)
| ~ pred_attacker(constr_aenc(VAR_M_0X30_2,constr_pkey(VAR_K_0X30_1))) ),
inference(superposition,[status(thm),theory(equality)],[c_382,c_898]) ).
tff(c_1506,plain,
! [VAR_K_0X30_1] :
( pred_attacker(constr_add(name_Na,name_Sa))
| ~ pred_attacker(VAR_K_0X30_1)
| ~ pred_attacker(tuple_client_A_in_1(constr_pkey(VAR_K_0X30_1))) ),
inference(resolution,[status(thm)],[c_1501,c_901]) ).
tff(c_11229,plain,
! [VAR_K_0X30_330] :
( ~ pred_attacker(VAR_K_0X30_330)
| ~ pred_attacker(tuple_client_A_in_1(constr_pkey(VAR_K_0X30_330))) ),
inference(splitLeft,[status(thm)],[c_1506]) ).
tff(c_11234,plain,
! [VAR_K_0X30_331] :
( ~ pred_attacker(VAR_K_0X30_331)
| ~ pred_attacker(constr_pkey(VAR_K_0X30_331)) ),
inference(resolution,[status(thm)],[c_496,c_11229]) ).
tff(c_11252,plain,
! [VAR_V_30X30_10] : ~ pred_attacker(VAR_V_30X30_10),
inference(resolution,[status(thm)],[c_394,c_11234]) ).
tff(c_11354,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_11252,c_650]) ).
tff(c_11355,plain,
pred_attacker(constr_add(name_Na,name_Sa)),
inference(splitRight,[status(thm)],[c_1506]) ).
tff(c_386,plain,
! [VAR_X_9_4] : ( constr_add(VAR_X_9_4,constr_ZERO) = VAR_X_9_4 ),
inference(cnfTransformation,[status(thm)],[f_414]) ).
tff(c_384,plain,
! [VAR_X_10X30_3] : ( constr_add(VAR_X_10X30_3,constr_neg(VAR_X_10X30_3)) = constr_ZERO ),
inference(cnfTransformation,[status(thm)],[f_412]) ).
tff(c_685,plain,
! [VAR_Y_8_168,VAR_X_7_169] : ( constr_add(VAR_Y_8_168,VAR_X_7_169) = constr_add(VAR_X_7_169,VAR_Y_8_168) ),
inference(cnfTransformation,[status(thm)],[f_416]) ).
tff(c_701,plain,
! [VAR_X_7_169] : ( constr_add(constr_ZERO,VAR_X_7_169) = VAR_X_7_169 ),
inference(superposition,[status(thm),theory(equality)],[c_685,c_386]) ).
tff(c_917,plain,
! [VAR_X_0X30_209,VAR_Y_0X30_210,VAR_Z_0X30_211] : ( constr_add(constr_add(VAR_X_0X30_209,VAR_Y_0X30_210),VAR_Z_0X30_211) = constr_add(VAR_X_0X30_209,constr_add(VAR_Y_0X30_210,VAR_Z_0X30_211)) ),
inference(cnfTransformation,[status(thm)],[f_418]) ).
tff(c_966,plain,
! [VAR_X_10X30_3,VAR_Z_0X30_211] : ( constr_add(VAR_X_10X30_3,constr_add(constr_neg(VAR_X_10X30_3),VAR_Z_0X30_211)) = constr_add(constr_ZERO,VAR_Z_0X30_211) ),
inference(superposition,[status(thm),theory(equality)],[c_384,c_917]) ).
tff(c_987,plain,
! [VAR_X_10X30_212,VAR_Z_0X30_213] : ( constr_add(VAR_X_10X30_212,constr_add(constr_neg(VAR_X_10X30_212),VAR_Z_0X30_213)) = VAR_Z_0X30_213 ),
inference(demodulation,[status(thm),theory(equality)],[c_701,c_966]) ).
tff(c_1038,plain,
! [VAR_X_10X30_212] : ( constr_neg(constr_neg(VAR_X_10X30_212)) = constr_add(VAR_X_10X30_212,constr_ZERO) ),
inference(superposition,[status(thm),theory(equality)],[c_384,c_987]) ).
tff(c_1051,plain,
! [VAR_X_10X30_214] : ( constr_neg(constr_neg(VAR_X_10X30_214)) = VAR_X_10X30_214 ),
inference(demodulation,[status(thm),theory(equality)],[c_386,c_1038]) ).
tff(c_984,plain,
! [VAR_X_10X30_3,VAR_Z_0X30_211] : ( constr_add(VAR_X_10X30_3,constr_add(constr_neg(VAR_X_10X30_3),VAR_Z_0X30_211)) = VAR_Z_0X30_211 ),
inference(demodulation,[status(thm),theory(equality)],[c_701,c_966]) ).
tff(c_1316,plain,
! [VAR_X_10X30_220,VAR_Z_0X30_221] : ( constr_add(constr_neg(VAR_X_10X30_220),constr_add(VAR_X_10X30_220,VAR_Z_0X30_221)) = VAR_Z_0X30_221 ),
inference(superposition,[status(thm),theory(equality)],[c_1051,c_984]) ).
tff(c_504,plain,
! [VAR_V_250X30_90,VAR_V_251_91] :
( pred_attacker(constr_add(VAR_V_250X30_90,VAR_V_251_91))
| ~ pred_attacker(VAR_V_251_91)
| ~ pred_attacker(VAR_V_250X30_90) ),
inference(cnfTransformation,[status(thm)],[f_662]) ).
tff(c_1335,plain,
! [VAR_Z_0X30_221,VAR_X_10X30_220] :
( pred_attacker(VAR_Z_0X30_221)
| ~ pred_attacker(constr_add(VAR_X_10X30_220,VAR_Z_0X30_221))
| ~ pred_attacker(constr_neg(VAR_X_10X30_220)) ),
inference(superposition,[status(thm),theory(equality)],[c_1316,c_504]) ).
tff(c_11361,plain,
( pred_attacker(name_Sa)
| ~ pred_attacker(constr_neg(name_Na)) ),
inference(resolution,[status(thm)],[c_11355,c_1335]) ).
tff(c_11369,plain,
~ pred_attacker(constr_neg(name_Na)),
inference(negUnitSimplification,[status(thm)],[c_554,c_11361]) ).
tff(c_506,plain,
pred_attacker(constr_ZERO),
inference(cnfTransformation,[status(thm)],[f_663]) ).
tff(c_536,plain,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
inference(cnfTransformation,[status(thm)],[f_690]) ).
tff(c_588,plain,
! [VAR_V_53_125] :
( pred_attacker(VAR_V_53_125)
| ~ pred_attacker(tuple_out_1(VAR_V_53_125)) ),
inference(cnfTransformation,[status(thm)],[f_455]) ).
tff(c_596,plain,
pred_attacker(constr_pkey(name_skA)),
inference(resolution,[status(thm)],[c_536,c_588]) ).
tff(c_500,plain,
! [VAR_V_242_86,VAR_V_243_87] :
( pred_attacker(constr_aenc(VAR_V_242_86,VAR_V_243_87))
| ~ pred_attacker(VAR_V_243_87)
| ~ pred_attacker(VAR_V_242_86) ),
inference(cnfTransformation,[status(thm)],[f_650]) ).
tff(c_486,plain,
! [VAR_V_214_76,VAR_V_215_77] :
( pred_attacker(tuple_client_A_in_4(VAR_V_214_76,VAR_V_215_77))
| ~ pred_attacker(VAR_V_215_77)
| ~ pred_attacker(VAR_V_214_76) ),
inference(cnfTransformation,[status(thm)],[f_620]) ).
tff(c_388,plain,
! [VAR_Y_8_6,VAR_X_7_5] : ( constr_add(VAR_Y_8_6,VAR_X_7_5) = constr_add(VAR_X_7_5,VAR_Y_8_6) ),
inference(cnfTransformation,[status(thm)],[f_416]) ).
tff(c_546,plain,
! [VAR_AENC_ADD_NA_SA_SB_SC_SD_377_100,VAR_PKNEXTT_378_102,VAR_LASTT_376_101] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(VAR_AENC_ADD_NA_SA_SB_SC_SD_377_100,name_skA),constr_neg(name_Na))))
| ~ pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_378_102))
| ~ pred_attacker(tuple_client_A_in_2(VAR_LASTT_376_101))
| ~ pred_attacker(tuple_client_A_in_4(VAR_LASTT_376_101,VAR_AENC_ADD_NA_SA_SB_SC_SD_377_100)) ),
inference(cnfTransformation,[status(thm)],[f_707]) ).
tff(c_557,plain,
! [VAR_AENC_ADD_NA_SA_SB_SC_SD_377_100,VAR_PKNEXTT_378_102,VAR_LASTT_376_101] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(VAR_AENC_ADD_NA_SA_SB_SC_SD_377_100,name_skA))))
| ~ pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_378_102))
| ~ pred_attacker(tuple_client_A_in_2(VAR_LASTT_376_101))
| ~ pred_attacker(tuple_client_A_in_4(VAR_LASTT_376_101,VAR_AENC_ADD_NA_SA_SB_SC_SD_377_100)) ),
inference(demodulation,[status(thm),theory(equality)],[c_388,c_546]) ).
tff(c_1985,plain,
! [VAR_PKNEXTT_378_102] : ~ pred_attacker(tuple_client_A_in_1(VAR_PKNEXTT_378_102)),
inference(splitLeft,[status(thm)],[c_557]) ).
tff(c_1986,plain,
! [VAR_V_235_84] : ~ pred_attacker(VAR_V_235_84),
inference(negUnitSimplification,[status(thm)],[c_1985,c_496]) ).
tff(c_2066,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1986,c_650]) ).
tff(c_2530,plain,
! [VAR_AENC_ADD_NA_SA_SB_SC_SD_377_241,VAR_LASTT_376_242] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(VAR_AENC_ADD_NA_SA_SB_SC_SD_377_241,name_skA))))
| ~ pred_attacker(tuple_client_A_in_2(VAR_LASTT_376_242))
| ~ pred_attacker(tuple_client_A_in_4(VAR_LASTT_376_242,VAR_AENC_ADD_NA_SA_SB_SC_SD_377_241)) ),
inference(splitRight,[status(thm)],[c_557]) ).
tff(c_2533,plain,
! [VAR_V_215_77,VAR_V_214_76] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(VAR_V_215_77,name_skA))))
| ~ pred_attacker(tuple_client_A_in_2(VAR_V_214_76))
| ~ pred_attacker(VAR_V_215_77)
| ~ pred_attacker(VAR_V_214_76) ),
inference(resolution,[status(thm)],[c_486,c_2530]) ).
tff(c_8612,plain,
! [VAR_V_214_309] :
( ~ pred_attacker(tuple_client_A_in_2(VAR_V_214_309))
| ~ pred_attacker(VAR_V_214_309) ),
inference(splitLeft,[status(thm)],[c_2533]) ).
tff(c_8616,plain,
! [VAR_V_229_82] : ~ pred_attacker(VAR_V_229_82),
inference(resolution,[status(thm)],[c_492,c_8612]) ).
tff(c_8711,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8616,c_650]) ).
tff(c_8720,plain,
! [VAR_V_215_310] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(VAR_V_215_310,name_skA))))
| ~ pred_attacker(VAR_V_215_310) ),
inference(splitRight,[status(thm)],[c_2533]) ).
tff(c_11842,plain,
! [VAR_M_0X30_335] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),VAR_M_0X30_335)))
| ~ pred_attacker(constr_aenc(VAR_M_0X30_335,constr_pkey(name_skA))) ),
inference(superposition,[status(thm),theory(equality)],[c_382,c_8720]) ).
tff(c_11921,plain,
( pred_attacker(tuple_client_A_out_5(constr_neg(name_Na)))
| ~ pred_attacker(constr_aenc(constr_ZERO,constr_pkey(name_skA))) ),
inference(superposition,[status(thm),theory(equality)],[c_386,c_11842]) ).
tff(c_11935,plain,
~ pred_attacker(constr_aenc(constr_ZERO,constr_pkey(name_skA))),
inference(splitLeft,[status(thm)],[c_11921]) ).
tff(c_11938,plain,
( ~ pred_attacker(constr_pkey(name_skA))
| ~ pred_attacker(constr_ZERO) ),
inference(resolution,[status(thm)],[c_500,c_11935]) ).
tff(c_11942,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_506,c_596,c_11938]) ).
tff(c_11943,plain,
pred_attacker(tuple_client_A_out_5(constr_neg(name_Na))),
inference(splitRight,[status(thm)],[c_11921]) ).
tff(c_478,plain,
! [VAR_V_194_69] :
( pred_attacker(VAR_V_194_69)
| ~ pred_attacker(tuple_client_A_out_5(VAR_V_194_69)) ),
inference(cnfTransformation,[status(thm)],[f_600]) ).
tff(c_11947,plain,
pred_attacker(constr_neg(name_Na)),
inference(resolution,[status(thm)],[c_11943,c_478]) ).
tff(c_11951,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_11369,c_11947]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SWW958+1 : TPTP v8.1.2. Released v7.4.0.
% 0.00/0.15 % 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.36 % Computer : n001.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Thu Aug 3 20:08:55 EDT 2023
% 0.15/0.36 % CPUTime :
% 12.48/4.30 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.78/4.30
% 12.78/4.30 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 12.78/4.34
% 12.78/4.34 Inference rules
% 12.78/4.34 ----------------------
% 12.78/4.34 #Ref : 0
% 12.78/4.34 #Sup : 2704
% 12.78/4.34 #Fact : 0
% 12.78/4.34 #Define : 0
% 12.78/4.34 #Split : 10
% 12.78/4.34 #Chain : 0
% 12.78/4.34 #Close : 0
% 12.78/4.34
% 12.78/4.34 Ordering : KBO
% 12.78/4.34
% 12.78/4.34 Simplification rules
% 12.78/4.34 ----------------------
% 12.78/4.34 #Subsume : 832
% 12.78/4.34 #Demod : 2838
% 12.78/4.34 #Tautology : 1329
% 12.78/4.34 #SimpNegUnit : 644
% 12.78/4.34 #BackRed : 160
% 12.78/4.34
% 12.78/4.34 #Partial instantiations: 0
% 12.78/4.34 #Strategies tried : 1
% 12.78/4.34
% 12.78/4.34 Timing (in seconds)
% 12.78/4.34 ----------------------
% 12.78/4.34 Preprocessing : 0.77
% 12.78/4.34 Parsing : 0.41
% 12.78/4.34 CNF conversion : 0.06
% 12.78/4.34 Main loop : 2.44
% 12.78/4.34 Inferencing : 0.53
% 12.78/4.34 Reduction : 1.16
% 12.78/4.34 Demodulation : 0.85
% 12.78/4.34 BG Simplification : 0.08
% 12.78/4.34 Subsumption : 0.51
% 12.78/4.34 Abstraction : 0.08
% 12.78/4.34 MUC search : 0.00
% 12.78/4.34 Cooper : 0.00
% 12.78/4.34 Total : 3.26
% 12.78/4.34 Index Insertion : 0.00
% 12.78/4.34 Index Deletion : 0.00
% 12.78/4.34 Index Matching : 0.00
% 12.78/4.34 BG Taut test : 0.00
%------------------------------------------------------------------------------