↑ Up

Zipperpin---2.1.9999.THM-Ref.s

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

% Computer : n006.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 6.23s 1.48s
% Output   : Refutation 6.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   54 (  34 unt;   0 typ;   0 def)
%            Number of atoms       :   91 (  14 equ;   0 cnn)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  323 (  36   ~;  26   |;   6   &; 250   @)
%                                         (   0 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   12 (  10 usr;   8 con; 0-2 aty)
%            Number of variables   :   55 (   0   ^;  55   !;   0   ?;  55   :)

% Comments : 
%------------------------------------------------------------------------------
thf(id_type,type,
    id: $i ).

thf(kp_type,type,
    kp: $i ).

thf(exp_type,type,
    exp: $i ).

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

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

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

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

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

thf(p_type,type,
    p: $i > $o ).

thf(crypt_type,type,
    crypt: $i > $i > $i ).

thf(combine_with_XOR,axiom,
    ! [X1: $i,X2: $i] :
      ( ( ( p @ X1 )
        & ( p @ X2 ) )
     => ( p @ ( xor @ X1 @ X2 ) ) ) ).

thf(zip_derived_cl13,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( p @ X0 )
      | ~ ( p @ X1 )
      | ( p @ ( xor @ X0 @ X1 ) ) ),
    inference(cnf,[status(esa)],[combine_with_XOR]) ).

thf(xor_rules_2,axiom,
    ! [X1: $i] :
      ( ( xor @ X1 @ X1 )
      = id ) ).

thf(zip_derived_cl4,plain,
    ! [X0: $i] :
      ( ( xor @ X0 @ X0 )
      = id ),
    inference(cnf,[status(esa)],[xor_rules_2]) ).

thf(initial_knowledge_of_intruder_6,axiom,
    p @ ( crypt @ ( xor @ km @ pin ) @ pp ) ).

thf(zip_derived_cl21,plain,
    p @ ( crypt @ ( xor @ km @ pin ) @ pp ),
    inference(cnf,[status(esa)],[initial_knowledge_of_intruder_6]) ).

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(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_cl152,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( p @ X1 )
      | ~ ( p @ ( crypt @ ( xor @ km @ X1 ) @ X2 ) )
      | ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) )
      | ( p @ ( crypt @ ( xor @ X1 @ X0 ) @ X2 ) ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl0,zip_derived_cl6]) ).

thf(zip_derived_cl2660,plain,
    ! [X0: $i] :
      ( ~ ( p @ pin )
      | ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) )
      | ( p @ ( crypt @ ( xor @ pin @ X0 ) @ pp ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl21,zip_derived_cl152]) ).

thf(initial_knowledge_of_intruder_5,axiom,
    p @ pin ).

thf(zip_derived_cl20,plain,
    p @ pin,
    inference(cnf,[status(esa)],[initial_knowledge_of_intruder_5]) ).

thf(zip_derived_cl2704,plain,
    ! [X0: $i] :
      ( ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) )
      | ( p @ ( crypt @ ( xor @ pin @ X0 ) @ pp ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl2660,zip_derived_cl20]) ).

thf(decrypt_knowledge,axiom,
    ! [X1: $i,X2: $i] :
      ( ( ( p @ ( crypt @ X1 @ X2 ) )
        & ( p @ X1 ) )
     => ( p @ X2 ) ) ).

thf(zip_derived_cl14,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( p @ X0 )
      | ~ ( p @ ( crypt @ X0 @ X1 ) )
      | ( p @ X1 ) ),
    inference(cnf,[status(esa)],[decrypt_knowledge]) ).

thf(zip_derived_cl2761,plain,
    ! [X0: $i] :
      ( ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) )
      | ~ ( p @ ( xor @ pin @ X0 ) )
      | ( p @ pp ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl2704,zip_derived_cl14]) ).

thf(encrypt_knowledge,axiom,
    ! [X1: $i,X2: $i] :
      ( ( ( p @ X2 )
        & ( p @ X1 ) )
     => ( p @ ( crypt @ X1 @ X2 ) ) ) ).

thf(zip_derived_cl15,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( p @ X0 )
      | ~ ( p @ X1 )
      | ( p @ ( crypt @ X0 @ X1 ) ) ),
    inference(cnf,[status(esa)],[encrypt_knowledge]) ).

thf(find_pin,conjecture,
    p @ ( crypt @ pp @ a ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ( p @ ( crypt @ pp @ a ) ),
    inference('cnf.neg',[status(esa)],[find_pin]) ).

thf(zip_derived_cl28,plain,
    ~ ( p @ ( crypt @ pp @ a ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl41,plain,
    ( ~ ( p @ a )
    | ~ ( p @ pp ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl15,zip_derived_cl28]) ).

thf(an_account_number,axiom,
    p @ a ).

thf(zip_derived_cl27,plain,
    p @ a,
    inference(cnf,[status(esa)],[an_account_number]) ).

thf(zip_derived_cl43,plain,
    ~ ( p @ pp ),
    inference(demod,[status(thm)],[zip_derived_cl41,zip_derived_cl27]) ).

thf(zip_derived_cl2778,plain,
    ! [X0: $i] :
      ( ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ X0 ) )
      | ~ ( p @ ( xor @ pin @ X0 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl2761,zip_derived_cl43]) ).

thf(zip_derived_cl2806,plain,
    ( ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ pin ) )
    | ~ ( p @ id ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl4,zip_derived_cl2778]) ).

thf(initial_knowledge_of_intruder_4,axiom,
    p @ id ).

