TSTP Solution File: SWW952+1 by Enigma---0.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Enigma---0.5.1
% Problem : SWW952+1 : TPTP v8.1.0. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : enigmatic-eprover.py %s %d 1
% Computer : n023.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 : 600s
% DateTime : Thu Jul 21 00:03:10 EDT 2022
% Result : Theorem 14.74s 3.37s
% Output : CNFRefutation 14.74s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 16
% Syntax : Number of clauses : 54 ( 27 unt; 0 nHn; 43 RR)
% Number of literals : 96 ( 11 equ; 45 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 17 ( 17 usr; 8 con; 0-2 aty)
% Number of variables : 67 ( 6 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(i_0_93,plain,
constr_xor(X1,constr_ZERO) = X1,
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_93) ).
cnf(i_0_94,plain,
constr_xor(X1,X2) = constr_xor(X2,X1),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_94) ).
cnf(i_0_95,plain,
constr_xor(constr_xor(X1,X2),X3) = constr_xor(X1,constr_xor(X2,X3)),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_95) ).
cnf(i_0_92,plain,
constr_xor(X1,X1) = constr_ZERO,
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_92) ).
cnf(i_0_137,plain,
( pred_attacker(tuple_R_out_4(name_objective))
| ~ pred_attacker(tuple_R_in_2(X1,constr_split_L(constr_xor(constr_rotate(name_ID,constr_h(constr_xor(constr_xor(name_r1,X1),name_k))),constr_h(constr_xor(constr_xor(name_r1,X1),name_k)))))) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_137) ).
cnf(i_0_96,plain,
( pred_attacker(constr_xor(X1,X2))
| ~ pred_attacker(X2)
| ~ pred_attacker(X1) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_96) ).
cnf(i_0_133,plain,
pred_attacker(tuple_sess_1_out_2(name_r2_s1,constr_split_L(constr_xor(constr_rotate(name_ID,constr_h(constr_xor(constr_xor(name_r1_s1,name_r2_s1),name_k))),constr_h(constr_xor(constr_xor(name_r1_s1,name_r2_s1),name_k)))))),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_133) ).
cnf(i_0_104,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_sess_1_out_2(X2,X1)) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_104) ).
cnf(i_0_118,plain,
( pred_attacker(tuple_R_in_2(X1,X2))
| ~ pred_attacker(X2)
| ~ pred_attacker(X1) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_118) ).
cnf(i_0_112,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_R_out_4(X1)) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_112) ).
cnf(i_0_138,negated_conjecture,
~ pred_attacker(name_objective),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_138) ).
cnf(i_0_103,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_sess_1_out_2(X1,X2)) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_103) ).
cnf(i_0_117,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_R_out_1(X2,X1)) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_117) ).
cnf(i_0_135,plain,
pred_attacker(tuple_R_out_1(constr_QUERY,name_r1)),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_135) ).
cnf(i_0_106,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_sess_1_out_1(X1)) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_106) ).
cnf(i_0_132,plain,
pred_attacker(tuple_sess_1_out_1(name_r1_s1)),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-nkpwqmf5/input.p',i_0_132) ).
cnf(c_0_155,plain,
constr_xor(X1,constr_ZERO) = X1,
i_0_93 ).
cnf(c_0_156,plain,
constr_xor(X1,X2) = constr_xor(X2,X1),
i_0_94 ).
cnf(c_0_157,plain,
constr_xor(constr_xor(X1,X2),X3) = constr_xor(X1,constr_xor(X2,X3)),
i_0_95 ).
cnf(c_0_158,plain,
constr_xor(X1,X1) = constr_ZERO,
i_0_92 ).
cnf(c_0_159,plain,
constr_xor(constr_ZERO,X1) = X1,
inference(spm,[status(thm)],[c_0_155,c_0_156]) ).
cnf(c_0_160,plain,
( pred_attacker(tuple_R_out_4(name_objective))
| ~ pred_attacker(tuple_R_in_2(X1,constr_split_L(constr_xor(constr_rotate(name_ID,constr_h(constr_xor(constr_xor(name_r1,X1),name_k))),constr_h(constr_xor(constr_xor(name_r1,X1),name_k)))))) ),
i_0_137 ).
cnf(c_0_161,plain,
( pred_attacker(constr_xor(X1,X2))
| ~ pred_attacker(X2)
| ~ pred_attacker(X1) ),
i_0_96 ).
cnf(c_0_162,plain,
constr_xor(X1,constr_xor(X1,X2)) = X2,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_157,c_0_158]),c_0_159]) ).
cnf(c_0_163,plain,
( pred_attacker(tuple_R_out_4(name_objective))
| ~ pred_attacker(tuple_R_in_2(X1,constr_split_L(constr_xor(constr_h(constr_xor(name_r1,constr_xor(X1,name_k))),constr_rotate(name_ID,constr_h(constr_xor(name_r1,constr_xor(X1,name_k)))))))) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_160,c_0_157]),c_0_157]),c_0_156]) ).
cnf(c_0_164,plain,
constr_xor(X1,constr_xor(X2,X3)) = constr_xor(X2,constr_xor(X3,X1)),
inference(spm,[status(thm)],[c_0_157,c_0_156]) ).
cnf(c_0_165,plain,
pred_attacker(tuple_sess_1_out_2(name_r2_s1,constr_split_L(constr_xor(constr_rotate(name_ID,constr_h(constr_xor(constr_xor(name_r1_s1,name_r2_s1),name_k))),constr_h(constr_xor(constr_xor(name_r1_s1,name_r2_s1),name_k)))))),
i_0_133 ).
cnf(c_0_166,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_xor(X2,X1))
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_161,c_0_162]) ).
cnf(c_0_167,plain,
( pred_attacker(tuple_R_out_4(name_objective))
| ~ pred_attacker(tuple_R_in_2(X1,constr_split_L(constr_xor(constr_h(constr_xor(name_k,constr_xor(name_r1,X1))),constr_rotate(name_ID,constr_h(constr_xor(name_k,constr_xor(name_r1,X1)))))))) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_163,c_0_164]),c_0_164]) ).
cnf(c_0_168,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_sess_1_out_2(X2,X1)) ),
i_0_104 ).
cnf(c_0_169,plain,
pred_attacker(tuple_sess_1_out_2(name_r2_s1,constr_split_L(constr_xor(constr_h(constr_xor(name_r1_s1,constr_xor(name_k,name_r2_s1))),constr_rotate(name_ID,constr_h(constr_xor(name_r1_s1,constr_xor(name_k,name_r2_s1)))))))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_165,c_0_157]),c_0_156]),c_0_157]),c_0_156]),c_0_156]) ).
cnf(c_0_170,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_xor(X2,constr_xor(X3,X1)))
| ~ pred_attacker(constr_xor(X2,X3)) ),
inference(spm,[status(thm)],[c_0_166,c_0_157]) ).
cnf(c_0_171,plain,
( pred_attacker(tuple_R_out_4(name_objective))
| ~ pred_attacker(tuple_R_in_2(constr_xor(name_r1,X1),constr_split_L(constr_xor(constr_h(constr_xor(name_k,X1)),constr_rotate(name_ID,constr_h(constr_xor(name_k,X1))))))) ),
inference(spm,[status(thm)],[c_0_167,c_0_162]) ).
cnf(c_0_172,plain,
( pred_attacker(tuple_R_in_2(X1,X2))
| ~ pred_attacker(X2)
| ~ pred_attacker(X1) ),
i_0_118 ).
cnf(c_0_173,plain,
pred_attacker(constr_split_L(constr_xor(constr_h(constr_xor(name_r1_s1,constr_xor(name_k,name_r2_s1))),constr_rotate(name_ID,constr_h(constr_xor(name_r1_s1,constr_xor(name_k,name_r2_s1))))))),
inference(spm,[status(thm)],[c_0_168,c_0_169]) ).
cnf(c_0_174,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_xor(X2,X3))
| ~ pred_attacker(constr_xor(X3,X1))
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_170,c_0_161]) ).
cnf(c_0_175,plain,
( pred_attacker(tuple_R_out_4(name_objective))
| ~ pred_attacker(constr_split_L(constr_xor(constr_h(constr_xor(name_k,X1)),constr_rotate(name_ID,constr_h(constr_xor(name_k,X1))))))
| ~ pred_attacker(constr_xor(name_r1,X1)) ),
inference(spm,[status(thm)],[c_0_171,c_0_172]) ).
cnf(c_0_176,plain,
pred_attacker(constr_split_L(constr_xor(constr_h(constr_xor(name_k,constr_xor(name_r1_s1,name_r2_s1))),constr_rotate(name_ID,constr_h(constr_xor(name_k,constr_xor(name_r1_s1,name_r2_s1))))))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_173,c_0_164]),c_0_156]),c_0_164]),c_0_156]) ).
cnf(c_0_177,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_xor(X2,constr_xor(X3,X1)))
| ~ pred_attacker(X3)
| ~ pred_attacker(X2) ),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_174,c_0_162]),c_0_157]) ).
cnf(c_0_178,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_R_out_4(X1)) ),
i_0_112 ).
cnf(c_0_179,plain,
( pred_attacker(tuple_R_out_4(name_objective))
| ~ pred_attacker(constr_xor(name_r1,constr_xor(name_r1_s1,name_r2_s1))) ),
inference(spm,[status(thm)],[c_0_175,c_0_176]) ).
cnf(c_0_180,negated_conjecture,
~ pred_attacker(name_objective),
i_0_138 ).
cnf(c_0_181,plain,
( pred_attacker(constr_xor(X1,X2))
| ~ pred_attacker(constr_xor(X3,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X3) ),
inference(spm,[status(thm)],[c_0_177,c_0_162]) ).
cnf(c_0_182,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_sess_1_out_2(X1,X2)) ),
i_0_103 ).
cnf(c_0_183,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_R_out_1(X2,X1)) ),
i_0_117 ).
cnf(c_0_184,plain,
pred_attacker(tuple_R_out_1(constr_QUERY,name_r1)),
i_0_135 ).
cnf(c_0_185,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_sess_1_out_1(X1)) ),
i_0_106 ).
cnf(c_0_186,plain,
pred_attacker(tuple_sess_1_out_1(name_r1_s1)),
i_0_132 ).
cnf(c_0_187,plain,
~ pred_attacker(constr_xor(name_r1,constr_xor(name_r1_s1,name_r2_s1))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_178,c_0_179]),c_0_180]) ).
cnf(c_0_188,plain,
( pred_attacker(constr_xor(X1,constr_xor(X2,X3)))
| ~ pred_attacker(X3)
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_181,c_0_162]) ).
cnf(c_0_189,plain,
pred_attacker(name_r2_s1),
inference(spm,[status(thm)],[c_0_182,c_0_169]) ).
cnf(c_0_190,plain,
pred_attacker(name_r1),
inference(spm,[status(thm)],[c_0_183,c_0_184]) ).
cnf(c_0_191,plain,
pred_attacker(name_r1_s1),
inference(spm,[status(thm)],[c_0_185,c_0_186]) ).
cnf(c_0_192,plain,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_187,c_0_188]),c_0_189]),c_0_190]),c_0_191])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWW952+1 : TPTP v8.1.0. Released v7.4.0.
% 0.12/0.14 % Command : enigmatic-eprover.py %s %d 1
% 0.13/0.35 % Computer : n023.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Sun Jun 5 19:31:56 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.21/0.47 # ENIGMATIC: Selected complete mode:
% 14.74/3.37 # ENIGMATIC: Solved by autoschedule:
% 14.74/3.37 # No SInE strategy applied
% 14.74/3.37 # Trying AutoSched0 for 150 seconds
% 14.74/3.37 # AutoSched0-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S5PRR_RG_S04AN
% 14.74/3.37 # and selection function SelectComplexExceptUniqMaxHorn.
% 14.74/3.37 #
% 14.74/3.37 # Preprocessing time : 0.027 s
% 14.74/3.37 # Presaturation interreduction done
% 14.74/3.37
% 14.74/3.37 # Proof found!
% 14.74/3.37 # SZS status Theorem
% 14.74/3.37 # SZS output start CNFRefutation
% See solution above
% 14.74/3.37 # Training examples: 0 positive, 0 negative
% 14.74/3.37
% 14.74/3.37 # -------------------------------------------------
% 14.74/3.37 # User time : 0.950 s
% 14.74/3.37 # System time : 0.028 s
% 14.74/3.37 # Total time : 0.978 s
% 14.74/3.37 # Maximum resident set size: 7116 pages
% 14.74/3.37
%------------------------------------------------------------------------------