TSTP Solution File: SWW958+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWW958+1 : TPTP v8.2.0. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n024.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 : Mon Jun 24 18:18:58 EDT 2024
% Result : Theorem 7.60s 1.68s
% Output : CNFRefutation 7.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 27
% Number of leaves : 23
% Syntax : Number of formulae : 175 ( 50 unt; 0 def)
% Number of atoms : 364 ( 30 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 348 ( 159 ~; 147 |; 14 &)
% ( 0 <=>; 28 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 7 ( 5 usr; 5 prp; 0-2 aty)
% Number of functors : 17 ( 17 usr; 6 con; 0-2 aty)
% Number of variables : 251 ( 18 sgn 130 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f191,axiom,
! [X0,X1] : constr_adec(constr_aenc(X1,constr_pkey(X0)),X0) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax190) ).
fof(f192,axiom,
! [X2] : constr_ZERO = constr_add(X2,constr_neg(X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax191) ).
fof(f193,axiom,
! [X3] : constr_add(X3,constr_ZERO) = X3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax192) ).
fof(f194,axiom,
! [X4,X5] : constr_add(X4,X5) = constr_add(X5,X4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax193) ).
fof(f195,axiom,
! [X6,X7,X8] : constr_add(X6,constr_add(X7,X8)) = constr_add(constr_add(X6,X7),X8),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax194) ).
fof(f196,axiom,
pred_attacker(tuple_true),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax195) ).
fof(f197,axiom,
! [X9] :
( pred_attacker(X9)
=> pred_attacker(constr_pkey(X9)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax196) ).
fof(f205,axiom,
! [X17] :
( pred_attacker(tuple_out_1(X17))
=> pred_attacker(X17) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax204) ).
fof(f206,axiom,
! [X18] :
( pred_attacker(X18)
=> pred_attacker(constr_neg(X18)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax205) ).
fof(f239,axiom,
! [X68] :
( pred_attacker(tuple_client_A_out_5(X68))
=> pred_attacker(X68) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax238) ).
fof(f242,axiom,
! [X73,X74] :
( pred_attacker(tuple_client_A_out_3(X73,X74))
=> pred_attacker(X74) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax241) ).
fof(f243,axiom,
! [X75,X76] :
( ( pred_attacker(X76)
& pred_attacker(X75) )
=> pred_attacker(tuple_client_A_in_4(X75,X76)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax242) ).
fof(f244,axiom,
! [X77,X78] :
( pred_attacker(tuple_client_A_in_4(X77,X78))
=> pred_attacker(X77) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax243) ).
fof(f246,axiom,
! [X81] :
( pred_attacker(X81)
=> pred_attacker(tuple_client_A_in_2(X81)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax245) ).
fof(f248,axiom,
! [X83] :
( pred_attacker(X83)
=> pred_attacker(tuple_client_A_in_1(X83)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax247) ).
fof(f250,axiom,
! [X85,X86] :
( ( pred_attacker(X86)
& pred_attacker(X85) )
=> pred_attacker(constr_aenc(X85,X86)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax249) ).
fof(f251,axiom,
! [X87,X88] :
( ( pred_attacker(X88)
& pred_attacker(X87) )
=> pred_attacker(constr_adec(X87,X88)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax250) ).
fof(f252,axiom,
! [X89,X90] :
( ( pred_attacker(X90)
& pred_attacker(X89) )
=> pred_attacker(constr_add(X89,X90)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax251) ).
fof(f253,axiom,
pred_attacker(constr_ZERO),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax252) ).
fof(f268,axiom,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax267) ).
fof(f272,axiom,
! [X97,X98] :
( ( pred_attacker(tuple_client_A_in_1(X98))
& pred_attacker(tuple_client_A_in_2(X97)) )
=> pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X98))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax271) ).
fof(f273,axiom,
! [X99,X100,X101] :
( ( pred_attacker(tuple_client_A_in_1(X101))
& pred_attacker(tuple_client_A_in_2(X100))
& pred_attacker(tuple_client_A_in_4(X100,X99)) )
=> pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(X99,name_skA),constr_neg(name_Na)))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax272) ).
fof(f277,conjecture,
pred_attacker(name_Sa),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co0) ).
fof(f278,negated_conjecture,
~ pred_attacker(name_Sa),
inference(negated_conjecture,[],[f277]) ).
fof(f279,plain,
! [X0] : constr_ZERO = constr_add(X0,constr_neg(X0)),
inference(rectify,[],[f192]) ).
fof(f280,plain,
! [X0] : constr_add(X0,constr_ZERO) = X0,
inference(rectify,[],[f193]) ).
fof(f281,plain,
! [X0,X1] : constr_add(X0,X1) = constr_add(X1,X0),
inference(rectify,[],[f194]) ).
fof(f282,plain,
! [X0,X1,X2] : constr_add(X0,constr_add(X1,X2)) = constr_add(constr_add(X0,X1),X2),
inference(rectify,[],[f195]) ).
fof(f283,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(constr_pkey(X0)) ),
inference(rectify,[],[f197]) ).
fof(f291,plain,
! [X0] :
( pred_attacker(tuple_out_1(X0))
=> pred_attacker(X0) ),
inference(rectify,[],[f205]) ).
fof(f292,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(constr_neg(X0)) ),
inference(rectify,[],[f206]) ).
fof(f324,plain,
! [X0] :
( pred_attacker(tuple_client_A_out_5(X0))
=> pred_attacker(X0) ),
inference(rectify,[],[f239]) ).
fof(f327,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_out_3(X0,X1))
=> pred_attacker(X1) ),
inference(rectify,[],[f242]) ).
fof(f328,plain,
! [X0,X1] :
( ( pred_attacker(X1)
& pred_attacker(X0) )
=> pred_attacker(tuple_client_A_in_4(X0,X1)) ),
inference(rectify,[],[f243]) ).
fof(f329,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_in_4(X0,X1))
=> pred_attacker(X0) ),
inference(rectify,[],[f244]) ).
fof(f331,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(tuple_client_A_in_2(X0)) ),
inference(rectify,[],[f246]) ).
fof(f333,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(tuple_client_A_in_1(X0)) ),
inference(rectify,[],[f248]) ).
fof(f335,plain,
! [X0,X1] :
( ( pred_attacker(X1)
& pred_attacker(X0) )
=> pred_attacker(constr_aenc(X0,X1)) ),
inference(rectify,[],[f250]) ).
fof(f336,plain,
! [X0,X1] :
( ( pred_attacker(X1)
& pred_attacker(X0) )
=> pred_attacker(constr_adec(X0,X1)) ),
inference(rectify,[],[f251]) ).
fof(f337,plain,
! [X0,X1] :
( ( pred_attacker(X1)
& pred_attacker(X0) )
=> pred_attacker(constr_add(X0,X1)) ),
inference(rectify,[],[f252]) ).
fof(f342,plain,
! [X0,X1] :
( ( pred_attacker(tuple_client_A_in_1(X1))
& pred_attacker(tuple_client_A_in_2(X0)) )
=> pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X1))) ),
inference(rectify,[],[f272]) ).
fof(f343,plain,
! [X0,X1,X2] :
( ( pred_attacker(tuple_client_A_in_1(X2))
& pred_attacker(tuple_client_A_in_2(X1))
& pred_attacker(tuple_client_A_in_4(X1,X0)) )
=> pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(X0,name_skA),constr_neg(name_Na)))) ),
inference(rectify,[],[f273]) ).
fof(f347,plain,
~ pred_attacker(name_Sa),
inference(flattening,[],[f278]) ).
fof(f349,plain,
! [X0] :
( pred_attacker(constr_pkey(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f283]) ).
fof(f357,plain,
! [X0] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_out_1(X0)) ),
inference(ennf_transformation,[],[f291]) ).
fof(f358,plain,
! [X0] :
( pred_attacker(constr_neg(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f292]) ).
fof(f396,plain,
! [X0] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_client_A_out_5(X0)) ),
inference(ennf_transformation,[],[f324]) ).
fof(f400,plain,
! [X0,X1] :
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_3(X0,X1)) ),
inference(ennf_transformation,[],[f327]) ).
fof(f401,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_in_4(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f328]) ).
fof(f402,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_in_4(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(flattening,[],[f401]) ).
fof(f403,plain,
! [X0,X1] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_client_A_in_4(X0,X1)) ),
inference(ennf_transformation,[],[f329]) ).
fof(f405,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_2(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f331]) ).
fof(f407,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_1(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f333]) ).
fof(f409,plain,
! [X0,X1] :
( pred_attacker(constr_aenc(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f335]) ).
fof(f410,plain,
! [X0,X1] :
( pred_attacker(constr_aenc(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(flattening,[],[f409]) ).
fof(f411,plain,
! [X0,X1] :
( pred_attacker(constr_adec(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f336]) ).
fof(f412,plain,
! [X0,X1] :
( pred_attacker(constr_adec(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(flattening,[],[f411]) ).
fof(f413,plain,
! [X0,X1] :
( pred_attacker(constr_add(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f337]) ).
fof(f414,plain,
! [X0,X1] :
( pred_attacker(constr_add(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(flattening,[],[f413]) ).
fof(f419,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X1)))
| ~ pred_attacker(tuple_client_A_in_1(X1))
| ~ pred_attacker(tuple_client_A_in_2(X0)) ),
inference(ennf_transformation,[],[f342]) ).
fof(f420,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X1)))
| ~ pred_attacker(tuple_client_A_in_1(X1))
| ~ pred_attacker(tuple_client_A_in_2(X0)) ),
inference(flattening,[],[f419]) ).
fof(f421,plain,
! [X0,X1,X2] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(X0,name_skA),constr_neg(name_Na))))
| ~ pred_attacker(tuple_client_A_in_1(X2))
| ~ pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_attacker(tuple_client_A_in_4(X1,X0)) ),
inference(ennf_transformation,[],[f343]) ).
fof(f422,plain,
! [X0,X1,X2] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(X0,name_skA),constr_neg(name_Na))))
| ~ pred_attacker(tuple_client_A_in_1(X2))
| ~ pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_attacker(tuple_client_A_in_4(X1,X0)) ),
inference(flattening,[],[f421]) ).
fof(f619,plain,
! [X0,X1] : constr_adec(constr_aenc(X1,constr_pkey(X0)),X0) = X1,
inference(cnf_transformation,[],[f191]) ).
fof(f620,plain,
! [X0] : constr_ZERO = constr_add(X0,constr_neg(X0)),
inference(cnf_transformation,[],[f279]) ).
fof(f621,plain,
! [X0] : constr_add(X0,constr_ZERO) = X0,
inference(cnf_transformation,[],[f280]) ).
fof(f622,plain,
! [X0,X1] : constr_add(X0,X1) = constr_add(X1,X0),
inference(cnf_transformation,[],[f281]) ).
fof(f623,plain,
! [X2,X0,X1] : constr_add(X0,constr_add(X1,X2)) = constr_add(constr_add(X0,X1),X2),
inference(cnf_transformation,[],[f282]) ).
fof(f624,plain,
pred_attacker(tuple_true),
inference(cnf_transformation,[],[f196]) ).
fof(f625,plain,
! [X0] :
( pred_attacker(constr_pkey(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f349]) ).
fof(f633,plain,
! [X0] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_out_1(X0)) ),
inference(cnf_transformation,[],[f357]) ).
fof(f634,plain,
! [X0] :
( pred_attacker(constr_neg(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f358]) ).
fof(f667,plain,
! [X0] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_client_A_out_5(X0)) ),
inference(cnf_transformation,[],[f396]) ).
fof(f670,plain,
! [X0,X1] :
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_3(X0,X1)) ),
inference(cnf_transformation,[],[f400]) ).
fof(f671,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_in_4(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f402]) ).
fof(f672,plain,
! [X0,X1] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_client_A_in_4(X0,X1)) ),
inference(cnf_transformation,[],[f403]) ).
fof(f674,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_2(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f405]) ).
fof(f676,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_1(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f407]) ).
fof(f678,plain,
! [X0,X1] :
( pred_attacker(constr_aenc(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f410]) ).
fof(f679,plain,
! [X0,X1] :
( pred_attacker(constr_adec(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f412]) ).
fof(f680,plain,
! [X0,X1] :
( pred_attacker(constr_add(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f414]) ).
fof(f681,plain,
pred_attacker(constr_ZERO),
inference(cnf_transformation,[],[f253]) ).
fof(f695,plain,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
inference(cnf_transformation,[],[f268]) ).
fof(f699,plain,
! [X0,X1] :
( pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X1)))
| ~ pred_attacker(tuple_client_A_in_1(X1))
| ~ pred_attacker(tuple_client_A_in_2(X0)) ),
inference(cnf_transformation,[],[f420]) ).
fof(f700,plain,
! [X2,X0,X1] :
( pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(X0,name_skA),constr_neg(name_Na))))
| ~ pred_attacker(tuple_client_A_in_1(X2))
| ~ pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_attacker(tuple_client_A_in_4(X1,X0)) ),
inference(cnf_transformation,[],[f422]) ).
fof(f704,plain,
~ pred_attacker(name_Sa),
inference(cnf_transformation,[],[f347]) ).
cnf(c_239,plain,
constr_adec(constr_aenc(X0,constr_pkey(X1)),X1) = X0,
inference(cnf_transformation,[],[f619]) ).
cnf(c_240,plain,
constr_add(X0,constr_neg(X0)) = constr_ZERO,
inference(cnf_transformation,[],[f620]) ).
cnf(c_241,plain,
constr_add(X0,constr_ZERO) = X0,
inference(cnf_transformation,[],[f621]) ).
cnf(c_242,plain,
constr_add(X0,X1) = constr_add(X1,X0),
inference(cnf_transformation,[],[f622]) ).
cnf(c_243,plain,
constr_add(constr_add(X0,X1),X2) = constr_add(X0,constr_add(X1,X2)),
inference(cnf_transformation,[],[f623]) ).
cnf(c_244,plain,
pred_attacker(tuple_true),
inference(cnf_transformation,[],[f624]) ).
cnf(c_245,plain,
( ~ pred_attacker(X0)
| pred_attacker(constr_pkey(X0)) ),
inference(cnf_transformation,[],[f625]) ).
cnf(c_253,plain,
( ~ pred_attacker(tuple_out_1(X0))
| pred_attacker(X0) ),
inference(cnf_transformation,[],[f633]) ).
cnf(c_254,plain,
( ~ pred_attacker(X0)
| pred_attacker(constr_neg(X0)) ),
inference(cnf_transformation,[],[f634]) ).
cnf(c_287,plain,
( ~ pred_attacker(tuple_client_A_out_5(X0))
| pred_attacker(X0) ),
inference(cnf_transformation,[],[f667]) ).
cnf(c_290,plain,
( ~ pred_attacker(tuple_client_A_out_3(X0,X1))
| pred_attacker(X1) ),
inference(cnf_transformation,[],[f670]) ).
cnf(c_291,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_in_4(X1,X0)) ),
inference(cnf_transformation,[],[f671]) ).
cnf(c_292,plain,
( ~ pred_attacker(tuple_client_A_in_4(X0,X1))
| pred_attacker(X0) ),
inference(cnf_transformation,[],[f672]) ).
cnf(c_294,plain,
( ~ pred_attacker(X0)
| pred_attacker(tuple_client_A_in_2(X0)) ),
inference(cnf_transformation,[],[f674]) ).
cnf(c_296,plain,
( ~ pred_attacker(X0)
| pred_attacker(tuple_client_A_in_1(X0)) ),
inference(cnf_transformation,[],[f676]) ).
cnf(c_298,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_aenc(X1,X0)) ),
inference(cnf_transformation,[],[f678]) ).
cnf(c_299,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_adec(X1,X0)) ),
inference(cnf_transformation,[],[f679]) ).
cnf(c_300,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_add(X1,X0)) ),
inference(cnf_transformation,[],[f680]) ).
cnf(c_301,plain,
pred_attacker(constr_ZERO),
inference(cnf_transformation,[],[f681]) ).
cnf(c_315,plain,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
inference(cnf_transformation,[],[f695]) ).
cnf(c_319,plain,
( ~ pred_attacker(tuple_client_A_in_2(X0))
| ~ pred_attacker(tuple_client_A_in_1(X1))
| pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X1))) ),
inference(cnf_transformation,[],[f699]) ).
cnf(c_320,plain,
( ~ pred_attacker(tuple_client_A_in_4(X0,X1))
| ~ pred_attacker(tuple_client_A_in_2(X0))
| ~ pred_attacker(tuple_client_A_in_1(X2))
| pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(X1,name_skA),constr_neg(name_Na)))) ),
inference(cnf_transformation,[],[f700]) ).
cnf(c_324,negated_conjecture,
~ pred_attacker(name_Sa),
inference(cnf_transformation,[],[f704]) ).
cnf(c_326,plain,
( ~ pred_attacker(constr_ZERO)
| pred_attacker(tuple_client_A_in_1(constr_ZERO)) ),
inference(instantiation,[status(thm)],[c_296]) ).
cnf(c_340,plain,
( ~ pred_attacker(constr_ZERO)
| pred_attacker(constr_pkey(constr_ZERO)) ),
inference(instantiation,[status(thm)],[c_245]) ).
cnf(c_363,plain,
( ~ pred_attacker(tuple_client_A_in_4(X0,X1))
| ~ pred_attacker(tuple_client_A_in_1(X2))
| pred_attacker(tuple_client_A_out_5(constr_add(constr_adec(X1,name_skA),constr_neg(name_Na)))) ),
inference(global_subsumption_just,[status(thm)],[c_320,c_294,c_292,c_320]) ).
cnf(c_375,plain,
( ~ pred_attacker(tuple_client_A_in_4(X0,X1))
| ~ pred_attacker(tuple_client_A_in_1(X2))
| pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(X1,name_skA)))) ),
inference(theory_normalisation,[status(thm)],[c_363,c_243,c_242]) ).
cnf(c_425,plain,
( ~ pred_attacker(X0)
| pred_attacker(tuple_client_A_in_2(X0)) ),
inference(prop_impl_just,[status(thm)],[c_294]) ).
cnf(c_806,plain,
( ~ pred_attacker(tuple_client_A_in_1(X0))
| ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X0))) ),
inference(bin_hyper_res,[status(thm)],[c_319,c_425]) ).
cnf(c_1876,plain,
( ~ pred_attacker(X0)
| pred_attacker(tuple_client_A_in_1(X0)) ),
inference(prop_impl_just,[status(thm)],[c_296]) ).
cnf(c_2250,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X0))) ),
inference(bin_hyper_res,[status(thm)],[c_806,c_1876]) ).
cnf(c_3240,plain,
( ~ pred_attacker(X0)
| ~ sP0_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_def])],[c_2250]) ).
cnf(c_3241,plain,
( ~ pred_attacker(X0)
| pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X0)))
| ~ sP1_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_def])],[c_2250]) ).
cnf(c_3242,plain,
( sP0_iProver_def
| sP1_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_2250]) ).
cnf(c_3243,plain,
( ~ pred_attacker(tuple_client_A_in_1(X0))
| ~ sP2_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_def])],[c_375]) ).
cnf(c_3244,plain,
( ~ pred_attacker(tuple_client_A_in_4(X0,X1))
| pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(X1,name_skA))))
| ~ sP3_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[sP3_iProver_def])],[c_375]) ).
cnf(c_3245,plain,
( sP2_iProver_def
| sP3_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_375]) ).
cnf(c_3246,negated_conjecture,
~ pred_attacker(name_Sa),
inference(demodulation,[status(thm)],[c_324]) ).
cnf(c_3280,plain,
( ~ pred_attacker(constr_ZERO)
| ~ sP0_iProver_def ),
inference(instantiation,[status(thm)],[c_3240]) ).
cnf(c_3281,plain,
( ~ pred_attacker(tuple_client_A_in_1(constr_ZERO))
| ~ sP2_iProver_def ),
inference(instantiation,[status(thm)],[c_3243]) ).
cnf(c_5894,plain,
pred_attacker(constr_pkey(name_skA)),
inference(superposition,[status(thm)],[c_315,c_253]) ).
cnf(c_6030,plain,
constr_add(constr_ZERO,X0) = X0,
inference(superposition,[status(thm)],[c_241,c_242]) ).
cnf(c_6152,plain,
( ~ pred_attacker(constr_aenc(X0,constr_pkey(X1)))
| ~ pred_attacker(X1)
| pred_attacker(X0) ),
inference(superposition,[status(thm)],[c_239,c_299]) ).
cnf(c_6230,plain,
constr_add(X0,constr_add(constr_neg(X0),X1)) = constr_add(constr_ZERO,X1),
inference(superposition,[status(thm)],[c_240,c_243]) ).
cnf(c_6250,plain,
constr_add(X0,constr_add(constr_neg(X0),X1)) = X1,
inference(demodulation,[status(thm)],[c_6230,c_6030]) ).
cnf(c_6253,plain,
constr_neg(constr_neg(X0)) = constr_add(X0,constr_ZERO),
inference(superposition,[status(thm)],[c_240,c_6250]) ).
cnf(c_6255,plain,
constr_add(X0,constr_add(X1,constr_neg(X0))) = X1,
inference(superposition,[status(thm)],[c_242,c_6250]) ).
cnf(c_6259,plain,
( ~ pred_attacker(constr_add(constr_neg(X0),X1))
| ~ pred_attacker(X0)
| pred_attacker(X1) ),
inference(superposition,[status(thm)],[c_6250,c_300]) ).
cnf(c_6261,plain,
constr_add(X0,constr_add(X1,constr_add(constr_neg(constr_add(X0,X1)),X2))) = X2,
inference(superposition,[status(thm)],[c_6250,c_243]) ).
cnf(c_6266,plain,
constr_neg(constr_neg(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_6253,c_241]) ).
cnf(c_6277,plain,
( ~ pred_attacker(constr_neg(X0))
| pred_attacker(X0) ),
inference(superposition,[status(thm)],[c_6266,c_254]) ).
cnf(c_6521,plain,
constr_add(X0,constr_neg(constr_add(X0,X1))) = constr_neg(X1),
inference(superposition,[status(thm)],[c_6255,c_6261]) ).
cnf(c_6615,plain,
constr_neg(constr_add(X0,constr_neg(X1))) = constr_add(X1,constr_neg(X0)),
inference(superposition,[status(thm)],[c_6255,c_6521]) ).
cnf(c_6799,plain,
constr_add(constr_neg(X0),constr_neg(X1)) = constr_neg(constr_add(X1,X0)),
inference(superposition,[status(thm)],[c_6266,c_6615]) ).
cnf(c_6809,plain,
( ~ pred_attacker(constr_add(X0,constr_neg(X1)))
| pred_attacker(constr_add(X1,constr_neg(X0))) ),
inference(superposition,[status(thm)],[c_6615,c_254]) ).
cnf(c_6843,plain,
constr_add(constr_neg(X0),constr_neg(X1)) = constr_neg(constr_add(X0,X1)),
inference(superposition,[status(thm)],[c_242,c_6799]) ).
cnf(c_6854,plain,
( ~ pred_attacker(constr_add(constr_neg(X0),constr_neg(X1)))
| pred_attacker(constr_add(X1,X0)) ),
inference(superposition,[status(thm)],[c_6799,c_6277]) ).
cnf(c_7000,plain,
( ~ pred_attacker(constr_add(X0,X1))
| pred_attacker(constr_add(constr_neg(X0),constr_neg(X1))) ),
inference(superposition,[status(thm)],[c_6843,c_254]) ).
cnf(c_7114,plain,
( ~ pred_attacker(constr_add(constr_neg(X0),X1))
| pred_attacker(constr_add(constr_neg(X1),X0)) ),
inference(superposition,[status(thm)],[c_6266,c_6854]) ).
cnf(c_7191,plain,
( ~ pred_attacker(constr_add(X0,X1))
| ~ pred_attacker(X0)
| pred_attacker(constr_neg(X1)) ),
inference(superposition,[status(thm)],[c_7000,c_6259]) ).
cnf(c_7195,plain,
( ~ pred_attacker(constr_add(X0,X1))
| pred_attacker(constr_add(X1,X0)) ),
inference(superposition,[status(thm)],[c_7000,c_6854]) ).
cnf(c_7359,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_neg(constr_add(constr_neg(X0),X1))) ),
inference(superposition,[status(thm)],[c_6250,c_7191]) ).
cnf(c_7760,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_add(X0,constr_neg(X1))) ),
inference(demodulation,[status(thm)],[c_7359,c_6266,c_6843]) ).
cnf(c_7789,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_add(X1,constr_neg(X0))) ),
inference(superposition,[status(thm)],[c_7760,c_6809]) ).
cnf(c_7826,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_add(constr_neg(X0),X1)) ),
inference(superposition,[status(thm)],[c_7789,c_7195]) ).
cnf(c_8284,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(constr_add(constr_neg(X1),X0)) ),
inference(superposition,[status(thm)],[c_7826,c_7114]) ).
cnf(c_8487,plain,
( ~ pred_attacker(constr_add(constr_neg(constr_neg(X0)),X1))
| ~ pred_attacker(X0)
| pred_attacker(X1) ),
inference(superposition,[status(thm)],[c_6250,c_8284]) ).
cnf(c_8517,plain,
( ~ pred_attacker(constr_add(X0,X1))
| ~ pred_attacker(X0)
| pred_attacker(X1) ),
inference(light_normalisation,[status(thm)],[c_8487,c_6266]) ).
cnf(c_8866,plain,
( ~ pred_attacker(constr_add(X0,X1))
| ~ pred_attacker(X1)
| pred_attacker(X0) ),
inference(superposition,[status(thm)],[c_242,c_8517]) ).
cnf(c_8920,plain,
( ~ pred_attacker(constr_add(constr_neg(X0),X1))
| ~ pred_attacker(X1)
| pred_attacker(X0) ),
inference(superposition,[status(thm)],[c_6250,c_8866]) ).
cnf(c_10009,plain,
( pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X0)))
| ~ pred_attacker(X0) ),
inference(global_subsumption_just,[status(thm)],[c_3241,c_301,c_3280,c_3241,c_3242]) ).
cnf(c_10010,plain,
( ~ pred_attacker(X0)
| pred_attacker(tuple_client_A_out_3(name_A,constr_aenc(constr_add(name_Na,name_Sa),X0))) ),
inference(renaming,[status(thm)],[c_10009]) ).
cnf(c_10015,plain,
( ~ pred_attacker(X0)
| pred_attacker(constr_aenc(constr_add(name_Na,name_Sa),X0)) ),
inference(superposition,[status(thm)],[c_10010,c_290]) ).
cnf(c_10024,plain,
( ~ pred_attacker(constr_pkey(X0))
| ~ pred_attacker(X0)
| pred_attacker(constr_add(name_Na,name_Sa)) ),
inference(superposition,[status(thm)],[c_10015,c_6152]) ).
cnf(c_10028,plain,
( ~ pred_attacker(constr_pkey(constr_ZERO))
| ~ pred_attacker(constr_ZERO)
| pred_attacker(constr_add(name_Na,name_Sa)) ),
inference(instantiation,[status(thm)],[c_10024]) ).
cnf(c_10029,plain,
pred_attacker(constr_add(name_Na,name_Sa)),
inference(global_subsumption_just,[status(thm)],[c_10024,c_301,c_340,c_10028]) ).
cnf(c_10034,plain,
( ~ pred_attacker(name_Na)
| pred_attacker(name_Sa) ),
inference(superposition,[status(thm)],[c_10029,c_8517]) ).
cnf(c_10042,plain,
~ pred_attacker(name_Na),
inference(forward_subsumption_resolution,[status(thm)],[c_10034,c_3246]) ).
cnf(c_10413,plain,
( pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(X1,name_skA))))
| ~ pred_attacker(tuple_client_A_in_4(X0,X1)) ),
inference(global_subsumption_just,[status(thm)],[c_3244,c_301,c_326,c_3281,c_3244,c_3245]) ).
cnf(c_10414,plain,
( ~ pred_attacker(tuple_client_A_in_4(X0,X1))
| pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(X1,name_skA)))) ),
inference(renaming,[status(thm)],[c_10413]) ).
cnf(c_10419,plain,
( ~ pred_attacker(X0)
| ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(X0,name_skA)))) ),
inference(superposition,[status(thm)],[c_291,c_10414]) ).
cnf(c_10493,plain,
( ~ pred_attacker(X0)
| pred_attacker(tuple_client_A_out_5(constr_add(constr_neg(name_Na),constr_adec(X0,name_skA)))) ),
inference(superposition,[status(thm)],[c_10029,c_10419]) ).
cnf(c_10504,plain,
( ~ pred_attacker(X0)
| pred_attacker(constr_add(constr_neg(name_Na),constr_adec(X0,name_skA))) ),
inference(superposition,[status(thm)],[c_10493,c_287]) ).
cnf(c_10528,plain,
( ~ pred_attacker(constr_adec(X0,name_skA))
| ~ pred_attacker(X0)
| pred_attacker(name_Na) ),
inference(superposition,[status(thm)],[c_10504,c_8920]) ).
cnf(c_10535,plain,
( ~ pred_attacker(constr_adec(X0,name_skA))
| ~ pred_attacker(X0) ),
inference(forward_subsumption_resolution,[status(thm)],[c_10528,c_10042]) ).
cnf(c_10563,plain,
( ~ pred_attacker(constr_aenc(X0,constr_pkey(name_skA)))
| ~ pred_attacker(X0) ),
inference(superposition,[status(thm)],[c_239,c_10535]) ).
cnf(c_10585,plain,
( ~ pred_attacker(constr_pkey(name_skA))
| ~ pred_attacker(X0) ),
inference(superposition,[status(thm)],[c_298,c_10563]) ).
cnf(c_10587,plain,
~ pred_attacker(X0),
inference(forward_subsumption_resolution,[status(thm)],[c_10585,c_5894]) ).
cnf(c_10588,plain,
$false,
inference(backward_subsumption_resolution,[status(thm)],[c_244,c_10587]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWW958+1 : TPTP v8.2.0. Released v7.4.0.
% 0.03/0.13 % Command : run_iprover %s %d THM
% 0.12/0.34 % Computer : n024.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Wed Jun 19 08:25:39 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.20/0.47 Running first-order theorem proving
% 0.20/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 7.60/1.68 % SZS status Started for theBenchmark.p
% 7.60/1.68 % SZS status Theorem for theBenchmark.p
% 7.60/1.68
% 7.60/1.68 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 7.60/1.68
% 7.60/1.68 ------ iProver source info
% 7.60/1.68
% 7.60/1.68 git: date: 2024-06-12 09:56:46 +0000
% 7.60/1.68 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 7.60/1.68 git: non_committed_changes: false
% 7.60/1.68
% 7.60/1.68 ------ Parsing...
% 7.60/1.68 ------ Clausification by vclausify_rel & Parsing by iProver...
% 7.60/1.68
% 7.60/1.68 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 7.60/1.68
% 7.60/1.68 ------ Preprocessing... gs_s sp: 4 0s gs_e snvd_s sp: 0 0s snvd_e
% 7.60/1.68
% 7.60/1.68 ------ Preprocessing... sf_s rm: 5 0s sf_e sf_s rm: 0 0s sf_e
% 7.60/1.68 ------ Proving...
% 7.60/1.68 ------ Problem Properties
% 7.60/1.68
% 7.60/1.68
% 7.60/1.68 clauses 278
% 7.60/1.68 conjectures 1
% 7.60/1.68 EPR 207
% 7.60/1.68 Horn 276
% 7.60/1.68 unary 214
% 7.60/1.68 binary 48
% 7.60/1.68 lits 358
% 7.60/1.68 lits eq 195
% 7.60/1.68 fd_pure 0
% 7.60/1.68 fd_pseudo 0
% 7.60/1.68 fd_cond 0
% 7.60/1.68 fd_pseudo_cond 0
% 7.60/1.68 AC symbols 1
% 7.60/1.68
% 7.60/1.68 ------ Schedule dynamic 5 is on
% 7.60/1.68
% 7.60/1.68 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 7.60/1.68
% 7.60/1.68
% 7.60/1.68 ------
% 7.60/1.68 Current options:
% 7.60/1.68 ------
% 7.60/1.68
% 7.60/1.68
% 7.60/1.68
% 7.60/1.68
% 7.60/1.68 ------ Proving...
% 7.60/1.68
% 7.60/1.68
% 7.60/1.68 % SZS status Theorem for theBenchmark.p
% 7.60/1.68
% 7.60/1.68 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.60/1.68
% 7.60/1.68
%------------------------------------------------------------------------------