TSTP Solution File: SWV235+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV235+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n005.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:03:16 EDT 2023
% Result : Theorem 31.00s 18.40s
% Output : CNFRefutation 31.00s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 38
% Syntax : Number of formulae : 150 ( 69 unt; 15 typ; 0 def)
% Number of atoms : 280 ( 13 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 292 ( 147 ~; 124 |; 13 &)
% ( 0 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 4 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 7 ( 4 >; 3 *; 0 +; 0 <<)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 11 con; 0-2 aty)
% Number of variables : 169 (; 169 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p > xor > decrypt > crypt > #nlpp > rand > pp > pin > kp > km > kek > imp > id > exp > data > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(kp,type,
kp: $i ).
tff(a,type,
a: $i ).
tff(id,type,
id: $i ).
tff(crypt,type,
crypt: ( $i * $i ) > $i ).
tff(pp,type,
pp: $i ).
tff(decrypt,type,
decrypt: ( $i * $i ) > $i ).
tff(data,type,
data: $i ).
tff(p,type,
p: $i > $o ).
tff(rand,type,
rand: $i ).
tff(xor,type,
xor: ( $i * $i ) > $i ).
tff(exp,type,
exp: $i ).
tff(kek,type,
kek: $i ).
tff(imp,type,
imp: $i ).
tff(pin,type,
pin: $i ).
tff(km,type,
km: $i ).
tff(f_125,axiom,
p(data),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_3) ).
tff(f_127,axiom,
p(pin),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_5) ).
tff(f_110,axiom,
! [X1,X2] :
( ( p(X1)
& p(X2) )
=> p(xor(X1,X2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',combine_with_XOR) ).
tff(f_134,axiom,
p(a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',an_account_number) ).
tff(f_122,axiom,
! [X1,X2] :
( ( p(X2)
& p(X1) )
=> p(crypt(X1,X2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',encrypt_knowledge) ).
tff(f_136,negated_conjecture,
~ p(crypt(pp,a)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',find_pin) ).
tff(f_128,axiom,
p(crypt(xor(km,pin),pp)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_6) ).
tff(f_133,axiom,
p(exp),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_11) ).
tff(f_36,axiom,
! [X1,X2] : ( xor(X1,X2) = xor(X2,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',xor_commutative) ).
tff(f_42,axiom,
! [X1] : ( xor(X1,id) = X1 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',xor_rules_1) ).
tff(f_66,axiom,
! [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) ).
tff(f_44,axiom,
! [X1] : ( xor(X1,X1) = id ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',xor_rules_2) ).
tff(f_74,axiom,
! [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) ).
tff(f_124,axiom,
p(imp),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_2) ).
tff(f_126,axiom,
p(id),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_4) ).
tff(f_123,axiom,
p(kp),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_1) ).
tff(f_38,axiom,
! [X1,X2,X3] : ( xor(X1,xor(X2,X3)) = xor(xor(X1,X2),X3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',xor_associative) ).
tff(f_129,axiom,
p(crypt(xor(km,imp),xor(rand,xor(imp,exp)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_knowledge_of_intruder_7) ).
tff(f_82,axiom,
! [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) ).
tff(f_104,axiom,
! [Xk,Xk1,Xtype2,Xkek1,Xkek2,Xtype] :
( ( p(crypt(Xk,Xk1))
& p(Xtype2)
& p(crypt(xor(km,imp),Xkek1))
& p(crypt(xor(km,exp),Xkek2)) )
=> p(crypt(xor(Xkek2,Xtype),decrypt(xor(Xtype2,Xkek1),crypt(Xk,Xk1)))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',key_translate) ).
tff(f_60,axiom,
! [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) ).
tff(f_94,axiom,
! [X1,Xk1] :
( ( p(X1)
& p(crypt(xor(km,data),Xk1)) )
=> p(decrypt(Xk1,X1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',decrypt_data) ).
tff(f_40,axiom,
! [X1,X2] : ( decrypt(X1,crypt(X1,X2)) = X2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',encryption_decryption_cancellation) ).
tff(c_38,plain,
p(data),
inference(cnfTransformation,[status(thm)],[f_125]) ).
tff(c_42,plain,
p(pin),
inference(cnfTransformation,[status(thm)],[f_127]) ).
tff(c_28,plain,
! [X1_36,X2_37] :
( p(xor(X1_36,X2_37))
| ~ p(X2_37)
| ~ p(X1_36) ),
inference(cnfTransformation,[status(thm)],[f_110]) ).
tff(c_56,plain,
p(a),
inference(cnfTransformation,[status(thm)],[f_134]) ).
tff(c_199,plain,
! [X1_49,X2_50] :
( p(crypt(X1_49,X2_50))
| ~ p(X1_49)
| ~ p(X2_50) ),
inference(cnfTransformation,[status(thm)],[f_122]) ).
tff(c_58,plain,
~ p(crypt(pp,a)),
inference(cnfTransformation,[status(thm)],[f_136]) ).
tff(c_202,plain,
( ~ p(pp)
| ~ p(a) ),
inference(resolution,[status(thm)],[c_199,c_58]) ).
tff(c_205,plain,
~ p(pp),
inference(demodulation,[status(thm),theory(equality)],[c_56,c_202]) ).
tff(c_44,plain,
p(crypt(xor(km,pin),pp)),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_54,plain,
p(exp),
inference(cnfTransformation,[status(thm)],[f_133]) ).
tff(c_2,plain,
! [X2_2,X1_1] : ( xor(X2_2,X1_1) = xor(X1_1,X2_2) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_102,plain,
! [X2_46,X1_47] : ( xor(X2_46,X1_47) = xor(X1_47,X2_46) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_8,plain,
! [X1_8] : ( xor(X1_8,id) = X1_8 ),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_118,plain,
! [X1_47] : ( xor(id,X1_47) = X1_47 ),
inference(superposition,[status(thm),theory(equality)],[c_102,c_8]) ).
tff(c_16,plain,
! [Xtype_19,Xk_18] :
( p(crypt(xor(km,xor(kp,Xtype_19)),Xk_18))
| ~ p(Xtype_19)
| ~ p(Xk_18) ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_10,plain,
! [X1_9] : ( xor(X1_9,X1_9) = id ),
inference(cnfTransformation,[status(thm)],[f_44]) ).
tff(c_892,plain,
! [Xtype_81,Xk1_82,Xk2_83] :
( p(crypt(xor(km,xor(Xtype_81,kp)),xor(Xk1_82,Xk2_83)))
| ~ p(Xtype_81)
| ~ p(crypt(xor(km,xor(kp,Xtype_81)),Xk2_83))
| ~ p(Xk1_82) ),
inference(cnfTransformation,[status(thm)],[f_74]) ).
tff(c_18952,plain,
! [Xtype_204,X1_205] :
( p(crypt(xor(km,xor(Xtype_204,kp)),id))
| ~ p(Xtype_204)
| ~ p(crypt(xor(km,xor(kp,Xtype_204)),X1_205))
| ~ p(X1_205) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_892]) ).
tff(c_19084,plain,
! [Xtype_19,Xk_18] :
( p(crypt(xor(km,xor(Xtype_19,kp)),id))
| ~ p(Xtype_19)
| ~ p(Xk_18) ),
inference(resolution,[status(thm)],[c_16,c_18952]) ).
tff(c_79839,plain,
! [Xk_18] : ~ p(Xk_18),
inference(splitLeft,[status(thm)],[c_19084]) ).
tff(c_76026,plain,
! [Xk_18] : ~ p(Xk_18),
inference(splitLeft,[status(thm)],[c_19084]) ).
tff(c_36,plain,
p(imp),
inference(cnfTransformation,[status(thm)],[f_124]) ).
tff(c_40,plain,
p(id),
inference(cnfTransformation,[status(thm)],[f_126]) ).
tff(c_64097,plain,
! [Xk_18] : ~ p(Xk_18),
inference(splitLeft,[status(thm)],[c_19084]) ).
tff(c_34,plain,
p(kp),
inference(cnfTransformation,[status(thm)],[f_123]) ).
tff(c_700,plain,
! [Xtype_66,Xk_67] :
( p(crypt(xor(km,xor(kp,Xtype_66)),Xk_67))
| ~ p(Xtype_66)
| ~ p(Xk_67) ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_731,plain,
! [Xk_67] :
( p(crypt(xor(km,id),Xk_67))
| ~ p(kp)
| ~ p(Xk_67) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_700]) ).
tff(c_736,plain,
! [Xk_67] :
( p(crypt(km,Xk_67))
| ~ p(Xk_67) ),
inference(demodulation,[status(thm),theory(equality)],[c_34,c_8,c_731]) ).
tff(c_956,plain,
! [Xk1_82,Xk2_83] :
( p(crypt(xor(km,id),xor(Xk1_82,Xk2_83)))
| ~ p(kp)
| ~ p(crypt(xor(km,xor(kp,kp)),Xk2_83))
| ~ p(Xk1_82) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_892]) ).
tff(c_12899,plain,
! [Xk1_177,Xk2_178] :
( p(crypt(km,xor(Xk1_177,Xk2_178)))
| ~ p(crypt(km,Xk2_178))
| ~ p(Xk1_177) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_10,c_34,c_8,c_956]) ).
tff(c_13010,plain,
! [X1_9] :
( p(crypt(km,id))
| ~ p(crypt(km,X1_9))
| ~ p(X1_9) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_12899]) ).
tff(c_13017,plain,
! [X1_179] :
( ~ p(crypt(km,X1_179))
| ~ p(X1_179) ),
inference(splitLeft,[status(thm)],[c_13010]) ).
tff(c_13029,plain,
! [Xk_67] : ~ p(Xk_67),
inference(resolution,[status(thm)],[c_736,c_13017]) ).
tff(c_264,plain,
! [X1_55,X2_56,X3_57] : ( xor(xor(X1_55,X2_56),X3_57) = xor(X1_55,xor(X2_56,X3_57)) ),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_276,plain,
! [X3_57,X1_55,X2_56] : ( xor(X3_57,xor(X1_55,X2_56)) = xor(X1_55,xor(X2_56,X3_57)) ),
inference(superposition,[status(thm),theory(equality)],[c_264,c_2]) ).
tff(c_46,plain,
p(crypt(xor(km,imp),xor(rand,xor(imp,exp)))),
inference(cnfTransformation,[status(thm)],[f_129]) ).
tff(c_60,plain,
p(crypt(xor(imp,km),xor(rand,xor(exp,imp)))),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_46]) ).
tff(c_1180,plain,
p(crypt(xor(imp,km),xor(exp,xor(imp,rand)))),
inference(demodulation,[status(thm),theory(equality)],[c_276,c_60]) ).
tff(c_761,plain,
! [Xtype_72,Xk2_73,Xk1_74] :
( p(crypt(xor(km,Xtype_72),xor(Xk2_73,Xk1_74)))
| ~ p(Xtype_72)
| ~ p(crypt(xor(km,xor(Xtype_72,kp)),Xk2_73))
| ~ p(Xk1_74) ),
inference(cnfTransformation,[status(thm)],[f_82]) ).
tff(c_764,plain,
! [Xk_18,Xk1_74] :
( p(crypt(xor(km,kp),xor(Xk_18,Xk1_74)))
| ~ p(Xk1_74)
| ~ p(kp)
| ~ p(Xk_18) ),
inference(resolution,[status(thm)],[c_16,c_761]) ).
tff(c_4943,plain,
! [Xk_129,Xk1_130] :
( p(crypt(xor(km,kp),xor(Xk_129,Xk1_130)))
| ~ p(Xk1_130)
| ~ p(Xk_129) ),
inference(demodulation,[status(thm),theory(equality)],[c_34,c_764]) ).
tff(c_5015,plain,
! [X1_9] :
( p(crypt(xor(km,kp),id))
| ~ p(X1_9)
| ~ p(X1_9) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_4943]) ).
tff(c_5432,plain,
! [X1_134] :
( ~ p(X1_134)
| ~ p(X1_134) ),
inference(splitLeft,[status(thm)],[c_5015]) ).
tff(c_5440,plain,
~ p(crypt(xor(imp,km),xor(exp,xor(imp,rand)))),
inference(resolution,[status(thm)],[c_1180,c_5432]) ).
tff(c_5487,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1180,c_5440]) ).
tff(c_5488,plain,
p(crypt(xor(km,kp),id)),
inference(splitRight,[status(thm)],[c_5015]) ).
tff(c_13068,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_13029,c_5488]) ).
tff(c_13069,plain,
p(crypt(km,id)),
inference(splitRight,[status(thm)],[c_13010]) ).
tff(c_64159,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_64097,c_13069]) ).
tff(c_64161,plain,
! [Xtype_576] :
( p(crypt(xor(km,xor(Xtype_576,kp)),id))
| ~ p(Xtype_576) ),
inference(splitRight,[status(thm)],[c_19084]) ).
tff(c_20,plain,
! [Xtype_24,Xk2_25,Xk1_23] :
( p(crypt(xor(km,Xtype_24),xor(Xk2_25,Xk1_23)))
| ~ p(Xtype_24)
| ~ p(crypt(xor(km,xor(Xtype_24,kp)),Xk2_25))
| ~ p(Xk1_23) ),
inference(cnfTransformation,[status(thm)],[f_82]) ).
tff(c_64169,plain,
! [Xtype_576,Xk1_23] :
( p(crypt(xor(km,Xtype_576),xor(id,Xk1_23)))
| ~ p(Xk1_23)
| ~ p(Xtype_576) ),
inference(resolution,[status(thm)],[c_64161,c_20]) ).
tff(c_64276,plain,
! [Xtype_577,Xk1_578] :
( p(crypt(xor(km,Xtype_577),Xk1_578))
| ~ p(Xk1_578)
| ~ p(Xtype_577) ),
inference(demodulation,[status(thm),theory(equality)],[c_118,c_64169]) ).
tff(c_65140,plain,
! [X1_584,Xk1_585] :
( p(crypt(xor(X1_584,km),Xk1_585))
| ~ p(Xk1_585)
| ~ p(X1_584) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_64276]) ).
tff(c_26,plain,
! [Xk_30,Xtype_35,Xkek2_34,Xtype2_32,Xk1_31,Xkek1_33] :
( p(crypt(xor(Xkek2_34,Xtype_35),decrypt(xor(Xtype2_32,Xkek1_33),crypt(Xk_30,Xk1_31))))
| ~ p(crypt(xor(km,exp),Xkek2_34))
| ~ p(crypt(xor(km,imp),Xkek1_33))
| ~ p(Xtype2_32)
| ~ p(crypt(Xk_30,Xk1_31)) ),
inference(cnfTransformation,[status(thm)],[f_104]) ).
tff(c_2974,plain,
! [Xk_115,Xtype_112,Xkek2_113,Xkek1_110,Xtype2_111,Xk1_114] :
( p(crypt(xor(Xkek2_113,Xtype_112),decrypt(xor(Xtype2_111,Xkek1_110),crypt(Xk_115,Xk1_114))))
| ~ p(crypt(xor(exp,km),Xkek2_113))
| ~ p(crypt(xor(imp,km),Xkek1_110))
| ~ p(Xtype2_111)
| ~ p(crypt(Xk_115,Xk1_114)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_26]) ).
tff(c_3095,plain,
! [Xk_115,Xtype_112,Xkek2_113,X1_8,Xk1_114] :
( p(crypt(xor(Xkek2_113,Xtype_112),decrypt(X1_8,crypt(Xk_115,Xk1_114))))
| ~ p(crypt(xor(exp,km),Xkek2_113))
| ~ p(crypt(xor(imp,km),id))
| ~ p(X1_8)
| ~ p(crypt(Xk_115,Xk1_114)) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_2974]) ).
tff(c_59630,plain,
~ p(crypt(xor(imp,km),id)),
inference(splitLeft,[status(thm)],[c_3095]) ).
tff(c_65147,plain,
( ~ p(id)
| ~ p(imp) ),
inference(resolution,[status(thm)],[c_65140,c_59630]) ).
tff(c_65230,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_36,c_40,c_65147]) ).
tff(c_65232,plain,
p(crypt(xor(imp,km),id)),
inference(splitRight,[status(thm)],[c_3095]) ).
tff(c_76101,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_76026,c_65232]) ).
tff(c_76103,plain,
! [Xtype_700] :
( p(crypt(xor(km,xor(Xtype_700,kp)),id))
| ~ p(Xtype_700) ),
inference(splitRight,[status(thm)],[c_19084]) ).
tff(c_76111,plain,
! [Xtype_700,Xk1_23] :
( p(crypt(xor(km,Xtype_700),xor(id,Xk1_23)))
| ~ p(Xk1_23)
| ~ p(Xtype_700) ),
inference(resolution,[status(thm)],[c_76103,c_20]) ).
tff(c_76218,plain,
! [Xtype_701,Xk1_702] :
( p(crypt(xor(km,Xtype_701),Xk1_702))
| ~ p(Xk1_702)
| ~ p(Xtype_701) ),
inference(demodulation,[status(thm),theory(equality)],[c_118,c_76111]) ).
tff(c_76662,plain,
! [X1_708,Xk1_709] :
( p(crypt(xor(X1_708,km),Xk1_709))
| ~ p(Xk1_709)
| ~ p(X1_708) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_76218]) ).
tff(c_14,plain,
! [Xkek1_17,Xtype_15,Xk1_16] :
( p(crypt(xor(Xkek1_17,Xtype_15),Xk1_16))
| ~ p(crypt(xor(km,exp),Xkek1_17))
| ~ p(Xtype_15)
| ~ p(crypt(xor(km,Xtype_15),Xk1_16)) ),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_64,plain,
! [Xkek1_17,Xtype_15,Xk1_16] :
( p(crypt(xor(Xkek1_17,Xtype_15),Xk1_16))
| ~ p(crypt(xor(exp,km),Xkek1_17))
| ~ p(Xtype_15)
| ~ p(crypt(xor(km,Xtype_15),Xk1_16)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_14]) ).
tff(c_3102,plain,
! [Xk1_16,Xk_115,Xtype_15,Xkek1_110,Xtype2_111,Xk1_114] :
( p(crypt(xor(decrypt(xor(Xtype2_111,Xkek1_110),crypt(Xk_115,Xk1_114)),Xtype_15),Xk1_16))
| ~ p(Xtype_15)
| ~ p(crypt(xor(km,Xtype_15),Xk1_16))
| ~ p(crypt(xor(exp,km),exp))
| ~ p(crypt(xor(imp,km),Xkek1_110))
| ~ p(Xtype2_111)
| ~ p(crypt(Xk_115,Xk1_114)) ),
inference(resolution,[status(thm)],[c_2974,c_64]) ).
tff(c_74903,plain,
~ p(crypt(xor(exp,km),exp)),
inference(splitLeft,[status(thm)],[c_3102]) ).
tff(c_76665,plain,
~ p(exp),
inference(resolution,[status(thm)],[c_76662,c_74903]) ).
tff(c_76757,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_54,c_76665]) ).
tff(c_76759,plain,
p(crypt(xor(exp,km),exp)),
inference(splitRight,[status(thm)],[c_3102]) ).
tff(c_79923,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_79839,c_76759]) ).
tff(c_79925,plain,
! [Xtype_743] :
( p(crypt(xor(km,xor(Xtype_743,kp)),id))
| ~ p(Xtype_743) ),
inference(splitRight,[status(thm)],[c_19084]) ).
tff(c_79933,plain,
! [Xtype_743,Xk1_23] :
( p(crypt(xor(km,Xtype_743),xor(id,Xk1_23)))
| ~ p(Xk1_23)
| ~ p(Xtype_743) ),
inference(resolution,[status(thm)],[c_79925,c_20]) ).
tff(c_80040,plain,
! [Xtype_744,Xk1_745] :
( p(crypt(xor(km,Xtype_744),Xk1_745))
| ~ p(Xk1_745)
| ~ p(Xtype_744) ),
inference(demodulation,[status(thm),theory(equality)],[c_118,c_79933]) ).
tff(c_80480,plain,
! [X1_748,Xk1_749] :
( p(crypt(xor(X1_748,km),Xk1_749))
| ~ p(Xk1_749)
| ~ p(X1_748) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_80040]) ).
tff(c_24,plain,
! [Xk1_29,X1_28] :
( p(decrypt(Xk1_29,X1_28))
| ~ p(crypt(xor(km,data),Xk1_29))
| ~ p(X1_28) ),
inference(cnfTransformation,[status(thm)],[f_94]) ).
tff(c_62,plain,
! [Xk1_29,X1_28] :
( p(decrypt(Xk1_29,X1_28))
| ~ p(crypt(xor(data,km),Xk1_29))
| ~ p(X1_28) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_24]) ).
tff(c_3105,plain,
! [Xk_115,Xkek1_110,Xtype2_111,X1_28,Xk1_114] :
( p(decrypt(decrypt(xor(Xtype2_111,Xkek1_110),crypt(Xk_115,Xk1_114)),X1_28))
| ~ p(X1_28)
| ~ p(crypt(xor(exp,km),data))
| ~ p(crypt(xor(imp,km),Xkek1_110))
| ~ p(Xtype2_111)
| ~ p(crypt(Xk_115,Xk1_114)) ),
inference(resolution,[status(thm)],[c_2974,c_62]) ).
tff(c_67120,plain,
~ p(crypt(xor(exp,km),data)),
inference(splitLeft,[status(thm)],[c_3105]) ).
tff(c_80486,plain,
( ~ p(data)
| ~ p(exp) ),
inference(resolution,[status(thm)],[c_80480,c_67120]) ).
tff(c_80575,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_54,c_38,c_80486]) ).
tff(c_80577,plain,
p(crypt(xor(exp,km),data)),
inference(splitRight,[status(thm)],[c_3105]) ).
tff(c_93702,plain,
! [Xtype_905,Xk1_906] :
( p(crypt(xor(data,Xtype_905),Xk1_906))
| ~ p(Xtype_905)
| ~ p(crypt(xor(km,Xtype_905),Xk1_906)) ),
inference(resolution,[status(thm)],[c_80577,c_64]) ).
tff(c_93929,plain,
( p(crypt(xor(data,pin),pp))
| ~ p(pin) ),
inference(resolution,[status(thm)],[c_44,c_93702]) ).
tff(c_94001,plain,
p(crypt(xor(data,pin),pp)),
inference(demodulation,[status(thm),theory(equality)],[c_42,c_93929]) ).
tff(c_6,plain,
! [X1_6,X2_7] : ( decrypt(X1_6,crypt(X1_6,X2_7)) = X2_7 ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_88494,plain,
! [Xk_18] : ~ p(Xk_18),
inference(splitLeft,[status(thm)],[c_19084]) ).
tff(c_86660,plain,
! [Xk_18] : ~ p(Xk_18),
inference(splitLeft,[status(thm)],[c_19084]) ).
tff(c_86743,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_86660,c_80577]) ).
tff(c_86745,plain,
! [Xtype_824] :
( p(crypt(xor(km,xor(Xtype_824,kp)),id))
| ~ p(Xtype_824) ),
inference(splitRight,[status(thm)],[c_19084]) ).
tff(c_86753,plain,
! [Xtype_824,Xk1_23] :
( p(crypt(xor(km,Xtype_824),xor(id,Xk1_23)))
| ~ p(Xk1_23)
| ~ p(Xtype_824) ),
inference(resolution,[status(thm)],[c_86745,c_20]) ).
tff(c_86860,plain,
! [Xtype_825,Xk1_826] :
( p(crypt(xor(km,Xtype_825),Xk1_826))
| ~ p(Xk1_826)
| ~ p(Xtype_825) ),
inference(demodulation,[status(thm),theory(equality)],[c_118,c_86753]) ).
tff(c_87433,plain,
! [X1_832,Xk1_833] :
( p(crypt(xor(X1_832,km),Xk1_833))
| ~ p(Xk1_833)
| ~ p(X1_832) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_86860]) ).
tff(c_85094,plain,
~ p(crypt(xor(exp,km),exp)),
inference(splitLeft,[status(thm)],[c_3102]) ).
tff(c_87436,plain,
~ p(exp),
inference(resolution,[status(thm)],[c_87433,c_85094]) ).
tff(c_87525,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_54,c_87436]) ).
tff(c_87527,plain,
p(crypt(xor(exp,km),exp)),
inference(splitRight,[status(thm)],[c_3102]) ).
tff(c_88576,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_88494,c_87527]) ).
tff(c_88578,plain,
! [Xtype_846] :
( p(crypt(xor(km,xor(Xtype_846,kp)),id))
| ~ p(Xtype_846) ),
inference(splitRight,[status(thm)],[c_19084]) ).
tff(c_88586,plain,
! [Xtype_846,Xk1_23] :
( p(crypt(xor(km,Xtype_846),xor(id,Xk1_23)))
| ~ p(Xk1_23)
| ~ p(Xtype_846) ),
inference(resolution,[status(thm)],[c_88578,c_20]) ).
tff(c_88693,plain,
! [Xtype_847,Xk1_848] :
( p(crypt(xor(km,Xtype_847),Xk1_848))
| ~ p(Xk1_848)
| ~ p(Xtype_847) ),
inference(demodulation,[status(thm),theory(equality)],[c_118,c_88586]) ).
tff(c_89133,plain,
! [X1_851,Xk1_852] :
( p(crypt(xor(X1_851,km),Xk1_852))
| ~ p(Xk1_852)
| ~ p(X1_851) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_88693]) ).
tff(c_89151,plain,
! [Xk1_852,X1_28] :
( p(decrypt(Xk1_852,X1_28))
| ~ p(X1_28)
| ~ p(Xk1_852)
| ~ p(data) ),
inference(resolution,[status(thm)],[c_89133,c_62]) ).
tff(c_89240,plain,
! [Xk1_853,X1_854] :
( p(decrypt(Xk1_853,X1_854))
| ~ p(X1_854)
| ~ p(Xk1_853) ),
inference(demodulation,[status(thm),theory(equality)],[c_38,c_89151]) ).
tff(c_89243,plain,
! [X2_7,X1_6] :
( p(X2_7)
| ~ p(crypt(X1_6,X2_7))
| ~ p(X1_6) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_89240]) ).
tff(c_94011,plain,
( p(pp)
| ~ p(xor(data,pin)) ),
inference(resolution,[status(thm)],[c_94001,c_89243]) ).
tff(c_94014,plain,
~ p(xor(data,pin)),
inference(negUnitSimplification,[status(thm)],[c_205,c_94011]) ).
tff(c_94017,plain,
( ~ p(pin)
| ~ p(data) ),
inference(resolution,[status(thm)],[c_28,c_94014]) ).
tff(c_94021,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_38,c_42,c_94017]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWV235+1 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.18/0.36 % Computer : n005.cluster.edu
% 0.18/0.36 % Model : x86_64 x86_64
% 0.18/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.36 % Memory : 8042.1875MB
% 0.18/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.18/0.36 % CPULimit : 300
% 0.18/0.36 % WCLimit : 300
% 0.18/0.36 % DateTime : Thu Aug 3 22:30:12 EDT 2023
% 0.18/0.36 % CPUTime :
% 31.00/18.40 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 31.00/18.41
% 31.00/18.41 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 31.00/18.46
% 31.00/18.46 Inference rules
% 31.00/18.46 ----------------------
% 31.00/18.46 #Ref : 0
% 31.00/18.46 #Sup : 24197
% 31.00/18.46 #Fact : 0
% 31.00/18.46 #Define : 0
% 31.00/18.46 #Split : 32
% 31.00/18.46 #Chain : 0
% 31.00/18.46 #Close : 0
% 31.00/18.46
% 31.00/18.46 Ordering : KBO
% 31.00/18.46
% 31.00/18.46 Simplification rules
% 31.00/18.46 ----------------------
% 31.00/18.46 #Subsume : 5769
% 31.00/18.46 #Demod : 29040
% 31.00/18.46 #Tautology : 5070
% 31.00/18.46 #SimpNegUnit : 903
% 31.00/18.46 #BackRed : 208
% 31.00/18.46
% 31.00/18.46 #Partial instantiations: 0
% 31.00/18.46 #Strategies tried : 1
% 31.00/18.46
% 31.00/18.46 Timing (in seconds)
% 31.00/18.46 ----------------------
% 31.00/18.46 Preprocessing : 0.51
% 31.00/18.46 Parsing : 0.28
% 31.00/18.46 CNF conversion : 0.03
% 31.00/18.46 Main loop : 16.86
% 31.00/18.46 Inferencing : 1.84
% 31.00/18.46 Reduction : 11.21
% 31.00/18.46 Demodulation : 10.51
% 31.00/18.46 BG Simplification : 0.20
% 31.00/18.46 Subsumption : 2.46
% 31.00/18.46 Abstraction : 0.24
% 31.00/18.46 MUC search : 0.00
% 31.00/18.46 Cooper : 0.00
% 31.00/18.46 Total : 17.44
% 31.00/18.46 Index Insertion : 0.00
% 31.00/18.46 Index Deletion : 0.00
% 31.00/18.46 Index Matching : 0.00
% 31.00/18.46 BG Taut test : 0.00
%------------------------------------------------------------------------------