TSTP Solution File: LAT235-1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : LAT235-1 : TPTP v8.1.2. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 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 : Thu Aug 31 06:30:05 EDT 2023
% Result : Unsatisfiable 15.65s 2.65s
% Output : Refutation 15.65s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 17
% Syntax : Number of formulae : 97 ( 91 unt; 0 def)
% Number of atoms : 106 ( 105 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 20 ( 11 ~; 9 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 2 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 7 con; 0-2 aty)
% Number of variables : 119 (; 119 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f94315,plain,
$false,
inference(subsumption_resolution,[],[f94314,f18]) ).
fof(f18,plain,
sF0 != sF2,
inference(definition_folding,[],[f14,f17,f15,f16,f15]) ).
fof(f16,plain,
complement(b) = sF1,
introduced(function_definition,[]) ).
fof(f15,plain,
complement(a) = sF0,
introduced(function_definition,[]) ).
fof(f17,plain,
join(sF1,sF0) = sF2,
introduced(function_definition,[]) ).
fof(f14,axiom,
complement(a) != join(complement(b),complement(a)),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',prove_distributivity) ).
fof(f94314,plain,
sF0 = sF2,
inference(forward_demodulation,[],[f94313,f15]) ).
fof(f94313,plain,
complement(a) = sF2,
inference(subsumption_resolution,[],[f94273,f420]) ).
fof(f420,plain,
one = join(a,sF2),
inference(superposition,[],[f374,f59]) ).
fof(f59,plain,
sF2 = join(sF0,sF1),
inference(superposition,[],[f6,f17]) ).
fof(f6,axiom,
! [X0,X1] : join(X0,X1) = join(X1,X0),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',commutativity_of_join) ).
fof(f374,plain,
! [X30] : one = join(a,join(sF0,X30)),
inference(forward_demodulation,[],[f343,f47]) ).
fof(f47,plain,
! [X3] : one = join(one,X3),
inference(superposition,[],[f39,f3]) ).
fof(f3,axiom,
! [X0,X1] : meet(X0,join(X0,X1)) = X0,
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',absorption1) ).
fof(f39,plain,
! [X8] : meet(one,X8) = X8,
inference(superposition,[],[f5,f24]) ).
fof(f24,plain,
! [X1] : meet(X1,one) = X1,
inference(superposition,[],[f3,f9]) ).
fof(f9,axiom,
! [X0] : join(X0,complement(X0)) = one,
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',complement_join) ).
fof(f5,axiom,
! [X0,X1] : meet(X0,X1) = meet(X1,X0),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',commutativity_of_meet) ).
fof(f343,plain,
! [X30] : join(a,join(sF0,X30)) = join(one,X30),
inference(superposition,[],[f8,f19]) ).
fof(f19,plain,
one = join(a,sF0),
inference(superposition,[],[f9,f15]) ).
fof(f8,axiom,
! [X2,X0,X1] : join(join(X0,X1),X2) = join(X0,join(X1,X2)),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',associativity_of_join) ).
fof(f94273,plain,
( one != join(a,sF2)
| complement(a) = sF2 ),
inference(trivial_inequality_removal,[],[f94233]) ).
fof(f94233,plain,
( zero != zero
| one != join(a,sF2)
| complement(a) = sF2 ),
inference(superposition,[],[f11,f93942]) ).
fof(f93942,plain,
zero = meet(a,sF2),
inference(forward_demodulation,[],[f93941,f21]) ).
fof(f21,plain,
zero = meet(a,sF0),
inference(superposition,[],[f10,f15]) ).
fof(f10,axiom,
! [X0] : meet(X0,complement(X0)) = zero,
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',complement_meet) ).
fof(f93941,plain,
meet(a,sF0) = meet(a,sF2),
inference(forward_demodulation,[],[f93731,f36250]) ).
fof(f36250,plain,
! [X64] : meet(X64,sF0) = meet(meet(X64,sF2),sF0),
inference(forward_demodulation,[],[f36214,f707]) ).
fof(f707,plain,
! [X2,X1] : meet(X2,X1) = meet(X1,meet(X2,X1)),
inference(superposition,[],[f99,f5]) ).
fof(f99,plain,
! [X0,X1] : meet(X0,X1) = meet(X0,meet(X0,X1)),
inference(superposition,[],[f7,f1]) ).
fof(f1,axiom,
! [X0] : meet(X0,X0) = X0,
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',idempotence_of_meet) ).
fof(f7,axiom,
! [X2,X0,X1] : meet(meet(X0,X1),X2) = meet(X0,meet(X1,X2)),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',associativity_of_meet) ).
fof(f36214,plain,
! [X64] : meet(meet(X64,sF2),sF0) = meet(sF0,meet(X64,sF0)),
inference(superposition,[],[f5603,f5600]) ).
fof(f5600,plain,
! [X210] : meet(sF0,meet(X210,sF2)) = meet(X210,sF0),
inference(superposition,[],[f115,f2531]) ).
fof(f2531,plain,
sF0 = meet(sF2,sF0),
inference(superposition,[],[f707,f71]) ).
fof(f71,plain,
sF0 = meet(sF0,sF2),
inference(superposition,[],[f3,f59]) ).
fof(f115,plain,
! [X6,X7,X5] : meet(X5,meet(X6,X7)) = meet(X7,meet(X5,X6)),
inference(superposition,[],[f7,f5]) ).
fof(f5603,plain,
! [X6,X7] : meet(X7,X6) = meet(X6,meet(X6,X7)),
inference(superposition,[],[f115,f707]) ).
fof(f93731,plain,
meet(a,sF2) = meet(meet(a,sF2),sF0),
inference(superposition,[],[f35526,f63]) ).
fof(f63,plain,
! [X2,X1] : meet(X1,join(X2,X1)) = X1,
inference(superposition,[],[f3,f6]) ).
fof(f35526,plain,
! [X277] : meet(X277,sF0) = meet(X277,join(sF0,meet(a,sF2))),
inference(forward_demodulation,[],[f35525,f5]) ).
fof(f35525,plain,
! [X277] : meet(X277,join(sF0,meet(sF2,a))) = meet(X277,sF0),
inference(forward_demodulation,[],[f35524,f57]) ).
fof(f57,plain,
! [X8] : join(zero,X8) = X8,
inference(superposition,[],[f6,f30]) ).
fof(f30,plain,
! [X3] : join(X3,zero) = X3,
inference(superposition,[],[f4,f10]) ).
fof(f4,axiom,
! [X0,X1] : join(X0,meet(X0,X1)) = X0,
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',absorption2) ).
fof(f35524,plain,
! [X277] : meet(X277,join(sF0,meet(sF2,a))) = meet(X277,join(zero,sF0)),
inference(forward_demodulation,[],[f35523,f31602]) ).
fof(f31602,plain,
! [X113,X111,X112] : meet(X113,join(X111,X112)) = meet(X113,join(X112,X111)),
inference(forward_demodulation,[],[f31601,f11584]) ).
fof(f11584,plain,
! [X31,X29,X30] : join(X31,X30) = join(X30,join(X31,meet(X29,X30))),
inference(superposition,[],[f351,f11038]) ).
fof(f11038,plain,
! [X8,X7] : join(meet(X8,X7),X7) = X7,
inference(superposition,[],[f761,f41]) ).
fof(f41,plain,
! [X2,X1] : join(X1,meet(X2,X1)) = X1,
inference(superposition,[],[f4,f5]) ).
fof(f761,plain,
! [X2,X1] : join(X2,X1) = join(X1,join(X2,X1)),
inference(superposition,[],[f330,f6]) ).
fof(f330,plain,
! [X0,X1] : join(X0,X1) = join(X0,join(X0,X1)),
inference(superposition,[],[f8,f2]) ).
fof(f2,axiom,
! [X0] : join(X0,X0) = X0,
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',idempotence_of_join) ).
fof(f351,plain,
! [X6,X7,X5] : join(X5,join(X6,X7)) = join(X7,join(X5,X6)),
inference(superposition,[],[f8,f6]) ).
fof(f31601,plain,
! [X113,X111,X112] : meet(X113,join(X111,X112)) = meet(X113,join(X111,join(X112,meet(complement(join(X111,X112)),X111)))),
inference(forward_demodulation,[],[f31600,f8]) ).
fof(f31600,plain,
! [X113,X111,X112] : meet(X113,join(join(X111,X112),meet(complement(join(X111,X112)),X111))) = meet(X113,join(X111,X112)),
inference(forward_demodulation,[],[f31599,f354]) ).
fof(f354,plain,
! [X16,X14,X15] : join(X14,X15) = join(X14,join(X15,meet(X16,join(X14,X15)))),
inference(superposition,[],[f8,f41]) ).
fof(f31599,plain,
! [X113,X111,X112] : meet(X113,join(join(X111,X112),meet(complement(join(X111,X112)),X111))) = meet(X113,join(X111,join(X112,meet(complement(join(X111,X112)),join(X111,X112))))),
inference(forward_demodulation,[],[f31280,f8]) ).
fof(f31280,plain,
! [X113,X111,X112] : meet(X113,join(join(X111,X112),meet(complement(join(X111,X112)),X111))) = meet(X113,join(join(X111,X112),meet(complement(join(X111,X112)),join(X111,X112)))),
inference(superposition,[],[f964,f141]) ).
fof(f141,plain,
! [X6,X5] : join(X5,X6) = join(join(X5,X6),X5),
inference(superposition,[],[f41,f3]) ).
fof(f964,plain,
! [X31,X32,X33] : meet(X32,join(X31,meet(complement(X31),X33))) = meet(X32,join(X31,meet(complement(X31),join(X31,X33)))),
inference(forward_demodulation,[],[f875,f24]) ).
fof(f875,plain,
! [X31,X32,X33] : meet(X32,join(X31,meet(complement(X31),X33))) = meet(X32,join(X31,meet(complement(X31),join(X31,meet(X33,one))))),
inference(superposition,[],[f12,f9]) ).
fof(f12,axiom,
! [X2,X3,X0,X1] : meet(X0,join(X1,meet(X2,X3))) = meet(X0,join(X1,meet(X2,join(X1,meet(X3,join(X1,X2)))))),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',equation_H34) ).
fof(f35523,plain,
! [X277] : meet(X277,join(sF0,meet(sF2,a))) = meet(X277,join(sF0,zero)),
inference(forward_demodulation,[],[f35498,f1221]) ).
fof(f1221,plain,
zero = meet(sF1,a),
inference(superposition,[],[f311,f134]) ).
fof(f134,plain,
! [X26] : zero = meet(b,meet(sF1,X26)),
inference(forward_demodulation,[],[f110,f74]) ).
fof(f74,plain,
! [X3] : zero = meet(zero,X3),
inference(superposition,[],[f57,f4]) ).
fof(f110,plain,
! [X26] : meet(b,meet(sF1,X26)) = meet(zero,X26),
inference(superposition,[],[f7,f22]) ).
fof(f22,plain,
zero = meet(b,sF1),
inference(superposition,[],[f10,f16]) ).
fof(f311,plain,
! [X2] : meet(X2,a) = meet(b,meet(X2,a)),
inference(superposition,[],[f109,f5]) ).
fof(f109,plain,
! [X25] : meet(a,X25) = meet(b,meet(a,X25)),
inference(superposition,[],[f7,f13]) ).
fof(f13,axiom,
a = meet(b,a),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',prove_distributivity_hypothesis) ).
fof(f35498,plain,
! [X277] : meet(X277,join(sF0,meet(sF2,a))) = meet(X277,join(sF0,meet(sF1,a))),
inference(backward_demodulation,[],[f31918,f35458]) ).
fof(f35458,plain,
a = complement(sF0),
inference(subsumption_resolution,[],[f35456,f19]) ).
fof(f35456,plain,
( one != join(a,sF0)
| a = complement(sF0) ),
inference(superposition,[],[f2664,f6]) ).
fof(f2664,plain,
( one != join(sF0,a)
| a = complement(sF0) ),
inference(trivial_inequality_removal,[],[f2656]) ).
fof(f2656,plain,
( zero != zero
| one != join(sF0,a)
| a = complement(sF0) ),
inference(superposition,[],[f11,f2548]) ).
fof(f2548,plain,
zero = meet(sF0,a),
inference(superposition,[],[f707,f135]) ).
fof(f135,plain,
! [X27] : zero = meet(a,meet(sF0,X27)),
inference(forward_demodulation,[],[f111,f74]) ).
fof(f111,plain,
! [X27] : meet(a,meet(sF0,X27)) = meet(zero,X27),
inference(superposition,[],[f7,f21]) ).
fof(f31918,plain,
! [X277] : meet(X277,join(sF0,meet(sF2,complement(sF0)))) = meet(X277,join(sF0,meet(sF1,complement(sF0)))),
inference(forward_demodulation,[],[f31917,f5]) ).
fof(f31917,plain,
! [X277] : meet(X277,join(sF0,meet(complement(sF0),sF1))) = meet(X277,join(sF0,meet(sF2,complement(sF0)))),
inference(forward_demodulation,[],[f31350,f27152]) ).
fof(f27152,plain,
! [X94,X93] : meet(X93,join(sF0,meet(sF2,X94))) = meet(X93,join(sF0,meet(X94,sF2))),
inference(backward_demodulation,[],[f26340,f27098]) ).
fof(f27098,plain,
! [X55] : join(sF0,meet(X55,sF2)) = meet(sF2,join(sF0,meet(X55,sF2))),
inference(superposition,[],[f2506,f20666]) ).
fof(f20666,plain,
! [X0] : sF2 = join(sF1,join(sF0,meet(X0,sF2))),
inference(superposition,[],[f20086,f5]) ).
fof(f20086,plain,
! [X203] : sF2 = join(sF1,join(sF0,meet(sF2,X203))),
inference(superposition,[],[f353,f17]) ).
fof(f353,plain,
! [X11,X12,X13] : join(X11,X12) = join(X11,join(X12,meet(join(X11,X12),X13))),
inference(superposition,[],[f8,f4]) ).
fof(f2506,plain,
! [X18,X17] : meet(join(X18,X17),X17) = X17,
inference(superposition,[],[f707,f63]) ).
fof(f26340,plain,
! [X94,X93] : meet(X93,join(sF0,meet(sF2,X94))) = meet(X93,meet(sF2,join(sF0,meet(X94,sF2)))),
inference(backward_demodulation,[],[f897,f26291]) ).
fof(f26291,plain,
! [X63] : meet(sF2,join(sF0,X63)) = join(sF0,meet(sF2,join(sF0,X63))),
inference(superposition,[],[f11038,f14094]) ).
fof(f14094,plain,
! [X228] : sF0 = meet(sF0,meet(sF2,join(sF0,X228))),
inference(superposition,[],[f117,f71]) ).
fof(f117,plain,
! [X11,X12,X13] : meet(X11,X12) = meet(X11,meet(X12,join(meet(X11,X12),X13))),
inference(superposition,[],[f7,f3]) ).
fof(f897,plain,
! [X94,X93] : meet(X93,join(sF0,meet(sF2,X94))) = meet(X93,join(sF0,meet(sF2,join(sF0,meet(X94,sF2))))),
inference(superposition,[],[f12,f161]) ).
fof(f161,plain,
sF2 = join(sF0,sF2),
inference(superposition,[],[f151,f6]) ).
fof(f151,plain,
sF2 = join(sF2,sF0),
inference(superposition,[],[f41,f71]) ).
fof(f31350,plain,
! [X277] : meet(X277,join(sF0,meet(complement(sF0),sF1))) = meet(X277,join(sF0,meet(complement(sF0),sF2))),
inference(superposition,[],[f964,f59]) ).
fof(f11,axiom,
! [X0,X1] :
( meet(X0,X1) != zero
| join(X0,X1) != one
| complement(X0) = X1 ),
file('/export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179',meet_join_complement) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : LAT235-1 : TPTP v8.1.2. Released v3.1.0.
% 0.11/0.14 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.14/0.35 % Computer : n023.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 24 06:44:57 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.14/0.35 This is a CNF_UNS_RFO_PEQ_NUE problem
% 0.14/0.36 Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/tmp/tmp.hjFlVKWrbS/Vampire---4.8_2179
% 0.14/0.36 % (2286)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.42 % (2290)lrs+3_20_av=off:bd=preordered:drc=off:fsd=off:fsr=off:fde=unused:irw=on:lcm=reverse:sos=theory:stl=315_961 on Vampire---4 for (961ds/0Mi)
% 0.22/0.42 % (2291)ott+1003_4:1_av=off:cond=on:drc=off:fsd=off:fsr=off:fde=none:gsp=on:nm=2:nwc=1.5:sos=all:sp=reverse_arity:tgt=full_871 on Vampire---4 for (871ds/0Mi)
% 0.22/0.42 % (2289)ott-4_11_av=off:bd=preordered:bce=on:drc=off:flr=on:fsr=off:lma=on:nwc=2.0:sp=occurrence:tgt=ground:urr=ec_only_1010 on Vampire---4 for (1010ds/0Mi)
% 0.22/0.42 % (2288)lrs-11_28_aac=none:afr=on:anc=none:bs=on:drc=off:fde=unused:gs=on:nm=2:nwc=1.3:sp=frequency:stl=188_1092 on Vampire---4 for (1092ds/0Mi)
% 0.22/0.42 % (2292)lrs-11_32_av=off:bd=off:bs=on:bsr=on:drc=off:flr=on:fsd=off:fsr=off:fde=none:gsp=on:irw=on:lcm=predicate:nm=4:sp=scramble:stl=125_825 on Vampire---4 for (825ds/0Mi)
% 0.22/0.42 % (2287)lrs+10_11_cond=on:drc=off:flr=on:fsr=off:gsp=on:gs=on:gsem=off:lma=on:msp=off:nm=4:nwc=1.5:nicw=on:sas=z3:sims=off:sp=scramble:stl=188_1169 on Vampire---4 for (1169ds/0Mi)
% 0.22/0.42 % (2293)ott+11_14_av=off:bs=on:bsr=on:cond=on:flr=on:fsd=off:fde=unused:gsp=on:nm=4:nwc=1.5:tgt=full_501 on Vampire---4 for (501ds/0Mi)
% 15.65/2.64 % (2293)First to succeed.
% 15.65/2.65 % (2293)Refutation found. Thanks to Tanya!
% 15.65/2.65 % SZS status Unsatisfiable for Vampire---4
% 15.65/2.65 % SZS output start Proof for Vampire---4
% See solution above
% 15.65/2.65 % (2293)------------------------------
% 15.65/2.65 % (2293)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 15.65/2.65 % (2293)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 15.65/2.65 % (2293)Termination reason: Refutation
% 15.65/2.65
% 15.65/2.65 % (2293)Memory used [KB]: 88783
% 15.65/2.65 % (2293)Time elapsed: 2.219 s
% 15.65/2.65 % (2293)------------------------------
% 15.65/2.65 % (2293)------------------------------
% 15.65/2.65 % (2286)Success in time 2.278 s
% 15.65/2.65 % Vampire---4.8 exiting
%------------------------------------------------------------------------------