TSTP Solution File: SWV732-1 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SWV732-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n015.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 : Sun May  5 11:10:33 EDT 2024

% Result   : Unsatisfiable 29.25s 4.57s
% Output   : Refutation 29.25s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   29 (  21 unt;   0 def)
%            Number of atoms       :   41 (  14 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   27 (  15   ~;  12   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   13 (  13 usr;   5 con; 0-5 aty)
%            Number of variables   :   75 (  75   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f324786,plain,
    $false,
    inference(subsumption_resolution,[],[f324557,f324019]) ).

fof(f324019,plain,
    ! [X1] : ~ c_List_Odistinct(c_Public_Okeymode_OEncryption,X1),
    inference(forward_demodulation,[],[f323956,f323089]) ).

fof(f323089,plain,
    ! [X0,X1] : c_Public_Okeymode_OEncryption = c_List_Olist_OCons(X0,c_Public_Okeymode_OSignature,X1),
    inference(unit_resulting_resolution,[],[f9766,f591,f317137]) ).

fof(f317137,plain,
    ! [X2,X1] :
      ( hBOOL(X2)
      | c_Public_Okeymode_OSignature = X1
      | c_Public_Okeymode_OEncryption = X1 ),
    inference(superposition,[],[f316946,f184]) ).

fof(f184,axiom,
    ! [X39,X6,X16,X4,X20] : hAPP(c_Fun_Ofun__upd(X6,X16,X20,X4,X39),X16) = X20,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_fun__upd__apply_0) ).

fof(f316946,plain,
    ! [X0,X1] :
      ( hBOOL(hAPP(X1,X0))
      | c_Public_Okeymode_OSignature = X0
      | c_Public_Okeymode_OEncryption = X0 ),
    inference(resolution,[],[f315967,f23]) ).

fof(f23,axiom,
    ! [X7,X16,X4,X20] :
      ( ~ hBOOL(hAPP(c_Set_Oinsert(X20,X7,X4),X16))
      | hBOOL(hAPP(X7,X16))
      | X16 = X20 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_insert__code_0) ).

fof(f315967,plain,
    ! [X2,X0,X1] :
      ( hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OEncryption,X0,X1),X2))
      | c_Public_Okeymode_OSignature = X2 ),
    inference(resolution,[],[f23,f48298]) ).

fof(f48298,plain,
    ! [X2,X3,X0,X1] : hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,c_Set_Oinsert(c_Public_Okeymode_OEncryption,X0,X1),X2),X3)),
    inference(unit_resulting_resolution,[],[f30209,f206,f8]) ).