thf(zip_derived_cl19,plain,
    p @ id,
    inference(cnf,[status(esa)],[initial_knowledge_of_intruder_4]) ).

thf(zip_derived_cl2818,plain,
    ~ ( p @ ( crypt @ ( xor @ km @ exp ) @ pin ) ),
    inference(demod,[status(thm)],[zip_derived_cl2806,zip_derived_cl19]) ).

thf(zip_derived_cl4_001,plain,
    ! [X0: $i] :
      ( ( xor @ X0 @ X0 )
      = id ),
    inference(cnf,[status(esa)],[xor_rules_2]) ).

thf(xor_associative,axiom,
    ! [X1: $i,X2: $i,X3: $i] :
      ( ( xor @ X1 @ ( xor @ X2 @ X3 ) )
      = ( xor @ ( xor @ X1 @ X2 ) @ X3 ) ) ).

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

thf(zip_derived_cl57,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ ( xor @ X1 @ X0 ) )
      = ( xor @ id @ X0 ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl4,zip_derived_cl1]) ).

thf(xor_rules_1,axiom,
    ! [X1: $i] :
      ( ( xor @ X1 @ id )
      = X1 ) ).

thf(zip_derived_cl3,plain,
    ! [X0: $i] :
      ( ( xor @ X0 @ id )
      = X0 ),
    inference(cnf,[status(esa)],[xor_rules_1]) ).

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

thf(zip_derived_cl30,plain,
    ! [X0: $i] :
      ( X0
      = ( xor @ id @ X0 ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl3,zip_derived_cl0]) ).

thf(zip_derived_cl62,plain,
    ! [X0: $i,X1: $i] :
      ( ( xor @ X1 @ ( xor @ X1 @ X0 ) )
      = X0 ),
    inference(demod,[status(thm)],[zip_derived_cl57,zip_derived_cl30]) ).

thf(key_part_import___part_1,axiom,
    ! [Xk: $i,Xtype: $i] :
      ( ( ( p @ Xk )
        & ( p @ Xtype ) )
     => ( p @ ( crypt @ ( xor @ km @ ( xor @ kp @ Xtype ) ) @ Xk ) ) ) ).

thf(zip_derived_cl7,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( p @ X0 )
      | ~ ( p @ X1 )
      | ( p @ ( crypt @ ( xor @ km @ ( xor @ kp @ X1 ) ) @ X0 ) ) ),
    inference(cnf,[status(esa)],[key_part_import___part_1]) ).

thf(zip_derived_cl134,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( p @ X1 )
      | ~ ( p @ ( xor @ kp @ X0 ) )
      | ( p @ ( crypt @ ( xor @ km @ X0 ) @ X1 ) ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl62,zip_derived_cl7]) ).

thf(zip_derived_cl2827,plain,
    ( ~ ( p @ pin )
    | ~ ( p @ ( xor @ kp @ exp ) ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl2818,zip_derived_cl134]) ).

thf(zip_derived_cl20_003,plain,
    p @ pin,
    inference(cnf,[status(esa)],[initial_knowledge_of_intruder_5]) ).

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

thf(zip_derived_cl2836,plain,
    ~ ( p @ ( xor @ exp @ kp ) ),
    inference(demod,[status(thm)],[zip_derived_cl2827,zip_derived_cl20,zip_derived_cl0]) ).

thf(zip_derived_cl2843,plain,
    ( ~ ( p @ kp )
    | ~ ( p @ exp ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl13,zip_derived_cl2836]) ).

thf(initial_knowledge_of_intruder_1,axiom,
    p @ kp ).

thf(zip_derived_cl16,plain,
    p @ kp,
    inference(cnf,[status(esa)],[initial_knowledge_of_intruder_1]) ).

thf(initial_knowledge_of_intruder_11,axiom,
    p @ exp ).

thf(zip_derived_cl26,plain,
    p @ exp,
    inference(cnf,[status(esa)],[initial_knowledge_of_intruder_11]) ).

thf(zip_derived_cl2844,plain,
    $false,
    inference(demod,[status(thm)],[zip_derived_cl2843,zip_derived_cl16,zip_derived_cl26]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SWV235+1 : TPTP v9.2.0. Released v3.2.0.
% 0.12/0.13  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.ZLs1jjgXXI true
% 0.12/0.34  % Computer : n006.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.19/0.34  % CPULimit : 300
% 0.19/0.34  % WCLimit  : 300
% 0.19/0.34  % DateTime : Wed Oct  1 12:39:23 EDT 2025
% 0.19/0.34  % CPUTime  : 
% 0.19/0.35  % Running portfolio for 300 s
% 0.19/0.35  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.35  % Number of cores: 8
% 0.19/0.35  % Python version: Python 3.6.8
% 0.19/0.35  % Running in FO mode
% 0.56/0.63  % Total configuration time : 435
% 0.56/0.63  % Estimated wc time : 1092
% 0.56/0.63  % Estimated cpu time (7 cpus) : 156.0
% 0.56/0.70  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.56/0.71  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.56/0.74  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.56/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.56/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.56/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 0.56/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 6.23/1.48  % Solved by fo/fo13.sh.
% 6.23/1.48  % done 411 iterations in 0.709s
% 6.23/1.48  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 6.23/1.48  % SZS output start Refutation
% See solution above
% 6.23/1.48  
% 6.23/1.48  
% 6.23/1.48  % Terminating...
% 6.52/1.54  % Runner terminated.
% 6.52/1.55  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------