TSTP Solution File: GRP418-1 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : GRP418-1 : TPTP v8.2.0. Released v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n029.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:17:21 EDT 2024
% Result : Unsatisfiable 1.68s 0.59s
% Output : Refutation 1.68s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 7
% Syntax : Number of formulae : 43 ( 43 unt; 0 def)
% Number of atoms : 43 ( 37 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 2 avg)
% Maximal term depth : 13 ( 4 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 6 con; 0-2 aty)
% Number of variables : 37 ( 37 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f2300,plain,
$false,
inference(subsumption_resolution,[],[f2285,f7]) ).
fof(f7,plain,
sP0(sF2),
inference(definition_folding,[],[f4,f6,f5]) ).
fof(f5,plain,
inverse(b1) = sF1,
introduced(function_definition,[new_symbols(definition,[sF1])]) ).
fof(f6,plain,
multiply(sF1,b1) = sF2,
introduced(function_definition,[new_symbols(definition,[sF2])]) ).
fof(f4,plain,
sP0(multiply(inverse(b1),b1)),
inference(inequality_splitting,[],[f2,f3]) ).
fof(f3,plain,
~ sP0(multiply(inverse(a1),a1)),
introduced(inequality_splitting_name_introduction,[new_symbols(naming,[sP0])]) ).
fof(f2,axiom,
multiply(inverse(a1),a1) != multiply(inverse(b1),b1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f2285,plain,
~ sP0(sF2),
inference(backward_demodulation,[],[f10,f2283]) ).
fof(f2283,plain,
sF2 = sF4,
inference(forward_demodulation,[],[f2244,f2240]) ).
fof(f2240,plain,
sF2 = multiply(inverse(sF2),sF2),
inference(forward_demodulation,[],[f2239,f6]) ).
fof(f2239,plain,
multiply(sF1,b1) = multiply(inverse(sF2),sF2),
inference(forward_demodulation,[],[f2212,f5]) ).
fof(f2212,plain,
multiply(inverse(b1),b1) = multiply(inverse(sF2),sF2),
inference(superposition,[],[f2198,f389]) ).
fof(f389,plain,
b1 = multiply(inverse(multiply(inverse(multiply(sF1,inverse(multiply(inverse(sF1),inverse(multiply(b1,inverse(sF2))))))),inverse(multiply(inverse(sF1),inverse(multiply(sF2,inverse(multiply(inverse(sF2),sF2)))))))),b1),
inference(superposition,[],[f157,f377]) ).
fof(f377,plain,
b1 = multiply(inverse(multiply(sF1,inverse(multiply(inverse(sF1),inverse(multiply(b1,inverse(sF2))))))),sF2),
inference(forward_demodulation,[],[f376,f6]) ).
fof(f376,plain,
b1 = multiply(inverse(multiply(sF1,inverse(multiply(inverse(sF1),inverse(multiply(b1,inverse(multiply(sF1,b1)))))))),sF2),
inference(forward_demodulation,[],[f360,f5]) ).
fof(f360,plain,
b1 = multiply(inverse(multiply(sF1,inverse(multiply(inverse(sF1),inverse(multiply(b1,inverse(multiply(inverse(b1),b1)))))))),sF2),
inference(superposition,[],[f157,f6]) ).
fof(f157,plain,
! [X2,X3] : b1 = multiply(inverse(multiply(X2,inverse(multiply(inverse(sF1),inverse(multiply(X3,inverse(multiply(inverse(X3),X3)))))))),multiply(X2,X3)),
inference(superposition,[],[f34,f11]) ).
fof(f11,plain,
! [X2,X3,X0,X1,X4] : multiply(inverse(multiply(X0,inverse(multiply(inverse(X1),inverse(multiply(X2,inverse(multiply(inverse(X2),X2)))))))),multiply(X0,X2)) = inverse(multiply(inverse(multiply(X3,inverse(multiply(X1,inverse(multiply(X4,inverse(multiply(inverse(X4),X4)))))))),multiply(X3,X4))),
inference(superposition,[],[f1,f1]) ).
fof(f1,axiom,
! [X2,X0,X1] : inverse(multiply(inverse(multiply(X0,inverse(multiply(inverse(X1),inverse(multiply(X2,inverse(multiply(inverse(X2),X2)))))))),multiply(X0,X2))) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f34,plain,
! [X0,X1] : b1 = inverse(multiply(inverse(multiply(X0,inverse(multiply(sF1,inverse(multiply(X1,inverse(multiply(inverse(X1),X1)))))))),multiply(X0,X1))),
inference(superposition,[],[f1,f5]) ).
fof(f2198,plain,
! [X0] : multiply(inverse(sF2),sF2) = multiply(inverse(multiply(X0,b1)),multiply(X0,b1)),
inference(forward_demodulation,[],[f2150,f6]) ).
fof(f2150,plain,
! [X0] : multiply(inverse(multiply(X0,b1)),multiply(X0,b1)) = multiply(inverse(multiply(sF1,b1)),sF2),
inference(superposition,[],[f820,f608]) ).
fof(f608,plain,
! [X0] : b1 = inverse(multiply(inverse(multiply(inverse(multiply(sF1,inverse(multiply(inverse(inverse(X0)),inverse(multiply(b1,inverse(sF2))))))),inverse(multiply(sF1,inverse(multiply(sF2,inverse(multiply(inverse(sF2),sF2)))))))),X0)),
inference(superposition,[],[f34,f582]) ).
fof(f582,plain,
! [X0] : multiply(inverse(multiply(sF1,inverse(multiply(inverse(inverse(X0)),inverse(multiply(b1,inverse(sF2))))))),sF2) = X0,
inference(forward_demodulation,[],[f581,f6]) ).
fof(f581,plain,
! [X0] : multiply(inverse(multiply(sF1,inverse(multiply(inverse(inverse(X0)),inverse(multiply(b1,inverse(multiply(sF1,b1)))))))),sF2) = X0,
inference(forward_demodulation,[],[f553,f5]) ).
fof(f553,plain,
! [X0] : multiply(inverse(multiply(sF1,inverse(multiply(inverse(inverse(X0)),inverse(multiply(b1,inverse(multiply(inverse(b1),b1)))))))),sF2) = X0,
inference(superposition,[],[f23,f6]) ).
fof(f23,plain,
! [X3,X1,X4] : multiply(inverse(multiply(X3,inverse(multiply(inverse(inverse(X1)),inverse(multiply(X4,inverse(multiply(inverse(X4),X4)))))))),multiply(X3,X4)) = X1,
inference(superposition,[],[f11,f1]) ).
fof(f820,plain,
! [X0,X1] : multiply(inverse(multiply(sF1,inverse(multiply(X0,inverse(multiply(b1,inverse(sF2))))))),sF2) = multiply(inverse(multiply(X1,inverse(multiply(X0,inverse(multiply(b1,inverse(sF2))))))),multiply(X1,b1)),
inference(superposition,[],[f579,f811]) ).
fof(f811,plain,
! [X0] : inverse(inverse(multiply(inverse(multiply(sF1,inverse(multiply(X0,inverse(multiply(b1,inverse(sF2))))))),sF2))) = X0,
inference(forward_demodulation,[],[f810,f6]) ).
fof(f810,plain,
! [X0] : inverse(inverse(multiply(inverse(multiply(sF1,inverse(multiply(X0,inverse(multiply(b1,inverse(multiply(sF1,b1)))))))),sF2))) = X0,
inference(forward_demodulation,[],[f773,f5]) ).
fof(f773,plain,
! [X0] : inverse(inverse(multiply(inverse(multiply(sF1,inverse(multiply(X0,inverse(multiply(b1,inverse(multiply(inverse(b1),b1)))))))),sF2))) = X0,
inference(superposition,[],[f25,f6]) ).
fof(f25,plain,
! [X3,X1,X4] : inverse(inverse(multiply(inverse(multiply(X3,inverse(multiply(X1,inverse(multiply(X4,inverse(multiply(inverse(X4),X4)))))))),multiply(X3,X4)))) = X1,
inference(superposition,[],[f1,f11]) ).
fof(f579,plain,
! [X0,X1] : multiply(inverse(multiply(X0,inverse(multiply(inverse(inverse(X1)),inverse(multiply(b1,inverse(sF2))))))),multiply(X0,b1)) = X1,
inference(forward_demodulation,[],[f539,f6]) ).
fof(f539,plain,
! [X0,X1] : multiply(inverse(multiply(X0,inverse(multiply(inverse(inverse(X1)),inverse(multiply(b1,inverse(multiply(sF1,b1)))))))),multiply(X0,b1)) = X1,
inference(superposition,[],[f23,f5]) ).
fof(f2244,plain,
sF4 = multiply(inverse(sF2),sF2),
inference(forward_demodulation,[],[f2243,f9]) ).
fof(f9,plain,
multiply(sF3,a1) = sF4,
introduced(function_definition,[new_symbols(definition,[sF4])]) ).
fof(f2243,plain,
multiply(sF3,a1) = multiply(inverse(sF2),sF2),
inference(forward_demodulation,[],[f2214,f8]) ).
fof(f8,plain,
inverse(a1) = sF3,
introduced(function_definition,[new_symbols(definition,[sF3])]) ).
fof(f2214,plain,
multiply(inverse(a1),a1) = multiply(inverse(sF2),sF2),
inference(superposition,[],[f2198,f440]) ).
fof(f440,plain,
a1 = multiply(inverse(multiply(inverse(multiply(sF1,inverse(multiply(inverse(sF1),inverse(multiply(b1,inverse(sF2))))))),inverse(multiply(inverse(sF3),inverse(multiply(sF2,inverse(multiply(inverse(sF2),sF2)))))))),b1),
inference(superposition,[],[f242,f377]) ).
fof(f242,plain,
! [X2,X3] : a1 = multiply(inverse(multiply(X2,inverse(multiply(inverse(sF3),inverse(multiply(X3,inverse(multiply(inverse(X3),X3)))))))),multiply(X2,X3)),
inference(superposition,[],[f39,f11]) ).
fof(f39,plain,
! [X0,X1] : a1 = inverse(multiply(inverse(multiply(X0,inverse(multiply(sF3,inverse(multiply(X1,inverse(multiply(inverse(X1),X1)))))))),multiply(X0,X1))),
inference(superposition,[],[f1,f8]) ).
fof(f10,plain,
~ sP0(sF4),
inference(definition_folding,[],[f3,f9,f8]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : GRP418-1 : TPTP v8.2.0. Released v2.6.0.
% 0.07/0.12 % Command : run_vampire %s %d THM
% 0.12/0.33 % Computer : n029.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 12:27:09 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/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.42 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (30318)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.21/0.42 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (30317)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.21/0.42 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (30316)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.21/0.42 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (30319)dis+10_1:128_drc=encompass:sil=256000:sp=occurrence:i=1122:kws=precedence:fsr=off_0 on theBenchmark for (2999ds/1122Mi)
% 0.21/0.42 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (30320)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.21/0.42 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (30315)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.21/0.42 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (30314)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.21/0.47 % (30316)Instruction limit reached!
% 0.21/0.47 % (30316)------------------------------
% 0.21/0.47 % (30316)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.47 % (30316)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.47 % (30316)Termination reason: Time limit
% 0.21/0.47 % (30316)Termination phase: Saturation
% 0.21/0.47
% 0.21/0.47 % (30316)Memory used [KB]: 2171
% 0.21/0.47 % (30316)Time elapsed: 0.057 s
% 0.21/0.47 % (30316)Instructions burned: 107 (million)
% 0.21/0.49 % (30317)Instruction limit reached!
% 0.21/0.49 % (30317)------------------------------
% 0.21/0.49 % (30317)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49 % (30317)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49 % (30317)Termination reason: Time limit
% 0.21/0.49 % (30317)Termination phase: Saturation
% 0.21/0.49
% 0.21/0.49 % (30317)Memory used [KB]: 2228
% 0.21/0.49 % (30317)Time elapsed: 0.070 s
% 0.21/0.49 % (30317)Instructions burned: 142 (million)
% 0.21/0.51 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.51 % (30321)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 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.52 % (30322)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.53 % (30320)Instruction limit reached!
% 0.21/0.53 % (30320)------------------------------
% 0.21/0.53 % (30320)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.53 % (30320)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.53 % (30320)Termination reason: Time limit
% 0.21/0.53 % (30320)Termination phase: Saturation
% 0.21/0.53
% 0.21/0.53 % (30320)Memory used [KB]: 3995
% 0.21/0.53 % (30320)Time elapsed: 0.110 s
% 0.21/0.53 % (30320)Instructions burned: 314 (million)
% 0.21/0.55 % (30318)Instruction limit reached!
% 0.21/0.55 % (30318)------------------------------
% 0.21/0.55 % (30318)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.55 % (30318)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.55 % (30318)Termination reason: Time limit
% 0.21/0.55 % (30318)Termination phase: Saturation
% 0.21/0.55
% 0.21/0.55 % (30318)Memory used [KB]: 4852
% 0.21/0.55 % (30318)Time elapsed: 0.134 s
% 0.21/0.55 % (30318)Instructions burned: 401 (million)
% 0.21/0.56 % (30313)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.56 % (30323)lrs+10_16:1_bsr=on:drc=encompass:sil=64000:i=281:bd=off:to=lpo_0 on theBenchmark for (2998ds/281Mi)
% 1.68/0.58 % (30321)First to succeed.
% 1.68/0.58 % (30321)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-30313"
% 1.68/0.59 % (30313)Running in auto input_syntax mode. Trying TPTP
% 1.68/0.59 % (30321)Refutation found. Thanks to Tanya!
% 1.68/0.59 % SZS status Unsatisfiable for theBenchmark
% 1.68/0.59 % SZS output start Proof for theBenchmark
% See solution above
% 1.68/0.59 % (30321)------------------------------
% 1.68/0.59 % (30321)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.68/0.59 % (30321)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.68/0.59 % (30321)Termination reason: Refutation
% 1.68/0.59
% 1.68/0.59 % (30321)Memory used [KB]: 3287
% 1.68/0.59 % (30321)Time elapsed: 0.075 s
% 1.68/0.59 % (30321)Instructions burned: 265 (million)
% 1.68/0.59 % (30321)------------------------------
% 1.68/0.59 % (30321)------------------------------
% 1.68/0.59 % (30313)Success in time 0.217 s
%------------------------------------------------------------------------------