TSTP Solution File: GRP048-10 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : GRP048-10 : TPTP v8.2.0. Released v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n023.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 07:14:09 EDT 2024
% Result : Unsatisfiable 1.94s 0.58s
% Output : Refutation 1.94s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 12
% Syntax : Number of formulae : 59 ( 59 unt; 0 def)
% Number of atoms : 59 ( 58 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 3 ( 3 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 7 con; 0-4 aty)
% Number of variables : 84 ( 84 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f7280,plain,
$false,
inference(trivial_inequality_removal,[],[f7279]) ).
fof(f7279,plain,
true != true,
inference(superposition,[],[f14,f7269]) ).
fof(f7269,plain,
true = sF2,
inference(superposition,[],[f7260,f1]) ).
fof(f1,axiom,
! [X2,X0,X1] : ifeq(X0,X0,X1,X2) = X1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f7260,plain,
true = ifeq(true,true,sF2,true),
inference(forward_demodulation,[],[f7234,f13]) ).
fof(f13,plain,
equalish(sF0,sF1) = sF2,
introduced(function_definition,[new_symbols(definition,[sF2])]) ).
fof(f7234,plain,
true = ifeq(true,true,equalish(sF0,sF1),true),
inference(superposition,[],[f4467,f4912]) ).
fof(f4912,plain,
true = product(sF0,identity,sF1),
inference(superposition,[],[f4658,f1]) ).
fof(f4658,plain,
true = ifeq(true,true,product(sF0,identity,sF1),true),
inference(forward_demodulation,[],[f4615,f11]) ).
fof(f11,plain,
inverse(a) = sF0,
introduced(function_definition,[new_symbols(definition,[sF0])]) ).
fof(f4615,plain,
true = ifeq(true,true,product(inverse(a),identity,sF1),true),
inference(superposition,[],[f2246,f2403]) ).
fof(f2403,plain,
true = product(a,sF1,identity),
inference(superposition,[],[f2324,f1]) ).
fof(f2324,plain,
true = ifeq(true,true,product(a,sF1,identity),true),
inference(forward_demodulation,[],[f2306,f1]) ).
fof(f2306,plain,
true = ifeq(true,true,ifeq(true,true,product(a,sF1,identity),true),true),
inference(superposition,[],[f413,f1634]) ).
fof(f1634,plain,
true = product(inverse(sF1),identity,a),
inference(superposition,[],[f932,f1]) ).
fof(f932,plain,
true = ifeq(true,true,product(inverse(sF1),identity,a),true),
inference(forward_demodulation,[],[f924,f12]) ).
fof(f12,plain,
inverse(b) = sF1,
introduced(function_definition,[new_symbols(definition,[sF1])]) ).
fof(f924,plain,
true = ifeq(true,true,product(inverse(inverse(b)),identity,a),true),
inference(superposition,[],[f383,f803]) ).
fof(f803,plain,
true = product(identity,b,a),
inference(superposition,[],[f744,f1]) ).
fof(f744,plain,
true = ifeq(true,true,product(identity,b,a),true),
inference(superposition,[],[f41,f726]) ).
fof(f726,plain,
true = equalish(b,a),
inference(superposition,[],[f712,f1]) ).
fof(f712,plain,
true = ifeq(true,true,equalish(b,a),true),
inference(superposition,[],[f157,f147]) ).
fof(f147,plain,
true = product(identity,a,b),
inference(superposition,[],[f120,f1]) ).
fof(f120,plain,
true = ifeq(true,true,product(identity,a,b),true),
inference(superposition,[],[f41,f9]) ).
fof(f9,axiom,
true = equalish(a,b),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f157,plain,
! [X0,X1] : true = ifeq(product(identity,X0,X1),true,equalish(X1,X0),true),
inference(superposition,[],[f17,f1]) ).
fof(f17,plain,
! [X0,X1] : true = ifeq(true,true,ifeq(product(identity,X0,X1),true,equalish(X1,X0),true),true),
inference(superposition,[],[f5,f2]) ).
fof(f2,axiom,
! [X3] : product(identity,X3,X3) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f5,axiom,
! [X3,X6,X4,X5] : true = ifeq(product(X3,X4,X5),true,ifeq(product(X3,X4,X6),true,equalish(X6,X5),true),true),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f41,plain,
! [X0,X1] : true = ifeq(equalish(X0,X1),true,product(identity,X0,X1),true),
inference(forward_demodulation,[],[f33,f1]) ).
fof(f33,plain,
! [X0,X1] : true = ifeq(equalish(X0,X1),true,ifeq(true,true,product(identity,X0,X1),true),true),
inference(superposition,[],[f8,f2]) ).
fof(f8,axiom,
! [X3,X6,X4,X5] : true = ifeq(equalish(X3,X4),true,ifeq(product(X5,X6,X3),true,product(X5,X6,X4),true),true),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f383,plain,
! [X0,X1] : true = ifeq(product(identity,X0,X1),true,product(inverse(inverse(X0)),identity,X1),true),
inference(forward_demodulation,[],[f372,f1]) ).
fof(f372,plain,
! [X0,X1] : true = ifeq(product(identity,X0,X1),true,ifeq(true,true,product(inverse(inverse(X0)),identity,X1),true),true),
inference(superposition,[],[f72,f3]) ).
fof(f3,axiom,
! [X3] : true = product(inverse(X3),X3,identity),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f72,plain,
! [X2,X3,X0,X1] : true = ifeq(product(X1,X0,X2),true,ifeq(product(X3,inverse(X0),X1),true,product(X3,identity,X2),true),true),
inference(forward_demodulation,[],[f57,f1]) ).
fof(f57,plain,
! [X2,X3,X0,X1] : true = ifeq(product(X1,X0,X2),true,ifeq(true,true,ifeq(product(X3,inverse(X0),X1),true,product(X3,identity,X2),true),true),true),
inference(superposition,[],[f6,f3]) ).
fof(f6,axiom,
! [X3,X8,X6,X7,X4,X5] : true = ifeq(product(X7,X6,X5),true,ifeq(product(X4,X6,X8),true,ifeq(product(X3,X4,X7),true,product(X3,X8,X5),true),true),true),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f413,plain,
! [X0,X1] : true = ifeq(true,true,ifeq(product(inverse(X0),identity,X1),true,product(X1,X0,identity),true),true),
inference(superposition,[],[f108,f2]) ).
fof(f108,plain,
! [X2,X3,X0,X1] : true = ifeq(product(X1,X2,X0),true,ifeq(product(inverse(X0),X1,X3),true,product(X3,X2,identity),true),true),
inference(forward_demodulation,[],[f93,f1]) ).
fof(f93,plain,
! [X2,X3,X0,X1] : true = ifeq(product(X1,X2,X0),true,ifeq(true,true,ifeq(product(inverse(X0),X1,X3),true,product(X3,X2,identity),true),true),true),
inference(superposition,[],[f7,f3]) ).
fof(f7,axiom,
! [X3,X8,X6,X7,X4,X5] : true = ifeq(product(X4,X6,X8),true,ifeq(product(X3,X8,X5),true,ifeq(product(X3,X4,X7),true,product(X7,X6,X5),true),true),true),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f2246,plain,
! [X2,X0,X1] : true = ifeq(product(X0,X1,X2),true,product(inverse(X0),X2,X1),true),
inference(superposition,[],[f386,f1]) ).
fof(f386,plain,
! [X2,X0,X1] : true = ifeq(true,true,ifeq(product(X1,X0,X2),true,product(inverse(X1),X2,X0),true),true),
inference(superposition,[],[f77,f2]) ).
fof(f77,plain,
! [X2,X3,X0,X1] : true = ifeq(product(identity,X1,X2),true,ifeq(product(X0,X1,X3),true,product(inverse(X0),X3,X2),true),true),
inference(forward_demodulation,[],[f62,f1]) ).
fof(f62,plain,
! [X2,X3,X0,X1] : true = ifeq(product(identity,X1,X2),true,ifeq(product(X0,X1,X3),true,ifeq(true,true,product(inverse(X0),X3,X2),true),true),true),
inference(superposition,[],[f6,f3]) ).
fof(f4467,plain,
! [X0,X1] : true = ifeq(product(X0,identity,X1),true,equalish(X0,X1),true),
inference(forward_demodulation,[],[f4360,f1]) ).
fof(f4360,plain,
! [X0,X1] : true = ifeq(product(X0,identity,X1),true,ifeq(true,true,equalish(X0,X1),true),true),
inference(superposition,[],[f5,f4303]) ).
fof(f4303,plain,
! [X0] : true = product(X0,identity,X0),
inference(superposition,[],[f4261,f1]) ).
fof(f4261,plain,
! [X0] : true = ifeq(true,true,product(X0,identity,X0),true),
inference(superposition,[],[f2109,f2749]) ).
fof(f2749,plain,
! [X0] : true = product(X0,inverse(X0),identity),
inference(superposition,[],[f2326,f1]) ).
fof(f2326,plain,
! [X0] : true = ifeq(true,true,product(X0,inverse(X0),identity),true),
inference(forward_demodulation,[],[f2308,f1]) ).
fof(f2308,plain,
! [X0] : true = ifeq(true,true,ifeq(true,true,product(X0,inverse(X0),identity),true),true),
inference(superposition,[],[f413,f1903]) ).
fof(f1903,plain,
! [X0] : true = product(inverse(inverse(X0)),identity,X0),
inference(superposition,[],[f921,f1]) ).
fof(f921,plain,
! [X0] : true = ifeq(true,true,product(inverse(inverse(X0)),identity,X0),true),
inference(superposition,[],[f383,f2]) ).
fof(f2109,plain,
! [X0,X1] : true = ifeq(product(X0,inverse(X1),identity),true,product(X0,identity,X1),true),
inference(superposition,[],[f363,f1]) ).
fof(f363,plain,
! [X0,X1] : true = ifeq(true,true,ifeq(product(X1,inverse(X0),identity),true,product(X1,identity,X0),true),true),
inference(superposition,[],[f72,f2]) ).
fof(f14,plain,
true != sF2,
inference(definition_folding,[],[f10,f13,f12,f11]) ).
fof(f10,axiom,
true != equalish(inverse(a),inverse(b)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09 % Problem : GRP048-10 : TPTP v8.2.0. Released v7.5.0.
% 0.02/0.09 % Command : run_vampire %s %d THM
% 0.08/0.28 % Computer : n023.cluster.edu
% 0.08/0.28 % Model : x86_64 x86_64
% 0.08/0.28 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.28 % Memory : 8042.1875MB
% 0.08/0.28 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.28 % CPULimit : 300
% 0.08/0.28 % WCLimit : 300
% 0.08/0.28 % DateTime : Thu Jun 20 07:24:54 EDT 2024
% 0.08/0.28 % CPUTime :
% 0.08/0.30 This is a CNF_UNS_RFO_PEQ_UEQ problem
% 0.08/0.30 Running first-order theorem proving
% 0.08/0.30 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.15/0.35 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.35 % (25988)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 (2999ds/224446Mi)
% 0.15/0.35 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.35 % (25993)dis+10_1:24_drc=encompass:sil=256000:tgt=ground:spb=goal:i=313:bd=preordered:irc=eager_0 on theBenchmark for (2999ds/313Mi)
% 0.15/0.36 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.36 % (25991)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 (2999ds/401Mi)
% 0.15/0.36 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.36 % (25987)ott+10_4:13_drc=encompass:sil=256000:bsd=on:sp=reverse_frequency:urr=on:i=125345:rawr=on_0 on theBenchmark for (2999ds/125345Mi)
% 0.15/0.36 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.36 % (25989)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 (2999ds/107Mi)
% 0.15/0.36 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.36 % (25990)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.15/0.36 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.36 % (25992)dis+10_1:128_drc=encompass:sil=256000:sp=occurrence:i=1122:kws=precedence:fsr=off_0 on theBenchmark for (2999ds/1122Mi)
% 0.15/0.41 % (25989)Instruction limit reached!
% 0.15/0.41 % (25989)------------------------------
% 0.15/0.41 % (25989)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.15/0.41 % (25989)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.15/0.41 % (25989)Termination reason: Time limit
% 0.15/0.42 % (25989)Termination phase: Saturation
% 0.15/0.42
% 0.15/0.42 % (25989)Memory used [KB]: 2349
% 0.15/0.42 % (25989)Time elapsed: 0.060 s
% 0.15/0.42 % (25989)Instructions burned: 108 (million)
% 0.15/0.43 % (25990)Instruction limit reached!
% 0.15/0.43 % (25990)------------------------------
% 0.15/0.43 % (25990)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.15/0.43 % (25990)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.15/0.43 % (25990)Termination reason: Time limit
% 0.15/0.43 % (25990)Termination phase: Saturation
% 0.15/0.43
% 0.15/0.43 % (25990)Memory used [KB]: 2548
% 0.15/0.43 % (25990)Time elapsed: 0.075 s
% 0.15/0.43 % (25990)Instructions burned: 140 (million)
% 0.15/0.47 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.47 % (25994)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.15/0.48 % (25993)Instruction limit reached!
% 0.15/0.48 % (25993)------------------------------
% 0.15/0.48 % (25993)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.15/0.48 % (25993)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.15/0.48 % (25993)Termination reason: Time limit
% 0.15/0.48 % (25993)Termination phase: Saturation
% 0.15/0.48
% 0.15/0.48 % (25993)Memory used [KB]: 4455
% 0.15/0.48 % (25993)Time elapsed: 0.132 s
% 0.15/0.48 % (25993)Instructions burned: 314 (million)
% 0.15/0.49 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.49 % (25995)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.15/0.54 % (25986)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.54 % (25997)lrs+10_16:1_bsr=on:drc=encompass:sil=64000:i=281:bd=off:to=lpo_0 on theBenchmark for (2998ds/281Mi)
% 1.94/0.57 % (25991)Instruction limit reached!
% 1.94/0.57 % (25991)------------------------------
% 1.94/0.57 % (25991)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.94/0.57 % (25991)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.94/0.57 % (25991)Termination reason: Time limit
% 1.94/0.57 % (25991)Termination phase: Saturation
% 1.94/0.57
% 1.94/0.57 % (25991)Memory used [KB]: 5510
% 1.94/0.57 % (25991)Time elapsed: 0.217 s
% 1.94/0.57 % (25991)Instructions burned: 402 (million)
% 1.94/0.58 % (25988)First to succeed.
% 1.94/0.58 % (25988)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-25986"
% 1.94/0.58 % (25986)Running in auto input_syntax mode. Trying TPTP
% 1.94/0.58 % (25988)Refutation found. Thanks to Tanya!
% 1.94/0.58 % SZS status Unsatisfiable for theBenchmark
% 1.94/0.58 % SZS output start Proof for theBenchmark
% See solution above
% 1.94/0.58 % (25988)------------------------------
% 1.94/0.58 % (25988)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.94/0.58 % (25988)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.94/0.58 % (25988)Termination reason: Refutation
% 1.94/0.58
% 1.94/0.58 % (25988)Memory used [KB]: 4859
% 1.94/0.58 % (25988)Time elapsed: 0.228 s
% 1.94/0.58 % (25988)Instructions burned: 481 (million)
% 1.94/0.58 % (25988)------------------------------
% 1.94/0.58 % (25988)------------------------------
% 1.94/0.58 % (25986)Success in time 0.266 s
%------------------------------------------------------------------------------