TSTP Solution File: SWV366+1 by Vampire---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.9
% Problem  : SWV366+1 : TPTP v8.2.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d THM

% Computer : n021.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 : Mon Jun 24 17:35:44 EDT 2024

% Result   : Theorem 0.22s 0.44s
% Output   : Refutation 0.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   15 (   8 unt;   0 def)
%            Number of atoms       :   24 (  23 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   21 (  12   ~;   0   |;   5   &)
%                                         (   0 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   6 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   7 con; 0-3 aty)
%            Number of variables   :   91 (  58   !;  33   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f220,plain,
    $false,
    inference(equality_resolution,[],[f213]) ).

fof(f213,plain,
    ! [X0,X1] : insert_pq(i(triple(sK1,sK0,sK3)),sK5) != insert_pq(i(triple(X0,sK0,X1)),sK5),
    inference(superposition,[],[f206,f130]) ).

fof(f130,plain,
    ! [X10,X8,X9,X7] : i(triple(X7,sK0,X9)) = i(triple(X8,sK0,X10)),
    inference(cnf_transformation,[],[f119]) ).

fof(f119,plain,
    ( i(triple(sK1,insert_slb(sK0,pair(sK5,sK6)),sK3)) != i(triple(sK2,insert_slb(sK0,pair(sK5,sK6)),sK4))
    & ! [X7,X8,X9,X10] : i(triple(X7,sK0,X9)) = i(triple(X8,sK0,X10)) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4,sK5,sK6])],[f116,f118,f117]) ).

fof(f117,plain,
    ( ? [X0] :
        ( ? [X1,X2,X3,X4,X5,X6] : i(triple(X1,insert_slb(X0,pair(X5,X6)),X3)) != i(triple(X2,insert_slb(X0,pair(X5,X6)),X4))
        & ! [X7,X8,X9,X10] : i(triple(X7,X0,X9)) = i(triple(X8,X0,X10)) )
   => ( ? [X6,X5,X4,X3,X2,X1] : i(triple(X1,insert_slb(sK0,pair(X5,X6)),X3)) != i(triple(X2,insert_slb(sK0,pair(X5,X6)),X4))
      & ! [X10,X9,X8,X7] : i(triple(X7,sK0,X9)) = i(triple(X8,sK0,X10)) ) ),
    introduced(choice_axiom,[]) ).

fof(f118,plain,
    ( ? [X6,X5,X4,X3,X2,X1] : i(triple(X1,insert_slb(sK0,pair(X5,X6)),X3)) != i(triple(X2,insert_slb(sK0,pair(X5,X6)),X4))
   => i(triple(sK1,insert_slb(sK0,pair(sK5,sK6)),sK3)) != i(triple(sK2,insert_slb(sK0,pair(sK5,sK6)),sK4)) ),
    introduced(choice_axiom,[]) ).

fof(f116,plain,
    ? [X0] :
      ( ? [X1,X2,X3,X4,X5,X6] : i(triple(X1,insert_slb(X0,pair(X5,X6)),X3)) != i(triple(X2,insert_slb(X0,pair(X5,X6)),X4))
      & ! [X7,X8,X9,X10] : i(triple(X7,X0,X9)) = i(triple(X8,X0,X10)) ),
    inference(rectify,[],[f75]) ).

fof(f75,plain,
    ? [X0] :
      ( ? [X5,X6,X7,X8,X9,X10] : i(triple(X5,insert_slb(X0,pair(X9,X10)),X7)) != i(triple(X6,insert_slb(X0,pair(X9,X10)),X8))
      & ! [X1,X2,X3,X4] : i(triple(X1,X0,X3)) = i(triple(X2,X0,X4)) ),
    inference(ennf_transformation,[],[f64]) ).

fof(f64,negated_conjecture,
    ~ ! [X0] :
        ( ! [X1,X2,X3,X4] : i(triple(X1,X0,X3)) = i(triple(X2,X0,X4))
       => ! [X5,X6,X7,X8,X9,X10] : i(triple(X5,insert_slb(X0,pair(X9,X10)),X7)) = i(triple(X6,insert_slb(X0,pair(X9,X10)),X8)) ),
    inference(negated_conjecture,[],[f63]) ).

