TSTP Solution File: SWV543-1.007 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SWV543-1.007 : TPTP v8.1.2. Released v4.0.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 : Sun May  5 11:05:46 EDT 2024

% Result   : Unsatisfiable 0.17s 0.41s
% Output   : Refutation 0.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   40
%            Number of leaves      :   47
% Syntax   : Number of formulae    :  116 ( 116 unt;   0 def)
%            Number of atoms       :  116 ( 115 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   51 (  51 usr;  49 con; 0-3 aty)
%            Number of variables   :    9 (   9   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1554,plain,
    $false,
    inference(trivial_inequality_removal,[],[f1553]) ).

fof(f1553,plain,
    a_808 != a_808,
    inference(superposition,[],[f52,f1507]) ).

fof(f1507,plain,
    a_808 = a_829,
    inference(forward_demodulation,[],[f1506,f17]) ).

fof(f17,axiom,
    a_808 = store(a_806,i2,e_807),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp13) ).

fof(f1506,plain,
    store(a_806,i2,e_807) = a_829,
    inference(backward_demodulation,[],[f1480,f1486]) ).

fof(f1486,plain,
    a_806 = a_827,
    inference(forward_demodulation,[],[f1476,f83]) ).

fof(f83,plain,
    a_806 = store(a_804,i5,e_803),
    inference(backward_demodulation,[],[f16,f82]) ).

fof(f82,plain,
    e_803 = e_805,
    inference(backward_demodulation,[],[f41,f65]) ).

fof(f65,plain,
    e_803 = select(a_804,i2),
    inference(superposition,[],[f1,f15]) ).

fof(f15,axiom,
    a_804 = store(a_802,i2,e_803),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp11) ).

fof(f1,axiom,
    ! [X2,X0,X1] : select(store(X0,X1,X2),X1) = X2,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a1) ).

fof(f41,axiom,
    e_805 = select(a_804,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp37) ).

fof(f16,axiom,
    a_806 = store(a_804,i5,e_805),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp12) ).

fof(f1476,plain,
    a_827 = store(a_804,i5,e_803),
    inference(backward_demodulation,[],[f1440,f1447]) ).

fof(f1447,plain,
    a_804 = a_825,
    inference(forward_demodulation,[],[f1446,f15]) ).

fof(f1446,plain,
    store(a_802,i2,e_803) = a_825,
    inference(backward_demodulation,[],[f1423,f1437]) ).

fof(f1437,plain,
    e_803 = e_824,
    inference(forward_demodulation,[],[f1380,f40]) ).

fof(f40,axiom,
    e_803 = select(a_800,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp36) ).

fof(f1380,plain,
    e_824 = select(a_800,i5),
    inference(backward_demodulation,[],[f49,f1377]) ).

fof(f1377,plain,
    a_800 = a_821,
    inference(forward_demodulation,[],[f1373,f13]) ).

fof(f13,axiom,
    a_800 = store(a_799,i1,e_798),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp9) ).

fof(f1373,plain,
    store(a_799,i1,e_798) = a_821,
    inference(backward_demodulation,[],[f1360,f1368]) ).

fof(f1368,plain,
    a_799 = a_820,
    inference(forward_demodulation,[],[f1367,f12]) ).

fof(f12,axiom,
    a_799 = store(a_797,i1,e_798),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp8) ).

fof(f1367,plain,
    store(a_797,i1,e_798) = a_820,
    inference(backward_demodulation,[],[f1330,f1359]) ).

fof(f1359,plain,
    e_798 = e_819,
    inference(forward_demodulation,[],[f1331,f38]) ).

fof(f38,axiom,
    e_798 = select(a_797,i1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp34) ).

fof(f1331,plain,
    e_819 = select(a_797,i1),
    inference(backward_demodulation,[],[f47,f1329]) ).

fof(f1329,plain,
    a_797 = a_818,
    inference(forward_demodulation,[],[f1328,f11]) ).

fof(f11,axiom,
    a_797 = store(a_795,i5,e_796),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp7) ).

fof(f1328,plain,
    store(a_795,i5,e_796) = a_818,
    inference(forward_demodulation,[],[f1327,f1090]) ).