fof(f8,axiom,
    ! [X14,X13] :
      ( ~ hBOOL(hAPP(X13,c_Public_Okeymode_OSignature))
      | ~ hBOOL(hAPP(X13,c_Public_Okeymode_OEncryption))
      | hBOOL(hAPP(X13,X14)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_keymode_Oinduct_0) ).

fof(f206,axiom,
    ! [X16,X7,X4] : hBOOL(hAPP(c_Set_Oinsert(X16,X7,X4),X16)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_insert__code_1) ).

fof(f30209,plain,
    ! [X2,X3,X0,X1,X4] : hBOOL(hAPP(c_Set_Oinsert(X0,c_Set_Oinsert(X1,X2,X3),X4),X1)),
    inference(unit_resulting_resolution,[],[f206,f111]) ).

fof(f111,axiom,
    ! [X7,X16,X4,X20] :
      ( ~ hBOOL(hAPP(X7,X16))
      | hBOOL(hAPP(c_Set_Oinsert(X20,X7,X4),X16)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_insert__code_2) ).

fof(f591,axiom,
    ! [X16,X4,X43] : c_List_Olist_OCons(X16,X43,X4) != X43,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_not__Cons__self2_0) ).

fof(f9766,plain,
    ! [X0,X1] : ~ hBOOL(hAPP(c_Message_OsymKeys,hAPP(c_Message_OinvKey,hAPP(c_Public_OpublicKey(X0),X1)))),
    inference(unit_resulting_resolution,[],[f613,f702]) ).

fof(f702,axiom,
    ! [X29,X16,X4] :
      ( ~ hBOOL(hAPP(X29,X16))
      | hBOOL(c_in(X16,X29,X4)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_mem__def_1) ).

fof(f613,axiom,
    ! [X7,X24] : ~ hBOOL(c_in(hAPP(c_Message_OinvKey,hAPP(c_Public_OpublicKey(X24),X7)),c_Message_OsymKeys,tc_nat)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_not__symKeys__priK_0) ).

fof(f323956,plain,
    ! [X0,X1] : ~ c_List_Odistinct(c_List_Olist_OCons(X0,c_Public_Okeymode_OSignature,X1),X1),
    inference(superposition,[],[f279128,f321955]) ).

fof(f321955,plain,
    ! [X0,X1] : c_Public_Okeymode_OSignature = c_List_Olist_OCons(X0,c_Public_Okeymode_OEncryption,X1),
    inference(unit_resulting_resolution,[],[f9766,f591,f317137]) ).

fof(f279128,plain,
    ! [X2,X0,X1] : ~ c_List_Odistinct(c_List_Olist_OCons(X0,c_List_Olist_OCons(X0,X1,X2),X2),X2),
    inference(unit_resulting_resolution,[],[f252066,f514]) ).

fof(f514,axiom,
    ! [X3,X16,X4] :
      ( ~ c_List_Odistinct(c_List_Olist_OCons(X16,X3,X4),X4)
      | ~ hBOOL(c_in(X16,c_List_Oset(X3,X4),X4)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_distinct_Osimps_I2_J_0) ).

fof(f252066,plain,
    ! [X2,X3,X0,X1] : hBOOL(c_in(X0,c_List_Oset(c_List_Olist_OCons(X0,X1,X2),X2),X3)),
    inference(superposition,[],[f1896,f384]) ).

fof(f384,axiom,
    ! [X3,X16,X4] : c_List_Oset(c_List_Olist_OCons(X16,X3,X4),X4) = c_Set_Oinsert(X16,c_List_Oset(X3,X4),X4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_List_Oset_Osimps_I2_J_0) ).

fof(f1896,plain,
    ! [X2,X3,X0,X1] : hBOOL(c_in(X0,c_Set_Oinsert(X0,X1,X2),X3)),
    inference(unit_resulting_resolution,[],[f206,f702]) ).

fof(f324557,plain,
    ! [X0] : c_List_Odistinct(c_Public_Okeymode_OEncryption,X0),
    inference(superposition,[],[f179,f324132]) ).

fof(f324132,plain,
    ! [X0] : c_Public_Okeymode_OEncryption = c_List_Olist_ONil(X0),
    inference(unit_resulting_resolution,[],[f9766,f323854,f317137]) ).

fof(f323854,plain,
    ! [X1] : c_Public_Okeymode_OSignature != c_List_Olist_ONil(X1),
    inference(superposition,[],[f178,f321955]) ).

fof(f178,axiom,
    ! [X36,X4,X35] : c_List_Olist_ONil(X4) != c_List_Olist_OCons(X35,X36,X4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_list_Osimps_I2_J_0) ).

fof(f179,axiom,
    ! [X4] : c_List_Odistinct(c_List_Olist_ONil(X4),X4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_distinct_Osimps_I1_J_0) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem    : SWV732-1 : TPTP v8.1.2. Released v4.1.0.
% 0.06/0.13  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.34  % Computer : n015.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   : Fri May  3 20:54:38 EDT 2024
% 0.13/0.34  % CPUTime    : 
% 0.13/0.35  % (28437)Running in auto input_syntax mode. Trying TPTP
% 0.19/0.40  % (28444)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.19/0.40  % (28440)WARNING: value z3 for option sas not known
% 0.19/0.40  % (28439)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.19/0.40  % (28438)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.19/0.40  % (28441)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.19/0.40  % (28440)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.19/0.40  % (28442)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.19/0.40  % (28443)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 1.22/0.58  TRYING [1]
% 1.22/0.59  TRYING [2]
% 3.38/0.87  TRYING [3]
% 3.99/0.95  TRYING [1]
% 4.38/1.01  TRYING [2]
% 8.50/1.61  TRYING [1]
% 8.50/1.63  TRYING [2]
% 10.19/1.83  TRYING [3]
% 13.87/2.38  TRYING [3]
% 14.27/2.44  TRYING [4]
% 21.50/3.50  TRYING [4]
% 29.25/4.57  % (28444)First to succeed.
% 29.25/4.57  % (28444)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-28437"
% 29.25/4.57  % (28444)Refutation found. Thanks to Tanya!
% 29.25/4.57  % SZS status Unsatisfiable for theBenchmark
% 29.25/4.57  % SZS output start Proof for theBenchmark
% See solution above
% 29.25/4.58  % (28444)------------------------------
% 29.25/4.58  % (28444)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 29.25/4.58  % (28444)Termination reason: Refutation
% 29.25/4.58  
% 29.25/4.58  % (28444)Memory used [KB]: 61539
% 29.25/4.58  % (28444)Time elapsed: 4.173 s
% 29.25/4.58  % (28444)Instructions burned: 13873 (million)
% 29.25/4.58  % (28437)Success in time 4.171 s
%------------------------------------------------------------------------------