%------------------------------------------------------------------------------
% File : hopCoP---0.1
% Problem : SWV236+1 : TPTP v9.0.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n031.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 : Fri Jul 25 04:46:20 PM UTC 2025
% Result : Theorem 29.00s 3.96s
% Output : CNFRefutation 29.00s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 12
% Syntax : Number of formulae : 51 ( 26 unt; 0 def)
% Number of atoms : 107 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 98 ( 42 ~; 39 |; 11 &)
% ( 0 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 7 ( 7 usr; 5 con; 0-2 aty)
% Number of variables : 33 ( 0 sgn 15 !; 2 ?)
% Comments :
%------------------------------------------------------------------------------
fof(find_known_exporter,plain,
? [X] :
( p(crypt(xor(km,exp),X))
& p(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',find_known_exporter) ).
fof(find_known_exporter_negated,plain,
~ ? [X] :
( p(crypt(xor(km,exp),X))
& p(X) ),
inference(negate_conjecture,[status(cth)],[find_known_exporter]) ).
cnf(27,plain,
( ~ p(X0)
| ~ p(crypt(xor(km,exp),X0)) ),
inference(cnf,[status(esa)],[find_known_exporter_negated]) ).
cnf(l0,plain,
( ~ p(xor(xor(crypt(xor(eurk,data),eurk),kp),crypt(data,exp)))
| ~ p(crypt(xor(km,exp),xor(xor(crypt(xor(eurk,data),eurk),kp),crypt(data,exp)))) ),
inference(instantiation,[status(thm)],[27]) ).
fof(key_part_import___part_3,plain,
! [Xk1,Xtype,Xk2] :
( ( p(Xk1)
& p(crypt(xor(km,xor(Xtype,kp)),Xk2))
& p(Xtype) )
=> p(crypt(xor(km,Xtype),xor(Xk2,Xk1))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',key_part_import___part_3) ).
cnf(9,plain,
( ~ p(X0)
| ~ p(X1)
| ~ p(crypt(xor(km,xor(X1,kp)),X2))
| p(crypt(xor(km,X1),xor(X2,X0))) ),
inference(cnf,[status(esa)],[key_part_import___part_3]) ).
cnf(l2,plain,
( ~ p(crypt(data,exp))
| ~ p(exp)
| ~ p(crypt(xor(km,xor(exp,kp)),xor(crypt(xor(eurk,data),eurk),kp)))
| p(crypt(xor(km,exp),xor(xor(crypt(xor(eurk,data),eurk),kp),crypt(data,exp)))) ),
inference(instantiation,[status(thm)],[9]) ).
fof(key_part_import___part_2,plain,
! [Xk1,Xtype,Xk2] :
( ( p(Xk1)
& p(crypt(xor(km,xor(kp,Xtype)),Xk2))
& p(Xtype) )
=> p(crypt(xor(km,xor(Xtype,kp)),xor(Xk1,Xk2))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',key_part_import___part_2) ).
cnf(8,plain,
( ~ p(X0)
| ~ p(X1)
| ~ p(crypt(xor(km,xor(kp,X1)),X2))
| p(crypt(xor(km,xor(X1,kp)),xor(X0,X2))) ),
inference(cnf,[status(esa)],[key_part_import___part_2]) ).
cnf(l90,plain,
( ~ p(crypt(xor(eurk,data),eurk))
| ~ p(exp)
| ~ p(crypt(xor(km,xor(kp,exp)),kp))
| p(crypt(xor(km,xor(exp,kp)),xor(crypt(xor(eurk,data),eurk),kp))) ),
inference(instantiation,[status(thm)],[8]) ).
fof(initial_knowledge_of_intruder_9,plain,
p(exp),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_9) ).
cnf(25,plain,
p(exp),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_9]) ).
cnf(l95,plain,
p(exp),
inference(instantiation,[status(thm)],[25]) ).
fof(key_part_import___part_1,plain,
! [Xk,Xtype] :
( ( p(Xk)
& p(Xtype) )
=> p(crypt(xor(km,xor(kp,Xtype)),Xk)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',key_part_import___part_1) ).
cnf(7,plain,
( ~ p(X0)
| ~ p(X1)
| p(crypt(xor(km,xor(kp,X1)),X0)) ),
inference(cnf,[status(esa)],[key_part_import___part_1]) ).
cnf(l96,plain,
( ~ p(kp)
| ~ p(exp)
| p(crypt(xor(km,xor(kp,exp)),kp)) ),
inference(instantiation,[status(thm)],[7]) ).
cnf(l102,plain,
p(exp),
inference(instantiation,[status(thm)],[25]) ).
fof(initial_knowledge_of_intruder_1,plain,
p(kp),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_1) ).
cnf(17,plain,
p(kp),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_1]) ).
cnf(l100,plain,
p(kp),
inference(instantiation,[status(thm)],[17]) ).
fof(key_export,plain,
! [Xtype,Xk1,Xkek1] :
( ( p(crypt(xor(km,Xtype),Xk1))
& p(Xtype)
& p(crypt(xor(km,exp),Xkek1)) )
=> p(crypt(xor(Xkek1,Xtype),Xk1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',key_export) ).
cnf(6,plain,
( ~ p(X0)
| ~ p(crypt(xor(km,X0),X1))
| ~ p(crypt(xor(km,exp),X2))
| p(crypt(xor(X2,X0),X1)) ),
inference(cnf,[status(esa)],[key_export]) ).
cnf(l91,plain,
( ~ p(data)
| ~ p(crypt(xor(km,data),eurk))
| ~ p(crypt(xor(km,exp),eurk))
| p(crypt(xor(eurk,data),eurk)) ),
inference(instantiation,[status(thm)],[6]) ).
cnf(l4,plain,
p(exp),
inference(instantiation,[status(thm)],[25]) ).
fof(initial_knowledge_of_intruder_8,plain,
p(crypt(xor(km,data),eurk)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_8) ).
cnf(24,plain,
p(crypt(xor(km,data),eurk)),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_8]) ).
cnf(l97,plain,
p(crypt(xor(km,data),eurk)),
inference(instantiation,[status(thm)],[24]) ).
fof(combine_with_XOR,plain,
! [X1,X2] :
( ( p(X1)
& p(X2) )
=> p(xor(X1,X2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',combine_with_XOR) ).
cnf(13,plain,
( ~ p(X0)
| ~ p(X1)
| p(xor(X0,X1)) ),
inference(cnf,[status(esa)],[combine_with_XOR]) ).
cnf(l1,plain,
( ~ p(xor(crypt(xor(eurk,data),eurk),kp))
| ~ p(crypt(data,exp))
| p(xor(xor(crypt(xor(eurk,data),eurk),kp),crypt(data,exp))) ),
inference(instantiation,[status(thm)],[13]) ).
fof(initial_knowledge_of_intruder_3,plain,
p(data),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_3) ).
cnf(19,plain,
p(data),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_3]) ).
cnf(l99,plain,
p(data),
inference(instantiation,[status(thm)],[19]) ).
fof(encrypt_knowledge,plain,
! [X1,X2] :
( ( p(X2)
& p(X1) )
=> p(crypt(X1,X2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',encrypt_knowledge) ).
cnf(15,plain,
( ~ p(X0)
| ~ p(X1)
| p(crypt(X0,X1)) ),
inference(cnf,[status(esa)],[encrypt_knowledge]) ).
cnf(l3,plain,
( ~ p(data)
| ~ p(exp)
| p(crypt(data,exp)) ),
inference(instantiation,[status(thm)],[15]) ).
fof(initial_knowledge_of_intruder_7,plain,
p(crypt(xor(km,exp),eurk)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_7) ).
cnf(23,plain,
p(crypt(xor(km,exp),eurk)),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_7]) ).
cnf(l101,plain,
p(crypt(xor(km,exp),eurk)),
inference(instantiation,[status(thm)],[23]) ).
cnf(l47,plain,
p(exp),
inference(instantiation,[status(thm)],[25]) ).
cnf(l42,plain,
p(data),
inference(instantiation,[status(thm)],[19]) ).
cnf(l5,plain,
( ~ p(data)
| ~ p(exp)
| p(crypt(data,exp)) ),
inference(instantiation,[status(thm)],[15]) ).
cnf(l6,plain,
( ~ p(crypt(xor(eurk,data),eurk))
| ~ p(kp)
| p(xor(crypt(xor(eurk,data),eurk),kp)) ),
inference(instantiation,[status(thm)],[13]) ).
cnf(l15,plain,
p(kp),
inference(instantiation,[status(thm)],[17]) ).
cnf(l10,plain,
( ~ p(data)
| ~ p(crypt(xor(km,data),eurk))
| ~ p(crypt(xor(km,exp),eurk))
| p(crypt(xor(eurk,data),eurk)) ),
inference(instantiation,[status(thm)],[6]) ).
cnf(l13,plain,
p(data),
inference(instantiation,[status(thm)],[19]) ).
cnf(l7,plain,
p(exp),
inference(instantiation,[status(thm)],[25]) ).
cnf(l14,plain,
p(crypt(xor(km,data),eurk)),
inference(instantiation,[status(thm)],[24]) ).
cnf(l28,plain,
p(crypt(xor(km,exp),eurk)),
inference(instantiation,[status(thm)],[23]) ).
cnf(l9,plain,
p(data),
inference(instantiation,[status(thm)],[19]) ).
cnf(final,plain,
$false,
inference(ground_refutation,[status(thm)],[l0,l2,l90,l95,l96,l102,l100,l91,l4,l97,l1,l99,l3,l101,l47,l42,l5,l6,l15,l10,l13,l7,l14,l28,l9]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV236+1 : TPTP v9.0.0. Released v3.2.0.
% 0.03/0.12 % Command : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.33 % Computer : n031.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Tue Jul 22 08:30:34 EDT 2025
% 0.12/0.33 % CPUTime :
% 0.12/0.34 % launching worker at depth: 6
% 0.12/0.34 % launching worker at depth: 2
% 0.12/0.34 % launching worker at depth: 3
% 0.12/0.34 % launching worker at depth: 5
% 0.12/0.34 % launching worker at depth: 7
% 0.12/0.34 % launching worker at depth: 1
% 0.12/0.34 % launching worker at depth: 4
% 0.12/0.34 % launching worker at depth: 8
% 0.12/0.34 % launching worker at depth: 9
% 0.12/0.34 % launching worker at depth: 10
% 0.18/0.41 % launching worker at depth: 11
% 29.00/3.96 % SZS status Theorem for theBenchmark
% 29.00/3.96 % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------