TSTP Solution File: REL002-1 by SnakeForV-SAT---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV-SAT---1.0
% Problem  : REL002-1 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s

% Computer : n012.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 : Wed Aug 31 18:13:28 EDT 2022

% Result   : Unsatisfiable 1.48s 0.60s
% Output   : Refutation 1.48s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   41 (  41 unt;   0 def)
%            Number of atoms       :   41 (  40 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   :   41 (  41   !;   0   ?)

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

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

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

fof(f14,axiom,
    top != join(sk1,top),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals_14) ).

fof(f429,plain,
    top = sF0,
    inference(backward_demodulation,[],[f420,f410]) ).

fof(f410,plain,
    ! [X1] : top = join(sF0,X1),
    inference(backward_demodulation,[],[f262,f393]) ).

fof(f393,plain,
    ! [X0] : top = join(top,X0),
    inference(backward_demodulation,[],[f328,f389]) ).

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

fof(f12,axiom,
    ! [X0] : top = join(X0,complement(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',def_top_12) ).

fof(f381,plain,
    ! [X1] : join(X1,complement(X1)) = join(top,complement(X1)),
    inference(superposition,[],[f57,f323]) ).

fof(f323,plain,
    ! [X1] : complement(X1) = join(complement(X1),complement(X1)),
    inference(forward_demodulation,[],[f307,f318]) ).

fof(f318,plain,
    ! [X2] : composition(one,X2) = X2,
    inference(backward_demodulation,[],[f292,f314]) ).

fof(f314,plain,
    one = converse(one),
    inference(superposition,[],[f6,f292]) ).

fof(f6,axiom,
    ! [X0] : composition(X0,one) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',composition_identity_6) ).

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

fof(f8,axiom,
    ! [X0] : converse(converse(X0)) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converse_idempotence_8) ).

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

fof(f31,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/benchmark/theBenchmark.p',converse_multiplicativity_10) ).

fof(f307,plain,
    ! [X1] : complement(X1) = join(complement(composition(one,X1)),complement(X1)),
    inference(superposition,[],[f11,f292]) ).

fof(f11,axiom,
    ! [X0,X1] : complement(X1) = join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converse_cancellativity_11) ).

fof(f57,plain,
    ! [X0,X1] : join(top,X1) = join(X0,join(complement(X0),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/benchmark/theBenchmark.p',maddux2_join_associativity_2) ).

fof(f328,plain,
    ! [X0] : join(top,complement(complement(X0))) = join(top,X0),
    inference(superposition,[],[f63,f324]) ).

fof(f324,plain,
    ! [X2] : join(zero,complement(complement(X2))) = X2,
    inference(backward_demodulation,[],[f130,f323]) ).

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

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

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/benchmark/theBenchmark.p',maddux4_definiton_of_meet_4) ).

fof(f13,axiom,
    ! [X0] : zero = meet(X0,complement(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',def_zero_13) ).

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

fof(f3,axiom,
    ! [X0,X1] : join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',maddux3_a_kind_of_de_Morgan_3) ).

fof(f63,plain,
    ! [X17] : join(top,X17) = join(top,join(zero,X17)),
    inference(superposition,[],[f2,f19]) ).

fof(f19,plain,
    top = join(top,zero),
    inference(superposition,[],[f12,f18]) ).

fof(f262,plain,
    ! [X1] : join(sF0,X1) = join(top,join(X1,sk1)),
    inference(superposition,[],[f64,f1]) ).

fof(f1,axiom,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',maddux1_join_commutativity_1) ).

fof(f64,plain,
    ! [X18] : join(sF0,X18) = join(top,join(sk1,X18)),
    inference(superposition,[],[f2,f20]) ).

fof(f20,plain,
    join(top,sk1) = sF0,
    inference(superposition,[],[f1,f16]) ).

fof(f420,plain,
    ! [X19] : sF0 = join(sF0,X19),
    inference(forward_demodulation,[],[f398,f16]) ).

fof(f398,plain,
    ! [X19] : join(sk1,top) = join(sF0,X19),
    inference(backward_demodulation,[],[f65,f393]) ).

fof(f65,plain,
    ! [X19] : join(sk1,join(top,X19)) = join(sF0,X19),
    inference(superposition,[],[f2,f16]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : REL002-1 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.34  % Computer : n012.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit   : 300
% 0.13/0.34  % WCLimit    : 300
% 0.13/0.34  % DateTime   : Tue Aug 30 11:09:51 EDT 2022
% 0.13/0.34  % CPUTime    : 
% 0.19/0.50  % (1264)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 0.19/0.50  % (1255)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.50  % (1247)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.51  TRYING [1]
% 0.19/0.51  TRYING [2]
% 0.19/0.51  TRYING [3]
% 1.33/0.52  % (1269)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 1.33/0.52  % (1270)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 1.33/0.52  % (1244)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 1.33/0.52  % (1242)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 1.33/0.52  % (1243)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 1.33/0.52  % (1241)fmb+10_1:1_bce=on:fmbsr=1.5:nm=4:skr=on:i=191324:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/191324Mi)
% 1.33/0.52  % (1245)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 1.33/0.52  TRYING [1]
% 1.33/0.52  TRYING [2]
% 1.33/0.53  % (1248)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 1.33/0.53  % (1251)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 1.33/0.53  % (1250)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 1.33/0.53  % (1248)Instruction limit reached!
% 1.33/0.53  % (1248)------------------------------
% 1.33/0.53  % (1248)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.33/0.53  % (1248)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.33/0.53  % (1248)Termination reason: Unknown
% 1.33/0.53  % (1248)Termination phase: Saturation
% 1.33/0.53  
% 1.33/0.53  % (1248)Memory used [KB]: 5500
% 1.33/0.53  % (1248)Time elapsed: 0.130 s
% 1.33/0.53  % (1248)Instructions burned: 9 (million)
% 1.33/0.53  % (1248)------------------------------
% 1.33/0.53  % (1248)------------------------------
% 1.33/0.53  % (1261)ott+4_1:1_av=off:bd=off:nwc=5.0:rp=on:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 1.33/0.53  % (1262)ott+10_1:8_bsd=on:fsd=on:lcm=predicate:nwc=5.0:s2a=on:s2at=1.5:spb=goal_then_units:i=176:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/176Mi)
% 1.33/0.53  % (1249)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 1.33/0.53  % (1249)Instruction limit reached!
% 1.33/0.53  % (1249)------------------------------
% 1.33/0.53  % (1249)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.33/0.53  % (1249)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.33/0.53  % (1249)Termination reason: Unknown
% 1.33/0.53  % (1249)Termination phase: Saturation
% 1.33/0.53  
% 1.33/0.53  % (1249)Memory used [KB]: 5373
% 1.33/0.53  % (1249)Time elapsed: 0.134 s
% 1.33/0.53  % (1249)Instructions burned: 3 (million)
% 1.33/0.53  % (1249)------------------------------
% 1.33/0.53  % (1249)------------------------------
% 1.33/0.53  % (1265)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 1.48/0.54  % (1267)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 1.48/0.54  % (1268)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 1.48/0.54  % (1252)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 1.48/0.54  % (1254)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 1.48/0.54  % (1256)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 1.48/0.54  % (1259)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 1.48/0.54  % (1260)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 1.48/0.54  TRYING [1]
% 1.48/0.54  TRYING [2]
% 1.48/0.54  TRYING [3]
% 1.48/0.55  TRYING [3]
% 1.48/0.55  TRYING [4]
% 1.48/0.55  % (1258)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 1.48/0.55  % (1247)Instruction limit reached!
% 1.48/0.55  % (1247)------------------------------
% 1.48/0.55  % (1247)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.48/0.55  % (1247)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.48/0.55  % (1247)Termination reason: Unknown
% 1.48/0.55  % (1247)Termination phase: Finite model building constraint generation
% 1.48/0.55  
% 1.48/0.55  % (1247)Memory used [KB]: 7547
% 1.48/0.55  % (1247)Time elapsed: 0.096 s
% 1.48/0.55  % (1247)Instructions burned: 51 (million)
% 1.48/0.55  % (1247)------------------------------
% 1.48/0.55  % (1247)------------------------------
% 1.48/0.55  % (1266)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 1.48/0.56  % (1246)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 1.48/0.56  % (1253)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 1.48/0.58  TRYING [4]
% 1.48/0.58  % (1263)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 1.48/0.58  % (1255)Instruction limit reached!
% 1.48/0.58  % (1255)------------------------------
% 1.48/0.58  % (1255)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.48/0.58  % (1255)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.48/0.58  % (1255)Termination reason: Unknown
% 1.48/0.58  % (1255)Termination phase: Saturation
% 1.48/0.58  
% 1.48/0.58  % (1255)Memory used [KB]: 6780
% 1.48/0.58  % (1255)Time elapsed: 0.063 s
% 1.48/0.58  % (1255)Instructions burned: 68 (million)
% 1.48/0.58  % (1255)------------------------------
% 1.48/0.58  % (1255)------------------------------
% 1.48/0.58  % (1243)Instruction limit reached!
% 1.48/0.58  % (1243)------------------------------
% 1.48/0.58  % (1243)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.48/0.58  % (1243)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.48/0.58  % (1243)Termination reason: Unknown
% 1.48/0.58  % (1243)Termination phase: Saturation
% 1.48/0.58  
% 1.48/0.58  % (1243)Memory used [KB]: 1535
% 1.48/0.58  % (1243)Time elapsed: 0.165 s
% 1.48/0.58  % (1243)Instructions burned: 37 (million)
% 1.48/0.58  % (1243)------------------------------
% 1.48/0.58  % (1243)------------------------------
% 1.48/0.59  % (1271)ott+10_7:2_awrs=decay:awrsf=8:bd=preordered:drc=off:fd=preordered:fde=unused:fsr=off:slsq=on:slsqc=2:slsqr=5,8:sp=const_min:spb=units:to=lpo:i=355:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/355Mi)
% 1.48/0.59  % (1260)First to succeed.
% 1.48/0.60  % (1260)Refutation found. Thanks to Tanya!
% 1.48/0.60  % SZS status Unsatisfiable for theBenchmark
% 1.48/0.60  % SZS output start Proof for theBenchmark
% See solution above
% 1.48/0.60  % (1260)------------------------------
% 1.48/0.60  % (1260)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.48/0.60  % (1260)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.48/0.60  % (1260)Termination reason: Refutation
% 1.48/0.60  
% 1.48/0.60  % (1260)Memory used [KB]: 5884
% 1.48/0.60  % (1260)Time elapsed: 0.188 s
% 1.48/0.60  % (1260)Instructions burned: 26 (million)
% 1.48/0.60  % (1260)------------------------------
% 1.48/0.60  % (1260)------------------------------
% 1.48/0.60  % (1237)Success in time 0.246 s
%------------------------------------------------------------------------------