fof(f1090,plain,
    a_818 = store(a_816,i2,e_792),
    inference(backward_demodulation,[],[f23,f1089]) ).

fof(f1089,plain,
    e_792 = e_817,
    inference(forward_demodulation,[],[f1042,f59]) ).

fof(f59,plain,
    e_792 = select(a_793,i5),
    inference(superposition,[],[f1,f9]) ).

fof(f9,axiom,
    a_793 = store(a_791,i5,e_792),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp5) ).

fof(f1042,plain,
    e_817 = select(a_793,i5),
    inference(backward_demodulation,[],[f46,f1039]) ).

fof(f1039,plain,
    a_793 = a_814,
    inference(forward_demodulation,[],[f1038,f9]) ).

fof(f1038,plain,
    store(a_791,i5,e_792) = a_814,
    inference(forward_demodulation,[],[f1037,f880]) ).

fof(f880,plain,
    a_814 = store(a_812,i0,e_790),
    inference(backward_demodulation,[],[f21,f879]) ).

fof(f879,plain,
    e_790 = e_813,
    inference(forward_demodulation,[],[f835,f34]) ).

fof(f34,axiom,
    e_790 = select(a_789,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp30) ).

fof(f835,plain,
    e_813 = select(a_789,i5),
    inference(backward_demodulation,[],[f44,f831]) ).

fof(f831,plain,
    a_789 = a_810,
    inference(forward_demodulation,[],[f830,f7]) ).

fof(f7,axiom,
    a_789 = store(a_787,i1,e_788),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp3) ).

fof(f830,plain,
    store(a_787,i1,e_788) = a_810,
    inference(forward_demodulation,[],[f829,f19]) ).

fof(f19,axiom,
    a_810 = store(a_809,i2,e_786),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp15) ).

fof(f829,plain,
    store(a_787,i1,e_788) = store(a_809,i2,e_786),
    inference(forward_demodulation,[],[f828,f6]) ).

fof(f6,axiom,
    a_787 = store(a_785,i2,e_786),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp2) ).

fof(f828,plain,
    store(a_809,i2,e_786) = store(store(a_785,i2,e_786),i1,e_788),
    inference(forward_demodulation,[],[f825,f18]) ).

fof(f18,axiom,
    a_809 = store(a_785,i1,e_788),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp14) ).

fof(f825,plain,
    store(store(a_785,i2,e_786),i1,e_788) = store(store(a_785,i1,e_788),i2,e_786),
    inference(superposition,[],[f144,f32]) ).

fof(f32,axiom,
    e_786 = select(a_785,i1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp28) ).

fof(f144,plain,
    ! [X0] : store(store(a_785,i2,select(a_785,X0)),X0,e_788) = store(store(a_785,X0,e_788),i2,select(a_785,X0)),
    inference(superposition,[],[f3,f33]) ).

fof(f33,axiom,
    e_788 = select(a_785,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp29) ).

fof(f3,axiom,
    ! [X3,X0,X1] : store(store(X0,X1,select(X0,X3)),X3,select(X0,X1)) = store(store(X0,X3,select(X0,X1)),X1,select(X0,X3)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a3) ).

fof(f44,axiom,
    e_813 = select(a_810,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp40) ).

fof(f21,axiom,
    a_814 = store(a_812,i0,e_813),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp17) ).

fof(f1037,plain,
    store(a_791,i5,e_792) = store(a_812,i0,e_790),
    inference(forward_demodulation,[],[f1036,f8]) ).

fof(f8,axiom,
    a_791 = store(a_789,i0,e_790),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp4) ).

fof(f1036,plain,
    store(a_812,i0,e_790) = store(store(a_789,i0,e_790),i5,e_792),
    inference(forward_demodulation,[],[f1033,f878]) ).

fof(f878,plain,
    a_812 = store(a_789,i5,e_792),
    inference(backward_demodulation,[],[f833,f857]) ).

fof(f857,plain,
    e_792 = e_811,
    inference(forward_demodulation,[],[f834,f35]) ).

fof(f35,axiom,
    e_792 = select(a_789,i0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp31) ).

fof(f834,plain,
    e_811 = select(a_789,i0),
    inference(backward_demodulation,[],[f43,f831]) ).

