TSTP Solution File: LAT043-1 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : LAT043-1 : TPTP v8.2.0. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n003.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 May 20 23:37:14 EDT 2024

% Result   : Unsatisfiable 34.78s 5.32s
% Output   : Refutation 34.78s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   76 (  76 unt;   0 def)
%            Number of atoms       :   76 (  75 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :  140 ( 140   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f218017,plain,
    $false,
    inference(subsumption_resolution,[],[f217662,f215457]) ).

fof(f215457,plain,
    ! [X0,X1] : complement(join(X0,X1)) = complement(join(X1,X0)),
    inference(forward_demodulation,[],[f214847,f10842]) ).

fof(f10842,plain,
    ! [X0,X1] : join(X0,X1) = meet(join(X0,X1),join(X1,X0)),
    inference(superposition,[],[f70,f10363]) ).

fof(f10363,plain,
    ! [X0,X1] : join(X1,X0) = join(X0,join(X0,X1)),
    inference(superposition,[],[f294,f2]) ).

fof(f2,axiom,
    ! [X0] : join(X0,X0) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',idempotence_of_join) ).

fof(f294,plain,
    ! [X2,X0,X1] : join(X0,join(X1,X2)) = join(X2,join(X0,X1)),
    inference(superposition,[],[f8,f6]) ).

fof(f6,axiom,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',commutativity_of_join) ).

fof(f8,axiom,
    ! [X2,X0,X1] : join(join(X0,X1),X2) = join(X0,join(X1,X2)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',associativity_of_join) ).

fof(f70,plain,
    ! [X0,X1] : meet(X0,join(X1,X0)) = X0,
    inference(superposition,[],[f3,f6]) ).

fof(f3,axiom,
    ! [X0,X1] : meet(X0,join(X0,X1)) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',absorption1) ).

fof(f214847,plain,
    ! [X0,X1] : complement(join(X0,X1)) = complement(meet(join(X1,X0),join(X0,X1))),
    inference(superposition,[],[f214365,f10842]) ).

fof(f214365,plain,
    ! [X0,X1] : complement(meet(X0,X1)) = complement(meet(X1,X0)),
    inference(superposition,[],[f12,f213593]) ).

fof(f213593,plain,
    ! [X0,X1] : meet(X0,X1) = complement(complement(meet(X1,X0))),
    inference(superposition,[],[f206957,f207006]) ).

fof(f207006,plain,
    ! [X0,X1] : complement(meet(X1,X0)) = join(complement(X0),complement(X1)),
    inference(superposition,[],[f12,f201077]) ).

fof(f201077,plain,
    ! [X0,X1] : meet(X0,X1) = complement(join(complement(X1),complement(X0))),
    inference(forward_demodulation,[],[f201076,f4750]) ).

fof(f4750,plain,
    ! [X0,X1] : meet(X0,X1) = meet(join(complement(X0),X1),X0),
    inference(forward_demodulation,[],[f4706,f120]) ).

fof(f120,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X0,meet(X0,X1)),
    inference(superposition,[],[f7,f1]) ).

fof(f1,axiom,
    ! [X0] : meet(X0,X0) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',idempotence_of_meet) ).

fof(f7,axiom,
    ! [X2,X0,X1] : meet(meet(X0,X1),X2) = meet(X0,meet(X1,X2)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',associativity_of_meet) ).

fof(f4706,plain,
    ! [X0,X1] : meet(X0,meet(X0,X1)) = meet(join(complement(X0),X1),X0),
    inference(superposition,[],[f3088,f621]) ).

fof(f621,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X0,join(complement(X0),X1)),
    inference(forward_demodulation,[],[f567,f65]) ).

fof(f65,plain,
    ! [X0] : join(n0,X0) = X0,
    inference(superposition,[],[f6,f36]) ).

fof(f36,plain,
    ! [X0] : join(X0,n0) = X0,
    inference(superposition,[],[f4,f15]) ).

fof(f15,plain,
    ! [X0] : n0 = meet(X0,complement(X0)),
    inference(superposition,[],[f11,f12]) ).

fof(f11,axiom,
    ! [X0] : meet(complement(X0),X0) = n0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',invertability2) ).

fof(f4,axiom,
    ! [X0,X1] : join(X0,meet(X0,X1)) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',absorption2) ).

fof(f567,plain,
    ! [X0,X1] : meet(X0,join(complement(X0),X1)) = join(n0,meet(X0,X1)),
    inference(superposition,[],[f9,f15]) ).

fof(f9,axiom,
    ! [X2,X0,X1] : meet(X0,join(X1,X2)) = join(meet(X0,X1),meet(X0,X2)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',distributivity) ).

fof(f3088,plain,
    ! [X0,X1] : meet(X1,X0) = meet(X0,meet(X0,X1)),
    inference(superposition,[],[f133,f1]) ).

fof(f133,plain,
    ! [X2,X0,X1] : meet(X0,meet(X1,X2)) = meet(X2,meet(X0,X1)),
    inference(superposition,[],[f7,f5]) ).

fof(f5,axiom,
    ! [X0,X1] : meet(X0,X1) = meet(X1,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',commutativity_of_meet) ).

fof(f201076,plain,
    ! [X0,X1] : meet(join(complement(X0),X1),X0) = complement(join(complement(X1),complement(X0))),
    inference(forward_demodulation,[],[f201075,f75466]) ).

fof(f75466,plain,
    ! [X0,X1] : join(X0,complement(join(X1,complement(X0)))) = X0,
    inference(superposition,[],[f75058,f6]) ).

fof(f75058,plain,
    ! [X0,X1] : join(X0,complement(join(complement(X0),X1))) = X0,
    inference(superposition,[],[f74781,f12]) ).

fof(f74781,plain,
    ! [X0,X1] : complement(X0) = join(complement(X0),complement(join(X0,X1))),
    inference(superposition,[],[f49,f15554]) ).

fof(f15554,plain,
    ! [X0,X1] : complement(join(X0,X1)) = meet(complement(join(X0,X1)),complement(X0)),
    inference(forward_demodulation,[],[f15439,f20]) ).

fof(f20,plain,
    ! [X0] : meet(X0,n1) = X0,
    inference(superposition,[],[f3,f14]) ).

fof(f14,plain,
    ! [X0] : n1 = join(X0,complement(X0)),
    inference(superposition,[],[f10,f12]) ).

fof(f10,axiom,
    ! [X0] : join(complement(X0),X0) = n1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',invertability1) ).

fof(f15439,plain,
    ! [X0,X1] : meet(complement(join(X0,X1)),n1) = meet(complement(join(X0,X1)),complement(X0)),
    inference(superposition,[],[f627,f311]) ).

fof(f311,plain,
    ! [X0,X1] : n1 = join(complement(X0),join(X0,X1)),
    inference(forward_demodulation,[],[f281,f56]) ).

fof(f56,plain,
    ! [X0] : n1 = join(n1,X0),
    inference(superposition,[],[f45,f3]) ).

fof(f45,plain,
    ! [X0] : meet(n1,X0) = X0,
    inference(superposition,[],[f5,f20]) ).

fof(f281,plain,
    ! [X0,X1] : join(complement(X0),join(X0,X1)) = join(n1,X1),
    inference(superposition,[],[f8,f10]) ).

fof(f627,plain,
    ! [X0,X1] : meet(complement(X0),X1) = meet(complement(X0),join(X1,X0)),
    inference(forward_demodulation,[],[f572,f36]) ).

fof(f572,plain,
    ! [X0,X1] : join(meet(complement(X0),X1),n0) = meet(complement(X0),join(X1,X0)),
    inference(superposition,[],[f9,f11]) ).

fof(f49,plain,
    ! [X0,X1] : join(X0,meet(X1,X0)) = X0,
    inference(superposition,[],[f4,f5]) ).

fof(f201075,plain,
    ! [X0,X1] : complement(join(complement(X1),complement(X0))) = meet(join(complement(X0),X1),join(X0,complement(join(complement(X1),complement(X0))))),
    inference(forward_demodulation,[],[f200473,f6]) ).

fof(f200473,plain,
    ! [X0,X1] : complement(join(complement(X1),complement(X0))) = meet(join(complement(X0),X1),join(complement(join(complement(X1),complement(X0))),X0)),
    inference(superposition,[],[f200235,f94861]) ).

fof(f94861,plain,
    ! [X0,X1] : join(X1,X0) = join(X1,complement(join(complement(X0),X1))),
    inference(forward_demodulation,[],[f94860,f75058]) ).

fof(f94860,plain,
    ! [X0,X1] : join(X1,complement(join(complement(X0),X1))) = join(X1,join(X0,complement(join(complement(X0),X1)))),
    inference(forward_demodulation,[],[f94500,f6]) ).

fof(f94500,plain,
    ! [X0,X1] : join(X1,complement(join(complement(X0),X1))) = join(X1,join(complement(join(complement(X0),X1)),X0)),
    inference(superposition,[],[f297,f4731]) ).

fof(f4731,plain,
    ! [X0,X1] : meet(X0,join(X1,complement(join(complement(X0),X1)))) = X0,
    inference(forward_demodulation,[],[f4662,f20]) ).

fof(f4662,plain,
    ! [X0,X1] : meet(X0,n1) = meet(X0,join(X1,complement(join(complement(X0),X1)))),
    inference(superposition,[],[f621,f298]) ).

fof(f298,plain,
    ! [X0,X1] : n1 = join(X0,join(X1,complement(join(X0,X1)))),
    inference(superposition,[],[f8,f14]) ).

fof(f297,plain,
    ! [X2,X0,X1] : join(X0,X1) = join(X0,join(X1,meet(X2,join(X0,X1)))),
    inference(superposition,[],[f8,f49]) ).

fof(f200235,plain,
    ! [X0,X1] : meet(join(complement(X1),X0),join(X0,X1)) = X0,
    inference(forward_demodulation,[],[f200234,f70]) ).

fof(f200234,plain,
    ! [X0,X1] : meet(join(complement(X1),X0),join(X0,X1)) = meet(X0,join(complement(X1),X0)),
    inference(forward_demodulation,[],[f199793,f5]) ).

fof(f199793,plain,
    ! [X0,X1] : meet(join(complement(X1),X0),X0) = meet(join(complement(X1),X0),join(X0,X1)),
    inference(superposition,[],[f643,f94861]) ).

fof(f643,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X0,join(X1,complement(X0))),
    inference(forward_demodulation,[],[f586,f36]) ).

fof(f586,plain,
    ! [X0,X1] : join(meet(X0,X1),n0) = meet(X0,join(X1,complement(X0))),
    inference(superposition,[],[f9,f15]) ).

fof(f206957,plain,
    ! [X0,X1] : meet(X1,X0) = complement(join(complement(X1),complement(X0))),
    inference(superposition,[],[f201077,f6]) ).

fof(f12,axiom,
    ! [X0] : complement(complement(X0)) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',invertability3) ).

fof(f217662,plain,
    complement(join(c,d)) != complement(join(d,c)),
    inference(superposition,[],[f13,f209401]) ).

fof(f209401,plain,
    ! [X0,X1] : complement(join(X0,X1)) = meet(complement(X1),complement(X0)),
    inference(superposition,[],[f203031,f12]) ).

fof(f203031,plain,
    ! [X0,X1] : meet(complement(X0),X1) = complement(join(complement(X1),X0)),
    inference(forward_demodulation,[],[f203030,f14350]) ).

fof(f14350,plain,
    ! [X0,X1] : meet(complement(X0),X1) = meet(join(X0,X1),complement(X0)),
    inference(forward_demodulation,[],[f14266,f120]) ).

fof(f14266,plain,
    ! [X0,X1] : meet(join(X0,X1),complement(X0)) = meet(complement(X0),meet(complement(X0),X1)),
    inference(superposition,[],[f3088,f606]) ).

fof(f606,plain,
    ! [X0,X1] : meet(complement(X0),X1) = meet(complement(X0),join(X0,X1)),
    inference(forward_demodulation,[],[f553,f65]) ).

fof(f553,plain,
    ! [X0,X1] : meet(complement(X0),join(X0,X1)) = join(n0,meet(complement(X0),X1)),
    inference(superposition,[],[f9,f11]) ).

fof(f203030,plain,
    ! [X0,X1] : meet(join(X0,X1),complement(X0)) = complement(join(complement(X1),X0)),
    inference(forward_demodulation,[],[f203029,f75071]) ).

fof(f75071,plain,
    ! [X0,X1] : complement(X0) = join(complement(X0),complement(join(X1,X0))),
    inference(superposition,[],[f74781,f6]) ).

fof(f203029,plain,
    ! [X0,X1] : complement(join(complement(X1),X0)) = meet(join(X0,X1),join(complement(X0),complement(join(complement(X1),X0)))),
    inference(forward_demodulation,[],[f202496,f6]) ).

fof(f202496,plain,
    ! [X0,X1] : complement(join(complement(X1),X0)) = meet(join(X0,X1),join(complement(join(complement(X1),X0)),complement(X0))),
    inference(superposition,[],[f200381,f94861]) ).

fof(f200381,plain,
    ! [X0,X1] : meet(join(X0,X1),join(X1,complement(X0))) = X1,
    inference(superposition,[],[f200235,f12]) ).

fof(f13,axiom,
    complement(join(c,d)) != meet(complement(c),complement(d)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_compatability_law) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : LAT043-1 : TPTP v8.2.0. Released v2.5.0.
% 0.07/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35  % Computer : n003.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Sun May 19 19:41:23 EDT 2024
% 0.14/0.35  % CPUTime    : 
% 0.14/0.36  % (26553)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.37  % (26556)WARNING: value z3 for option sas not known
% 0.14/0.37  % (26555)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.14/0.37  % (26558)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_531 on theBenchmark for (531ds/0Mi)
% 0.14/0.37  % (26554)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.37  % (26557)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.37  % (26556)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.37  % (26560)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.14/0.37  % (26559)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.14/0.38  TRYING [1]
% 0.14/0.38  TRYING [2]
% 0.14/0.38  TRYING [3]
% 0.14/0.38  TRYING [1]
% 0.14/0.38  TRYING [2]
% 0.14/0.39  TRYING [4]
% 0.14/0.39  TRYING [3]
% 0.21/0.42  TRYING [4]
% 0.21/0.42  TRYING [5]
% 0.21/0.49  TRYING [6]
% 0.21/0.50  TRYING [5]
% 1.83/0.62  TRYING [7]
% 2.03/0.69  TRYING [6]
% 3.71/0.89  TRYING [8]
% 6.24/1.28  TRYING [7]
% 7.89/1.47  TRYING [1]
% 7.89/1.47  TRYING [2]
% 7.89/1.47  TRYING [3]
% 7.89/1.48  TRYING [4]
% 7.89/1.49  TRYING [9]
% 8.07/1.50  TRYING [5]
% 8.33/1.57  TRYING [6]
% 9.49/1.74  TRYING [7]
% 12.50/2.13  TRYING [8]
% 15.20/2.56  TRYING [10]
% 16.49/2.69  TRYING [8]
% 18.04/2.96  TRYING [9]
% 29.41/4.58  TRYING [10]
% 33.35/5.11  TRYING [9]
% 34.78/5.32  % (26556)First to succeed.
% 34.78/5.32  % (26556)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-26553"
% 34.78/5.32  % (26556)Refutation found. Thanks to Tanya!
% 34.78/5.32  % SZS status Unsatisfiable for theBenchmark
% 34.78/5.32  % SZS output start Proof for theBenchmark
% See solution above
% 34.78/5.32  % (26556)------------------------------
% 34.78/5.32  % (26556)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 34.78/5.32  % (26556)Termination reason: Refutation
% 34.78/5.32  
% 34.78/5.32  % (26556)Memory used [KB]: 71579
% 34.78/5.32  % (26556)Time elapsed: 4.944 s
% 34.78/5.32  % (26556)Instructions burned: 20599 (million)
% 34.78/5.32  % (26553)Success in time 4.901 s
%------------------------------------------------------------------------------