TSTP Solution File: SWW298+1 by Vampire-SAT---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.9
% Problem  : SWW298+1 : TPTP v8.2.0. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d SAT

% Computer : n032.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 18:50:10 EDT 2024

% Result   : Theorem 8.24s 1.78s
% Output   : Refutation 8.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   19 (   5 unt;   0 def)
%            Number of atoms       :   35 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   27 (  11   ~;   4   |;   4   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :   21 (  19   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f28818,plain,
    $false,
    inference(global_subsumption,[],[f16723,f28816]) ).

fof(f28816,plain,
    c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,sK13),
    inference(resolution,[],[f20514,f28808]) ).

fof(f28808,plain,
    c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_n),sK13),
    inference(resolution,[],[f16724,f16722]) ).

fof(f16722,plain,
    hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),sK13),v_ts)),
    inference(cnf_transformation,[],[f14552]) ).

fof(f14552,plain,
    ( ~ c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,sK13)
    & hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),sK13),v_ts)) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK13])],[f10314,f14551]) ).

fof(f14551,plain,
    ( ? [X0] :
        ( ~ c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,X0)
        & hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_ts)) )
   => ( ~ c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,sK13)
      & hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),sK13),v_ts)) ) ),
    introduced(choice_axiom,[]) ).

fof(f10314,plain,
    ? [X0] :
      ( ~ c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,X0)
      & hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_ts)) ),
    inference(ennf_transformation,[],[f5227]) ).

fof(f5227,plain,
    ~ ! [X0] :
        ( hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_ts))
       => c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,X0) ),
    inference(rectify,[],[f5226]) ).

fof(f5226,negated_conjecture,
    ~ ! [X2] :
        ( hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X2),v_ts))
       => c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,X2) ),
    inference(negated_conjecture,[],[f5225]) ).

fof(f5225,conjecture,
    ! [X2] :
      ( hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X2),v_ts))
     => c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f16724,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_ts))
      | c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_n),X0) ),
    inference(cnf_transformation,[],[f10315]) ).

fof(f10315,plain,
    ! [X0] :
      ( c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_n),X0)
      | ~ hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_ts)) ),
    inference(ennf_transformation,[],[f5228]) ).

fof(f5228,plain,
    ! [X0] :
      ( hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_ts))
     => c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_n),X0) ),
    inference(rectify,[],[f5224]) ).

fof(f5224,axiom,
    ! [X2] :
      ( hBOOL(hAPP(hAPP(c_member(tc_Hoare__Mirabelle_Otriple(t_a)),X2),v_ts))
     => c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_n),X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f20514,plain,
    ! [X2,X0,X1] :
      ( ~ c_Hoare__Mirabelle_Otriple__valid(X2,hAPP(c_Nat_OSuc,X1),X0)
      | c_Hoare__Mirabelle_Otriple__valid(X2,X1,X0) ),
    inference(cnf_transformation,[],[f12293]) ).

fof(f12293,plain,
    ! [X0,X1,X2] :
      ( c_Hoare__Mirabelle_Otriple__valid(X2,X1,X0)
      | ~ c_Hoare__Mirabelle_Otriple__valid(X2,hAPP(c_Nat_OSuc,X1),X0) ),
    inference(ennf_transformation,[],[f7899]) ).

fof(f7899,plain,
    ! [X0,X1,X2] :
      ( c_Hoare__Mirabelle_Otriple__valid(X2,hAPP(c_Nat_OSuc,X1),X0)
     => c_Hoare__Mirabelle_Otriple__valid(X2,X1,X0) ),
    inference(rectify,[],[f2]) ).

