TSTP Solution File: KLE169-10 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : KLE169-10 : TPTP v8.2.0. Released v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n022.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 10:07:08 EDT 2024
% Result : Unsatisfiable 1.35s 0.62s
% Output : Refutation 1.35s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 20
% Syntax : Number of formulae : 53 ( 53 unt; 0 def)
% Number of atoms : 53 ( 52 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 : 18 ( 18 usr; 12 con; 0-4 aty)
% Number of variables : 43 ( 43 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f5687,plain,
$false,
inference(subsumption_resolution,[],[f5686,f30]) ).
fof(f30,plain,
true != sF6,
inference(definition_folding,[],[f22,f29,f28,f27,f26,f25,f24,f23]) ).
fof(f23,plain,
multiplication(b,a) = sF0,
introduced(function_definition,[new_symbols(definition,[sF0])]) ).
fof(f24,plain,
multiplication(a,sF0) = sF1,
introduced(function_definition,[new_symbols(definition,[sF1])]) ).
fof(f25,plain,
star(sigma) = sF2,
introduced(function_definition,[new_symbols(definition,[sF2])]) ).
fof(f26,plain,
multiplication(sigma,a) = sF3,
introduced(function_definition,[new_symbols(definition,[sF3])]) ).
fof(f27,plain,
multiplication(a,sF3) = sF4,
introduced(function_definition,[new_symbols(definition,[sF4])]) ).
fof(f28,plain,
multiplication(sF2,sF4) = sF5,
introduced(function_definition,[new_symbols(definition,[sF5])]) ).
fof(f29,plain,
leq(sF1,sF5) = sF6,
introduced(function_definition,[new_symbols(definition,[sF6])]) ).
fof(f22,axiom,
true != leq(multiplication(a,multiplication(b,a)),multiplication(star(sigma),multiplication(a,multiplication(sigma,a)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5686,plain,
true = sF6,
inference(forward_demodulation,[],[f5670,f29]) ).
fof(f5670,plain,
true = leq(sF1,sF5),
inference(superposition,[],[f5515,f5412]) ).
fof(f5412,plain,
sF5 = addition(sF4,sF5),
inference(forward_demodulation,[],[f5411,f28]) ).
fof(f5411,plain,
multiplication(sF2,sF4) = addition(sF4,sF5),
inference(forward_demodulation,[],[f5410,f4]) ).
fof(f4,axiom,
! [X0,X1] : addition(X0,X1) = addition(X1,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5410,plain,
multiplication(sF2,sF4) = addition(sF5,sF4),
inference(forward_demodulation,[],[f5381,f10]) ).
fof(f10,axiom,
! [X0] : multiplication(one,X0) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5381,plain,
multiplication(sF2,sF4) = addition(sF5,multiplication(one,sF4)),
inference(superposition,[],[f232,f1827]) ).
fof(f1827,plain,
sF2 = addition(sF2,one),
inference(forward_demodulation,[],[f1824,f2]) ).
fof(f2,axiom,
! [X2,X0,X1] : ifeq2(X0,X0,X1,X2) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f1824,plain,
sF2 = ifeq2(true,true,addition(sF2,one),sF2),
inference(superposition,[],[f98,f1802]) ).
fof(f1802,plain,
true = leq(one,sF2),
inference(superposition,[],[f829,f587]) ).
fof(f587,plain,
sF2 = addition(sF2,addition(one,multiplication(sigma,sF2))),
inference(forward_demodulation,[],[f586,f44]) ).
fof(f44,plain,
! [X2,X0,X1] : addition(X0,addition(X1,X2)) = addition(X2,addition(X0,X1)),
inference(superposition,[],[f5,f4]) ).
fof(f5,axiom,
! [X2,X0,X1] : addition(X0,addition(X1,X2)) = addition(addition(X0,X1),X2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f586,plain,
sF2 = addition(one,addition(multiplication(sigma,sF2),sF2)),
inference(forward_demodulation,[],[f585,f5]) ).
fof(f585,plain,
sF2 = addition(addition(one,multiplication(sigma,sF2)),sF2),
inference(forward_demodulation,[],[f582,f2]) ).
fof(f582,plain,
sF2 = ifeq2(true,true,addition(addition(one,multiplication(sigma,sF2)),sF2),sF2),
inference(superposition,[],[f15,f133]) ).
fof(f133,plain,
true = leq(addition(one,multiplication(sigma,sF2)),sF2),
inference(superposition,[],[f17,f25]) ).
fof(f17,axiom,
! [X0] : true = leq(addition(one,multiplication(X0,star(X0))),star(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f15,axiom,
! [X0,X1] : ifeq2(leq(X0,X1),true,addition(X0,X1),X1) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f829,plain,
! [X2,X0,X1] : true = leq(X0,addition(X2,addition(X0,X1))),
inference(superposition,[],[f120,f44]) ).
fof(f120,plain,
! [X0,X1] : true = leq(X0,addition(X0,X1)),
inference(forward_demodulation,[],[f111,f1]) ).
fof(f1,axiom,
! [X2,X0,X1] : ifeq3(X0,X0,X1,X2) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f111,plain,
! [X0,X1] : true = ifeq3(addition(X0,X1),addition(X0,X1),leq(X0,addition(X0,X1)),true),
inference(superposition,[],[f16,f37]) ).
fof(f37,plain,
! [X0,X1] : addition(X0,X1) = addition(X0,addition(X0,X1)),
inference(superposition,[],[f5,f7]) ).
fof(f7,axiom,
! [X0] : addition(X0,X0) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f16,axiom,
! [X0,X1] : true = ifeq3(addition(X0,X1),X1,leq(X0,X1),true),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f98,plain,
! [X0,X1] : ifeq2(leq(X0,X1),true,addition(X1,X0),X1) = X1,
inference(superposition,[],[f15,f4]) ).
fof(f232,plain,
! [X0] : multiplication(addition(sF2,X0),sF4) = addition(sF5,multiplication(X0,sF4)),
inference(superposition,[],[f12,f28]) ).
fof(f12,axiom,
! [X2,X0,X1] : multiplication(addition(X0,X1),X2) = addition(multiplication(X0,X2),multiplication(X1,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5515,plain,
! [X0] : true = leq(sF1,addition(sF4,X0)),
inference(superposition,[],[f5295,f4]) ).
fof(f5295,plain,
! [X0] : true = leq(sF1,addition(X0,sF4)),
inference(superposition,[],[f829,f5268]) ).
fof(f5268,plain,
sF4 = addition(sF1,sF4),
inference(forward_demodulation,[],[f5248,f27]) ).
fof(f5248,plain,
multiplication(a,sF3) = addition(sF1,multiplication(a,sF3)),
inference(superposition,[],[f173,f5223]) ).
fof(f5223,plain,
sF3 = addition(sF0,sF3),
inference(forward_demodulation,[],[f5191,f26]) ).
fof(f5191,plain,
multiplication(sigma,a) = addition(sF0,multiplication(sigma,a)),
inference(superposition,[],[f231,f84]) ).
fof(f84,plain,
sigma = addition(b,sigma),
inference(superposition,[],[f37,f31]) ).
fof(f31,plain,
sigma = addition(b,a),
inference(backward_demodulation,[],[f21,f4]) ).
fof(f21,axiom,
sigma = addition(a,b),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f231,plain,
! [X0] : multiplication(addition(b,X0),a) = addition(sF0,multiplication(X0,a)),
inference(superposition,[],[f12,f23]) ).
fof(f173,plain,
! [X0] : multiplication(a,addition(sF0,X0)) = addition(sF1,multiplication(a,X0)),
inference(superposition,[],[f11,f24]) ).
fof(f11,axiom,
! [X2,X0,X1] : multiplication(X0,addition(X1,X2)) = addition(multiplication(X0,X1),multiplication(X0,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : KLE169-10 : TPTP v8.2.0. Released v7.5.0.
% 0.08/0.12 % Command : run_vampire %s %d THM
% 0.12/0.33 % Computer : n022.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 : Thu Jun 20 21:54:39 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.12/0.35 This is a CNF_UNS_RFO_PEQ_UEQ problem
% 0.12/0.36 Running first-order theorem proving
% 0.12/0.36 Running /export/starexec/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.42 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (28152)lrs+10_1:12_drc=encompass:sil=256000:tgt=full:spb=intro:i=116130:kws=precedence:awrs=converge:awrsf=500:irc=lazy_0 on theBenchmark for (3000ds/116130Mi)
% 0.21/0.42 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (28153)dis+10_5:2_drc=encompass:sil=256000:tgt=ground:sp=reverse_frequency:sos=all:i=207332:bd=off:fsr=off:dpc=on_0 on theBenchmark for (3000ds/207332Mi)
% 0.21/0.42 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (28156)ott+10_2:5_bsr=unit_only:to=lpo:drc=encompass:sil=256000:sp=reverse_frequency:i=150:ins=1:dpc=on:rawr=on_0 on theBenchmark for (3000ds/150Mi)
% 0.21/0.42 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (28158)lrs+10_1:1_drc=encompass:sil=4000:i=209:ss=axioms:sgt=8:sp=occurrence_0 on theBenchmark for (3000ds/209Mi)
% 0.21/0.42 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (28154)lrs+10_1:64_drc=encompass:sil=2000:i=105:plsq=on:ss=axioms_0 on theBenchmark for (3000ds/105Mi)
% 0.21/0.42 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (28157)lrs+10_1:8_drc=encompass:sil=16000:tgt=ground:i=123:bd=preordered:ss=axioms_0 on theBenchmark for (3000ds/123Mi)
% 0.21/0.42 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (28155)lrs+10_3:4_to=lpo:drc=encompass:sil=4000:sp=reverse_frequency:i=126:ss=axioms:sgt=16:s2a=on:s2at=3.0:irc=lazy:bd=off_0 on theBenchmark for (3000ds/126Mi)
% 0.21/0.42 % (28153)Refutation not found, incomplete strategy% (28153)------------------------------
% 0.21/0.42 % (28153)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.42 % (28153)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.42 % (28153)Termination reason: Refutation not found, incomplete strategy
% 0.21/0.42
% 0.21/0.42 % (28153)Memory used [KB]: 820
% 0.21/0.42 % (28153)Time elapsed: 0.005 s
% 0.21/0.42 % (28153)Instructions burned: 4 (million)
% 0.21/0.43 % (28153)------------------------------
% 0.21/0.43 % (28153)------------------------------
% 0.21/0.47 % (28154)Instruction limit reached!
% 0.21/0.47 % (28154)------------------------------
% 0.21/0.47 % (28154)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.47 % (28154)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.47 % (28154)Termination reason: Time limit
% 0.21/0.47 % (28154)Termination phase: Saturation
% 0.21/0.47
% 0.21/0.47 % (28154)Memory used [KB]: 1117
% 0.21/0.47 % (28154)Time elapsed: 0.054 s
% 0.21/0.47 % (28154)Instructions burned: 106 (million)
% 0.21/0.48 % (28157)Instruction limit reached!
% 0.21/0.48 % (28157)------------------------------
% 0.21/0.48 % (28157)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.48 % (28157)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.48 % (28157)Termination reason: Time limit
% 0.21/0.48 % (28157)Termination phase: Saturation
% 0.21/0.48
% 0.21/0.48 % (28157)Memory used [KB]: 1853
% 0.21/0.48 % (28157)Time elapsed: 0.064 s
% 0.21/0.48 % (28157)Instructions burned: 125 (million)
% 0.21/0.49 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.49 % (28159)lrs+10_1:4_drc=encompass:sil=16000:tgt=ground:lwlo=on:s2a=on:i=192:s2at=2.0_0 on theBenchmark for (2999ds/192Mi)
% 0.21/0.49 % (28155)Instruction limit reached!
% 0.21/0.49 % (28155)------------------------------
% 0.21/0.49 % (28155)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49 % (28155)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49 % (28155)Termination reason: Time limit
% 0.21/0.49 % (28155)Termination phase: Saturation
% 0.21/0.49
% 0.21/0.49 % (28155)Memory used [KB]: 1909
% 0.21/0.49 % (28155)Time elapsed: 0.071 s
% 0.21/0.49 % (28155)Instructions burned: 127 (million)
% 0.21/0.50 % (28156)Instruction limit reached!
% 0.21/0.50 % (28156)------------------------------
% 0.21/0.50 % (28156)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.50 % (28156)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.50 % (28156)Termination reason: Time limit
% 0.21/0.50 % (28156)Termination phase: Saturation
% 0.21/0.50
% 0.21/0.50 % (28156)Memory used [KB]: 2355
% 0.21/0.50 % (28156)Time elapsed: 0.085 s
% 0.21/0.50 % (28156)Instructions burned: 150 (million)
% 0.21/0.52 % (28158)Instruction limit reached!
% 0.21/0.52 % (28158)------------------------------
% 0.21/0.52 % (28158)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.52 % (28158)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.52 % (28158)Termination reason: Time limit
% 0.21/0.52 % (28158)Termination phase: Saturation
% 0.21/0.52
% 0.21/0.52 % (28158)Memory used [KB]: 2959
% 0.21/0.52 % (28158)Time elapsed: 0.097 s
% 0.21/0.52 % (28158)Instructions burned: 210 (million)
% 0.21/0.52 % (28151)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.52 % (28161)lrs+10_1:2_sil=2000:tgt=ground:spb=goal:i=359:kws=precedence:irc=eager_0 on theBenchmark for (2998ds/359Mi)
% 1.26/0.53 % (28151)Running in auto input_syntax mode. Trying TPTP
% 1.26/0.53 % (28160)lrs+10_1:7_drc=encompass:sil=64000:tgt=full:spb=non_intro:i=454:awrs=converge:awrsf=67:sp=reverse_frequency:nwc=1.5_0 on theBenchmark for (2998ds/454Mi)
% 1.26/0.53 % (28151)Running in auto input_syntax mode. Trying TPTP
% 1.26/0.53 % (28162)lrs+10_1:1_sil=4000:sp=occurrence:i=163:ss=axioms:st=3.0:sd=2_0 on theBenchmark for (2998ds/163Mi)
% 1.35/0.54 % (28151)Running in auto input_syntax mode. Trying TPTP
% 1.35/0.54 % (28163)lrs+10_1:1024_drc=encompass:sil=4000:tgt=full:i=1030:kws=inv_frequency:awrs=converge_0 on theBenchmark for (2998ds/1030Mi)
% 1.35/0.55 % (28151)Running in auto input_syntax mode. Trying TPTP
% 1.35/0.55 % (28164)lrs+10_3:1_sil=4000:tgt=ground:i=631:kws=frequency:bd=off:drc=encompass:irc=lazy_0 on theBenchmark for (2998ds/631Mi)
% 1.35/0.58 % (28159)Instruction limit reached!
% 1.35/0.58 % (28159)------------------------------
% 1.35/0.58 % (28159)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.35/0.58 % (28159)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.35/0.58 % (28159)Termination reason: Time limit
% 1.35/0.58 % (28159)Termination phase: Saturation
% 1.35/0.58
% 1.35/0.58 % (28159)Memory used [KB]: 2298
% 1.35/0.58 % (28159)Time elapsed: 0.094 s
% 1.35/0.58 % (28159)Instructions burned: 193 (million)
% 1.35/0.59 % (28162)Instruction limit reached!
% 1.35/0.59 % (28162)------------------------------
% 1.35/0.59 % (28162)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.35/0.59 % (28162)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.35/0.59 % (28162)Termination reason: Time limit
% 1.35/0.59 % (28162)Termination phase: Saturation
% 1.35/0.59
% 1.35/0.59 % (28162)Memory used [KB]: 2549
% 1.35/0.59 % (28162)Time elapsed: 0.060 s
% 1.35/0.59 % (28162)Instructions burned: 165 (million)
% 1.35/0.61 % (28151)Running in auto input_syntax mode. Trying TPTP
% 1.35/0.61 % (28165)lrs+10_1:3_to=lpo:drc=encompass:sil=4000:tgt=full:i=901:rawr=on:ins=4:bd=off:fd=preordered_0 on theBenchmark for (2997ds/901Mi)
% 1.35/0.62 % (28160)First to succeed.
% 1.35/0.62 % (28160)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-28151"
% 1.35/0.62 % (28151)Running in auto input_syntax mode. Trying TPTP
% 1.35/0.62 % (28160)Refutation found. Thanks to Tanya!
% 1.35/0.62 % SZS status Unsatisfiable for theBenchmark
% 1.35/0.62 % SZS output start Proof for theBenchmark
% See solution above
% 1.35/0.62 % (28160)------------------------------
% 1.35/0.62 % (28160)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.35/0.62 % (28160)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.35/0.62 % (28160)Termination reason: Refutation
% 1.35/0.62
% 1.35/0.62 % (28160)Memory used [KB]: 3300
% 1.35/0.62 % (28160)Time elapsed: 0.095 s
% 1.35/0.62 % (28160)Instructions burned: 260 (million)
% 1.35/0.62 % (28160)------------------------------
% 1.35/0.62 % (28160)------------------------------
% 1.35/0.62 % (28151)Success in time 0.255 s
%------------------------------------------------------------------------------