fof(f43,axiom,
    e_811 = select(a_810,i0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp39) ).

fof(f833,plain,
    a_812 = store(a_789,i5,e_811),
    inference(backward_demodulation,[],[f20,f831]) ).

fof(f20,axiom,
    a_812 = store(a_810,i5,e_811),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp16) ).

fof(f1033,plain,
    store(store(a_789,i0,e_790),i5,e_792) = store(store(a_789,i5,e_792),i0,e_790),
    inference(superposition,[],[f151,f34]) ).

fof(f151,plain,
    ! [X0] : store(store(a_789,i0,select(a_789,X0)),X0,e_792) = store(store(a_789,X0,e_792),i0,select(a_789,X0)),
    inference(superposition,[],[f3,f35]) ).

fof(f46,axiom,
    e_817 = select(a_814,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp42) ).

fof(f23,axiom,
    a_818 = store(a_816,i2,e_817),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp19) ).

fof(f1327,plain,
    store(a_795,i5,e_796) = store(a_816,i2,e_792),
    inference(forward_demodulation,[],[f1326,f80]) ).

fof(f80,plain,
    a_795 = store(a_793,i2,e_792),
    inference(backward_demodulation,[],[f10,f79]) ).

fof(f79,plain,
    e_792 = e_794,
    inference(backward_demodulation,[],[f36,f59]) ).

fof(f36,axiom,
    e_794 = select(a_793,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp32) ).

fof(f10,axiom,
    a_795 = store(a_793,i2,e_794),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp6) ).

fof(f1326,plain,
    store(a_816,i2,e_792) = store(store(a_793,i2,e_792),i5,e_796),
    inference(forward_demodulation,[],[f1322,f1088]) ).

fof(f1088,plain,
    a_816 = store(a_793,i5,e_796),
    inference(backward_demodulation,[],[f1040,f1065]) ).

fof(f1065,plain,
    e_796 = e_815,
    inference(forward_demodulation,[],[f1041,f37]) ).

fof(f37,axiom,
    e_796 = select(a_793,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp33) ).

fof(f1041,plain,
    e_815 = select(a_793,i2),
    inference(backward_demodulation,[],[f45,f1039]) ).

fof(f45,axiom,
    e_815 = select(a_814,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp41) ).

fof(f1040,plain,
    a_816 = store(a_793,i5,e_815),
    inference(backward_demodulation,[],[f22,f1039]) ).

fof(f22,axiom,
    a_816 = store(a_814,i5,e_815),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp18) ).

fof(f1322,plain,
    store(store(a_793,i2,e_792),i5,e_796) = store(store(a_793,i5,e_796),i2,e_792),
    inference(superposition,[],[f155,f59]) ).

fof(f155,plain,
    ! [X0] : store(store(a_793,i2,select(a_793,X0)),X0,e_796) = store(store(a_793,X0,e_796),i2,select(a_793,X0)),
    inference(superposition,[],[f3,f37]) ).

fof(f47,axiom,
    e_819 = select(a_818,i1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp43) ).

fof(f1330,plain,
    a_820 = store(a_797,i1,e_819),
    inference(backward_demodulation,[],[f24,f1329]) ).

fof(f24,axiom,
    a_820 = store(a_818,i1,e_819),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp20) ).

fof(f1360,plain,
    a_821 = store(a_820,i1,e_798),
    inference(backward_demodulation,[],[f25,f1359]) ).

fof(f25,axiom,
    a_821 = store(a_820,i1,e_819),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp21) ).

fof(f49,axiom,
    e_824 = select(a_821,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp45) ).

fof(f1423,plain,
    a_825 = store(a_802,i2,e_824),
    inference(backward_demodulation,[],[f27,f1422]) ).

fof(f1422,plain,
    a_802 = a_823,
    inference(forward_demodulation,[],[f1421,f14]) ).

fof(f14,axiom,
    a_802 = store(a_800,i5,e_801),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp10) ).

fof(f1421,plain,
    store(a_800,i5,e_801) = a_823,
    inference(backward_demodulation,[],[f1378,f1407]) ).

fof(f1407,plain,
    e_801 = e_822,
    inference(forward_demodulation,[],[f1379,f39]) ).