fof(f63,conjecture,
    ! [X0] :
      ( ! [X1,X2,X3,X4] : i(triple(X1,X0,X3)) = i(triple(X2,X0,X4))
     => ! [X5,X6,X7,X8,X9,X10] : i(triple(X5,insert_slb(X0,pair(X9,X10)),X7)) = i(triple(X6,insert_slb(X0,pair(X9,X10)),X8)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f206,plain,
    insert_pq(i(triple(sK2,sK0,sK4)),sK5) != insert_pq(i(triple(sK1,sK0,sK3)),sK5),
    inference(forward_demodulation,[],[f205,f136]) ).

fof(f136,plain,
    ! [X2,X3,X0,X1,X4] : i(triple(X0,insert_slb(X1,pair(X3,X4)),X2)) = insert_pq(i(triple(X0,X1,X2)),X3),
    inference(cnf_transformation,[],[f55]) ).

fof(f55,axiom,
    ! [X0,X1,X2,X3,X4] : i(triple(X0,insert_slb(X1,pair(X3,X4)),X2)) = insert_pq(i(triple(X0,X1,X2)),X3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f205,plain,
    i(triple(sK1,insert_slb(sK0,pair(sK5,sK6)),sK3)) != insert_pq(i(triple(sK2,sK0,sK4)),sK5),
    inference(forward_demodulation,[],[f131,f136]) ).

fof(f131,plain,
    i(triple(sK1,insert_slb(sK0,pair(sK5,sK6)),sK3)) != i(triple(sK2,insert_slb(sK0,pair(sK5,sK6)),sK4)),
    inference(cnf_transformation,[],[f119]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13  % Problem    : SWV366+1 : TPTP v8.2.0. Released v3.3.0.
% 0.11/0.13  % Command    : run_vampire %s %d THM
% 0.13/0.34  % Computer : n021.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   : Thu Jun 20 16:34:24 EDT 2024
% 0.13/0.34  % CPUTime    : 
% 0.13/0.36  This is a FOF_THM_RFO_SEQ problem
% 0.13/0.36  Running first-order theorem proving
% 0.13/0.36  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.22/0.43  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (7359)lrs+11_1:16_to=lpo:drc=off:bsd=on:sp=frequency:i=172350:bs=on:av=off:fsd=on:sil=256000:fdi=50_0 on theBenchmark for (2999ds/172350Mi)
% 0.22/0.43  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (7358)lrs+1002_74:59_drc=off:tgt=full:sos=all:cond=fast:i=124987:kws=inv_frequency:afp=300:afq=2.0744697298148953:rawr=on:urr=full:sil=128000:si=on:rtra=on:random_seed=3250543_0 on theBenchmark for (2999ds/124987Mi)
% 0.22/0.43  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (7363)lrs+1010_1:1_to=lpo:sil=2000:plsq=on:plsqr=32,1:sp=reverse_arity:sos=on:spb=goal_then_units:i=128:ss=axioms:sgt=50:bd=off:sd=3_0 on theBenchmark for (2999ds/128Mi)
% 0.22/0.43  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (7360)lrs+1011_1:1_sil=2000:i=103:ep=RS:nm=32:ss=axioms:sos=on_0 on theBenchmark for (2999ds/103Mi)
% 0.22/0.43  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (7362)dis-1011_2:1_sil=2000:lsd=20:nwc=5.0:flr=on:mep=off:st=3.0:i=113:sd=1:ep=RS:ss=axioms_0 on theBenchmark for (2999ds/113Mi)
% 0.22/0.43  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (7361)lrs+1011_1:1_sil=32000:rnwc=on:nwc=10.0:lwlo=on:i=121:bd=off:av=off_0 on theBenchmark for (2999ds/121Mi)
% 0.22/0.43  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (7357)lrs+2_5:39_bsr=unit_only:to=lpo:drc=off:sil=128000:plsq=on:plsqr=2,19:sp=frequency:lcm=reverse:fd=preordered:s2a=on:i=38749:s2at=-1.0:fsr=off:uhcvi=on:rawr=on:aer=off:lwlo=on:add=off:bce=on:acc=model:afr=on_0 on theBenchmark for (2999ds/38749Mi)
% 0.22/0.43  % (7360)Refutation not found, incomplete strategy% (7360)------------------------------
% 0.22/0.43  % (7360)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.43  % (7360)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.43  % (7360)Termination reason: Refutation not found, incomplete strategy
% 0.22/0.43  
% 0.22/0.43  % (7360)Memory used [KB]: 1203
% 0.22/0.43  % (7360)Time elapsed: 0.004 s
% 0.22/0.43  % (7360)Instructions burned: 2 (million)
% 0.22/0.43  % (7362)Refutation not found, incomplete strategy% (7362)------------------------------
% 0.22/0.43  % (7362)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.43  % (7362)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.43  % (7362)Termination reason: Refutation not found, incomplete strategy
% 0.22/0.43  
% 0.22/0.43  % (7362)Memory used [KB]: 1205
% 0.22/0.43  % (7362)Time elapsed: 0.004 s
% 0.22/0.43  % (7362)Instructions burned: 3 (million)
% 0.22/0.43  % (7360)------------------------------
% 0.22/0.43  % (7360)------------------------------
% 0.22/0.43  % (7362)------------------------------
% 0.22/0.43  % (7362)------------------------------
% 0.22/0.43  % (7363)First to succeed.
% 0.22/0.43  % (7363)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-7356"
% 0.22/0.44  % (7356)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44  % (7363)Refutation found. Thanks to Tanya!
% 0.22/0.44  % SZS status Theorem for theBenchmark
% 0.22/0.44  % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.44  % (7363)------------------------------
% 0.22/0.44  % (7363)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.44  % (7363)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.44  % (7363)Termination reason: Refutation
% 0.22/0.44  
% 0.22/0.44  % (7363)Memory used [KB]: 1236
% 0.22/0.44  % (7363)Time elapsed: 0.008 s
% 0.22/0.44  % (7363)Instructions burned: 8 (million)
% 0.22/0.44  % (7363)------------------------------
% 0.22/0.44  % (7363)------------------------------
% 0.22/0.44  % (7356)Success in time 0.052 s
%------------------------------------------------------------------------------