TSTP Solution File: SWC135+1 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : SWC135+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% Computer : n024.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 : Wed Aug 31 18:39:02 EDT 2022
% Result : Theorem 1.22s 0.64s
% Output : Refutation 1.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 12
% Syntax : Number of formulae : 48 ( 14 unt; 0 def)
% Number of atoms : 205 ( 39 equ)
% Maximal formula atoms : 16 ( 4 avg)
% Number of connectives : 249 ( 92 ~; 60 |; 68 &)
% ( 8 <=>; 21 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 6 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 2 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 5 con; 0-2 aty)
% Number of variables : 70 ( 46 !; 24 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f296,plain,
$false,
inference(avatar_sat_refutation,[],[f227,f295]) ).
fof(f295,plain,
~ spl15_1,
inference(avatar_contradiction_clause,[],[f294]) ).
fof(f294,plain,
( $false
| ~ spl15_1 ),
inference(subsumption_resolution,[],[f287,f258]) ).
fof(f258,plain,
( sP0(nil)
| ~ spl15_1 ),
inference(subsumption_resolution,[],[f250,f173]) ).
fof(f173,plain,
cyclefreeP(nil),
inference(cnf_transformation,[],[f60]) ).
fof(f60,axiom,
cyclefreeP(nil),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax60) ).
fof(f250,plain,
( sP0(nil)
| ~ cyclefreeP(nil)
| ~ spl15_1 ),
inference(resolution,[],[f178,f230]) ).
fof(f230,plain,
( sP1(nil)
| ~ spl15_1 ),
inference(resolution,[],[f188,f220]) ).
fof(f220,plain,
( ssList(nil)
| ~ spl15_1 ),
inference(avatar_component_clause,[],[f219]) ).
fof(f219,plain,
( spl15_1
<=> ssList(nil) ),
introduced(avatar_definition,[new_symbols(naming,[spl15_1])]) ).
fof(f188,plain,
! [X0] :
( ~ ssList(X0)
| sP1(X0) ),
inference(cnf_transformation,[],[f130]) ).
fof(f130,plain,
! [X0] :
( sP1(X0)
| ~ ssList(X0) ),
inference(definition_folding,[],[f108,f129,f128]) ).
fof(f128,plain,
! [X0] :
( sP0(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ~ ssList(X3)
| ! [X4] :
( ~ ssList(X4)
| ! [X5] :
( ~ ssList(X5)
| ~ leq(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ leq(X2,X1) ) ) )
| ~ ssItem(X2) )
| ~ ssItem(X1) ) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])]) ).
fof(f129,plain,
! [X0] :
( ( sP0(X0)
<=> cyclefreeP(X0) )
| ~ sP1(X0) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP1])]) ).
fof(f108,plain,
! [X0] :
( ( ! [X1] :
( ! [X2] :
( ! [X3] :
( ~ ssList(X3)
| ! [X4] :
( ~ ssList(X4)
| ! [X5] :
( ~ ssList(X5)
| ~ leq(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ leq(X2,X1) ) ) )
| ~ ssItem(X2) )
| ~ ssItem(X1) )
<=> cyclefreeP(X0) )
| ~ ssList(X0) ),
inference(flattening,[],[f107]) ).
fof(f107,plain,
! [X0] :
( ( cyclefreeP(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( ~ leq(X1,X2)
| ~ leq(X2,X1)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ ssList(X5) )
| ~ ssList(X4) )
| ~ ssList(X3) )
| ~ ssItem(X2) )
| ~ ssItem(X1) ) )
| ~ ssList(X0) ),
inference(ennf_transformation,[],[f8]) ).
fof(f8,axiom,
! [X0] :
( ssList(X0)
=> ( cyclefreeP(X0)
<=> ! [X1] :
( ssItem(X1)
=> ! [X2] :
( ssItem(X2)
=> ! [X3] :
( ssList(X3)
=> ! [X4] :
( ssList(X4)
=> ! [X5] :
( ssList(X5)
=> ( app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
=> ~ ( leq(X1,X2)
& leq(X2,X1) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax8) ).
fof(f178,plain,
! [X0] :
( ~ sP1(X0)
| sP0(X0)
| ~ cyclefreeP(X0) ),
inference(cnf_transformation,[],[f137]) ).
fof(f137,plain,
! [X0] :
( ( ( sP0(X0)
| ~ cyclefreeP(X0) )
& ( cyclefreeP(X0)
| ~ sP0(X0) ) )
| ~ sP1(X0) ),
inference(nnf_transformation,[],[f129]) ).
fof(f287,plain,
( ~ sP0(nil)
| ~ spl15_1 ),
inference(backward_demodulation,[],[f240,f286]) ).
fof(f286,plain,
( nil = sK3
| ~ spl15_1 ),
inference(subsumption_resolution,[],[f285,f220]) ).
fof(f285,plain,
( nil = sK3
| ~ ssList(nil) ),
inference(subsumption_resolution,[],[f280,f157]) ).
fof(f157,plain,
ssList(sK3),
inference(cnf_transformation,[],[f135]) ).
fof(f135,plain,
( ssList(sK4)
& ~ cyclefreeP(sK3)
& sK5 = sK3
& ssList(sK5)
& ~ neq(sK5,nil)
& sK4 = sK2
& ssList(sK3)
& ssList(sK2) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3,sK4,sK5])],[f125,f134,f133,f132,f131]) ).
fof(f131,plain,
( ? [X0] :
( ? [X1] :
( ? [X2] :
( ssList(X2)
& ? [X3] :
( ~ cyclefreeP(X1)
& X1 = X3
& ssList(X3)
& ~ neq(X3,nil)
& X0 = X2 ) )
& ssList(X1) )
& ssList(X0) )
=> ( ? [X1] :
( ? [X2] :
( ssList(X2)
& ? [X3] :
( ~ cyclefreeP(X1)
& X1 = X3
& ssList(X3)
& ~ neq(X3,nil)
& sK2 = X2 ) )
& ssList(X1) )
& ssList(sK2) ) ),
introduced(choice_axiom,[]) ).
fof(f132,plain,
( ? [X1] :
( ? [X2] :
( ssList(X2)
& ? [X3] :
( ~ cyclefreeP(X1)
& X1 = X3
& ssList(X3)
& ~ neq(X3,nil)
& sK2 = X2 ) )
& ssList(X1) )
=> ( ? [X2] :
( ssList(X2)
& ? [X3] :
( ~ cyclefreeP(sK3)
& sK3 = X3
& ssList(X3)
& ~ neq(X3,nil)
& sK2 = X2 ) )
& ssList(sK3) ) ),
introduced(choice_axiom,[]) ).
fof(f133,plain,
( ? [X2] :
( ssList(X2)
& ? [X3] :
( ~ cyclefreeP(sK3)
& sK3 = X3
& ssList(X3)
& ~ neq(X3,nil)
& sK2 = X2 ) )
=> ( ssList(sK4)
& ? [X3] :
( ~ cyclefreeP(sK3)
& sK3 = X3
& ssList(X3)
& ~ neq(X3,nil)
& sK4 = sK2 ) ) ),
introduced(choice_axiom,[]) ).
fof(f134,plain,
( ? [X3] :
( ~ cyclefreeP(sK3)
& sK3 = X3
& ssList(X3)
& ~ neq(X3,nil)
& sK4 = sK2 )
=> ( ~ cyclefreeP(sK3)
& sK5 = sK3
& ssList(sK5)
& ~ neq(sK5,nil)
& sK4 = sK2 ) ),
introduced(choice_axiom,[]) ).
fof(f125,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ssList(X2)
& ? [X3] :
( ~ cyclefreeP(X1)
& X1 = X3
& ssList(X3)
& ~ neq(X3,nil)
& X0 = X2 ) )
& ssList(X1) )
& ssList(X0) ),
inference(flattening,[],[f124]) ).
fof(f124,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ~ cyclefreeP(X1)
& X0 = X2
& X1 = X3
& ~ neq(X3,nil)
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(X0) ),
inference(ennf_transformation,[],[f97]) ).
fof(f97,negated_conjecture,
~ ! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ! [X2] :
( ssList(X2)
=> ! [X3] :
( ssList(X3)
=> ( cyclefreeP(X1)
| X0 != X2
| X1 != X3
| neq(X3,nil) ) ) ) ) ),
inference(negated_conjecture,[],[f96]) ).
fof(f96,conjecture,
! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ! [X2] :
( ssList(X2)
=> ! [X3] :
( ssList(X3)
=> ( cyclefreeP(X1)
| X0 != X2
| X1 != X3
| neq(X3,nil) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
fof(f280,plain,
( ~ ssList(sK3)
| nil = sK3
| ~ ssList(nil) ),
inference(resolution,[],[f170,f209]) ).
fof(f209,plain,
~ neq(sK3,nil),
inference(definition_unfolding,[],[f159,f161]) ).
fof(f161,plain,
sK5 = sK3,
inference(cnf_transformation,[],[f135]) ).
fof(f159,plain,
~ neq(sK5,nil),
inference(cnf_transformation,[],[f135]) ).
fof(f170,plain,
! [X0,X1] :
( neq(X0,X1)
| ~ ssList(X1)
| ~ ssList(X0)
| X0 = X1 ),
inference(cnf_transformation,[],[f136]) ).
fof(f136,plain,
! [X0] :
( ~ ssList(X0)
| ! [X1] :
( ( ( X0 != X1
| ~ neq(X0,X1) )
& ( neq(X0,X1)
| X0 = X1 ) )
| ~ ssList(X1) ) ),
inference(nnf_transformation,[],[f103]) ).
fof(f103,plain,
! [X0] :
( ~ ssList(X0)
| ! [X1] :
( ( X0 != X1
<=> neq(X0,X1) )
| ~ ssList(X1) ) ),
inference(ennf_transformation,[],[f15]) ).
fof(f15,axiom,
! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ( X0 != X1
<=> neq(X0,X1) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax15) ).
fof(f240,plain,
~ sP0(sK3),
inference(subsumption_resolution,[],[f236,f162]) ).
fof(f162,plain,
~ cyclefreeP(sK3),
inference(cnf_transformation,[],[f135]) ).
fof(f236,plain,
( cyclefreeP(sK3)
| ~ sP0(sK3) ),
inference(resolution,[],[f177,f229]) ).
fof(f229,plain,
sP1(sK3),
inference(resolution,[],[f188,f157]) ).
fof(f177,plain,
! [X0] :
( ~ sP1(X0)
| ~ sP0(X0)
| cyclefreeP(X0) ),
inference(cnf_transformation,[],[f137]) ).
fof(f227,plain,
spl15_1,
inference(avatar_split_clause,[],[f199,f219]) ).
fof(f199,plain,
ssList(nil),
inference(cnf_transformation,[],[f17]) ).
fof(f17,axiom,
ssList(nil),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax17) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWC135+1 : TPTP v8.1.0. Released v2.4.0.
% 0.12/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.14/0.35 % Computer : n024.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 : Tue Aug 30 18:25:04 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.14/0.37 ipcrm: permission denied for id (677183490)
% 0.14/0.38 ipcrm: permission denied for id (677216260)
% 0.14/0.38 ipcrm: permission denied for id (677249029)
% 0.14/0.38 ipcrm: permission denied for id (677281800)
% 0.14/0.38 ipcrm: permission denied for id (677314569)
% 0.14/0.39 ipcrm: permission denied for id (677380107)
% 0.14/0.39 ipcrm: permission denied for id (677445645)
% 0.14/0.39 ipcrm: permission denied for id (677478414)
% 0.14/0.39 ipcrm: permission denied for id (677511183)
% 0.14/0.40 ipcrm: permission denied for id (677543953)
% 0.14/0.40 ipcrm: permission denied for id (677576723)
% 0.14/0.40 ipcrm: permission denied for id (677642262)
% 0.14/0.40 ipcrm: permission denied for id (677675031)
% 0.14/0.41 ipcrm: permission denied for id (677773339)
% 0.14/0.41 ipcrm: permission denied for id (677838878)
% 0.14/0.42 ipcrm: permission denied for id (677871649)
% 0.14/0.42 ipcrm: permission denied for id (677904418)
% 0.14/0.42 ipcrm: permission denied for id (677937188)
% 0.22/0.43 ipcrm: permission denied for id (678068267)
% 0.22/0.43 ipcrm: permission denied for id (678264880)
% 0.22/0.43 ipcrm: permission denied for id (678297649)
% 0.22/0.43 ipcrm: permission denied for id (678363188)
% 0.22/0.43 ipcrm: permission denied for id (678395957)
% 0.22/0.44 ipcrm: permission denied for id (678461496)
% 0.22/0.44 ipcrm: permission denied for id (678527034)
% 0.22/0.44 ipcrm: permission denied for id (678592572)
% 0.22/0.44 ipcrm: permission denied for id (678723645)
% 0.22/0.44 ipcrm: permission denied for id (678756415)
% 0.22/0.44 ipcrm: permission denied for id (678789184)
% 0.22/0.45 ipcrm: permission denied for id (678854722)
% 0.22/0.45 ipcrm: permission denied for id (678887493)
% 0.22/0.45 ipcrm: permission denied for id (679018568)
% 0.22/0.45 ipcrm: permission denied for id (679051337)
% 0.22/0.46 ipcrm: permission denied for id (679280721)
% 0.22/0.46 ipcrm: permission denied for id (679313491)
% 0.22/0.46 ipcrm: permission denied for id (679346260)
% 0.22/0.46 ipcrm: permission denied for id (679411798)
% 0.22/0.47 ipcrm: permission denied for id (679444568)
% 0.22/0.47 ipcrm: permission denied for id (679477337)
% 0.22/0.47 ipcrm: permission denied for id (679510108)
% 0.22/0.47 ipcrm: permission denied for id (679575646)
% 0.22/0.47 ipcrm: permission denied for id (679641185)
% 0.22/0.47 ipcrm: permission denied for id (679706724)
% 0.22/0.48 ipcrm: permission denied for id (679805032)
% 0.22/0.48 ipcrm: permission denied for id (679837801)
% 0.22/0.48 ipcrm: permission denied for id (679870570)
% 0.22/0.48 ipcrm: permission denied for id (679936109)
% 0.22/0.48 ipcrm: permission denied for id (679968878)
% 0.22/0.48 ipcrm: permission denied for id (680001647)
% 0.22/0.49 ipcrm: permission denied for id (680132725)
% 0.22/0.49 ipcrm: permission denied for id (680231031)
% 0.22/0.49 ipcrm: permission denied for id (680329338)
% 0.22/0.49 ipcrm: permission denied for id (680362107)
% 0.22/0.49 ipcrm: permission denied for id (680394876)
% 0.22/0.49 ipcrm: permission denied for id (680427645)
% 0.22/0.49 ipcrm: permission denied for id (680493183)
% 0.82/0.62 % (28079)lrs+10_1:4_av=off:bs=unit_only:bsr=unit_only:ep=RS:s2a=on:sos=on:sp=frequency:to=lpo:i=16:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/16Mi)
% 0.82/0.62 % (28090)dis+10_1:1_av=off:sos=on:sp=reverse_arity:ss=included:st=2.0:to=lpo:urr=ec_only:i=45:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/45Mi)
% 0.82/0.62 % (28081)lrs+10_1:1_ins=3:sp=reverse_frequency:spb=goal:to=lpo:i=3:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/3Mi)
% 0.82/0.62 % (28081)Instruction limit reached!
% 0.82/0.62 % (28081)------------------------------
% 0.82/0.62 % (28081)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.82/0.62 % (28073)dis+1010_1:50_awrs=decay:awrsf=128:nwc=10.0:s2pl=no:sp=frequency:ss=axioms:i=39:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/39Mi)
% 0.82/0.62 % (28081)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.82/0.62 % (28081)Termination reason: Unknown
% 0.82/0.62 % (28081)Termination phase: shuffling
% 0.82/0.62
% 0.82/0.62 % (28081)Memory used [KB]: 1535
% 0.82/0.62 % (28081)Time elapsed: 0.004 s
% 0.82/0.62 % (28081)Instructions burned: 3 (million)
% 0.82/0.62 % (28081)------------------------------
% 0.82/0.62 % (28081)------------------------------
% 1.22/0.63 % (28079)Instruction limit reached!
% 1.22/0.63 % (28079)------------------------------
% 1.22/0.63 % (28079)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.22/0.63 % (28079)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.22/0.63 % (28079)Termination reason: Unknown
% 1.22/0.63 % (28079)Termination phase: Saturation
% 1.22/0.63
% 1.22/0.63 % (28079)Memory used [KB]: 2046
% 1.22/0.63 % (28079)Time elapsed: 0.092 s
% 1.22/0.63 % (28079)Instructions burned: 17 (million)
% 1.22/0.63 % (28079)------------------------------
% 1.22/0.63 % (28079)------------------------------
% 1.22/0.63 % (28073)First to succeed.
% 1.22/0.63 % (28071)lrs+10_1:1024_nm=0:nwc=5.0:ss=axioms:i=13:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/13Mi)
% 1.22/0.64 % (28071)Also succeeded, but the first one will report.
% 1.22/0.64 % (28073)Refutation found. Thanks to Tanya!
% 1.22/0.64 % SZS status Theorem for theBenchmark
% 1.22/0.64 % SZS output start Proof for theBenchmark
% See solution above
% 1.22/0.64 % (28073)------------------------------
% 1.22/0.64 % (28073)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.22/0.64 % (28073)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.22/0.64 % (28073)Termination reason: Refutation
% 1.22/0.64
% 1.22/0.64 % (28073)Memory used [KB]: 6140
% 1.22/0.64 % (28073)Time elapsed: 0.101 s
% 1.22/0.64 % (28073)Instructions burned: 6 (million)
% 1.22/0.64 % (28073)------------------------------
% 1.22/0.64 % (28073)------------------------------
% 1.22/0.64 % (27929)Success in time 0.273 s
%------------------------------------------------------------------------------