fof(f2,axiom,
    ! [X3,X4,X5] :
      ( c_Hoare__Mirabelle_Otriple__valid(X5,hAPP(c_Nat_OSuc,X4),X3)
     => c_Hoare__Mirabelle_Otriple__valid(X5,X4,X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f16723,plain,
    ~ c_Hoare__Mirabelle_Otriple__valid(t_a,v_n,sK13),
    inference(cnf_transformation,[],[f14552]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.10  % Problem    : SWW298+1 : TPTP v8.2.0. Released v5.2.0.
% 0.08/0.10  % Command    : run_vampire %s %d SAT
% 0.10/0.29  % Computer : n032.cluster.edu
% 0.10/0.29  % Model    : x86_64 x86_64
% 0.10/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.29  % Memory   : 8042.1875MB
% 0.10/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.29  % CPULimit   : 300
% 0.10/0.29  % WCLimit    : 300
% 0.10/0.29  % DateTime   : Wed Jun 19 06:03:08 EDT 2024
% 0.10/0.30  % CPUTime    : 
% 0.10/0.31  This is a FOF_THM_RFO_SEQ problem
% 0.10/0.31  Running first-order model finding
% 0.10/0.31  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.42/0.63  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.42/0.63  % (26577)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (2999ds/104Mi)
% 0.42/0.64  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.42/0.64  % (26573)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (2999ds/98885Mi)
% 0.42/0.65  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.42/0.65  % (26579)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (2999ds/115Mi)
% 0.42/0.65  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.42/0.65  % (26578)ott+11_8:59_sil=16000:sp=occurrence:lsd=20:abs=on:i=146:aac=none:nm=16:fdi=10:rawr=on:nicw=on_0 on theBenchmark for (2999ds/146Mi)
% 0.42/0.66  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.42/0.66  % (26576)fmb+10_1:1_sil=256000:fmbss=23:fmbes=contour:newcnf=on:fmbsr=1.14:i=152523:nm=2:gsp=on:rp=on_0 on theBenchmark for (2999ds/152523Mi)
% 0.42/0.67  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.42/0.67  % (26575)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (2999ds/214858Mi)
% 0.42/0.67  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.42/0.67  % (26574)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:i=99418_0 on theBenchmark for (2999ds/99418Mi)
% 0.42/0.67  % (26577)Instruction limit reached!
% 0.42/0.67  % (26577)------------------------------
% 0.42/0.67  % (26577)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.42/0.67  % (26577)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.42/0.67  % (26577)Termination reason: Time limit
% 0.42/0.67  % (26577)Termination phase: NewCNF
% 0.42/0.67  
% 0.42/0.67  % (26577)Memory used [KB]: 11614
% 0.42/0.67  % (26577)Time elapsed: 0.042 s
% 0.42/0.67  % (26577)Instructions burned: 104 (million)
% 0.48/0.71  % (26579)Instruction limit reached!
% 0.48/0.71  % (26579)------------------------------
% 0.48/0.71  % (26579)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.48/0.71  % (26579)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.48/0.71  % (26579)Termination reason: Time limit
% 0.48/0.71  % (26579)Termination phase: NewCNF
% 0.48/0.71  
% 0.48/0.71  % (26579)Memory used [KB]: 12303
% 0.48/0.71  % (26579)Time elapsed: 0.057 s
% 0.48/0.71  % (26579)Instructions burned: 117 (million)
% 0.48/0.71  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.48/0.71  % (26580)dis+11_1:3_bsr=unit_only:sil=2000:rp=on:newcnf=on:i=404:kws=precedence:lsd=100_0 on theBenchmark for (2999ds/404Mi)
% 0.48/0.71  % (26578)Instruction limit reached!
% 0.48/0.71  % (26578)------------------------------
% 0.48/0.71  % (26578)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.48/0.71  % (26578)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.48/0.71  % (26578)Termination reason: Time limit
% 0.48/0.71  % (26578)Termination phase: Preprocessing 3
% 0.48/0.71  
% 0.48/0.71  % (26578)Memory used [KB]: 12069
% 0.48/0.71  % (26578)Time elapsed: 0.065 s
% 0.48/0.71  % (26578)Instructions burned: 148 (million)
% 0.48/0.74  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.48/0.74  % (26581)ott-21_1:1_sil=4000:sp=const_frequency:i=175:fsr=off:fs=off:av=off_0 on theBenchmark for (2998ds/175Mi)
% 0.48/0.75  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.48/0.75  % (26582)ott+33_1:1_to=lpo:sil=8000:sp=weighted_frequency:rp=on:i=270:nm=3:fsr=off:sac=on_0 on theBenchmark for (2998ds/270Mi)
% 0.72/0.80  % (26581)Instruction limit reached!
% 0.72/0.80  % (26581)------------------------------
% 0.72/0.80  % (26581)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.72/0.80  % (26581)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.72/0.80  % (26581)Termination reason: Time limit
% 0.72/0.80  % (26581)Termination phase: Preprocessing 3
% 0.72/0.80  
% 0.72/0.80  % (26581)Memory used [KB]: 12653
% 0.72/0.80  % (26581)Time elapsed: 0.064 s
% 0.72/0.80  % (26581)Instructions burned: 177 (million)
% 0.82/0.85  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.82/0.85  % (26583)ott+4_1:1_sil=2000:i=900:bd=off:fsr=off_0 on theBenchmark for (2997ds/900Mi)
% 0.82/0.85  % (26580)Instruction limit reached!
% 0.82/0.85  % (26580)------------------------------
% 0.82/0.85  % (26580)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.82/0.85  % (26580)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.82/0.85  % (26580)Termination reason: Time limit
% 0.82/0.85  % (26580)Termination phase: Property scanning
% 0.82/0.85  
% 0.82/0.85  % (26580)Memory used [KB]: 14971
% 0.82/0.85  % (26580)Time elapsed: 0.138 s
% 0.82/0.85  % (26580)Instructions burned: 407 (million)
% 0.82/0.86  % (26582)Instruction limit reached!
% 0.82/0.86  % (26582)------------------------------
% 0.82/0.86  % (26582)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.82/0.86  % (26582)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.82/0.86  % (26582)Termination reason: Time limit
% 0.82/0.86  % (26582)Termination phase: Property scanning
% 0.82/0.86  
% 0.82/0.86  % (26582)Memory used [KB]: 14555
% 0.82/0.86  % (26582)Time elapsed: 0.112 s
% 0.82/0.86  % (26582)Instructions burned: 271 (million)
% 0.82/0.89  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.82/0.89  % (26584)fmb+10_1:1_sil=8000:fde=unused:fmbes=contour:i=7859:nm=2:fmbswr=0_0 on theBenchmark for (2997ds/7859Mi)
% 0.82/0.91  % (26572)Running in auto input_syntax mode. Trying TPTP
% 0.82/0.91  % (26585)ott+11_1:2_anc=none:sil=2000:sp=const_max:spb=units:s2a=on:i=2145:s2at=5.0:awrs=converge:awrsf=170:rawr=on:gs=on:fsr=off_0 on theBenchmark for (2997ds/2145Mi)
% 4.66/1.24  % (26583)Instruction limit reached!
% 4.66/1.24  % (26583)------------------------------
% 4.66/1.24  % (26583)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 4.66/1.24  % (26583)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 4.66/1.24  % (26583)Termination reason: Time limit
% 4.66/1.24  % (26583)Termination phase: Saturation
% 4.66/1.24  
% 4.66/1.24  % (26583)Memory used [KB]: 17141
% 4.66/1.24  % (26583)Time elapsed: 0.396 s
% 4.66/1.24  % (26583)Instructions burned: 902 (million)
% 4.66/1.28  % (26572)Running in auto input_syntax mode. Trying TPTP
% 4.66/1.28  % (26586)ott-30_1:1024_sil=4000:alpa=true:newcnf=on:i=1187:bs=unit_only:ins=1:amm=off_0 on theBenchmark for (2993ds/1187Mi)
% 8.24/1.77  % (26585)First to succeed.
% 8.24/1.77  % (26585)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-26572"
% 8.24/1.78  % (26572)Running in auto input_syntax mode. Trying TPTP
% 8.24/1.78  % (26585)Refutation found. Thanks to Tanya!
% 8.24/1.78  % SZS status Theorem for theBenchmark
% 8.24/1.78  % SZS output start Proof for theBenchmark
% See solution above
% 8.24/1.78  % (26585)------------------------------
% 8.24/1.78  % (26585)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 8.24/1.78  % (26585)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 8.24/1.78  % (26585)Termination reason: Refutation
% 8.24/1.78  
% 8.24/1.78  % (26585)Memory used [KB]: 29136
% 8.24/1.78  % (26585)Time elapsed: 0.868 s
% 8.24/1.78  % (26585)Instructions burned: 2134 (million)
% 8.24/1.78  % (26585)------------------------------
% 8.24/1.78  % (26585)------------------------------
% 8.24/1.78  % (26572)Success in time 1.189 s
%------------------------------------------------------------------------------