TSTP Solution File: SWV236+1 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : SWV236+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.C2giVKX7LL true
% 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 : Fri Sep 1 00:08:27 EDT 2023
% Result : Theorem 0.76s 0.85s
% Output : Refutation 0.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 17
% Syntax : Number of formulae : 41 ( 19 unt; 8 typ; 0 def)
% Number of atoms : 54 ( 5 equ; 0 cnn)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 225 ( 16 ~; 13 |; 5 &; 188 @)
% ( 0 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 7 ( 7 >; 0 *; 0 +; 0 <<)
% Number of symbols : 10 ( 8 usr; 5 con; 0-2 aty)
% Number of variables : 33 ( 0 ^; 31 !; 2 ?; 33 :)
% Comments :
%------------------------------------------------------------------------------
thf(exp_type,type,
exp: $i ).
thf(km_type,type,
km: $i ).
thf(decrypt_type,type,
decrypt: $i > $i > $i ).
thf(xor_type,type,
xor: $i > $i > $i ).
thf(eurk_type,type,
eurk: $i ).
thf(data_type,type,
data: $i ).
thf(p_type,type,
p: $i > $o ).
thf(crypt_type,type,
crypt: $i > $i > $i ).
thf(initial_knowledge_of_intruder_7,axiom,
p @ ( crypt @ ( xor @ km @ exp ) @ eurk ) ).
thf(zip_derived_cl23,plain,
p @ ( crypt @ ( xor @ km @ exp ) @ eurk ),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_7]) ).
thf(find_known_exporter,conjecture,
? [X: $i] :
( ( p @ X )
& ( p @ ( crypt @ ( xor @ km @ exp ) @ X ) ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ? [X: $i] :
( ( p @ X )
& ( p @ ( crypt @ ( xor @ km @ exp ) @ X ) ) ),
inference('cnf.neg',[status(esa)],[find_known_exporter]) ).
thf(zip_derived_cl27,plain,
! [X0: $i] :
( ~ ( p @ X0 )
| ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl150,plain,
~ ( p @ eurk ),
inference('s_sup-',[status(thm)],[zip_derived_cl23,zip_derived_cl27]) ).
thf(zip_derived_cl23_001,plain,
p @ ( crypt @ ( xor @ km @ exp ) @ eurk ),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_7]) ).
thf(initial_knowledge_of_intruder_8,axiom,
p @ ( crypt @ ( xor @ km @ data ) @ eurk ) ).
thf(zip_derived_cl24,plain,
p @ ( crypt @ ( xor @ km @ data ) @ eurk ),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_8]) ).
thf(key_export,axiom,
! [Xtype: $i,Xk1: $i,Xkek1: $i] :
( ( ( p @ ( crypt @ ( xor @ km @ Xtype ) @ Xk1 ) )
& ( p @ Xtype )
& ( p @ ( crypt @ ( xor @ km @ exp ) @ Xkek1 ) ) )
=> ( p @ ( crypt @ ( xor @ Xkek1 @ Xtype ) @ Xk1 ) ) ) ).
thf(zip_derived_cl6,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( 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]) ).
thf(zip_derived_cl229,plain,
! [X0: $i] :
( ~ ( p @ data )
| ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) )
| ( p @ ( crypt @ ( xor @ X0 @ data ) @ eurk ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl24,zip_derived_cl6]) ).
thf(initial_knowledge_of_intruder_3,axiom,
p @ data ).
thf(zip_derived_cl19,plain,
p @ data,
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_3]) ).
thf(zip_derived_cl232,plain,
! [X0: $i] :
( ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) )
| ( p @ ( crypt @ ( xor @ X0 @ data ) @ eurk ) ) ),
inference(demod,[status(thm)],[zip_derived_cl229,zip_derived_cl19]) ).
thf(zip_derived_cl414,plain,
p @ ( crypt @ ( xor @ eurk @ data ) @ eurk ),
inference('s_sup-',[status(thm)],[zip_derived_cl23,zip_derived_cl232]) ).
thf(xor_commutative,axiom,
! [X1: $i,X2: $i] :
( ( xor @ X1 @ X2 )
= ( xor @ X2 @ X1 ) ) ).
thf(zip_derived_cl0,plain,
! [X0: $i,X1: $i] :
( ( xor @ X1 @ X0 )
= ( xor @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[xor_commutative]) ).
thf(zip_derived_cl418,plain,
p @ ( crypt @ ( xor @ data @ eurk ) @ eurk ),
inference(demod,[status(thm)],[zip_derived_cl414,zip_derived_cl0]) ).
thf(zip_derived_cl0_002,plain,
! [X0: $i,X1: $i] :
( ( xor @ X1 @ X0 )
= ( xor @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[xor_commutative]) ).
thf(data_cv_is_known_to_be_zero,axiom,
! [X1: $i,X2: $i] :
( ( p @ ( crypt @ ( xor @ X1 @ data ) @ X2 ) )
=> ( p @ ( crypt @ X1 @ X2 ) ) ) ).
thf(zip_derived_cl16,plain,
! [X0: $i,X1: $i] :
( ( p @ ( crypt @ X0 @ X1 ) )
| ~ ( p @ ( crypt @ ( xor @ X0 @ data ) @ X1 ) ) ),
inference(cnf,[status(esa)],[data_cv_is_known_to_be_zero]) ).
thf(zip_derived_cl271,plain,
! [X0: $i,X1: $i] :
( ( p @ ( crypt @ X0 @ X1 ) )
| ~ ( p @ ( crypt @ ( xor @ data @ X0 ) @ X1 ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl0,zip_derived_cl16]) ).
thf(zip_derived_cl472,plain,
p @ ( crypt @ eurk @ eurk ),
inference('s_sup-',[status(thm)],[zip_derived_cl418,zip_derived_cl271]) ).
thf(encryption_decryption_cancellation,axiom,
! [X1: $i,X2: $i] :
( ( decrypt @ X1 @ ( crypt @ X1 @ X2 ) )
= X2 ) ).
thf(zip_derived_cl2,plain,
! [X0: $i,X1: $i] :
( ( decrypt @ X1 @ ( crypt @ X1 @ X0 ) )
= X0 ),
inference(cnf,[status(esa)],[encryption_decryption_cancellation]) ).
thf(zip_derived_cl24_003,plain,
p @ ( crypt @ ( xor @ km @ data ) @ eurk ),
inference(cnf,[status(esa)],[initial_knowledge_of_intruder_8]) ).
thf(decrypt_data,axiom,
! [X1: $i,Xk1: $i] :
( ( ( p @ X1 )
& ( p @ ( crypt @ ( xor @ km @ data ) @ Xk1 ) ) )
=> ( p @ ( decrypt @ Xk1 @ X1 ) ) ) ).
thf(zip_derived_cl11,plain,
! [X0: $i,X1: $i] :
( ~ ( p @ X0 )
| ~ ( p @ ( crypt @ ( xor @ km @ data ) @ X1 ) )
| ( p @ ( decrypt @ X1 @ X0 ) ) ),
inference(cnf,[status(esa)],[decrypt_data]) ).
thf(zip_derived_cl290,plain,
! [X0: $i] :
( ~ ( p @ X0 )
| ( p @ ( decrypt @ eurk @ X0 ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl24,zip_derived_cl11]) ).
thf(zip_derived_cl545,plain,
! [X0: $i] :
( ~ ( p @ ( crypt @ eurk @ X0 ) )
| ( p @ X0 ) ),
inference('s_sup+',[status(thm)],[zip_derived_cl2,zip_derived_cl290]) ).
thf(zip_derived_cl553,plain,
p @ eurk,
inference('s_sup-',[status(thm)],[zip_derived_cl472,zip_derived_cl545]) ).
thf(zip_derived_cl554,plain,
$false,
inference(demod,[status(thm)],[zip_derived_cl150,zip_derived_cl553]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV236+1 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.13 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.C2giVKX7LL true
% 0.13/0.34 % Computer : n001.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Aug 29 04:53:06 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.13/0.34 % Running portfolio for 300 s
% 0.13/0.34 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.34 % Number of cores: 8
% 0.13/0.35 % Python version: Python 3.6.8
% 0.13/0.35 % Running in FO mode
% 0.20/0.67 % Total configuration time : 435
% 0.20/0.67 % Estimated wc time : 1092
% 0.20/0.67 % Estimated cpu time (7 cpus) : 156.0
% 0.20/0.70 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.20/0.71 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.20/0.72 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.20/0.75 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.20/0.75 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.20/0.75 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 0.20/0.75 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 0.76/0.85 % Solved by fo/fo6_bce.sh.
% 0.76/0.85 % BCE start: 28
% 0.76/0.85 % BCE eliminated: 0
% 0.76/0.85 % PE start: 28
% 0.76/0.85 logic: eq
% 0.76/0.85 % PE eliminated: 0
% 0.76/0.85 % done 104 iterations in 0.124s
% 0.76/0.85 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 0.76/0.85 % SZS output start Refutation
% See solution above
% 0.76/0.85
% 0.76/0.85
% 0.76/0.85 % Terminating...
% 1.38/0.96 % Runner terminated.
% 1.38/0.97 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------