TSTP Solution File: SWC258+1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SWC258+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_sat --cores 0 -t %d %s
% Computer : n022.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:42:44 EDT 2022
% Result : Theorem 0.19s 0.54s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 9
% Syntax : Number of formulae : 38 ( 9 unt; 0 def)
% Number of atoms : 130 ( 38 equ)
% Maximal formula atoms : 16 ( 3 avg)
% Number of connectives : 138 ( 46 ~; 46 |; 30 &)
% ( 5 <=>; 11 =>; 0 <=; 0 <~>)
% Maximal formula depth : 21 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 12 ( 10 usr; 6 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 5 con; 0-2 aty)
% Number of variables : 29 ( 17 !; 12 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f614,plain,
$false,
inference(avatar_sat_refutation,[],[f501,f512,f514,f565,f567,f613]) ).
fof(f613,plain,
~ spl53_3,
inference(avatar_contradiction_clause,[],[f612]) ).
fof(f612,plain,
( $false
| ~ spl53_3 ),
inference(resolution,[],[f604,f379]) ).
fof(f379,plain,
totalorderedP(nil),
inference(cnf_transformation,[],[f66]) ).
fof(f66,axiom,
totalorderedP(nil),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax66) ).
fof(f604,plain,
( ~ totalorderedP(nil)
| ~ spl53_3 ),
inference(superposition,[],[f283,f482]) ).
fof(f482,plain,
( nil = sK12
| ~ spl53_3 ),
inference(avatar_component_clause,[],[f480]) ).
fof(f480,plain,
( spl53_3
<=> nil = sK12 ),
introduced(avatar_definition,[new_symbols(naming,[spl53_3])]) ).
fof(f283,plain,
~ totalorderedP(sK12),
inference(cnf_transformation,[],[f214]) ).
fof(f214,plain,
? [X0] :
( ? [X1] :
( ssList(X1)
& ? [X2] :
( ssList(X2)
& ? [X3] :
( X1 = X3
& ssList(X3)
& ~ totalorderedP(X0)
& X0 = X2
& ( ( nil = X2
& nil = X3 )
| ? [X4] :
( ! [X5] :
( ~ ssItem(X5)
| X4 = X5
| ~ leq(X5,X4)
| ~ memberP(X3,X5) )
& cons(X4,nil) = X2
& memberP(X3,X4)
& ssItem(X4) ) ) ) ) )
& ssList(X0) ),
inference(flattening,[],[f213]) ).
fof(f213,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ~ totalorderedP(X0)
& ( ? [X4] :
( ! [X5] :
( ~ ssItem(X5)
| X4 = X5
| ~ leq(X5,X4)
| ~ memberP(X3,X5) )
& cons(X4,nil) = X2
& memberP(X3,X4)
& ssItem(X4) )
| ( nil = X2
& nil = X3 ) )
& X0 = X2
& X1 = X3
& 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)
=> ( totalorderedP(X0)
| ( ! [X4] :
( ssItem(X4)
=> ( ? [X5] :
( memberP(X3,X5)
& ssItem(X5)
& leq(X5,X4)
& X4 != X5 )
| cons(X4,nil) != X2
| ~ memberP(X3,X4) ) )
& ( nil != X3
| nil != X2 ) )
| X0 != X2
| X1 != X3 ) ) ) ) ),
inference(negated_conjecture,[],[f96]) ).
fof(f96,conjecture,
! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ! [X2] :
( ssList(X2)
=> ! [X3] :
( ssList(X3)
=> ( totalorderedP(X0)
| ( ! [X4] :
( ssItem(X4)
=> ( ? [X5] :
( memberP(X3,X5)
& ssItem(X5)
& leq(X5,X4)
& X4 != X5 )
| cons(X4,nil) != X2
| ~ memberP(X3,X4) ) )
& ( nil != X3
| nil != X2 ) )
| X0 != X2
| X1 != X3 ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
fof(f567,plain,
~ spl53_16,
inference(avatar_contradiction_clause,[],[f566]) ).
fof(f566,plain,
( $false
| ~ spl53_16 ),
inference(resolution,[],[f564,f283]) ).
fof(f564,plain,
( totalorderedP(sK12)
| ~ spl53_16 ),
inference(avatar_component_clause,[],[f562]) ).
fof(f562,plain,
( spl53_16
<=> totalorderedP(sK12) ),
introduced(avatar_definition,[new_symbols(naming,[spl53_16])]) ).
fof(f565,plain,
( ~ spl53_8
| spl53_16
| ~ spl53_2
| ~ spl53_7 ),
inference(avatar_split_clause,[],[f560,f498,f476,f562,f503]) ).
fof(f503,plain,
( spl53_8
<=> ssItem(sK16) ),
introduced(avatar_definition,[new_symbols(naming,[spl53_8])]) ).
fof(f476,plain,
( spl53_2
<=> ! [X0] :
( totalorderedP(cons(X0,nil))
| ~ ssItem(X0) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl53_2])]) ).
fof(f498,plain,
( spl53_7
<=> sK12 = sF52 ),
introduced(avatar_definition,[new_symbols(naming,[spl53_7])]) ).
fof(f560,plain,
( totalorderedP(sK12)
| ~ ssItem(sK16)
| ~ spl53_2
| ~ spl53_7 ),
inference(forward_demodulation,[],[f559,f500]) ).
fof(f500,plain,
( sK12 = sF52
| ~ spl53_7 ),
inference(avatar_component_clause,[],[f498]) ).
fof(f559,plain,
( ~ ssItem(sK16)
| totalorderedP(sF52)
| ~ spl53_2 ),
inference(superposition,[],[f477,f461]) ).
fof(f461,plain,
sF52 = cons(sK16,nil),
introduced(function_definition,[]) ).
fof(f477,plain,
( ! [X0] :
( totalorderedP(cons(X0,nil))
| ~ ssItem(X0) )
| ~ spl53_2 ),
inference(avatar_component_clause,[],[f476]) ).
fof(f514,plain,
( spl53_3
| spl53_8 ),
inference(avatar_split_clause,[],[f433,f503,f480]) ).
fof(f433,plain,
( ssItem(sK16)
| nil = sK12 ),
inference(definition_unfolding,[],[f276,f282]) ).
fof(f282,plain,
sK14 = sK12,
inference(cnf_transformation,[],[f214]) ).
fof(f276,plain,
( ssItem(sK16)
| nil = sK14 ),
inference(cnf_transformation,[],[f214]) ).
fof(f512,plain,
spl53_2,
inference(avatar_split_clause,[],[f331,f476]) ).
fof(f331,plain,
! [X0] :
( totalorderedP(cons(X0,nil))
| ~ ssItem(X0) ),
inference(cnf_transformation,[],[f181]) ).
fof(f181,plain,
! [X0] :
( ~ ssItem(X0)
| totalorderedP(cons(X0,nil)) ),
inference(ennf_transformation,[],[f65]) ).
fof(f65,axiom,
! [X0] :
( ssItem(X0)
=> totalorderedP(cons(X0,nil)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax65) ).
fof(f501,plain,
( spl53_7
| spl53_3 ),
inference(avatar_split_clause,[],[f463,f480,f498]) ).
fof(f463,plain,
( nil = sK12
| sK12 = sF52 ),
inference(definition_folding,[],[f431,f461]) ).
fof(f431,plain,
( sK12 = cons(sK16,nil)
| nil = sK12 ),
inference(definition_unfolding,[],[f278,f282,f282]) ).
fof(f278,plain,
( sK14 = cons(sK16,nil)
| nil = sK14 ),
inference(cnf_transformation,[],[f214]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWC258+1 : TPTP v8.1.0. Released v2.4.0.
% 0.11/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.34 % Computer : n022.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Aug 30 18:41:10 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.50 % (8028)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.50 % (8039)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.19/0.51 % (8025)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.51 % (8040)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.19/0.51 % (8048)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.51 % (8033)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.19/0.52 % (8023)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.19/0.52 % (8047)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.19/0.52 % (8051)ott+10_7:2_awrs=decay:awrsf=8:bd=preordered:drc=off:fd=preordered:fde=unused:fsr=off:slsq=on:slsqc=2:slsqr=5,8:sp=const_min:spb=units:to=lpo:i=355:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/355Mi)
% 0.19/0.52 % (8046)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 0.19/0.52 % (8043)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 0.19/0.53 % (8035)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.19/0.53 % (8029)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.19/0.53 % (8026)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.53 % (8024)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.19/0.53 % (8029)Instruction limit reached!
% 0.19/0.53 % (8029)------------------------------
% 0.19/0.53 % (8029)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.53 % (8029)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.53 % (8029)Termination reason: Unknown
% 0.19/0.53 % (8029)Termination phase: Function definition elimination
% 0.19/0.53
% 0.19/0.53 % (8029)Memory used [KB]: 1279
% 0.19/0.53 % (8029)Time elapsed: 0.004 s
% 0.19/0.53 % (8029)Instructions burned: 8 (million)
% 0.19/0.53 % (8029)------------------------------
% 0.19/0.53 % (8029)------------------------------
% 0.19/0.53 % (8042)ott+10_1:8_bsd=on:fsd=on:lcm=predicate:nwc=5.0:s2a=on:s2at=1.5:spb=goal_then_units:i=176:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/176Mi)
% 0.19/0.53 % (8030)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.19/0.53 % (8030)Instruction limit reached!
% 0.19/0.53 % (8030)------------------------------
% 0.19/0.53 % (8030)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.53 % (8030)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.53 % (8030)Termination reason: Unknown
% 0.19/0.53 % (8030)Termination phase: Preprocessing 2
% 0.19/0.53
% 0.19/0.53 % (8030)Memory used [KB]: 1023
% 0.19/0.53 % (8030)Time elapsed: 0.002 s
% 0.19/0.53 % (8030)Instructions burned: 2 (million)
% 0.19/0.53 % (8030)------------------------------
% 0.19/0.53 % (8030)------------------------------
% 0.19/0.53 % (8022)fmb+10_1:1_bce=on:fmbsr=1.5:nm=4:skr=on:i=191324:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/191324Mi)
% 0.19/0.53 % (8025)First to succeed.
% 0.19/0.53 % (8045)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 0.19/0.54 % (8050)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 0.19/0.54 % (8038)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.19/0.54 % (8044)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 0.19/0.54 % (8049)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 0.19/0.54 % (8034)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 0.19/0.54 % (8048)Also succeeded, but the first one will report.
% 0.19/0.54 % (8032)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.19/0.54 % (8037)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 0.19/0.54 % (8025)Refutation found. Thanks to Tanya!
% 0.19/0.54 % SZS status Theorem for theBenchmark
% 0.19/0.54 % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.54 % (8025)------------------------------
% 0.19/0.54 % (8025)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.54 % (8025)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.54 % (8025)Termination reason: Refutation
% 0.19/0.54
% 0.19/0.54 % (8025)Memory used [KB]: 5884
% 0.19/0.54 % (8025)Time elapsed: 0.136 s
% 0.19/0.54 % (8025)Instructions burned: 15 (million)
% 0.19/0.54 % (8025)------------------------------
% 0.19/0.54 % (8025)------------------------------
% 0.19/0.54 % (8021)Success in time 0.195 s
%------------------------------------------------------------------------------