TSTP Solution File: SET012-2 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SET012-2 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s

% Computer : n011.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 : Fri Sep  1 22:07:40 EDT 2023

% Result   : Unsatisfiable 0.18s 0.61s
% Output   : Refutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   25
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   49 (  18 unt;   0 def)
%            Number of atoms       :   87 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   61 (  23   ~;  38   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   36 (;  36   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f8470,plain,
    $false,
    inference(subsumption_resolution,[],[f8469,f24]) ).

fof(f24,axiom,
    ~ equal_sets(a,c),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',prove_a_equals_c) ).

fof(f8469,plain,
    equal_sets(a,c),
    inference(subsumption_resolution,[],[f8467,f8090]) ).

fof(f8090,plain,
    subset(a,c),
    inference(resolution,[],[f8076,f4]) ).

fof(f4,axiom,
    ! [X2,X3] :
      ( ~ member(member_of_1_not_of_2(X2,X3),X3)
      | subset(X2,X3) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',subsets_axiom2) ).

fof(f8076,plain,
    member(member_of_1_not_of_2(a,c),c),
    inference(resolution,[],[f8073,f48]) ).

fof(f48,plain,
    ! [X6] :
      ( ~ member(X6,complement(b))
      | member(X6,c) ),
    inference(resolution,[],[f2,f27]) ).

fof(f27,plain,
    subset(complement(b),c),
    inference(resolution,[],[f13,f23]) ).

fof(f23,axiom,
    equal_sets(complement(b),c),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',complement_of_b_is_c) ).

fof(f13,axiom,
    ! [X2,X3] :
      ( ~ equal_sets(X2,X3)
      | subset(X2,X3) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',set_equal_sets_are_subsets1) ).

fof(f2,axiom,
    ! [X2,X3,X1] :
      ( ~ subset(X2,X3)
      | ~ member(X1,X2)
      | member(X1,X3) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',membership_in_subsets) ).

fof(f8073,plain,
    member(member_of_1_not_of_2(a,c),complement(b)),
    inference(subsumption_resolution,[],[f8062,f1252]) ).

fof(f1252,plain,
    ! [X3] :
      ( member(member_of_1_not_of_2(a,c),X3)
      | member(member_of_1_not_of_2(a,X3),a) ),
    inference(resolution,[],[f1248,f46]) ).

fof(f46,plain,
    ! [X2,X3,X4] :
      ( ~ member(X2,X3)
      | member(X2,X4)
      | member(member_of_1_not_of_2(X3,X4),X3) ),
    inference(resolution,[],[f2,f3]) ).

fof(f3,axiom,
    ! [X2,X3] :
      ( subset(X2,X3)
      | member(member_of_1_not_of_2(X2,X3),X2) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',subsets_axiom1) ).

fof(f1248,plain,
    member(member_of_1_not_of_2(a,c),a),
    inference(subsumption_resolution,[],[f1247,f3]) ).

fof(f1247,plain,
    ( member(member_of_1_not_of_2(a,c),a)
    | ~ subset(a,c) ),
    inference(subsumption_resolution,[],[f1244,f24]) ).

fof(f1244,plain,
    ( member(member_of_1_not_of_2(a,c),a)
    | ~ subset(a,c)
    | equal_sets(a,c) ),
    inference(resolution,[],[f1233,f15]) ).

fof(f15,axiom,
    ! [X6,X7] :
      ( ~ subset(X6,X7)
      | ~ subset(X7,X6)
      | equal_sets(X7,X6) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',subsets_are_set_equal_sets) ).

fof(f1233,plain,
    ( subset(c,a)
    | member(member_of_1_not_of_2(a,c),a) ),
    inference(resolution,[],[f1226,f4]) ).

fof(f1226,plain,
    ( member(member_of_1_not_of_2(c,a),a)
    | member(member_of_1_not_of_2(a,c),a) ),
    inference(resolution,[],[f1214,f51]) ).

fof(f51,plain,
    ! [X0] :
      ( member(X0,b)
      | member(X0,a) ),
    inference(resolution,[],[f47,f5]) ).

fof(f5,axiom,
    ! [X0,X4] :
      ( member(X0,complement(X4))
      | member(X0,X4) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',member_of_set_or_complement) ).

fof(f47,plain,
    ! [X5] :
      ( ~ member(X5,complement(a))
      | member(X5,b) ),
    inference(resolution,[],[f2,f26]) ).

fof(f26,plain,
    subset(complement(a),b),
    inference(resolution,[],[f13,f22]) ).

fof(f22,axiom,
    equal_sets(complement(a),b),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',complement_of_a_is_b) ).

fof(f1214,plain,
    ( ~ member(member_of_1_not_of_2(c,a),b)
    | member(member_of_1_not_of_2(a,c),a) ),
    inference(resolution,[],[f1204,f6]) ).

fof(f6,axiom,
    ! [X0,X4] :
      ( ~ member(X0,complement(X4))
      | ~ member(X0,X4) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',not_member_of_set_and_complement) ).

fof(f1204,plain,
    ( member(member_of_1_not_of_2(c,a),complement(b))
    | member(member_of_1_not_of_2(a,c),a) ),
    inference(resolution,[],[f1201,f50]) ).

fof(f50,plain,
    ! [X8] :
      ( ~ member(X8,c)
      | member(X8,complement(b)) ),
    inference(resolution,[],[f2,f30]) ).

fof(f30,plain,
    subset(c,complement(b)),
    inference(resolution,[],[f14,f23]) ).

fof(f14,axiom,
    ! [X2,X3] :
      ( ~ equal_sets(X3,X2)
      | subset(X2,X3) ),
    file('/export/starexec/sandbox2/tmp/tmp.03nJyPiGWl/Vampire---4.8_25798',set_equal_sets_are_subsets2) ).

fof(f1201,plain,
    ( member(member_of_1_not_of_2(c,a),c)
    | member(member_of_1_not_of_2(a,c),a) ),
    inference(resolution,[],[f178,f24]) ).

fof(f178,plain,
    ! [X2,X1] :
      ( equal_sets(X1,X2)
      | member(member_of_1_not_of_2(X2,X1),X2)
      | member(member_of_1_not_of_2(X1,X2),X1) ),
    inference(resolution,[],[f76,f3]) ).

fof(f76,plain,
    ! [X2,X1] :
      ( ~ subset(X1,X2)
      | equal_sets(X1,X2)
      | member(member_of_1_not_of_2(X2,X1),X2) ),
    inference(resolution,[],[f15,f3]) ).

fof(f8062,plain,
    ( member(member_of_1_not_of_2(a,c),complement(b))
    | ~ member(member_of_1_not_of_2(a,complement(b)),a) ),
    inference(resolution,[],[f3090,f6]) ).

fof(f3090,plain,
    ( member(member_of_1_not_of_2(a,complement(b)),complement(a))
    | member(member_of_1_not_of_2(a,c),complement(b)) ),
    inference(resolution,[],[f1253,f49]) ).

fof(f49,plain,
    ! [X7] :
      ( ~ member(X7,b)
      | member(X7,complement(a)) ),
    inference(resolution,[],[f2,f29]) ).

fof(f29,plain,
    subset(b,complement(a)),
    inference(resolution,[],[f14,f22]) ).

fof(f1253,plain,
    ! [X4] :
      ( member(member_of_1_not_of_2(a,complement(X4)),X4)
      | member(member_of_1_not_of_2(a,c),complement(X4)) ),
    inference(resolution,[],[f1248,f104]) ).

fof(f104,plain,
    ! [X2,X3,X4] :
      ( ~ member(X4,X2)
      | member(member_of_1_not_of_2(X2,complement(X3)),X3)
      | member(X4,complement(X3)) ),
    inference(resolution,[],[f42,f2]) ).

fof(f42,plain,
    ! [X0,X1] :
      ( subset(X0,complement(X1))
      | member(member_of_1_not_of_2(X0,complement(X1)),X1) ),
    inference(resolution,[],[f4,f5]) ).

fof(f8467,plain,
    ( ~ subset(a,c)
    | equal_sets(a,c) ),
    inference(resolution,[],[f8452,f15]) ).

fof(f8452,plain,
    subset(c,a),
    inference(resolution,[],[f8433,f4]) ).

fof(f8433,plain,
    member(member_of_1_not_of_2(c,a),a),
    inference(resolution,[],[f8417,f51]) ).

fof(f8417,plain,
    ~ member(member_of_1_not_of_2(c,a),b),
    inference(resolution,[],[f8130,f6]) ).

fof(f8130,plain,
    member(member_of_1_not_of_2(c,a),complement(b)),
    inference(resolution,[],[f8105,f50]) ).

fof(f8105,plain,
    member(member_of_1_not_of_2(c,a),c),
    inference(subsumption_resolution,[],[f8102,f24]) ).

fof(f8102,plain,
    ( equal_sets(a,c)
    | member(member_of_1_not_of_2(c,a),c) ),
    inference(resolution,[],[f8090,f76]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : SET012-2 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.10/0.13  % Command    : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.12/0.33  % Computer : n011.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit   : 300
% 0.12/0.33  % WCLimit    : 300
% 0.12/0.33  % DateTime   : Wed Aug 30 15:52:12 EDT 2023
% 0.12/0.33  % CPUTime    : 
% 0.18/0.40  % (25906)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40  % (25911)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on Vampire---4 for (396ds/0Mi)
% 0.18/0.40  % (25909)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on Vampire---4 for (476ds/0Mi)
% 0.18/0.40  % (25914)dis+11_4:5_nm=4_216 on Vampire---4 for (216ds/0Mi)
% 0.18/0.40  % (25908)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on Vampire---4 for (569ds/0Mi)
% 0.18/0.40  % (25910)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on Vampire---4 for (470ds/0Mi)
% 0.18/0.40  % (25915)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on Vampire---4 for (1451ds/0Mi)
% 0.18/0.41  % (25907)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on Vampire---4 for (1451ds/0Mi)
% 0.18/0.41  TRYING [1]
% 0.18/0.41  TRYING [1,1,1]
% 0.18/0.41  TRYING [1,1,1]
% 0.18/0.41  TRYING [1]
% 0.18/0.41  TRYING [2]
% 0.18/0.41  TRYING [2,1,1]
% 0.18/0.41  TRYING [2,1,1]
% 0.18/0.41  TRYING [2]
% 0.18/0.41  TRYING [3,1,1]
% 0.18/0.41  TRYING [3,1,1]
% 0.18/0.41  TRYING [3]
% 0.18/0.41  TRYING [3]
% 0.18/0.41  TRYING [4,1,1]
% 0.18/0.41  TRYING [4,1,1]
% 0.18/0.41  TRYING [4]
% 0.18/0.41  TRYING [4]
% 0.18/0.41  TRYING [3,2,1]
% 0.18/0.41  TRYING [3,2,1]
% 0.18/0.41  TRYING [5]
% 0.18/0.41  TRYING [4,2,1]
% 0.18/0.41  TRYING [4,2,1]
% 0.18/0.41  TRYING [5]
% 0.18/0.41  TRYING [3,3,1]
% 0.18/0.41  TRYING [3,3,1]
% 0.18/0.42  TRYING [4,3,1]
% 0.18/0.42  TRYING [4,3,1]
% 0.18/0.42  TRYING [6]
% 0.18/0.42  TRYING [5,1,1]
% 0.18/0.42  TRYING [5,1,1]
% 0.18/0.42  TRYING [5,2,1]
% 0.18/0.42  TRYING [5,2,1]
% 0.18/0.42  TRYING [6]
% 0.18/0.43  TRYING [5,3,1]
% 0.18/0.43  TRYING [5,3,1]
% 0.18/0.43  TRYING [7]
% 0.18/0.43  TRYING [4,4,1]
% 0.18/0.43  TRYING [4,4,1]
% 0.18/0.44  TRYING [5,4,1]
% 0.18/0.44  TRYING [5,4,1]
% 0.18/0.44  TRYING [7]
% 0.18/0.44  TRYING [6,1,1]
% 0.18/0.44  TRYING [6,1,1]
% 0.18/0.45  TRYING [8]
% 0.18/0.45  TRYING [6,2,1]
% 0.18/0.45  TRYING [6,2,1]
% 0.18/0.46  TRYING [6,3,1]
% 0.18/0.46  TRYING [6,3,1]
% 0.18/0.47  TRYING [6,4,1]
% 0.18/0.47  TRYING [6,4,1]
% 0.18/0.47  TRYING [8]
% 0.18/0.47  TRYING [9]
% 0.18/0.48  TRYING [5,5,1]
% 0.18/0.48  TRYING [5,5,1]
% 0.18/0.49  TRYING [7,1,1]
% 0.18/0.49  TRYING [7,1,1]
% 0.18/0.50  TRYING [6,5,1]
% 0.18/0.50  TRYING [6,5,1]
% 0.18/0.51  TRYING [7,2,1]
% 0.18/0.51  TRYING [7,2,1]
% 0.18/0.52  TRYING [7,3,1]
% 0.18/0.52  TRYING [10]
% 0.18/0.52  TRYING [9]
% 0.18/0.53  TRYING [7,4,1]
% 0.18/0.53  TRYING [7,3,1]
% 0.18/0.54  TRYING [8,1,1]
% 0.18/0.54  TRYING [7,4,1]
% 0.18/0.54  TRYING [7,5,1]
% 0.18/0.56  TRYING [6,6,1]
% 0.18/0.56  TRYING [8,1,1]
% 0.18/0.58  TRYING [7,5,1]
% 0.18/0.58  TRYING [8,2,1]
% 0.18/0.59  TRYING [10]
% 0.18/0.60  TRYING [7,6,1]
% 0.18/0.60  TRYING [6,6,1]
% 0.18/0.61  % (25911)First to succeed.
% 0.18/0.61  TRYING [11]
% 0.18/0.61  % (25911)Refutation found. Thanks to Tanya!
% 0.18/0.61  % SZS status Unsatisfiable for Vampire---4
% 0.18/0.61  % SZS output start Proof for Vampire---4
% See solution above
% 0.18/0.62  % (25911)------------------------------
% 0.18/0.62  % (25911)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.18/0.62  % (25911)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.18/0.62  % (25911)Termination reason: Refutation
% 0.18/0.62  
% 0.18/0.62  % (25911)Memory used [KB]: 4093
% 0.18/0.62  % (25911)Time elapsed: 0.209 s
% 0.18/0.62  % (25911)------------------------------
% 0.18/0.62  % (25911)------------------------------
% 0.18/0.62  % (25906)Success in time 0.274 s
% 0.18/0.62  % Vampire---4.8 exiting
%------------------------------------------------------------------------------