TSTP Solution File: SWC256+1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SWC256+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n015.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 : Sun May 5 10:19:28 EDT 2024
% Result : Theorem 0.18s 0.37s
% Output : Refutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWC256+1 : TPTP v8.1.2. Released v2.4.0.
% 0.12/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.33 % Computer : n015.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Fri May 3 20:32:38 EDT 2024
% 0.13/0.33 % CPUTime :
% 0.13/0.34 % (24024)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.35 % (24030)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.18/0.36 % (24027)WARNING: value z3 for option sas not known
% 0.18/0.36 % (24026)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.18/0.36 % (24028)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.18/0.36 % (24027)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.18/0.36 % (24025)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.18/0.36 % (24029)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.18/0.36 % (24031)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.18/0.37 % (24030)First to succeed.
% 0.18/0.37 % (24030)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-24024"
% 0.18/0.37 vampire: malloc.c:2617: sysmalloc: Assertion `(old_top == initial_top (av) && old_size == 0) || ((unsigned long) (old_size) >= MINSIZE && prev_inuse (old_top) && ((unsigned long) old_end & (pagesize - 1)) == 0)' failed.
% 0.18/0.37 24027 Aborted by signal SIGABRT on /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.37 % (24027)------------------------------
% 0.18/0.37 % (24027)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.18/0.37 % (24027)Termination reason: Unknown
% 0.18/0.37 % (24027)Termination phase: Saturation
% 0.18/0.37 % (24030)Refutation found. Thanks to Tanya!
% 0.18/0.37 % SZS status Theorem for theBenchmark
% 0.18/0.37 % SZS output start Proof for theBenchmark
% 0.18/0.37 fof(f1087,plain,(
% 0.18/0.37 $false),
% 0.18/0.37 inference(resolution,[],[f1086,f401])).
% 0.18/0.37 fof(f401,plain,(
% 0.18/0.37 ssList(nil)),
% 0.18/0.37 inference(cnf_transformation,[],[f17])).
% 0.18/0.37 fof(f17,axiom,(
% 0.18/0.37 ssList(nil)),
% 0.18/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax17)).
% 0.18/0.37 fof(f1086,plain,(
% 0.18/0.37 ~ssList(nil)),
% 0.18/0.37 inference(resolution,[],[f1049,f638])).
% 0.18/0.37 fof(f638,plain,(
% 0.18/0.37 ( ! [X1] : (~neq(X1,X1) | ~ssList(X1)) )),
% 0.18/0.37 inference(duplicate_literal_removal,[],[f631])).
% 0.18/0.37 fof(f631,plain,(
% 0.18/0.37 ( ! [X1] : (~neq(X1,X1) | ~ssList(X1) | ~ssList(X1)) )),
% 0.18/0.37 inference(equality_resolution,[],[f580])).
% 0.18/0.37 fof(f580,plain,(
% 0.18/0.37 ( ! [X0,X1] : (X0 != X1 | ~neq(X0,X1) | ~ssList(X1) | ~ssList(X0)) )),
% 0.18/0.37 inference(cnf_transformation,[],[f361])).
% 0.18/0.37 fof(f361,plain,(
% 0.18/0.37 ! [X0] : (! [X1] : (((neq(X0,X1) | X0 = X1) & (X0 != X1 | ~neq(X0,X1))) | ~ssList(X1)) | ~ssList(X0))),
% 0.18/0.37 inference(nnf_transformation,[],[f198])).
% 0.18/0.37 fof(f198,plain,(
% 0.18/0.37 ! [X0] : (! [X1] : ((neq(X0,X1) <=> X0 != X1) | ~ssList(X1)) | ~ssList(X0))),
% 0.18/0.37 inference(ennf_transformation,[],[f15])).
% 0.18/0.37 fof(f15,axiom,(
% 0.18/0.37 ! [X0] : (ssList(X0) => ! [X1] : (ssList(X1) => (neq(X0,X1) <=> X0 != X1)))),
% 0.18/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax15)).
% 0.18/0.37 fof(f1049,plain,(
% 0.18/0.37 neq(nil,nil)),
% 0.18/0.37 inference(backward_demodulation,[],[f645,f1045])).
% 0.18/0.37 fof(f1045,plain,(
% 0.18/0.37 nil = sK23),
% 0.18/0.37 inference(resolution,[],[f1044,f385])).
% 0.18/0.37 fof(f385,plain,(
% 0.18/0.37 ssList(sK22)),
% 0.18/0.37 inference(cnf_transformation,[],[f260])).
% 0.18/0.37 fof(f260,plain,(
% 0.18/0.37 (((((nil = sK22 & nil = sK23) | sP0(sK23,sK22)) & ~singletonP(sK20) & neq(sK21,nil) & sK20 = sK22 & sK21 = sK23 & ssList(sK23)) & ssList(sK22)) & ssList(sK21)) & ssList(sK20)),
% 0.18/0.37 inference(skolemisation,[status(esa),new_symbols(skolem,[sK20,sK21,sK22,sK23])],[f224,f259,f258,f257,f256])).
% 0.18/0.37 fof(f256,plain,(
% 0.18/0.37 ? [X0] : (? [X1] : (? [X2] : (? [X3] : (((nil = X2 & nil = X3) | sP0(X3,X2)) & ~singletonP(X0) & neq(X1,nil) & X0 = X2 & X1 = X3 & ssList(X3)) & ssList(X2)) & ssList(X1)) & ssList(X0)) => (? [X1] : (? [X2] : (? [X3] : (((nil = X2 & nil = X3) | sP0(X3,X2)) & ~singletonP(sK20) & neq(X1,nil) & sK20 = X2 & X1 = X3 & ssList(X3)) & ssList(X2)) & ssList(X1)) & ssList(sK20))),
% 0.18/0.37 introduced(choice_axiom,[])).
% 0.18/0.37 fof(f257,plain,(
% 0.18/0.37 ? [X1] : (? [X2] : (? [X3] : (((nil = X2 & nil = X3) | sP0(X3,X2)) & ~singletonP(sK20) & neq(X1,nil) & sK20 = X2 & X1 = X3 & ssList(X3)) & ssList(X2)) & ssList(X1)) => (? [X2] : (? [X3] : (((nil = X2 & nil = X3) | sP0(X3,X2)) & ~singletonP(sK20) & neq(sK21,nil) & sK20 = X2 & sK21 = X3 & ssList(X3)) & ssList(X2)) & ssList(sK21))),
% 0.18/0.37 introduced(choice_axiom,[])).
% 0.18/0.37 fof(f258,plain,(
% 0.18/0.37 ? [X2] : (? [X3] : (((nil = X2 & nil = X3) | sP0(X3,X2)) & ~singletonP(sK20) & neq(sK21,nil) & sK20 = X2 & sK21 = X3 & ssList(X3)) & ssList(X2)) => (? [X3] : (((nil = sK22 & nil = X3) | sP0(X3,sK22)) & ~singletonP(sK20) & neq(sK21,nil) & sK20 = sK22 & sK21 = X3 & ssList(X3)) & ssList(sK22))),
% 0.18/0.37 introduced(choice_axiom,[])).
% 0.18/0.37 fof(f259,plain,(
% 0.18/0.37 ? [X3] : (((nil = sK22 & nil = X3) | sP0(X3,sK22)) & ~singletonP(sK20) & neq(sK21,nil) & sK20 = sK22 & sK21 = X3 & ssList(X3)) => (((nil = sK22 & nil = sK23) | sP0(sK23,sK22)) & ~singletonP(sK20) & neq(sK21,nil) & sK20 = sK22 & sK21 = sK23 & ssList(sK23))),
% 0.18/0.37 introduced(choice_axiom,[])).
% 0.18/0.37 fof(f224,plain,(
% 0.18/0.37 ? [X0] : (? [X1] : (? [X2] : (? [X3] : (((nil = X2 & nil = X3) | sP0(X3,X2)) & ~singletonP(X0) & neq(X1,nil) & X0 = X2 & X1 = X3 & ssList(X3)) & ssList(X2)) & ssList(X1)) & ssList(X0))),
% 0.18/0.37 inference(definition_folding,[],[f99,f223])).
% 0.18/0.37 fof(f223,plain,(
% 0.18/0.37 ! [X3,X2] : (? [X4] : (memberP(X3,X4) & cons(X4,nil) = X2 & ssItem(X4)) | ~sP0(X3,X2))),
% 0.18/0.37 introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])])).
% 0.18/0.37 fof(f99,plain,(
% 0.18/0.37 ? [X0] : (? [X1] : (? [X2] : (? [X3] : (((nil = X2 & nil = X3) | ? [X4] : (memberP(X3,X4) & cons(X4,nil) = X2 & ssItem(X4))) & ~singletonP(X0) & neq(X1,nil) & X0 = X2 & X1 = X3 & ssList(X3)) & ssList(X2)) & ssList(X1)) & ssList(X0))),
% 0.18/0.37 inference(flattening,[],[f98])).
% 0.18/0.37 fof(f98,plain,(
% 0.18/0.37 ? [X0] : (? [X1] : (? [X2] : (? [X3] : ((((nil = X2 & n
% 0.18/0.37 il = X3) | ? [X4] : ((memberP(X3,X4) & cons(X4,nil) = X2) & ssItem(X4))) & ~singletonP(X0) & neq(X1,nil) & X0 = X2 & X1 = X3) & ssList(X3)) & ssList(X2)) & ssList(X1)) & ssList(X0))),
% 0.18/0.37 inference(ennf_transformation,[],[f97])).
% 0.18/0.37 fof(f97,negated_conjecture,(
% 0.18/0.37 ~! [X0] : (ssList(X0) => ! [X1] : (ssList(X1) => ! [X2] : (ssList(X2) => ! [X3] : (ssList(X3) => (((nil != X2 | nil != X3) & ! [X4] : (ssItem(X4) => (~memberP(X3,X4) | cons(X4,nil) != X2))) | singletonP(X0) | ~neq(X1,nil) | X0 != X2 | X1 != X3)))))),
% 0.18/0.37 inference(negated_conjecture,[],[f96])).
% 0.18/0.37 fof(f96,conjecture,(
% 0.18/0.37 ! [X0] : (ssList(X0) => ! [X1] : (ssList(X1) => ! [X2] : (ssList(X2) => ! [X3] : (ssList(X3) => (((nil != X2 | nil != X3) & ! [X4] : (ssItem(X4) => (~memberP(X3,X4) | cons(X4,nil) != X2))) | singletonP(X0) | ~neq(X1,nil) | X0 != X2 | X1 != X3)))))),
% 0.18/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1)).
% 0.18/0.37 fof(f1044,plain,(
% 0.18/0.37 ~ssList(sK22) | nil = sK23),
% 0.18/0.37 inference(duplicate_literal_removal,[],[f1043])).
% 0.18/0.37 fof(f1043,plain,(
% 0.18/0.37 nil = sK23 | ~ssList(sK22) | nil = sK23),
% 0.18/0.37 inference(resolution,[],[f1041,f391])).
% 0.18/0.37 fof(f391,plain,(
% 0.18/0.37 sP0(sK23,sK22) | nil = sK23),
% 0.18/0.37 inference(cnf_transformation,[],[f260])).
% 0.18/0.37 fof(f1041,plain,(
% 0.18/0.37 ~sP0(sK23,sK22) | nil = sK23 | ~ssList(sK22)),
% 0.18/0.37 inference(resolution,[],[f1038,f380])).
% 0.18/0.37 fof(f380,plain,(
% 0.18/0.37 ( ! [X0,X1] : (ssItem(sK19(X0,X1)) | ~sP0(X0,X1)) )),
% 0.18/0.37 inference(cnf_transformation,[],[f255])).
% 0.18/0.37 fof(f255,plain,(
% 0.18/0.37 ! [X0,X1] : ((memberP(X0,sK19(X0,X1)) & cons(sK19(X0,X1),nil) = X1 & ssItem(sK19(X0,X1))) | ~sP0(X0,X1))),
% 0.18/0.37 inference(skolemisation,[status(esa),new_symbols(skolem,[sK19])],[f253,f254])).
% 0.18/0.37 fof(f254,plain,(
% 0.18/0.37 ! [X0,X1] : (? [X2] : (memberP(X0,X2) & cons(X2,nil) = X1 & ssItem(X2)) => (memberP(X0,sK19(X0,X1)) & cons(sK19(X0,X1),nil) = X1 & ssItem(sK19(X0,X1))))),
% 0.18/0.37 introduced(choice_axiom,[])).
% 0.18/0.37 fof(f253,plain,(
% 0.18/0.37 ! [X0,X1] : (? [X2] : (memberP(X0,X2) & cons(X2,nil) = X1 & ssItem(X2)) | ~sP0(X0,X1))),
% 0.18/0.37 inference(rectify,[],[f252])).
% 0.18/0.37 fof(f252,plain,(
% 0.18/0.37 ! [X3,X2] : (? [X4] : (memberP(X3,X4) & cons(X4,nil) = X2 & ssItem(X4)) | ~sP0(X3,X2))),
% 0.18/0.37 inference(nnf_transformation,[],[f223])).
% 0.18/0.37 fof(f1038,plain,(
% 0.18/0.37 ~ssItem(sK19(sK23,sK22)) | ~ssList(sK22) | nil = sK23),
% 0.18/0.37 inference(resolution,[],[f1035,f644])).
% 0.18/0.37 fof(f644,plain,(
% 0.18/0.37 ~singletonP(sK22)),
% 0.18/0.37 inference(forward_demodulation,[],[f390,f388])).
% 0.18/0.37 fof(f388,plain,(
% 0.18/0.37 sK20 = sK22),
% 0.18/0.37 inference(cnf_transformation,[],[f260])).
% 0.18/0.37 fof(f390,plain,(
% 0.18/0.37 ~singletonP(sK20)),
% 0.18/0.37 inference(cnf_transformation,[],[f260])).
% 0.18/0.37 fof(f1035,plain,(
% 0.18/0.37 singletonP(sK22) | ~ssItem(sK19(sK23,sK22)) | ~ssList(sK22) | nil = sK23),
% 0.18/0.37 inference(superposition,[],[f618,f726])).
% 0.18/0.37 fof(f726,plain,(
% 0.18/0.37 sK22 = cons(sK19(sK23,sK22),nil) | nil = sK23),
% 0.18/0.37 inference(resolution,[],[f381,f391])).
% 0.18/0.37 fof(f381,plain,(
% 0.18/0.37 ( ! [X0,X1] : (~sP0(X0,X1) | cons(sK19(X0,X1),nil) = X1) )),
% 0.18/0.37 inference(cnf_transformation,[],[f255])).
% 0.18/0.37 fof(f618,plain,(
% 0.18/0.37 ( ! [X1] : (singletonP(cons(X1,nil)) | ~ssItem(X1) | ~ssList(cons(X1,nil))) )),
% 0.18/0.37 inference(equality_resolution,[],[f477])).
% 0.18/0.37 fof(f477,plain,(
% 0.18/0.37 ( ! [X0,X1] : (singletonP(X0) | cons(X1,nil) != X0 | ~ssItem(X1) | ~ssList(X0)) )),
% 0.18/0.37 inference(cnf_transformation,[],[f290])).
% 0.18/0.37 fof(f290,plain,(
% 0.18/0.37 ! [X0] : (((singletonP(X0) | ! [X1] : (cons(X1,nil) != X0 | ~ssItem(X1))) & ((cons(sK28(X0),nil) = X0 & ssItem(sK28(X0))) | ~singletonP(X0))) | ~ssList(X0))),
% 0.18/0.37 inference(skolemisation,[status(esa),new_symbols(skolem,[sK28])],[f288,f289])).
% 0.18/0.37 fof(f289,plain,(
% 0.18/0.37 ! [X0] : (? [X2] : (cons(X2,nil) = X0 & ssItem(X2)) => (cons(sK28(X0),nil) = X0 & ssItem(sK28(X0))))),
% 0.18/0.37 introduced(choice_axiom,[])).
% 0.18/0.37 fof(f288,plain,(
% 0.18/0.37 ! [X0] : (((singletonP(X0) | ! [X1] : (cons(X1,nil) != X0 | ~ssItem(X1))) & (? [X2] : (cons(X2,nil) = X0 & ssItem(X2)) | ~singletonP(X0))) | ~ssList(X0))),
% 0.18/0.37 inference(rectify,[],[f287])).
% 0.18/0.37 fof(f287,plain,(
% 0.18/0.37 ! [X0] : (((singletonP(X0) | ! [X1] : (cons(X1,nil) != X0 | ~ssItem(X1))) & (? [X1] : (cons(X1,nil) = X0 & ssItem(X1)) | ~singletonP(X0))) | ~ssList(X0))),
% 0.18/0.37 inference(nnf_transformation,[],[f160])).
% 0.18/0.37 fof(f160,plain,(
% 0.18/0.37 ! [X0] : ((singletonP(X0) <=> ? [X1] : (cons(X1,nil) = X0 & ssItem(X1))) | ~ssList(% (24027)Memory used [KB]: 1374
% 0.18/0.37 X0))),
% 0.18/0.37 inference(ennf_transformation,[],[f4])).
% 0.18/0.37 fof(f4,axiom,(
% 0.18/0.37 ! [X0] : (ssList(X0) => (singletonP(X0) <=> ? [X1] : (cons(X1,nil) = X0 & ssItem(X1))))),
% 0.18/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4)).
% 0.18/0.37 fof(f645,plain,(
% 0.18/0.37 neq(sK23,nil)),
% 0.18/0.37 inference(forward_demodulation,[],[f389,f387])).
% 0.18/0.37 fof(f387,plain,(
% 0.18/0.37 sK21 = sK23),
% 0.18/0.37 inference(cnf_transformation,[],[f260])).
% 0.18/0.37 fof(f389,plain,(
% 0.18/0.37 neq(sK21,nil)),
% 0.18/0.37 inference(cnf_transformation,[],[f260])).
% 0.18/0.37 % SZS output end Proof for theBenchmark
% 0.18/0.37 % (24030)------------------------------
% 0.18/0.37 % (24030)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.18/0.37 % (24030)Termination reason: Refutation
% 0.18/0.37
% 0.18/0.37 % (24030)Memory used [KB]: 1655
% 0.18/0.37 % (24030)Time elapsed: 0.017 s
% 0.18/0.37 % (24030)Instructions burned: 50 (million)
% 0.18/0.37 % (24027)Time elapsed: 0.012 s
% 0.18/0.37 % (24027)Instructions burned: 18 (million)
% 0.18/0.37 % (24027)------------------------------
% 0.18/0.37 % (24027)------------------------------
% 0.18/0.37 Version : Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 % (24024)Success in time 0.022 s
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
% 0.18/0.37 ???
%------------------------------------------------------------------------------