TSTP Solution File: LCL138-1 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : LCL138-1 : TPTP v8.2.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n019.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 Jun 24 11:24:24 EDT 2024
% Result : Unsatisfiable 1.99s 0.71s
% Output : Refutation 1.99s
% Verified :
% SZS Type : Refutation
% Derivation depth : 40
% Number of leaves : 9
% Syntax : Number of formulae : 74 ( 74 unt; 0 def)
% Number of atoms : 74 ( 68 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 8 con; 0-2 aty)
% Number of variables : 38 ( 38 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f21010,plain,
$false,
inference(subsumption_resolution,[],[f20935,f10]) ).
fof(f10,plain,
sP0(sF2),
inference(definition_folding,[],[f7,f9,f8]) ).
fof(f8,plain,
implies(x,z) = sF1,
introduced(function_definition,[new_symbols(definition,[sF1])]) ).
fof(f9,plain,
implies(y,sF1) = sF2,
introduced(function_definition,[new_symbols(definition,[sF2])]) ).
fof(f7,plain,
sP0(implies(y,implies(x,z))),
inference(inequality_splitting,[],[f5,f6]) ).
fof(f6,plain,
~ sP0(implies(x,implies(y,z))),
introduced(inequality_splitting_name_introduction,[new_symbols(naming,[sP0])]) ).
fof(f5,axiom,
implies(x,implies(y,z)) != implies(y,implies(x,z)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f20935,plain,
~ sP0(sF2),
inference(backward_demodulation,[],[f13,f20887]) ).
fof(f20887,plain,
sF2 = sF4,
inference(forward_demodulation,[],[f20886,f1]) ).
fof(f1,axiom,
! [X0] : implies(truth,X0) = X0,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f20886,plain,
sF4 = implies(truth,sF2),
inference(forward_demodulation,[],[f20885,f1]) ).
fof(f20885,plain,
implies(truth,sF2) = implies(truth,sF4),
inference(forward_demodulation,[],[f20842,f18157]) ).
fof(f18157,plain,
truth = implies(sF2,sF4),
inference(backward_demodulation,[],[f1782,f16109]) ).
fof(f16109,plain,
sF4 = implies(implies(sF1,z),sF3),
inference(forward_demodulation,[],[f16108,f1]) ).
fof(f16108,plain,
implies(truth,sF4) = implies(implies(sF1,z),sF3),
inference(forward_demodulation,[],[f16107,f1]) ).
fof(f16107,plain,
implies(truth,sF4) = implies(truth,implies(implies(sF1,z),sF3)),
inference(forward_demodulation,[],[f16075,f3077]) ).
fof(f3077,plain,
truth = implies(implies(implies(sF1,z),sF3),sF4),
inference(forward_demodulation,[],[f3052,f1]) ).
fof(f3052,plain,
truth = implies(truth,implies(implies(implies(sF1,z),sF3),sF4)),
inference(superposition,[],[f104,f200]) ).
fof(f200,plain,
truth = implies(x,implies(sF1,z)),
inference(superposition,[],[f115,f8]) ).
fof(f115,plain,
! [X0,X1] : truth = implies(X0,implies(implies(X0,X1),X1)),
inference(forward_demodulation,[],[f54,f1]) ).
fof(f54,plain,
! [X0,X1] : truth = implies(X0,implies(implies(X0,X1),implies(truth,X1))),
inference(superposition,[],[f2,f1]) ).
fof(f2,axiom,
! [X2,X0,X1] : truth = implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f104,plain,
! [X0] : truth = implies(implies(x,X0),implies(implies(X0,sF3),sF4)),
inference(superposition,[],[f2,f12]) ).
fof(f12,plain,
implies(x,sF3) = sF4,
introduced(function_definition,[new_symbols(definition,[sF4])]) ).
fof(f16075,plain,
implies(truth,implies(implies(sF1,z),sF3)) = implies(implies(implies(implies(sF1,z),sF3),sF4),sF4),
inference(superposition,[],[f3,f15800]) ).
fof(f15800,plain,
truth = implies(sF4,implies(implies(sF1,z),sF3)),
inference(forward_demodulation,[],[f15799,f1]) ).
fof(f15799,plain,
truth = implies(implies(truth,sF4),implies(implies(sF1,z),sF3)),
inference(forward_demodulation,[],[f15798,f390]) ).
fof(f390,plain,
truth = implies(sF3,sF4),
inference(superposition,[],[f311,f12]) ).
fof(f311,plain,
! [X0,X1] : truth = implies(X1,implies(X0,X1)),
inference(forward_demodulation,[],[f310,f1]) ).
fof(f310,plain,
! [X0,X1] : truth = implies(implies(truth,X1),implies(X0,X1)),
inference(forward_demodulation,[],[f298,f1]) ).
fof(f298,plain,
! [X0,X1] : truth = implies(truth,implies(implies(truth,X1),implies(X0,X1))),
inference(superposition,[],[f2,f274]) ).
fof(f274,plain,
! [X0] : truth = implies(X0,truth),
inference(superposition,[],[f115,f238]) ).
fof(f238,plain,
! [X0] : truth = implies(implies(X0,truth),truth),
inference(backward_demodulation,[],[f14,f219]) ).
fof(f219,plain,
! [X0] : truth = implies(X0,X0),
inference(forward_demodulation,[],[f184,f1]) ).
fof(f184,plain,
! [X0] : truth = implies(truth,implies(X0,X0)),
inference(superposition,[],[f115,f1]) ).
fof(f14,plain,
! [X0] : implies(implies(X0,truth),truth) = implies(X0,X0),
inference(superposition,[],[f3,f1]) ).
fof(f15798,plain,
truth = implies(implies(implies(sF3,sF4),sF4),implies(implies(sF1,z),sF3)),
inference(forward_demodulation,[],[f15768,f1]) ).
fof(f15768,plain,
truth = implies(truth,implies(implies(implies(sF3,sF4),sF4),implies(implies(sF1,z),sF3))),
inference(superposition,[],[f73,f12095]) ).
fof(f12095,plain,
truth = implies(implies(sF1,z),implies(sF4,sF3)),
inference(forward_demodulation,[],[f12094,f1]) ).
fof(f12094,plain,
truth = implies(implies(sF1,z),implies(truth,implies(sF4,sF3))),
inference(forward_demodulation,[],[f12093,f1306]) ).
fof(f1306,plain,
! [X0] : truth = implies(z,implies(X0,sF3)),
inference(forward_demodulation,[],[f1278,f1]) ).
fof(f1278,plain,
! [X0] : truth = implies(truth,implies(z,implies(X0,sF3))),
inference(superposition,[],[f448,f311]) ).
fof(f448,plain,
! [X0] : truth = implies(implies(sF3,X0),implies(z,X0)),
inference(forward_demodulation,[],[f442,f1]) ).
fof(f442,plain,
! [X0] : truth = implies(truth,implies(implies(sF3,X0),implies(z,X0))),
inference(superposition,[],[f2,f394]) ).
fof(f394,plain,
truth = implies(z,sF3),
inference(superposition,[],[f311,f11]) ).
fof(f11,plain,
implies(y,z) = sF3,
introduced(function_definition,[new_symbols(definition,[sF3])]) ).
fof(f12093,plain,
truth = implies(implies(sF1,z),implies(implies(z,implies(sF4,sF3)),implies(sF4,sF3))),
inference(forward_demodulation,[],[f11410,f1]) ).
fof(f11410,plain,
truth = implies(truth,implies(implies(sF1,z),implies(implies(z,implies(sF4,sF3)),implies(sF4,sF3)))),
inference(superposition,[],[f91,f2835]) ).
fof(f2835,plain,
truth = implies(implies(implies(sF4,sF3),z),sF1),
inference(forward_demodulation,[],[f2813,f1]) ).
fof(f2813,plain,
truth = implies(truth,implies(implies(implies(sF4,sF3),z),sF1)),
inference(superposition,[],[f103,f201]) ).
fof(f201,plain,
truth = implies(x,implies(sF4,sF3)),
inference(superposition,[],[f115,f12]) ).
fof(f103,plain,
! [X0] : truth = implies(implies(x,X0),implies(implies(X0,z),sF1)),
inference(superposition,[],[f2,f8]) ).
fof(f91,plain,
! [X2,X0,X1] : truth = implies(implies(implies(X0,X1),X2),implies(implies(X2,X1),implies(implies(X1,X0),X0))),
inference(superposition,[],[f2,f3]) ).
fof(f73,plain,
! [X2,X0,X1] : truth = implies(implies(X2,implies(X0,X1)),implies(implies(implies(X1,X0),X0),implies(X2,X1))),
inference(superposition,[],[f2,f3]) ).
fof(f3,axiom,
! [X0,X1] : implies(implies(X0,X1),X1) = implies(implies(X1,X0),X0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f1782,plain,
truth = implies(sF2,implies(implies(sF1,z),sF3)),
inference(superposition,[],[f69,f11]) ).
fof(f69,plain,
! [X0] : truth = implies(sF2,implies(implies(sF1,X0),implies(y,X0))),
inference(superposition,[],[f2,f9]) ).
fof(f20842,plain,
implies(truth,sF2) = implies(implies(sF2,sF4),sF4),
inference(superposition,[],[f3,f20761]) ).
fof(f20761,plain,
truth = implies(sF4,sF2),
inference(backward_demodulation,[],[f1079,f20711]) ).
fof(f20711,plain,
sF2 = implies(implies(sF3,z),sF1),
inference(forward_demodulation,[],[f20710,f1]) ).
fof(f20710,plain,
implies(truth,sF2) = implies(implies(sF3,z),sF1),
inference(forward_demodulation,[],[f20709,f1]) ).
fof(f20709,plain,
implies(truth,sF2) = implies(truth,implies(implies(sF3,z),sF1)),
inference(forward_demodulation,[],[f20670,f3299]) ).
fof(f3299,plain,
truth = implies(implies(implies(sF3,z),sF1),sF2),
inference(forward_demodulation,[],[f3272,f1]) ).
fof(f3272,plain,
truth = implies(truth,implies(implies(implies(sF3,z),sF1),sF2)),
inference(superposition,[],[f105,f203]) ).
fof(f203,plain,
truth = implies(y,implies(sF3,z)),
inference(superposition,[],[f115,f11]) ).
fof(f105,plain,
! [X0] : truth = implies(implies(y,X0),implies(implies(X0,sF1),sF2)),
inference(superposition,[],[f2,f9]) ).
fof(f20670,plain,
implies(truth,implies(implies(sF3,z),sF1)) = implies(implies(implies(implies(sF3,z),sF1),sF2),sF2),
inference(superposition,[],[f3,f18438]) ).
fof(f18438,plain,
truth = implies(sF2,implies(implies(sF3,z),sF1)),
inference(forward_demodulation,[],[f18371,f1]) ).
fof(f18371,plain,
truth = implies(truth,implies(sF2,implies(implies(sF3,z),sF1))),
inference(superposition,[],[f18267,f1079]) ).
fof(f18267,plain,
! [X0] : truth = implies(implies(sF4,X0),implies(sF2,X0)),
inference(forward_demodulation,[],[f18230,f1]) ).
fof(f18230,plain,
! [X0] : truth = implies(truth,implies(implies(sF4,X0),implies(sF2,X0))),
inference(superposition,[],[f2,f18157]) ).
fof(f1079,plain,
truth = implies(sF4,implies(implies(sF3,z),sF1)),
inference(superposition,[],[f68,f8]) ).
fof(f68,plain,
! [X0] : truth = implies(sF4,implies(implies(sF3,X0),implies(x,X0))),
inference(superposition,[],[f2,f12]) ).
fof(f13,plain,
~ sP0(sF4),
inference(definition_folding,[],[f6,f12,f11]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : LCL138-1 : TPTP v8.2.0. Released v1.0.0.
% 0.06/0.12 % Command : run_vampire %s %d THM
% 0.12/0.33 % Computer : n019.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 : Sat Jun 22 13:31:54 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.12/0.35 This is a CNF_UNS_RFO_PEQ_UEQ problem
% 0.12/0.35 Running first-order theorem proving
% 0.12/0.35 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.41 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (15397)dis+10_1:24_drc=encompass:sil=256000:tgt=ground:spb=goal:i=313:bd=preordered:irc=eager_0 on theBenchmark for (3000ds/313Mi)
% 0.21/0.41 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (15393)lrs+10_1:1_to=lpo:drc=encompass:sil=2000:fde=unused:sp=const_min:i=107:bs=unit_only:bd=preordered:ins=1:rawr=on:irc=lazy:sfv=off:plsq=on:plsql=on:plsqc=1_0 on theBenchmark for (3000ds/107Mi)
% 0.21/0.41 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (15396)dis+10_1:128_drc=encompass:sil=256000:sp=occurrence:i=1122:kws=precedence:fsr=off_0 on theBenchmark for (3000ds/1122Mi)
% 0.21/0.41 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (15394)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (3000ds/140Mi)
% 0.21/0.41 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (15391)ott+10_4:13_drc=encompass:sil=256000:bsd=on:sp=reverse_frequency:urr=on:i=125345:rawr=on_0 on theBenchmark for (3000ds/125345Mi)
% 0.21/0.41 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (15392)lrs+10_25:89_sil=256000:tgt=ground:lwlo=on:s2a=on:i=224446:s2at=5.0:fsr=off:awrs=converge:awrsf=90_0 on theBenchmark for (3000ds/224446Mi)
% 0.21/0.41 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (15395)lrs+10_85441:1048576_drc=encompass:sil=64000:i=401:awrs=converge:sp=reverse_frequency:dpc=on:bd=preordered:fsr=off:ss=included:st=3.0:fde=none_0 on theBenchmark for (3000ds/401Mi)
% 0.21/0.47 % (15393)Instruction limit reached!
% 0.21/0.47 % (15393)------------------------------
% 0.21/0.47 % (15393)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.47 % (15393)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.47 % (15393)Termination reason: Time limit
% 0.21/0.47 % (15393)Termination phase: Saturation
% 0.21/0.47
% 0.21/0.47 % (15393)Memory used [KB]: 2097
% 0.21/0.47 % (15393)Time elapsed: 0.058 s
% 0.21/0.47 % (15393)Instructions burned: 107 (million)
% 0.21/0.49 % (15394)Instruction limit reached!
% 0.21/0.49 % (15394)------------------------------
% 0.21/0.49 % (15394)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49 % (15394)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49 % (15394)Termination reason: Time limit
% 0.21/0.49 % (15394)Termination phase: Saturation
% 0.21/0.49
% 0.21/0.49 % (15394)Memory used [KB]: 2130
% 0.21/0.49 % (15394)Time elapsed: 0.075 s
% 0.21/0.49 % (15394)Instructions burned: 142 (million)
% 0.21/0.50 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.50 % (15398)dis+10_1:9_bsr=unit_only:slsqr=31,32:sil=256000:tgt=full:urr=on:slsqc=2:slsq=on:i=1149:s2at=5.0:slsql=off:ins=1:rawr=on:fd=preordered:drc=encompass_0 on theBenchmark for (2998ds/1149Mi)
% 0.21/0.52 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.52 % (15399)lrs+10_1:10_drc=encompass:sil=2000:tgt=ground:plsq=on:plsqr=92626939,1048576:sp=occurrence:fd=preordered:i=1914:kws=precedence:ins=8:rawr=on_0 on theBenchmark for (2998ds/1914Mi)
% 0.21/0.52 % (15397)Instruction limit reached!
% 0.21/0.52 % (15397)------------------------------
% 0.21/0.52 % (15397)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.52 % (15397)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.52 % (15397)Termination reason: Time limit
% 0.21/0.52 % (15397)Termination phase: Saturation
% 0.21/0.52
% 0.21/0.52 % (15397)Memory used [KB]: 4427
% 0.21/0.52 % (15397)Time elapsed: 0.115 s
% 0.21/0.52 % (15397)Instructions burned: 313 (million)
% 0.21/0.56 % (15390)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.56 % (15400)lrs+10_16:1_bsr=on:drc=encompass:sil=64000:i=281:bd=off:to=lpo_0 on theBenchmark for (2998ds/281Mi)
% 0.21/0.57 % (15395)Instruction limit reached!
% 0.21/0.57 % (15395)------------------------------
% 0.21/0.57 % (15395)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.57 % (15395)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.57 % (15395)Termination reason: Time limit
% 0.21/0.57 % (15395)Termination phase: Saturation
% 0.21/0.57
% 0.21/0.57 % (15395)Memory used [KB]: 4174
% 0.21/0.57 % (15395)Time elapsed: 0.160 s
% 0.21/0.57 % (15395)Instructions burned: 402 (million)
% 1.85/0.61 % (15390)Running in auto input_syntax mode. Trying TPTP
% 1.85/0.61 % (15401)lrs+10_1:64_drc=encompass:sil=2000:fde=none:sp=reverse_arity:s2a=on:i=1826:ins=2:dpc=on:awrs=decay:awrsf=200_0 on theBenchmark for (2997ds/1826Mi)
% 1.99/0.65 % (15400)Instruction limit reached!
% 1.99/0.65 % (15400)------------------------------
% 1.99/0.65 % (15400)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.99/0.65 % (15400)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.99/0.65 % (15400)Termination reason: Time limit
% 1.99/0.65 % (15400)Termination phase: Saturation
% 1.99/0.65
% 1.99/0.65 % (15400)Memory used [KB]: 3765
% 1.99/0.65 % (15400)Time elapsed: 0.110 s
% 1.99/0.65 % (15400)Instructions burned: 281 (million)
% 1.99/0.68 % (15390)Running in auto input_syntax mode. Trying TPTP
% 1.99/0.68 % (15402)dis+10_1:1024_slsqr=7,2:to=lpo:sil=256000:tgt=full:s2agt=8:slsqc=1:slsq=on:s2a=on:i=807:rawr=on_0 on theBenchmark for (2997ds/807Mi)
% 1.99/0.70 % (15398)First to succeed.
% 1.99/0.70 % (15398)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-15390"
% 1.99/0.71 % (15390)Running in auto input_syntax mode. Trying TPTP
% 1.99/0.71 % (15398)Refutation found. Thanks to Tanya!
% 1.99/0.71 % SZS status Unsatisfiable for theBenchmark
% 1.99/0.71 % SZS output start Proof for theBenchmark
% See solution above
% 1.99/0.71 % (15398)------------------------------
% 1.99/0.71 % (15398)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.99/0.71 % (15398)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.99/0.71 % (15398)Termination reason: Refutation
% 1.99/0.71
% 1.99/0.71 % (15398)Memory used [KB]: 8880
% 1.99/0.71 % (15398)Time elapsed: 0.200 s
% 1.99/0.71 % (15398)Instructions burned: 701 (million)
% 1.99/0.71 % (15398)------------------------------
% 1.99/0.71 % (15398)------------------------------
% 1.99/0.71 % (15390)Success in time 0.338 s
%------------------------------------------------------------------------------