↑ Up

Zipperpin---2.1.9999.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : SWV234+2 : TPTP v9.2.0. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.Aa5CrRai8o true

% Computer : n014.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 : Thu Oct  2 05:00:28 PM UTC 2025

% Result   : Theorem 8.78s 1.80s
% Output   : Refutation 8.78s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   56 (  44 unt;   0 typ;   0 def)
%            Number of atoms       :   80 (  28 equ;   0 cnn)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  395 (  22   ~;  19   |;   3   &; 349   @)
%                                         (   0 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   5 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   14 (  12 usr;   9 con; 0-2 aty)
%            Number of variables   :   89 (   0   ^;  89   !;   0   ?;  89   :)

% Comments : 
%------------------------------------------------------------------------------
thf(enc_type,type,
    enc: $i > $i > $i ).

thf(kek_type,type,
    kek: $i ).

thf(pin_type,type,
    pin: $i ).

thf(imp_type,type,
    imp: $i ).

thf(public_type,type,
    public: $i > $o ).

thf(z_type,type,
    z: $i ).

thf(data_type,type,
    data: $i ).

thf(inv_type,type,
    inv: $i > $i ).

thf(a_type,type,
    a: $i ).

thf(xor_type,type,
    xor: $i > $i > $i ).

thf(pp_type,type,
    pp: $i ).

thf(km_type,type,
    km: $i ).

thf(initial_knowledge5,axiom,
    public @ ( enc @ ( xor @ kek @ pin ) @ pp ) ).

thf(zip_derived_cl16,plain,
    public @ ( enc @ ( xor @ kek @ pin ) @ pp ),
    inference(cnf,[status(esa)],[initial_knowledge5]) ).

thf(xor_commutes,axiom,
    ! [U: $i,V: $i,W: $i] :
      ( ( xor @ U @ V )
      = ( xor @ V @ U ) ) ).

thf(zip_derived_cl8,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ X0 )
      = ( xor @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[xor_commutes]) ).

thf(zip_derived_cl93,plain,
    public @ ( enc @ ( xor @ pin @ kek ) @ pp ),
    inference(demod,[status(thm)],[zip_derived_cl16,zip_derived_cl8]) ).

thf(xor_assosciative,axiom,
    ! [U: $i,V: $i,W: $i] :
      ( ( xor @ U @ ( xor @ V @ W ) )
      = ( xor @ ( xor @ U @ V ) @ W ) ) ).

thf(zip_derived_cl9,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X0 @ ( xor @ X1 @ X2 ) )
      = ( xor @ ( xor @ X0 @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[xor_assosciative]) ).

thf(zip_derived_cl8_001,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ X0 )
      = ( xor @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[xor_commutes]) ).

thf(zip_derived_cl122,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X0 @ ( xor @ X2 @ X1 ) )
      = ( xor @ X2 @ ( xor @ X1 @ X0 ) ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl9,zip_derived_cl8]) ).

thf(xor_self_cancel,axiom,
    ! [U: $i,V: $i,W: $i] :
      ( ( xor @ U @ U )
      = z ) ).

thf(zip_derived_cl10,plain,
    ! [X0: $i] :
      ( ( xor @ X0 @ X0 )
      = z ),
    inference(cnf,[status(esa)],[xor_self_cancel]) ).

thf(zip_derived_cl9_002,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X0 @ ( xor @ X1 @ X2 ) )
      = ( xor @ ( xor @ X0 @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[xor_assosciative]) ).

thf(zip_derived_cl129,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ ( xor @ X1 @ X0 ) )
      = ( xor @ z @ X0 ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl10,zip_derived_cl9]) ).

thf(xor_zero,axiom,
    ! [U: $i,V: $i,W: $i] :
      ( ( xor @ U @ z )
      = U ) ).

thf(zip_derived_cl11,plain,
    ! [X0: $i] :
      ( ( xor @ X0 @ z )
      = X0 ),
    inference(cnf,[status(esa)],[xor_zero]) ).

thf(zip_derived_cl8_003,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ X0 )
      = ( xor @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[xor_commutes]) ).

thf(zip_derived_cl97,plain,
    ! [X0: $i] :
      ( X0
      = ( xor @ z @ X0 ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl11,zip_derived_cl8]) ).

thf(zip_derived_cl134,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ ( xor @ X1 @ X0 ) )
      = X0 ),
    inference(demod,[status(thm)],[zip_derived_cl129,zip_derived_cl97]) ).

thf(zip_derived_cl274,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X1 @ ( xor @ X2 @ ( xor @ X1 @ X0 ) ) )
      = ( xor @ X0 @ X2 ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl122,zip_derived_cl134]) ).

thf(initial_knowledge9,axiom,
    public @ ( enc @ ( xor @ km @ imp ) @ ( xor @ kek @ ( xor @ pin @ data ) ) ) ).

