TSTP Solution File: GRP416-1 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : GRP416-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 2.27s 0.69s
% Output : Refutation 2.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 2
% Syntax : Number of formulae : 35 ( 35 unt; 0 def)
% Number of atoms : 35 ( 34 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 4 avg)
% Maximal term depth : 16 ( 3 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 2 con; 0-2 aty)
% Number of variables : 94 ( 94 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f11591,plain,
$false,
inference(trivial_inequality_removal,[],[f11408]) ).
fof(f11408,plain,
a2 != a2,
inference(backward_demodulation,[],[f5771,f11404]) ).
fof(f11404,plain,
! [X2,X1] : multiply(inverse(multiply(inverse(X1),X1)),X2) = X2,
inference(forward_demodulation,[],[f11371,f10909]) ).
fof(f10909,plain,
! [X2,X0] : multiply(X2,multiply(inverse(X2),inverse(inverse(X0)))) = X0,
inference(superposition,[],[f7102,f5251]) ).
fof(f5251,plain,
! [X3,X0,X4] : multiply(X0,multiply(inverse(X0),X3)) = multiply(X3,multiply(inverse(X4),X4)),
inference(forward_demodulation,[],[f5103,f4781]) ).
fof(f4781,plain,
! [X2,X0,X1] : inverse(multiply(inverse(X0),inverse(multiply(inverse(multiply(inverse(X2),X2)),inverse(multiply(inverse(X1),X1)))))) = X0,
inference(superposition,[],[f3080,f2770]) ).
fof(f2770,plain,
! [X2,X3] : multiply(inverse(X3),X3) = multiply(inverse(X2),X2),
inference(superposition,[],[f2356,f106]) ).
fof(f106,plain,
! [X2,X3,X1] : multiply(inverse(multiply(inverse(multiply(X3,X1)),multiply(X3,inverse(inverse(multiply(X1,inverse(X2))))))),inverse(multiply(inverse(X1),X1))) = X2,
inference(superposition,[],[f43,f1]) ).
fof(f1,axiom,
! [X2,X0,X1] : inverse(multiply(X0,inverse(multiply(inverse(multiply(inverse(multiply(X1,X0)),multiply(X1,inverse(X2)))),inverse(multiply(inverse(X0),X0)))))) = X2,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f43,plain,
! [X2,X3,X0,X1] : multiply(inverse(multiply(inverse(multiply(X1,X0)),multiply(X1,inverse(inverse(X2))))),inverse(multiply(inverse(X0),X0))) = inverse(multiply(X3,inverse(multiply(inverse(multiply(inverse(multiply(X0,X3)),X2)),inverse(multiply(inverse(X3),X3)))))),
inference(superposition,[],[f1,f22]) ).
fof(f22,plain,
! [X2,X3,X4] : multiply(X3,inverse(multiply(inverse(multiply(inverse(multiply(X4,X3)),multiply(X4,inverse(inverse(X2))))),inverse(multiply(inverse(X3),X3))))) = X2,
inference(superposition,[],[f4,f1]) ).
fof(f4,plain,
! [X2,X3,X0,X1,X4] : multiply(X0,inverse(multiply(inverse(multiply(inverse(multiply(X1,X0)),multiply(X1,inverse(X2)))),inverse(multiply(inverse(X0),X0))))) = inverse(multiply(X3,inverse(multiply(inverse(multiply(inverse(multiply(X4,X3)),multiply(X4,X2))),inverse(multiply(inverse(X3),X3)))))),
inference(superposition,[],[f1,f1]) ).
fof(f2356,plain,
! [X2,X0,X1] : multiply(inverse(X1),X1) = multiply(inverse(multiply(X2,inverse(multiply(inverse(X0),X0)))),multiply(X2,inverse(multiply(inverse(X0),X0)))),
inference(superposition,[],[f2211,f996]) ).
fof(f996,plain,
! [X2,X1] : multiply(inverse(X1),X1) = inverse(multiply(inverse(multiply(inverse(X1),X1)),inverse(multiply(inverse(multiply(inverse(X2),X2)),inverse(multiply(inverse(inverse(multiply(inverse(X1),X1))),inverse(multiply(inverse(X1),X1)))))))),
inference(superposition,[],[f177,f106]) ).
fof(f177,plain,
! [X2,X3,X0,X1] : multiply(inverse(X1),X1) = inverse(multiply(X3,inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(X0,X1)),multiply(X0,inverse(inverse(multiply(X1,inverse(X2))))))),X3)),X2)),inverse(multiply(inverse(X3),X3)))))),
inference(superposition,[],[f1,f106]) ).
fof(f2211,plain,
! [X2,X3,X1] : multiply(inverse(multiply(X1,X2)),multiply(X1,inverse(inverse(multiply(X2,inverse(multiply(inverse(X3),inverse(multiply(inverse(X2),X2))))))))) = X3,
inference(superposition,[],[f109,f203]) ).
fof(f203,plain,
! [X2,X3,X0,X1] : multiply(X0,inverse(inverse(multiply(X1,inverse(multiply(inverse(X3),inverse(multiply(inverse(X1),X1)))))))) = inverse(inverse(multiply(X2,inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(X0,X1)),X2)),X3)),inverse(multiply(inverse(X2),X2))))))),
inference(superposition,[],[f109,f109]) ).
fof(f109,plain,
! [X2,X3,X1] : multiply(X1,inverse(inverse(multiply(X3,inverse(multiply(inverse(multiply(inverse(multiply(X1,X3)),X2)),inverse(multiply(inverse(X3),X3)))))))) = X2,
inference(superposition,[],[f22,f43]) ).
fof(f3080,plain,
! [X2,X1] : inverse(multiply(inverse(X1),inverse(multiply(inverse(multiply(inverse(X2),X2)),inverse(multiply(inverse(inverse(X1)),inverse(X1))))))) = X1,
inference(superposition,[],[f1,f2770]) ).
fof(f5103,plain,
! [X2,X3,X0,X1,X4] : multiply(X0,multiply(inverse(X0),X3)) = multiply(inverse(multiply(inverse(X3),inverse(multiply(inverse(multiply(inverse(X1),X1)),inverse(multiply(inverse(X2),X2)))))),multiply(inverse(X4),X4)),
inference(superposition,[],[f3136,f4781]) ).
fof(f3136,plain,
! [X2,X3,X0,X1] : multiply(inverse(multiply(inverse(X0),X2)),multiply(inverse(X1),X1)) = multiply(inverse(multiply(X3,X2)),multiply(X3,X0)),
inference(superposition,[],[f2357,f2770]) ).
fof(f2357,plain,
! [X2,X3,X0,X1] : multiply(inverse(multiply(X1,X0)),multiply(X1,X2)) = multiply(inverse(multiply(X3,X0)),multiply(X3,X2)),
inference(superposition,[],[f2211,f24]) ).
fof(f24,plain,
! [X2,X3,X4] : inverse(inverse(multiply(X3,inverse(multiply(inverse(multiply(inverse(multiply(X4,X3)),multiply(X4,X2))),inverse(multiply(inverse(X3),X3))))))) = X2,
inference(superposition,[],[f1,f4]) ).
fof(f7102,plain,
! [X2,X3,X4] : multiply(X3,multiply(inverse(multiply(X4,X3)),multiply(X4,inverse(inverse(X2))))) = X2,
inference(backward_demodulation,[],[f22,f5783]) ).
fof(f5783,plain,
! [X2,X1] : inverse(multiply(inverse(X2),inverse(multiply(inverse(X1),X1)))) = X2,
inference(superposition,[],[f5163,f5302]) ).
fof(f5302,plain,
! [X2,X0] : multiply(inverse(X0),X0) = inverse(multiply(inverse(X2),X2)),
inference(superposition,[],[f5163,f3605]) ).
fof(f3605,plain,
! [X2,X3,X1] : multiply(inverse(X2),X2) = multiply(inverse(multiply(inverse(X3),X3)),multiply(inverse(X1),X1)),
inference(superposition,[],[f3135,f2770]) ).
fof(f3135,plain,
! [X2,X3,X0,X1] : multiply(inverse(multiply(X3,X0)),multiply(X3,X2)) = multiply(inverse(multiply(inverse(X1),X1)),multiply(inverse(X0),X2)),
inference(superposition,[],[f2357,f2770]) ).
fof(f5163,plain,
! [X2,X3] : inverse(multiply(inverse(X2),multiply(inverse(X3),X3))) = X2,
inference(forward_demodulation,[],[f4994,f4781]) ).
fof(f4994,plain,
! [X2,X3,X0,X1] : inverse(multiply(inverse(X2),inverse(multiply(inverse(multiply(inverse(X3),X3)),inverse(multiply(inverse(multiply(inverse(X0),X0)),inverse(multiply(inverse(X1),X1)))))))) = X2,
inference(superposition,[],[f4781,f4781]) ).
fof(f11371,plain,
! [X2,X0,X1] : multiply(inverse(multiply(inverse(X1),X1)),multiply(inverse(X0),multiply(inverse(inverse(X0)),inverse(inverse(X2))))) = X2,
inference(superposition,[],[f7102,f10902]) ).
fof(f10902,plain,
! [X2,X1] : multiply(inverse(inverse(X1)),inverse(multiply(inverse(X2),X2))) = X1,
inference(superposition,[],[f7102,f5302]) ).
fof(f5771,plain,
! [X1] : a2 != multiply(inverse(multiply(inverse(X1),X1)),a2),
inference(superposition,[],[f3098,f5302]) ).
fof(f3098,plain,
! [X0] : a2 != multiply(multiply(inverse(X0),X0),a2),
inference(superposition,[],[f2,f2770]) ).
fof(f2,axiom,
a2 != multiply(multiply(inverse(b2),b2),a2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : GRP416-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 13:24: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 % (22741)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (22746)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 % (22741)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (22744)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 % (22741)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (22742)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.42 % (22741)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (22747)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 % (22741)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (22748)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 % (22741)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (22743)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 % (22741)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (22745)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.21/0.48 % (22744)Instruction limit reached!
% 0.21/0.48 % (22744)------------------------------
% 0.21/0.48 % (22744)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.48 % (22744)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.48 % (22744)Termination reason: Time limit
% 0.21/0.48 % (22744)Termination phase: Saturation
% 0.21/0.48
% 0.21/0.48 % (22744)Memory used [KB]: 2347
% 0.21/0.48 % (22744)Time elapsed: 0.060 s
% 0.21/0.48 % (22744)Instructions burned: 108 (million)
% 0.21/0.50 % (22745)Instruction limit reached!
% 0.21/0.50 % (22745)------------------------------
% 0.21/0.50 % (22745)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.50 % (22745)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.50 % (22745)Termination reason: Time limit
% 0.21/0.50 % (22745)Termination phase: Saturation
% 0.21/0.50
% 0.21/0.50 % (22745)Memory used [KB]: 2671
% 0.21/0.50 % (22745)Time elapsed: 0.080 s
% 0.21/0.50 % (22745)Instructions burned: 140 (million)
% 1.24/0.52 % (22741)Running in auto input_syntax mode. Trying TPTP
% 1.24/0.52 % (22749)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)
% 1.24/0.53 % (22748)Instruction limit reached!
% 1.24/0.53 % (22748)------------------------------
% 1.24/0.53 % (22748)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.24/0.53 % (22748)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.24/0.53 % (22748)Termination reason: Time limit
% 1.24/0.53 % (22748)Termination phase: Saturation
% 1.24/0.53
% 1.24/0.53 % (22748)Memory used [KB]: 3958
% 1.24/0.53 % (22748)Time elapsed: 0.119 s
% 1.24/0.53 % (22748)Instructions burned: 313 (million)
% 1.24/0.54 % (22741)Running in auto input_syntax mode. Trying TPTP
% 1.24/0.54 % (22751)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)
% 1.38/0.56 % (22746)Instruction limit reached!
% 1.38/0.56 % (22746)------------------------------
% 1.38/0.56 % (22746)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.38/0.56 % (22746)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.38/0.56 % (22746)Termination reason: Time limit
% 1.38/0.56 % (22746)Termination phase: Saturation
% 1.38/0.56
% 1.38/0.56 % (22746)Memory used [KB]: 5106
% 1.38/0.56 % (22746)Time elapsed: 0.147 s
% 1.38/0.56 % (22746)Instructions burned: 403 (million)
% 1.38/0.57 % (22741)Running in auto input_syntax mode. Trying TPTP
% 1.38/0.57 % (22752)lrs+10_16:1_bsr=on:drc=encompass:sil=64000:i=281:bd=off:to=lpo_0 on theBenchmark for (2998ds/281Mi)
% 1.38/0.60 % (22741)Running in auto input_syntax mode. Trying TPTP
% 1.38/0.60 % (22753)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 (2998ds/1826Mi)
% 1.86/0.65 % (22752)Instruction limit reached!
% 1.86/0.65 % (22752)------------------------------
% 1.86/0.65 % (22752)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.86/0.65 % (22752)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.86/0.65 % (22752)Termination reason: Time limit
% 1.86/0.65 % (22752)Termination phase: Saturation
% 1.86/0.65
% 1.86/0.65 % (22752)Memory used [KB]: 4219
% 1.86/0.65 % (22752)Time elapsed: 0.079 s
% 1.86/0.65 % (22752)Instructions burned: 281 (million)
% 1.86/0.68 % (22741)Running in auto input_syntax mode. Trying TPTP
% 1.86/0.68 % (22754)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)
% 2.27/0.69 % (22747)First to succeed.
% 2.27/0.69 % (22747)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-22741"
% 2.27/0.69 % (22741)Running in auto input_syntax mode. Trying TPTP
% 2.27/0.69 % (22747)Refutation found. Thanks to Tanya!
% 2.27/0.69 % SZS status Unsatisfiable for theBenchmark
% 2.27/0.69 % SZS output start Proof for theBenchmark
% See solution above
% 2.27/0.69 % (22747)------------------------------
% 2.27/0.69 % (22747)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.27/0.69 % (22747)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.27/0.69 % (22747)Termination reason: Refutation
% 2.27/0.69
% 2.27/0.69 % (22747)Memory used [KB]: 5934
% 2.27/0.69 % (22747)Time elapsed: 0.274 s
% 2.27/0.69 % (22747)Instructions burned: 890 (million)
% 2.27/0.69 % (22747)------------------------------
% 2.27/0.69 % (22747)------------------------------
% 2.27/0.69 % (22741)Success in time 0.323 s
%------------------------------------------------------------------------------