TSTP Solution File: REL001-1 by Vampire---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : REL001-1 : TPTP v8.1.2. Released v4.0.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 : n028.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 : Thu Aug 31 13:44:36 EDT 2023

% Result   : Unsatisfiable 0.22s 0.44s
% Output   : Refutation 0.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   46 (  46 unt;   0 def)
%            Number of atoms       :   46 (  45 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   2 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-2 aty)
%            Number of variables   :   50 (;  50   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f803,plain,
    $false,
    inference(subsumption_resolution,[],[f801,f17]) ).

fof(f17,plain,
    sk1 != sF0,
    inference(definition_folding,[],[f14,f16]) ).

fof(f16,plain,
    join(zero,sk1) = sF0,
    introduced(function_definition,[]) ).

fof(f14,axiom,
    sk1 != join(zero,sk1),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',goals_14) ).

fof(f801,plain,
    sk1 = sF0,
    inference(backward_demodulation,[],[f16,f788]) ).

fof(f788,plain,
    ! [X0] : join(zero,X0) = X0,
    inference(superposition,[],[f640,f652]) ).

fof(f652,plain,
    ! [X0] : complement(complement(X0)) = X0,
    inference(forward_demodulation,[],[f645,f640]) ).

fof(f645,plain,
    ! [X0] : complement(join(zero,complement(X0))) = X0,
    inference(backward_demodulation,[],[f481,f640]) ).

fof(f481,plain,
    ! [X0] : join(zero,complement(join(zero,complement(X0)))) = X0,
    inference(forward_demodulation,[],[f480,f18]) ).

fof(f18,plain,
    zero = complement(top),
    inference(forward_demodulation,[],[f15,f12]) ).

fof(f12,axiom,
    ! [X0] : top = join(X0,complement(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',def_top_12) ).

fof(f15,plain,
    ! [X0] : zero = complement(join(complement(X0),complement(complement(X0)))),
    inference(definition_unfolding,[],[f13,f4]) ).

fof(f4,axiom,
    ! [X0,X1] : complement(join(complement(X0),complement(X1))) = meet(X0,X1),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',maddux4_definiton_of_meet_4) ).

fof(f13,axiom,
    ! [X0] : zero = meet(X0,complement(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',def_zero_13) ).

fof(f480,plain,
    ! [X0] : join(complement(top),complement(join(zero,complement(X0)))) = X0,
    inference(forward_demodulation,[],[f476,f1]) ).

fof(f1,axiom,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',maddux1_join_commutativity_1) ).

fof(f476,plain,
    ! [X0] : join(complement(join(zero,complement(X0))),complement(top)) = X0,
    inference(backward_demodulation,[],[f371,f475]) ).

fof(f475,plain,
    ! [X1] : top = join(top,complement(X1)),
    inference(forward_demodulation,[],[f467,f12]) ).

fof(f467,plain,
    ! [X1] : join(top,complement(X1)) = join(X1,complement(X1)),
    inference(superposition,[],[f67,f392]) ).

fof(f392,plain,
    ! [X1] : complement(X1) = join(complement(X1),complement(X1)),
    inference(forward_demodulation,[],[f381,f390]) ).

fof(f390,plain,
    ! [X2] : composition(one,X2) = X2,
    inference(backward_demodulation,[],[f343,f378]) ).

fof(f378,plain,
    one = converse(one),
    inference(superposition,[],[f343,f6]) ).

fof(f6,axiom,
    ! [X0] : composition(X0,one) = X0,
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',composition_identity_6) ).

fof(f343,plain,
    ! [X2] : composition(converse(one),X2) = X2,
    inference(forward_demodulation,[],[f323,f8]) ).

fof(f8,axiom,
    ! [X0] : converse(converse(X0)) = X0,
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',converse_idempotence_8) ).

fof(f323,plain,
    ! [X2] : composition(converse(one),X2) = converse(converse(X2)),
    inference(superposition,[],[f60,f6]) ).

fof(f60,plain,
    ! [X0,X1] : converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
    inference(superposition,[],[f10,f8]) ).

fof(f10,axiom,
    ! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',converse_multiplicativity_10) ).

fof(f381,plain,
    ! [X1] : complement(X1) = join(complement(X1),complement(composition(one,X1))),
    inference(superposition,[],[f19,f343]) ).

fof(f19,plain,
    ! [X0,X1] : complement(X1) = join(complement(X1),composition(converse(X0),complement(composition(X0,X1)))),
    inference(forward_demodulation,[],[f11,f1]) ).

fof(f11,axiom,
    ! [X0,X1] : complement(X1) = join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',converse_cancellativity_11) ).

fof(f67,plain,
    ! [X0,X1] : join(X0,join(complement(X0),X1)) = join(top,X1),
    inference(superposition,[],[f2,f12]) ).

fof(f2,axiom,
    ! [X2,X0,X1] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',maddux2_join_associativity_2) ).

fof(f371,plain,
    ! [X0] : join(complement(join(zero,complement(X0))),complement(join(top,complement(X0)))) = X0,
    inference(forward_demodulation,[],[f370,f1]) ).

fof(f370,plain,
    ! [X0] : join(complement(join(top,complement(X0))),complement(join(zero,complement(X0)))) = X0,
    inference(forward_demodulation,[],[f369,f1]) ).

fof(f369,plain,
    ! [X0] : join(complement(join(top,complement(X0))),complement(join(complement(X0),zero))) = X0,
    inference(forward_demodulation,[],[f368,f1]) ).

fof(f368,plain,
    ! [X0] : join(complement(join(complement(X0),zero)),complement(join(top,complement(X0)))) = X0,
    inference(forward_demodulation,[],[f367,f1]) ).

fof(f367,plain,
    ! [X0] : join(complement(join(complement(X0),zero)),complement(join(complement(X0),top))) = X0,
    inference(forward_demodulation,[],[f360,f1]) ).

fof(f360,plain,
    ! [X0] : join(complement(join(complement(X0),top)),complement(join(complement(X0),zero))) = X0,
    inference(superposition,[],[f20,f18]) ).

fof(f20,plain,
    ! [X0,X1] : join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))) = X0,
    inference(forward_demodulation,[],[f3,f1]) ).

fof(f3,axiom,
    ! [X0,X1] : join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) = X0,
    file('/export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026',maddux3_a_kind_of_de_Morgan_3) ).

fof(f640,plain,
    ! [X0] : complement(X0) = join(zero,complement(X0)),
    inference(superposition,[],[f481,f393]) ).

fof(f393,plain,
    ! [X2] : join(zero,complement(complement(X2))) = X2,
    inference(backward_demodulation,[],[f376,f392]) ).

fof(f376,plain,
    ! [X2] : join(zero,complement(join(complement(X2),complement(X2)))) = X2,
    inference(forward_demodulation,[],[f375,f18]) ).

fof(f375,plain,
    ! [X2] : join(complement(top),complement(join(complement(X2),complement(X2)))) = X2,
    inference(forward_demodulation,[],[f362,f1]) ).

fof(f362,plain,
    ! [X2] : join(complement(join(complement(X2),complement(X2))),complement(top)) = X2,
    inference(superposition,[],[f20,f12]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem    : REL001-1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.14  % Command    : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.15/0.35  % Computer : n028.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Fri Aug 25 19:33:51 EDT 2023
% 0.15/0.36  % CPUTime    : 
% 0.15/0.36  This is a CNF_UNS_RFO_PEQ_UEQ problem
% 0.15/0.36  Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/tmp/tmp.abugg3NuvD/Vampire---4.8_2026
% 0.15/0.36  % (2155)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.42  % (2169)ott+10_32_av=off:drc=off:fde=none:nwc=5.0:sp=reverse_weighted_frequency:tgt=full_552 on Vampire---4 for (552ds/0Mi)
% 0.22/0.42  % (2168)ott+10_20_av=off:drc=off:fde=none:sp=occurrence:tgt=ground_676 on Vampire---4 for (676ds/0Mi)
% 0.22/0.42  % (2172)ott+10_64_av=off:bd=preordered:drc=off:fde=unused:sims=off:sp=reverse_arity:tgt=ground_474 on Vampire---4 for (474ds/0Mi)
% 0.22/0.42  % (2171)ott+10_5_av=off:bd=preordered:drc=off:fde=unused:nwc=2.5:sp=occurrence:to=lpo:tgt=ground_501 on Vampire---4 for (501ds/0Mi)
% 0.22/0.42  % (2163)lrs+10_64_av=off:drc=off:nwc=1.1:sims=off:stl=125_682 on Vampire---4 for (682ds/0Mi)
% 0.22/0.42  % (2178)lrs+10_7_av=off:bd=preordered:drc=off:fde=none:nwc=2.5:sp=reverse_arity:to=lpo:stl=188_323 on Vampire---4 for (323ds/0Mi)
% 0.22/0.42  % (2156)lrs+10_4_av=off:bd=preordered:drc=off:nwc=1.3:sims=off:sp=weighted_frequency:tgt=ground:stl=125_728 on Vampire---4 for (728ds/0Mi)
% 0.22/0.44  % (2156)First to succeed.
% 0.22/0.44  % (2156)Refutation found. Thanks to Tanya!
% 0.22/0.44  % SZS status Unsatisfiable for Vampire---4
% 0.22/0.44  % SZS output start Proof for Vampire---4
% See solution above
% 0.22/0.44  % (2156)------------------------------
% 0.22/0.44  % (2156)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.22/0.44  % (2156)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.22/0.44  % (2156)Termination reason: Refutation
% 0.22/0.44  
% 0.22/0.44  % (2156)Memory used [KB]: 1663
% 0.22/0.44  % (2156)Time elapsed: 0.019 s
% 0.22/0.44  % (2156)------------------------------
% 0.22/0.44  % (2156)------------------------------
% 0.22/0.44  % (2155)Success in time 0.077 s
% 0.22/0.44  % Vampire---4.8 exiting
%------------------------------------------------------------------------------