thf(zip_derived_cl20,plain,
    public @ ( enc @ ( xor @ km @ imp ) @ ( xor @ kek @ ( xor @ pin @ data ) ) ),
    inference(cnf,[status(esa)],[initial_knowledge9]) ).

thf(zip_derived_cl8_004,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ X0 )
      = ( xor @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[xor_commutes]) ).

thf(zip_derived_cl157,plain,
    public @ ( enc @ ( xor @ km @ imp ) @ ( xor @ kek @ ( xor @ data @ pin ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl20,zip_derived_cl8]) ).

thf(key_import_cmd,axiom,
    ! [U: $i,V: $i,W: $i] :
      ( ( ( public @ V )
        & ( public @ ( enc @ ( xor @ U @ V ) @ W ) )
        & ( public @ ( enc @ ( xor @ km @ imp ) @ U ) ) )
     => ( public @ ( enc @ ( xor @ km @ V ) @ W ) ) ) ).

thf(zip_derived_cl5,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( public @ ( enc @ ( xor @ km @ imp ) @ X0 ) )
      | ~ ( public @ X1 )
      | ~ ( public @ ( enc @ ( xor @ X0 @ X1 ) @ X2 ) )
      | ( public @ ( enc @ ( xor @ km @ X1 ) @ X2 ) ) ),
    inference(cnf,[status(esa)],[key_import_cmd]) ).

thf(zip_derived_cl159,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( public @ X0 )
      | ~ ( public @ ( enc @ ( xor @ ( xor @ kek @ ( xor @ data @ pin ) ) @ X0 ) @ X1 ) )
      | ( public @ ( enc @ ( xor @ km @ X0 ) @ X1 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl157,zip_derived_cl5]) ).

thf(zip_derived_cl9_005,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X0 @ ( xor @ X1 @ X2 ) )
      = ( xor @ ( xor @ X0 @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[xor_assosciative]) ).

thf(zip_derived_cl9_006,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X0 @ ( xor @ X1 @ X2 ) )
      = ( xor @ ( xor @ X0 @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[xor_assosciative]) ).

thf(zip_derived_cl160,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( public @ X0 )
      | ~ ( public @ ( enc @ ( xor @ kek @ ( xor @ data @ ( xor @ pin @ X0 ) ) ) @ X1 ) )
      | ( public @ ( enc @ ( xor @ km @ X0 ) @ X1 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl159,zip_derived_cl9,zip_derived_cl9]) ).

thf(zip_derived_cl122_007,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X0 @ ( xor @ X2 @ X1 ) )
      = ( xor @ X2 @ ( xor @ X1 @ X0 ) ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl9,zip_derived_cl8]) ).

thf(zip_derived_cl9_008,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( xor @ X0 @ ( xor @ X1 @ X2 ) )
      = ( xor @ ( xor @ X0 @ X1 ) @ X2 ) ),
    inference(cnf,[status(esa)],[xor_assosciative]) ).

thf(zip_derived_cl513,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( public @ X0 )
      | ~ ( public @ ( enc @ ( xor @ data @ ( xor @ pin @ ( xor @ X0 @ kek ) ) ) @ X1 ) )
      | ( public @ ( enc @ ( xor @ km @ X0 ) @ X1 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl160,zip_derived_cl122,zip_derived_cl9]) ).

thf(zip_derived_cl1980,plain,
    ! [X0: $i] :
      ( ~ ( public @ data )
      | ~ ( public @ ( enc @ ( xor @ kek @ pin ) @ X0 ) )
      | ( public @ ( enc @ ( xor @ km @ data ) @ X0 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl274,zip_derived_cl513]) ).

thf(initial_knowledge2,axiom,
    public @ data ).

thf(zip_derived_cl13,plain,
    public @ data,
    inference(cnf,[status(esa)],[initial_knowledge2]) ).

thf(zip_derived_cl8_009,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ X0 )
      = ( xor @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[xor_commutes]) ).

thf(zip_derived_cl8_010,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ X0 )
      = ( xor @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[xor_commutes]) ).

thf(zip_derived_cl2063,plain,
    ! [X0: $i] :
      ( ~ ( public @ ( enc @ ( xor @ pin @ kek ) @ X0 ) )
      | ( public @ ( enc @ ( xor @ data @ km ) @ X0 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl1980,zip_derived_cl13,zip_derived_cl8,zip_derived_cl8]) ).

thf(zip_derived_cl2222,plain,
    public @ ( enc @ ( xor @ data @ km ) @ pp ),
    inference('s_sup-',[status(thm)],[zip_derived_cl93,zip_derived_cl2063]) ).

thf(encrypt_decrypt_cancel,axiom,
    ! [U: $i,V: $i,W: $i] :
      ( ( enc @ U @ ( enc @ ( inv @ U ) @ V ) )
      = V ) ).

thf(zip_derived_cl7,plain,
    ! [X0: $i,X1: $i] :
      ( ( enc @ X1 @ ( enc @ ( inv @ X1 ) @ X0 ) )
      = X0 ),
    inference(cnf,[status(esa)],[encrypt_decrypt_cancel]) ).

thf(encrypt_data_cmd,axiom,
    ! [U: $i,V: $i] :
      ( ( ( public @ U )
        & ( public @ V ) )
     => ( public @ ( enc @ ( enc @ ( inv @ ( xor @ data @ km ) ) @ U ) @ V ) ) ) ).

thf(zip_derived_cl4,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( public @ X0 )
      | ~ ( public @ X1 )
      | ( public @ ( enc @ ( enc @ ( inv @ ( xor @ data @ km ) ) @ X0 ) @ X1 ) ) ),
    inference(cnf,[status(esa)],[encrypt_data_cmd]) ).

