↑ Up

Vampire---5.0.1.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire---5.0.1
% Problem  : SET839-1 : TPTP v9.3.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM

% Computer : n018.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Sep 29 12:42:05 PM UTC 2026

% Result   : Unsatisfiable 3.84s 1.46s
% Output   : Refutation 3.84s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   21 (  11 unt;   0 def)
%            Number of atoms       :   34 (   4 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   30 (  17   ~;  13   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-3 aty)
%            Number of variables   :   42 (  42   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f199,axiom,
    ! [X2,X0,X1] :
      ( ~ c_in(X0,c_uminus(X1,tc_set(X2)),X2)
      | ~ c_in(X0,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OComplD__dest_0) ).

fof(f200,axiom,
    ! [X2,X0,X1] :
      ( c_in(X0,c_uminus(X1,tc_set(X2)),X2)
      | c_in(X0,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OComplI_0) ).

fof(f202,axiom,
    ! [X2,X0,X1] :
      ( c_lessequals(X2,X0,tc_set(X1))
      | ~ c_lessequals(c_uminus(X0,tc_set(X1)),c_uminus(X2,tc_set(X1)),tc_set(X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OCompl__subset__Compl__iff__iff1_0) ).

fof(f227,axiom,
    ! [X2,X0,X1] : c_in(X0,c_insert(X0,X1,X2),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OinsertCI_1) ).

fof(f379,axiom,
    ! [X2,X0,X1] :
      ( c_lessequals(X0,X1,tc_set(X2))
      | c_in(c_Main_OsubsetI__1(X0,X1,X2),X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OsubsetI_0) ).

fof(f380,axiom,
    ! [X2,X0,X1] :
      ( c_lessequals(X0,X1,tc_set(X2))
      | ~ c_in(c_Main_OsubsetI__1(X0,X1,X2),X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OsubsetI_1) ).

fof(f381,axiom,
    ! [X2,X0,X1] :
      ( ~ c_lessequals(X0,X1,tc_set(X2))
      | ~ c_lessequals(X1,X0,tc_set(X2))
      | X1 = X0 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_Osubset__antisym_0) ).

fof(f382,plain,
    ! [X2,X0,X1] :
      ( ~ c_lessequals(X0,X1,tc_set(X2))
      | ~ c_lessequals(X1,X0,tc_set(X2))
      | X0 = X1 ),
    inference(reorient_equations,[],[f381]) ).

fof(f1434,negated_conjecture,
    ! [X0] : ~ c_lessequals(v_S,c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).

fof(f1435,negated_conjecture,
    ! [X0,X1] :
      ( ~ c_in(X1,v_S,tc_set(t_a))
      | c_lessequals(X0,X1,tc_set(t_a))
      | ~ c_in(X0,v_S,tc_set(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).

fof(f1492,plain,
    ! [X0] : ~ c_lessequals(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(tc_set(t_a))),
    inference(resolution,[],[f202,f1434]) ).

fof(f1496,plain,
    ! [X0] : ~ c_in(c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),
    inference(resolution,[],[f1492,f380]) ).

fof(f1497,plain,
    ! [X0] : c_in(c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),tc_set(t_a)),
    inference(resolution,[],[f1492,f379]) ).

fof(f1694,plain,
    ! [X0] : ~ c_in(c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(t_a)),
    inference(resolution,[],[f199,f1497]) ).

fof(f1698,plain,
    ! [X0] : c_in(c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),v_S,tc_set(t_a)),
    inference(resolution,[],[f200,f1496]) ).

fof(f1701,plain,
    ! [X0,X1] :
      ( ~ c_in(X0,v_S,tc_set(t_a))
      | c_lessequals(X0,c_Main_OsubsetI__1(c_uminus(c_insert(X1,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),tc_set(t_a)) ),
    inference(resolution,[],[f1698,f1435]) ).

fof(f1704,plain,
    ! [X0,X1] : c_lessequals(c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),c_Main_OsubsetI__1(c_uminus(c_insert(X1,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),tc_set(t_a)),
    inference(resolution,[],[f1701,f1698]) ).

fof(f1720,plain,
    ! [X0,X1] :
      ( ~ c_lessequals(c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),c_Main_OsubsetI__1(c_uminus(c_insert(X1,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),tc_set(t_a))
      | c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)) = c_Main_OsubsetI__1(c_uminus(c_insert(X1,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)) ),
    inference(resolution,[],[f1704,f382]) ).

fof(f1722,plain,
    ! [X0,X1] : c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)) = c_Main_OsubsetI__1(c_uminus(c_insert(X1,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),
    inference(forward_subsumption_resolution,[],[f1720,f1704]) ).

fof(f1730,plain,
    ! [X0,X1] : ~ c_in(c_Main_OsubsetI__1(c_uminus(c_insert(X0,c_emptyset,tc_set(t_a)),tc_set(tc_set(t_a))),c_uminus(v_S,tc_set(tc_set(t_a))),tc_set(t_a)),c_insert(X1,c_emptyset,tc_set(t_a)),tc_set(t_a)),
    inference(superposition,[],[f1694,f1722]) ).

fof(f1744,plain,
    $false,
    inference(resolution,[],[f1730,f227]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SET839-1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.06  % Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.12/0.40  % Computer : n018.cluster.edu
% 0.12/0.40  % Model    : x86_64 x86_64
% 0.12/0.40  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.40  % Memory   : 8046.5625MB
% 0.12/0.40  % OS       : Linux 6.8.0-71-generic
% 0.12/0.40  % CPULimit : 300
% 0.12/0.40  % WCLimit  : 300
% 0.12/0.40  % DateTime : Mon Sep 28 02:59:54 UTC 2026
% 0.12/0.40  % CPUTime  : 
% 0.12/0.40  Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.12/0.43  Running first-order theorem proving
% 0.12/0.43  Running: /export/starexec/sandbox2/solver/bin/vampire --input_syntax tptp --output_axiom_names on --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.84/1.46  % (2954336)Input is clausal, will run a generic CNF schedule.
% 3.84/1.46  % (2954344)lrs+10_1_sil=8000:sp=occurrence:random_seed=944365251:i=107:sd=3:ss=axioms:sgt=8_2999 on theBenchmark for (2999ds/107Mi)
% 3.84/1.46  % (2954344)Refutation not found, incomplete strategy
% 3.84/1.46  % (2954344)------------------------------
% 3.84/1.46  % (2954344)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.84/1.46  % (2954344)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.84/1.46  % (2954344)CaDiCaL version: 2.1.3
% 3.84/1.46  % (2954344)Termination reason: Refutation not found, incomplete strategy
% 3.84/1.46  % (2954344)Time elapsed: 0.002 s
% 3.84/1.46  % (2954344)Peak memory usage: 88 MB
% 3.84/1.46  % (2954344)Instructions burned: 5 (million)
% 3.84/1.46  % (2954343)lrs+1002_1_ncem=casc2026/models/loop8.pt:sil=128000:tgt=ground:npcc=on:sp=reverse_frequency:spb=intro:random_seed=3124803902:i=137899:s2at=10:gtgl=3:kws=precedence:add=on:bd=preordered:gtg=position_2999 on theBenchmark for (2999ds/137899Mi)
% 3.84/1.46  % (2954342)lrs+10_1_ncem=casc2026/models/loop8.pt:sil=128000:npcc=on:urr=on:br=off:random_seed=651919127:i=132376:av=off_2999 on theBenchmark for (2999ds/132376Mi)
% 3.84/1.46  % (2954341)lrs+10_1_ncem=casc2026/models/loop8.pt:sil=128000:tgt=full:npcc=on:drc=off:sp=weighted_frequency:spb=goal:fd=preordered:foolp=on:random_seed=713100760:i=140167_2999 on theBenchmark for (2999ds/140167Mi)
% 3.84/1.46  % (2954345)dis-1002_1_to=lpo:sil=16000:fd=off:random_seed=116670045:st=1.5:i=114:aac=none:ins=7:ss=axioms:fsd=on_2999 on theBenchmark for (2999ds/114Mi)
% 3.84/1.46  % (2954346)dis-1011_1_sil=16000:fde=unused:s2agt=70:random_seed=3387256798:s2a=on:i=180:gtg=position_2999 on theBenchmark for (2999ds/180Mi)
% 3.84/1.46  % (2954347)dis-21_1_sil=8000:lcm=predicate:random_seed=2010042192:st=5:avsq=on:i=117:avsqr=1,16:sd=3:aac=none:ep=RS:fsr=off:ss=included_2999 on theBenchmark for (2999ds/117Mi)
% 3.84/1.46  % (2954346)First to succeed.
% 3.84/1.46  % (2954346)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-2954336"
% 3.84/1.46  % (2954345)Instruction limit reached! 
% 3.84/1.46  % (2954345)------------------------------
% 3.84/1.46  % (2954345)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.84/1.46  % (2954345)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.84/1.46  % (2954345)CaDiCaL version: 2.1.3
% 3.84/1.46  % (2954345)Termination reason: Instruction limit
% 3.84/1.46  % (2954345)Termination phase: Saturation
% 3.84/1.46  % (2954345)Time elapsed: 0.067 s
% 3.84/1.46  % (2954345)Peak memory usage: 89 MB
% 3.84/1.46  % (2954345)Instructions burned: 115 (million)
% 3.84/1.46  % (2954347)Instruction limit reached! 
% 3.84/1.46  % (2954347)------------------------------
% 3.84/1.46  % (2954347)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.84/1.46  % (2954347)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.84/1.46  % (2954347)CaDiCaL version: 2.1.3
% 3.84/1.46  % (2954347)Termination reason: Instruction limit
% 3.84/1.46  % (2954347)Termination phase: Saturation
% 3.84/1.46  % (2954347)Time elapsed: 0.072 s
% 3.84/1.46  % (2954347)Peak memory usage: 89 MB
% 3.84/1.46  % (2954347)Instructions burned: 118 (million)
% 3.84/1.46  % (2954344)------------------------------
% 3.84/1.46  % (2954344)------------------------------
% 3.84/1.46  % (2954357)lrs-1002_1_to=lpo:sil=8000:fde=none:sos=on:random_seed=3254974200:st=4:i=219:sd=3:ss=axioms_2996 on theBenchmark for (2996ds/219Mi)
% 3.84/1.46  % (2954355)dis+1010_3_sil=8000:plsq=on:drc=off:fde=none:plsqc=1:bsd=on:plsqr=7,2:sos=on:spb=goal_then_units:random_seed=1940590148:i=143:sd=2:aac=none:ss=axioms:sgt=16_2997 on theBenchmark for (2997ds/143Mi)
% 3.84/1.46  % (2954356)ott-1010_1_to=lpo:sil=16000:sos=on:spb=units:urr=on:bce=on:br=off:random_seed=1322982824:st=3:avsq=on:s2a=on:i=189:s2at=1.2:avsqr=1,16:sd=2:bd=all:nm=64:ss=axioms:sgt=30_2997 on theBenchmark for (2997ds/189Mi)
% 3.84/1.46  % (2954355)Refutation not found, incomplete strategy
% 3.84/1.46  % (2954355)------------------------------
% 3.84/1.46  % (2954355)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.84/1.46  % (2954355)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.84/1.46  % (2954355)CaDiCaL version: 2.1.3
% 3.84/1.46  % (2954355)Termination reason: Refutation not found, incomplete strategy
% 3.84/1.46  % (2954355)Time elapsed: 0.003 s
% 3.84/1.46  % (2954355)Peak memory usage: 88 MB
% 3.84/1.46  % (2954355)Instructions burned: 4 (million)
% 3.84/1.46  % (2954357)Instruction limit reached! 
% 3.84/1.46  % (2954357)------------------------------
% 3.84/1.46  % (2954357)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.84/1.46  % (2954357)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.84/1.46  % (2954357)CaDiCaL version: 2.1.3
% 3.84/1.46  % (2954357)Termination reason: Instruction limit
% 3.84/1.46  % (2954357)Termination phase: Saturation
% 3.84/1.46  % (2954357)Time elapsed: 0.050 s
% 3.84/1.46  % (2954357)Peak memory usage: 89 MB
% 3.84/1.46  % (2954357)Instructions burned: 219 (million)
% 3.84/1.46  % (2954346)Refutation found. Thanks to Tanya!
% 3.84/1.46  % SZS status Unsatisfiable for theBenchmark
% 3.84/1.46  % SZS output start Proof for theBenchmark
% See solution above
% 3.84/1.46  % (2954346)------------------------------
% 3.84/1.46  % (2954346)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.84/1.46  % (2954346)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.84/1.46  % (2954346)CaDiCaL version: 2.1.3
% 3.84/1.46  % (2954346)Termination reason: Refutation
% 3.84/1.46  % (2954346)Time elapsed: 0.029 s
% 3.84/1.46  % (2954346)Peak memory usage: 89 MB
% 3.84/1.46  % (2954346)Instructions burned: 42 (million)
% 3.84/1.46  % (2954346)------------------------------
% 3.84/1.46  % (2954346)------------------------------
% 3.84/1.46  % (2954336)Success in time 0.492 s
% 3.84/1.46  % Vampire exiting
%------------------------------------------------------------------------------