TSTP Solution File: LAT087-1 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : LAT087-1 : TPTP v8.2.0. Released v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n018.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:33:05 EDT 2024
% Result : Unsatisfiable 0.21s 0.49s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 2
% Syntax : Number of formulae : 37 ( 37 unt; 0 def)
% Number of atoms : 37 ( 36 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 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 : 117 ( 117 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1586,plain,
$false,
inference(trivial_inequality_removal,[],[f1539]) ).
fof(f1539,plain,
a != a,
inference(backward_demodulation,[],[f2,f1538]) ).
fof(f1538,plain,
! [X0,X1] : join(X0,meet(X0,X1)) = X0,
inference(forward_demodulation,[],[f699,f894]) ).
fof(f894,plain,
! [X2,X1] : meet(join(X1,X2),X1) = X1,
inference(superposition,[],[f883,f652]) ).
fof(f652,plain,
! [X0,X1] : join(meet(X0,X1),X1) = X1,
inference(superposition,[],[f538,f601]) ).
fof(f601,plain,
! [X1,X5] : join(X1,meet(X5,X1)) = X1,
inference(forward_demodulation,[],[f552,f568]) ).
fof(f568,plain,
! [X0] : meet(X0,X0) = X0,
inference(forward_demodulation,[],[f555,f539]) ).
fof(f539,plain,
! [X0] : join(X0,X0) = X0,
inference(superposition,[],[f502,f214]) ).
fof(f214,plain,
! [X2,X1] : join(meet(X2,join(X1,X1)),meet(X1,join(X2,join(X1,X1)))) = X1,
inference(superposition,[],[f196,f36]) ).
fof(f36,plain,
! [X0,X1,X8] : join(meet(join(meet(join(meet(X0,X1),meet(X1,join(X0,X1))),X1),meet(X1,join(join(meet(X0,X1),meet(X1,join(X0,X1))),X1))),X8),meet(X1,join(join(meet(join(meet(X0,X1),meet(X1,join(X0,X1))),X1),meet(X1,join(join(meet(X0,X1),meet(X1,join(X0,X1))),X1))),X8))) = X1,
inference(superposition,[],[f13,f1]) ).
fof(f1,axiom,
! [X2,X3,X0,X1,X6,X4,X5] : join(meet(join(meet(X0,X1),meet(X1,join(X0,X1))),X2),meet(join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))),join(join(meet(X0,X1),meet(X1,join(X0,X1))),X2))) = X1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f13,plain,
! [X2,X3,X0,X1,X8,X6,X9,X7,X4,X5] : join(meet(join(meet(X6,X1),meet(X1,join(X6,X1))),X7),meet(join(meet(X6,join(join(meet(X8,X1),meet(X1,X9)),X1)),meet(join(meet(X0,join(join(meet(X2,X1),meet(X1,X3)),X1)),meet(join(meet(X1,meet(meet(join(X2,join(X1,X3)),join(X4,X1)),X1)),meet(X5,join(X1,meet(meet(join(X2,join(X1,X3)),join(X4,X1)),X1)))),join(X0,join(join(meet(X2,X1),meet(X1,X3)),X1)))),join(X6,join(join(meet(X8,X1),meet(X1,X9)),X1)))),join(join(meet(X6,X1),meet(X1,join(X6,X1))),X7))) = X1,
inference(superposition,[],[f5,f1]) ).
fof(f5,plain,
! [X2,X3,X10,X0,X1,X9] : join(meet(X0,X1),meet(X1,join(X0,X1))) = join(meet(join(meet(X9,join(meet(X0,X1),meet(X1,join(X0,X1)))),meet(join(meet(X0,X1),meet(X1,join(X0,X1))),join(X9,join(meet(X0,X1),meet(X1,join(X0,X1)))))),X10),meet(join(meet(X9,join(join(meet(X2,join(meet(X0,X1),meet(X1,join(X0,X1)))),meet(join(meet(X0,X1),meet(X1,join(X0,X1))),X3)),join(meet(X0,X1),meet(X1,join(X0,X1))))),meet(X1,join(X9,join(join(meet(X2,join(meet(X0,X1),meet(X1,join(X0,X1)))),meet(join(meet(X0,X1),meet(X1,join(X0,X1))),X3)),join(meet(X0,X1),meet(X1,join(X0,X1))))))),join(join(meet(X9,join(meet(X0,X1),meet(X1,join(X0,X1)))),meet(join(meet(X0,X1),meet(X1,join(X0,X1))),join(X9,join(meet(X0,X1),meet(X1,join(X0,X1)))))),X10))),
inference(superposition,[],[f1,f1]) ).
fof(f196,plain,
! [X3,X0,X1,X4] : join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))) = X1,
inference(forward_demodulation,[],[f195,f60]) ).
fof(f60,plain,
! [X2,X1] : join(meet(X1,X2),meet(X1,join(X1,X2))) = X1,
inference(superposition,[],[f36,f36]) ).
fof(f195,plain,
! [X3,X0,X1,X6,X4] : join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))) = join(meet(X1,X6),meet(X1,join(X1,X6))),
inference(forward_demodulation,[],[f152,f64]) ).
fof(f64,plain,
! [X2,X3,X1,X4,X5] : join(meet(join(meet(X2,X1),meet(X1,join(X2,X1))),X3),meet(join(meet(X2,join(join(meet(X4,X1),meet(X1,X5)),X1)),meet(X1,join(X2,join(join(meet(X4,X1),meet(X1,X5)),X1)))),join(join(meet(X2,X1),meet(X1,join(X2,X1))),X3))) = X1,
inference(superposition,[],[f5,f36]) ).
fof(f152,plain,
! [X3,X0,X1,X6,X4] : join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))) = join(meet(join(meet(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))),meet(join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))),join(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))))),X6),meet(X1,join(join(meet(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))),meet(join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))),join(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(X1,join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))))),X6))),
inference(superposition,[],[f64,f64]) ).
fof(f502,plain,
! [X1,X5] : join(meet(X1,X1),meet(X5,join(X1,X1))) = X1,
inference(backward_demodulation,[],[f422,f490]) ).
fof(f490,plain,
! [X2,X3,X0,X1] : meet(meet(join(X1,join(X0,X2)),join(X3,X0)),X0) = X0,
inference(superposition,[],[f460,f422]) ).
fof(f460,plain,
! [X0,X1] : join(meet(X0,X1),meet(X1,join(X0,X1))) = X1,
inference(superposition,[],[f422,f210]) ).
fof(f210,plain,
! [X2,X3,X1] : join(meet(join(meet(X2,X1),meet(X1,join(X2,X1))),X3),meet(X1,join(join(meet(X2,X1),meet(X1,join(X2,X1))),X3))) = X1,
inference(backward_demodulation,[],[f64,f196]) ).
fof(f422,plain,
! [X2,X3,X1,X4,X5] : join(meet(X1,meet(meet(join(X2,join(X1,X3)),join(X4,X1)),X1)),meet(X5,join(X1,meet(meet(join(X2,join(X1,X3)),join(X4,X1)),X1)))) = X1,
inference(superposition,[],[f192,f210]) ).
fof(f192,plain,
! [X3,X0,X1,X6,X4,X5] : join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))) = X1,
inference(forward_demodulation,[],[f191,f60]) ).
fof(f191,plain,
! [X3,X0,X1,X8,X6,X4,X5] : join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))) = join(meet(X1,X8),meet(X1,join(X1,X8))),
inference(forward_demodulation,[],[f150,f1]) ).
fof(f150,plain,
! [X3,X0,X1,X8,X6,X4,X5] : join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))) = join(meet(join(meet(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))),meet(join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))),join(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))))),X8),meet(X1,join(join(meet(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))),meet(join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)))),join(join(meet(X0,X1),meet(X1,join(X0,X1))),join(meet(X0,join(join(meet(X3,X1),meet(X1,X4)),X1)),meet(join(meet(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)),meet(X6,join(X1,meet(meet(join(X3,join(X1,X4)),join(X5,X1)),X1)))),join(X0,join(join(meet(X3,X1),meet(X1,X4)),X1))))))),X8))),
inference(superposition,[],[f64,f1]) ).
fof(f555,plain,
! [X0] : join(meet(X0,X0),meet(X0,X0)) = X0,
inference(superposition,[],[f60,f539]) ).
fof(f552,plain,
! [X1,X5] : join(meet(X1,X1),meet(X5,X1)) = X1,
inference(backward_demodulation,[],[f502,f539]) ).
fof(f538,plain,
! [X2,X0,X1] : join(join(meet(X0,X1),meet(X1,X2)),X1) = X1,
inference(superposition,[],[f502,f196]) ).
fof(f883,plain,
! [X2,X0,X1] : meet(join(X1,join(X0,X2)),X0) = X0,
inference(forward_demodulation,[],[f561,f681]) ).
fof(f681,plain,
! [X0,X1] : meet(X0,X1) = meet(meet(X0,X1),X1),
inference(forward_demodulation,[],[f673,f539]) ).
fof(f673,plain,
! [X0,X1] : meet(X0,X1) = join(meet(meet(X0,X1),X1),meet(meet(X0,X1),X1)),
inference(superposition,[],[f60,f652]) ).
fof(f561,plain,
! [X2,X0,X1] : meet(meet(join(X1,join(X0,X2)),X0),X0) = X0,
inference(superposition,[],[f490,f539]) ).
fof(f699,plain,
! [X0,X1] : join(X0,meet(X0,X1)) = meet(join(X0,meet(X0,X1)),X0),
inference(forward_demodulation,[],[f690,f539]) ).
fof(f690,plain,
! [X0,X1] : join(X0,meet(X0,X1)) = join(meet(join(X0,meet(X0,X1)),X0),meet(join(X0,meet(X0,X1)),X0)),
inference(superposition,[],[f60,f645]) ).
fof(f645,plain,
! [X1,X4] : join(join(X1,meet(X1,X4)),X1) = X1,
inference(superposition,[],[f538,f490]) ).
fof(f2,axiom,
a != join(a,meet(a,b)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LAT087-1 : TPTP v8.2.0. Released v2.6.0.
% 0.07/0.12 % Command : run_vampire %s %d THM
% 0.12/0.33 % Computer : n018.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 : Fri Jun 21 20:02:24 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/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.42 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (31707)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.42 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (31711)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.42 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (31709)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (3000ds/140Mi)
% 0.21/0.42 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (31708)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.42 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (31710)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.42 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (31706)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.42 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (31712)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.47 % (31708)Instruction limit reached!
% 0.21/0.47 % (31708)------------------------------
% 0.21/0.47 % (31708)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.47 % (31708)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.47 % (31708)Termination reason: Time limit
% 0.21/0.47 % (31708)Termination phase: Saturation
% 0.21/0.47
% 0.21/0.47 % (31708)Memory used [KB]: 3241
% 0.21/0.47 % (31708)Time elapsed: 0.052 s
% 0.21/0.47 % (31708)Instructions burned: 109 (million)
% 0.21/0.48 % (31709)Instruction limit reached!
% 0.21/0.48 % (31709)------------------------------
% 0.21/0.48 % (31709)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.48 % (31709)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.48 % (31709)Termination reason: Time limit
% 0.21/0.48 % (31709)Termination phase: Saturation
% 0.21/0.48
% 0.21/0.48 % (31709)Memory used [KB]: 3462
% 0.21/0.48 % (31709)Time elapsed: 0.062 s
% 0.21/0.48 % (31709)Instructions burned: 140 (million)
% 0.21/0.49 % (31711)First to succeed.
% 0.21/0.49 % (31711)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-31705"
% 0.21/0.49 % (31705)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.49 % (31711)Refutation found. Thanks to Tanya!
% 0.21/0.49 % SZS status Unsatisfiable for theBenchmark
% 0.21/0.49 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.49 % (31711)------------------------------
% 0.21/0.49 % (31711)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49 % (31711)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49 % (31711)Termination reason: Refutation
% 0.21/0.49
% 0.21/0.49 % (31711)Memory used [KB]: 2266
% 0.21/0.49 % (31711)Time elapsed: 0.072 s
% 0.21/0.49 % (31711)Instructions burned: 177 (million)
% 0.21/0.49 % (31711)------------------------------
% 0.21/0.49 % (31711)------------------------------
% 0.21/0.49 % (31705)Success in time 0.127 s
%------------------------------------------------------------------------------