thf(zip_derived_cl113,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( public @ ( enc @ ( inv @ ( inv @ ( xor @ data @ km ) ) ) @ X0 ) )
      | ~ ( public @ X1 )
      | ( public @ ( enc @ X0 @ X1 ) ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl7,zip_derived_cl4]) ).

thf(zip_derived_cl7_011,plain,
    ! [X0: $i,X1: $i] :
      ( ( enc @ X1 @ ( enc @ ( inv @ X1 ) @ X0 ) )
      = X0 ),
    inference(cnf,[status(esa)],[encrypt_decrypt_cancel]) ).

thf(zip_derived_cl7_012,plain,
    ! [X0: $i,X1: $i] :
      ( ( enc @ X1 @ ( enc @ ( inv @ X1 ) @ X0 ) )
      = X0 ),
    inference(cnf,[status(esa)],[encrypt_decrypt_cancel]) ).

thf(zip_derived_cl106,plain,
    ! [X0: $i,X1: $i] :
      ( ( enc @ X1 @ X0 )
      = ( enc @ ( inv @ ( inv @ X1 ) ) @ X0 ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl7,zip_derived_cl7]) ).

thf(zip_derived_cl183,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( public @ ( enc @ ( xor @ data @ km ) @ X0 ) )
      | ~ ( public @ X1 )
      | ( public @ ( enc @ X0 @ X1 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl113,zip_derived_cl106]) ).

thf(zip_derived_cl2229,plain,
    ! [X0: $i] :
      ( ~ ( public @ X0 )
      | ( public @ ( enc @ pp @ X0 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl2222,zip_derived_cl183]) ).

thf(co1,conjecture,
    public @ ( enc @ pp @ a ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ( public @ ( enc @ pp @ a ) ),
    inference('cnf.neg',[status(esa)],[co1]) ).

thf(zip_derived_cl21,plain,
    ~ ( public @ ( enc @ pp @ a ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl2239,plain,
    ~ ( public @ a ),
    inference('s_sup-',[status(thm)],[zip_derived_cl2229,zip_derived_cl21]) ).

thf(initial_knowledge8,axiom,
    public @ a ).

thf(zip_derived_cl19,plain,
    public @ a,
    inference(cnf,[status(esa)],[initial_knowledge8]) ).

thf(zip_derived_cl2241,plain,
    $false,
    inference(demod,[status(thm)],[zip_derived_cl2239,zip_derived_cl19]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.10  % Problem  : SWV234+2 : TPTP v9.2.0. Released v3.2.0.
% 0.03/0.11  % Command  : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.Aa5CrRai8o true
% 0.11/0.32  % Computer : n014.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 300
% 0.11/0.32  % DateTime : Wed Oct  1 12:49:38 EDT 2025
% 0.11/0.32  % CPUTime  : 
% 0.11/0.32  % Running portfolio for 300 s
% 0.11/0.32  % File         : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.32  % Number of cores: 8
% 0.11/0.32  % Python version: Python 3.6.8
% 0.11/0.32  % Running in FO mode
% 0.50/0.59  % Total configuration time : 435
% 0.50/0.59  % Estimated wc time : 1092
% 0.50/0.59  % Estimated cpu time (7 cpus) : 156.0
% 0.50/0.70  % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.50/0.70  % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.50/0.71  % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.50/0.71  % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.50/0.71  % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.51/0.71  % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 0.51/0.72  % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 8.78/1.80  % Solved by fo/fo6_bce.sh.
% 8.78/1.80  % BCE start: 22
% 8.78/1.80  % BCE eliminated: 0
% 8.78/1.80  % PE start: 22
% 8.78/1.80  logic: eq
% 8.78/1.80  % PE eliminated: 0
% 8.78/1.80  % done 311 iterations in 1.071s
% 8.78/1.80  % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 8.78/1.80  % SZS output start Refutation
% See solution above
% 8.78/1.80  
% 8.78/1.80  
% 8.78/1.80  % Terminating...
% 8.79/1.92  % Runner terminated.
% 8.79/1.94  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------