fof(f39,axiom,
    e_801 = select(a_800,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp35) ).

fof(f1379,plain,
    e_822 = select(a_800,i2),
    inference(backward_demodulation,[],[f48,f1377]) ).

fof(f48,axiom,
    e_822 = select(a_821,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp44) ).

fof(f1378,plain,
    a_823 = store(a_800,i5,e_822),
    inference(backward_demodulation,[],[f26,f1377]) ).

fof(f26,axiom,
    a_823 = store(a_821,i5,e_822),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp22) ).

fof(f27,axiom,
    a_825 = store(a_823,i2,e_824),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp23) ).

fof(f1440,plain,
    a_827 = store(a_825,i5,e_803),
    inference(backward_demodulation,[],[f86,f1437]) ).

fof(f86,plain,
    a_827 = store(a_825,i5,e_824),
    inference(backward_demodulation,[],[f28,f85]) ).

fof(f85,plain,
    e_824 = e_826,
    inference(backward_demodulation,[],[f50,f76]) ).

fof(f76,plain,
    e_824 = select(a_825,i2),
    inference(superposition,[],[f1,f27]) ).

fof(f50,axiom,
    e_826 = select(a_825,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp46) ).

fof(f28,axiom,
    a_827 = store(a_825,i5,e_826),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp24) ).

fof(f1480,plain,
    a_829 = store(a_827,i2,e_807),
    inference(backward_demodulation,[],[f29,f1479]) ).

fof(f1479,plain,
    e_807 = e_828,
    inference(forward_demodulation,[],[f1448,f42]) ).

fof(f42,axiom,
    e_807 = select(a_804,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp38) ).

fof(f1448,plain,
    e_828 = select(a_804,i5),
    inference(backward_demodulation,[],[f51,f1447]) ).

fof(f51,axiom,
    e_828 = select(a_825,i5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp47) ).

fof(f29,axiom,
    a_829 = store(a_827,i2,e_828),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hyp25) ).

fof(f52,axiom,
    a_808 != a_829,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goal) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.10  % Problem    : SWV543-1.007 : TPTP v8.1.2. Released v4.0.0.
% 0.06/0.11  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.11/0.32  % Computer : n003.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit   : 300
% 0.11/0.32  % WCLimit    : 300
% 0.11/0.32  % DateTime   : Fri May  3 21:01:22 EDT 2024
% 0.11/0.32  % CPUTime    : 
% 0.11/0.32  % (22620)Running in auto input_syntax mode. Trying TPTP
% 0.11/0.34  % (22623)WARNING: value z3 for option sas not known
% 0.11/0.34  % (22627)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.11/0.34  % (22623)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.11/0.34  % (22622)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.11/0.34  % (22621)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.11/0.34  % (22624)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.11/0.34  % (22626)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.11/0.34  % (22625)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.11/0.34  TRYING [1]
% 0.11/0.34  TRYING [2]
% 0.11/0.35  TRYING [1]
% 0.11/0.35  TRYING [2]
% 0.11/0.35  TRYING [3]
% 0.11/0.36  TRYING [3]
% 0.17/0.38  TRYING [4]
% 0.17/0.38  TRYING [1]
% 0.17/0.38  TRYING [2]
% 0.17/0.39  TRYING [3]
% 0.17/0.41  % (22626)First to succeed.
% 0.17/0.41  % (22626)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-22620"
% 0.17/0.41  TRYING [4]
% 0.17/0.41  % (22626)Refutation found. Thanks to Tanya!
% 0.17/0.41  % SZS status Unsatisfiable for theBenchmark
% 0.17/0.41  % SZS output start Proof for theBenchmark
% See solution above
% 0.17/0.42  % (22626)------------------------------
% 0.17/0.42  % (22626)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.17/0.42  % (22626)Termination reason: Refutation
% 0.17/0.42  
% 0.17/0.42  % (22626)Memory used [KB]: 1576
% 0.17/0.42  % (22626)Time elapsed: 0.074 s
% 0.17/0.42  % (22626)Instructions burned: 140 (million)
% 0.17/0.42  % (22620)Success in time 0.08 s
%------------------------------------------------------------------------------