TSTP Solution File: SWW412-1 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : SWW412-1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n012.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 18:32:23 EDT 2024
% Result : Unsatisfiable 0.22s 0.52s
% Output : Refutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 16
% Syntax : Number of formulae : 52 ( 13 unt; 0 def)
% Number of atoms : 105 ( 14 equ)
% Maximal formula atoms : 3 ( 2 avg)
% Number of connectives : 90 ( 37 ~; 45 |; 0 &)
% ( 8 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 11 ( 9 usr; 9 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 6 con; 0-2 aty)
% Number of variables : 26 ( 26 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f2128,plain,
$false,
inference(avatar_sat_refutation,[],[f24,f28,f32,f56,f79,f333,f2081,f2096,f2120]) ).
fof(f2120,plain,
( spl0_10
| ~ spl0_13 ),
inference(avatar_contradiction_clause,[],[f2119]) ).
fof(f2119,plain,
( $false
| spl0_10
| ~ spl0_13 ),
inference(subsumption_resolution,[],[f2113,f78]) ).
fof(f78,plain,
( ~ heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp)))
| spl0_10 ),
inference(avatar_component_clause,[],[f77]) ).
fof(f77,plain,
( spl0_10
<=> heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp))) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_10])]) ).
fof(f2113,plain,
( heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp)))
| ~ spl0_13 ),
inference(resolution,[],[f2095,f909]) ).
fof(f909,plain,
! [X2,X0,X1] :
( ~ heap(sep(lseg(X1,nil),sep(lseg(X0,X1),X2)))
| heap(sep(lseg(X0,nil),X2)) ),
inference(superposition,[],[f9,f1]) ).
fof(f1,axiom,
! [X2,X0,X1] : sep(X0,sep(X1,X2)) = sep(X1,sep(X0,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f9,axiom,
! [X2,X3,X4] :
( ~ heap(sep(lseg(X3,X4),sep(lseg(X4,nil),X2)))
| heap(sep(lseg(X3,nil),X2)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f2095,plain,
( heap(sep(lseg(x4,nil),sep(lseg(x1,x4),sep(lseg(x2,nil),emp))))
| ~ spl0_13 ),
inference(avatar_component_clause,[],[f2094]) ).
fof(f2094,plain,
( spl0_13
<=> heap(sep(lseg(x4,nil),sep(lseg(x1,x4),sep(lseg(x2,nil),emp)))) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_13])]) ).
fof(f2096,plain,
( spl0_13
| spl0_3
| ~ spl0_12 ),
inference(avatar_split_clause,[],[f2092,f2079,f30,f2094]) ).
fof(f30,plain,
( spl0_3
<=> x2 = x3 ),
introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).
fof(f2079,plain,
( spl0_12
<=> heap(sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),sep(lseg(x1,x4),emp))))) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_12])]) ).
fof(f2092,plain,
( heap(sep(lseg(x4,nil),sep(lseg(x1,x4),sep(lseg(x2,nil),emp))))
| spl0_3
| ~ spl0_12 ),
inference(forward_demodulation,[],[f2091,f195]) ).
fof(f195,plain,
! [X2,X3,X0,X1] : sep(X1,sep(X2,sep(X0,X3))) = sep(X1,sep(X0,sep(X2,X3))),
inference(superposition,[],[f59,f1]) ).
fof(f59,plain,
! [X2,X3,X0,X1] : sep(X0,sep(X3,sep(X1,X2))) = sep(X3,sep(X1,sep(X0,X2))),
inference(superposition,[],[f1,f1]) ).
fof(f2091,plain,
( heap(sep(lseg(x4,nil),sep(lseg(x2,nil),sep(lseg(x1,x4),emp))))
| spl0_3
| ~ spl0_12 ),
inference(forward_demodulation,[],[f2090,f1]) ).
fof(f2090,plain,
( heap(sep(lseg(x2,nil),sep(lseg(x4,nil),sep(lseg(x1,x4),emp))))
| spl0_3
| ~ spl0_12 ),
inference(subsumption_resolution,[],[f2082,f31]) ).
fof(f31,plain,
( x2 != x3
| spl0_3 ),
inference(avatar_component_clause,[],[f30]) ).
fof(f2082,plain,
( heap(sep(lseg(x2,nil),sep(lseg(x4,nil),sep(lseg(x1,x4),emp))))
| x2 = x3
| ~ spl0_12 ),
inference(resolution,[],[f2080,f8]) ).
fof(f8,axiom,
! [X2,X3,X4,X5] :
( ~ heap(sep(next(X3,X4),sep(lseg(X4,X5),X2)))
| heap(sep(lseg(X3,X5),X2))
| X3 = X4 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f2080,plain,
( heap(sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),sep(lseg(x1,x4),emp)))))
| ~ spl0_12 ),
inference(avatar_component_clause,[],[f2079]) ).
fof(f2081,plain,
( spl0_12
| spl0_2
| ~ spl0_11 ),
inference(avatar_split_clause,[],[f2077,f331,f26,f2079]) ).
fof(f26,plain,
( spl0_2
<=> x1 = x4 ),
introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).
fof(f331,plain,
( spl0_11
<=> heap(sep(next(x1,x4),sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),emp))))) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_11])]) ).
fof(f2077,plain,
( heap(sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),sep(lseg(x1,x4),emp)))))
| spl0_2
| ~ spl0_11 ),
inference(forward_demodulation,[],[f2076,f195]) ).
fof(f2076,plain,
( heap(sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x1,x4),sep(lseg(x4,nil),emp)))))
| spl0_2
| ~ spl0_11 ),
inference(forward_demodulation,[],[f2075,f195]) ).
fof(f2075,plain,
( heap(sep(next(x2,x3),sep(lseg(x1,x4),sep(lseg(x3,nil),sep(lseg(x4,nil),emp)))))
| spl0_2
| ~ spl0_11 ),
inference(forward_demodulation,[],[f2074,f1]) ).
fof(f2074,plain,
( heap(sep(lseg(x1,x4),sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),emp)))))
| spl0_2
| ~ spl0_11 ),
inference(subsumption_resolution,[],[f2065,f27]) ).
fof(f27,plain,
( x1 != x4
| spl0_2 ),
inference(avatar_component_clause,[],[f26]) ).
fof(f2065,plain,
( heap(sep(lseg(x1,x4),sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),emp)))))
| x1 = x4
| ~ spl0_11 ),
inference(resolution,[],[f2047,f332]) ).
fof(f332,plain,
( heap(sep(next(x1,x4),sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),emp)))))
| ~ spl0_11 ),
inference(avatar_component_clause,[],[f331]) ).
fof(f2047,plain,
! [X2,X0,X1] :
( ~ heap(sep(next(X2,X0),X1))
| heap(sep(lseg(X2,X0),X1))
| X0 = X2 ),
inference(superposition,[],[f8,f2]) ).
fof(f2,axiom,
! [X2,X3] : sep(lseg(X3,X3),X2) = X2,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f333,plain,
( spl0_11
| ~ spl0_9 ),
inference(avatar_split_clause,[],[f329,f54,f331]) ).
fof(f54,plain,
( spl0_9
<=> heap(sep(lseg(x3,nil),sep(lseg(x4,nil),sep(next(x1,x4),sep(next(x2,x3),emp))))) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_9])]) ).
fof(f329,plain,
( heap(sep(next(x1,x4),sep(next(x2,x3),sep(lseg(x3,nil),sep(lseg(x4,nil),emp)))))
| ~ spl0_9 ),
inference(forward_demodulation,[],[f328,f59]) ).
fof(f328,plain,
( heap(sep(next(x1,x4),sep(lseg(x3,nil),sep(lseg(x4,nil),sep(next(x2,x3),emp)))))
| ~ spl0_9 ),
inference(forward_demodulation,[],[f55,f59]) ).
fof(f55,plain,
( heap(sep(lseg(x3,nil),sep(lseg(x4,nil),sep(next(x1,x4),sep(next(x2,x3),emp)))))
| ~ spl0_9 ),
inference(avatar_component_clause,[],[f54]) ).
fof(f79,plain,
( ~ spl0_10
| spl0_1 ),
inference(avatar_split_clause,[],[f57,f22,f77]) ).
fof(f22,plain,
( spl0_1
<=> heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp))) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).
fof(f57,plain,
( ~ heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp)))
| spl0_1 ),
inference(backward_demodulation,[],[f23,f1]) ).
fof(f23,plain,
( ~ heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp)))
| spl0_1 ),
inference(avatar_component_clause,[],[f22]) ).
fof(f56,plain,
spl0_9,
inference(avatar_split_clause,[],[f19,f54]) ).
fof(f19,axiom,
heap(sep(lseg(x3,nil),sep(lseg(x4,nil),sep(next(x1,x4),sep(next(x2,x3),emp))))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f32,plain,
~ spl0_3,
inference(avatar_split_clause,[],[f15,f30]) ).
fof(f15,axiom,
x2 != x3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f28,plain,
~ spl0_2,
inference(avatar_split_clause,[],[f17,f26]) ).
fof(f17,axiom,
x1 != x4,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f24,plain,
~ spl0_1,
inference(avatar_split_clause,[],[f20,f22]) ).
fof(f20,axiom,
~ heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWW412-1 : TPTP v8.2.0. Released v5.2.0.
% 0.11/0.12 % Command : run_vampire %s %d THM
% 0.12/0.34 % Computer : n012.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Wed Jun 19 04:36:24 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.12/0.36 This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.12/0.37 Running first-order theorem proving
% 0.12/0.37 Running /export/starexec/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.22/0.44 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (8732)ott+4_40_av=off:bce=on:fsd=off:fde=unused:nm=4:nwc=1.1:sos=all:sp=frequency:i=69040_0 on theBenchmark for (2999ds/69040Mi)
% 0.22/0.45 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.45 % (8734)dis+1011_1:99_anc=none:fde=unused:plsqc=2:bsd=on:plsq=on:plsqr=109,504:sp=reverse_frequency:spb=intro:rp=on:alpa=random:s2a=on:i=257151:s2at=-1.0:aac=none:nm=16:rawr=on:sil=256000:acc=model_0 on theBenchmark for (2999ds/257151Mi)
% 0.22/0.45 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.45 % (8733)lrs+1011_8:1_sil=128000:tgt=ground:fde=unused:sp=frequency:nwc=5.0:lwlo=on:i=105338:awrs=converge:awrsf=1385:av=off_0 on theBenchmark for (2999ds/105338Mi)
% 0.22/0.45 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.45 % (8737)ott-1011_16:1_sil=2000:sp=const_max:urr=on:lsd=20:st=3.0:i=117:ss=axioms:gsp=on:rp=on:sos=on:fd=off:aac=none_0 on theBenchmark for (2999ds/117Mi)
% 0.22/0.45 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.45 % (8736)lrs-1011_37821:262144_bsr=unit_only:sil=2000:fde=none:plsq=on:plsqr=43543,131072:bce=on:rnwc=on:plsql=on:rp=on:nwc=10.0:newcnf=on:i=109:awrs=decay:awrsf=10:ep=R:mep=off:amm=sco_0 on theBenchmark for (2999ds/109Mi)
% 0.22/0.45 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.45 % (8735)lrs+21_2461:262144_anc=none:drc=off:sil=2000:sp=occurrence:nwc=6.0:updr=off:st=3.0:i=109:sd=2:afp=4000:erml=3:nm=14:afq=2.0:uhcvi=on:ss=included:er=filter:abs=on:nicw=on:ile=on:sims=off:s2a=on:s2agt=50:s2at=-1.0:plsq=on:plsql=on:plsqc=2:plsqr=1,32:newcnf=on:bd=off:to=lpo_0 on theBenchmark for (2999ds/109Mi)
% 0.22/0.45 % (8736)Refutation not found, incomplete strategy% (8736)------------------------------
% 0.22/0.45 % (8736)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.45 % (8736)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.45 % (8736)Termination reason: Refutation not found, incomplete strategy
% 0.22/0.45
% 0.22/0.45 % (8736)Memory used [KB]: 1144
% 0.22/0.45 % (8736)Time elapsed: 0.003 s
% 0.22/0.45 % (8736)Instructions burned: 3 (million)
% 0.22/0.45 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.45 % (8738)lrs+1010_1:1_to=lpo:sil=2000:sos=on:fd=off:i=117:bd=off_0 on theBenchmark for (2999ds/117Mi)
% 0.22/0.45 % (8736)------------------------------
% 0.22/0.45 % (8736)------------------------------
% 0.22/0.46 % (8738)Refutation not found, incomplete strategy% (8738)------------------------------
% 0.22/0.46 % (8738)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.46 % (8738)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.46 % (8738)Termination reason: Refutation not found, incomplete strategy
% 0.22/0.46
% 0.22/0.46 % (8738)Memory used [KB]: 1135
% 0.22/0.46 % (8738)Time elapsed: 0.003 s
% 0.22/0.46 % (8738)Instructions burned: 2 (million)
% 0.22/0.46 % (8738)------------------------------
% 0.22/0.46 % (8738)------------------------------
% 0.22/0.50 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.50 % (8739)lrs+21_1:64_drc=encompass:sil=32000:bsd=on:lma=on:spb=goal:nwc=10.0:i=123:add=large:ss=axioms:sgt=16:irw=on_0 on theBenchmark for (2999ds/123Mi)
% 0.22/0.51 % (8734)First to succeed.
% 0.22/0.51 % (8734)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-8731"
% 0.22/0.51 % (8735)Instruction limit reached!
% 0.22/0.51 % (8735)------------------------------
% 0.22/0.51 % (8735)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.51 % (8735)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.51 % (8735)Termination reason: Time limit
% 0.22/0.51 % (8735)Termination phase: Saturation
% 0.22/0.51
% 0.22/0.51 % (8735)Memory used [KB]: 2096
% 0.22/0.51 % (8735)Time elapsed: 0.063 s
% 0.22/0.51 % (8735)Instructions burned: 109 (million)
% 0.22/0.52 % (8731)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.52 % (8734)Refutation found. Thanks to Tanya!
% 0.22/0.52 % SZS status Unsatisfiable for theBenchmark
% 0.22/0.52 % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.52 % (8734)------------------------------
% 0.22/0.52 % (8734)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.52 % (8734)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.52 % (8734)Termination reason: Refutation
% 0.22/0.52
% 0.22/0.52 % (8734)Memory used [KB]: 1975
% 0.22/0.52 % (8734)Time elapsed: 0.070 s
% 0.22/0.52 % (8734)Instructions burned: 126 (million)
% 0.22/0.52 % (8734)------------------------------
% 0.22/0.52 % (8734)------------------------------
% 0.22/0.52 % (8731)Success in time 0.138 s
%------------------------------------------------------------------------------