TSTP Solution File: SWW412-1 by Vampire-SAT---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.9
% Problem : SWW412-1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d SAT
% Computer : n020.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:51:48 EDT 2024
% Result : Unsatisfiable 33.42s 5.21s
% Output : Refutation 33.42s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 6
% Syntax : Number of formulae : 16 ( 11 unt; 0 def)
% Number of atoms : 24 ( 9 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 15 ( 7 ~; 8 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 6 con; 0-2 aty)
% Number of variables : 20 ( 20 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f9292,plain,
$false,
inference(subsumption_resolution,[],[f9291,f21]) ).
fof(f21,plain,
~ heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp))),
inference(backward_demodulation,[],[f20,f1]) ).
fof(f1,axiom,
! [X2,X0,X1] : sep(X0,sep(X1,X2)) = sep(X1,sep(X0,X2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f20,axiom,
~ heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f9291,plain,
heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp))),
inference(forward_demodulation,[],[f9290,f1]) ).
fof(f9290,plain,
heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp))),
inference(subsumption_resolution,[],[f9285,f15]) ).
fof(f15,axiom,
x2 != x3,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f9285,plain,
( heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp)))
| x2 = x3 ),
inference(resolution,[],[f9282,f317]) ).
fof(f317,plain,
! [X2,X3,X0,X1,X4] :
( ~ heap(sep(X3,sep(lseg(X0,X1),sep(next(X2,X0),X4))))
| heap(sep(lseg(X2,X1),sep(X3,X4)))
| X0 = X2 ),
inference(superposition,[],[f75,f23]) ).
fof(f23,plain,
! [X2,X3,X0,X1] : sep(X0,sep(X3,sep(X1,X2))) = sep(X3,sep(X1,sep(X0,X2))),
inference(superposition,[],[f1,f1]) ).
fof(f75,plain,
! [X2,X3,X0,X1] :
( ~ heap(sep(lseg(X1,X2),sep(next(X0,X1),X3)))
| heap(sep(lseg(X0,X2),X3))
| X0 = X1 ),
inference(superposition,[],[f8,f1]) ).
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/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f9282,plain,
heap(sep(lseg(x1,nil),sep(lseg(x3,nil),sep(next(x2,x3),emp)))),
inference(subsumption_resolution,[],[f9193,f17]) ).
fof(f17,axiom,
x1 != x4,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f9193,plain,
( heap(sep(lseg(x1,nil),sep(lseg(x3,nil),sep(next(x2,x3),emp))))
| x1 = x4 ),
inference(resolution,[],[f317,f19]) ).
fof(f19,axiom,
heap(sep(lseg(x3,nil),sep(lseg(x4,nil),sep(next(x1,x4),sep(next(x2,x3),emp))))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.13 % Problem : SWW412-1 : TPTP v8.2.0. Released v5.2.0.
% 0.10/0.13 % Command : run_vampire %s %d SAT
% 0.11/0.34 % Computer : n020.cluster.edu
% 0.11/0.34 % Model : x86_64 x86_64
% 0.11/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.34 % Memory : 8042.1875MB
% 0.11/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.34 % CPULimit : 300
% 0.11/0.34 % WCLimit : 300
% 0.11/0.34 % DateTime : Wed Jun 19 04:36:24 EDT 2024
% 0.11/0.34 % CPUTime :
% 0.11/0.35 This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.11/0.36 Running first-order model finding
% 0.11/0.36 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.43 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (14574)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (3000ds/115Mi)
% 0.21/0.43 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (14569)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:i=99418_0 on theBenchmark for (3000ds/99418Mi)
% 0.21/0.43 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (14570)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.21/0.43 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (14571)fmb+10_1:1_sil=256000:fmbss=23:fmbes=contour:newcnf=on:fmbsr=1.14:i=152523:nm=2:gsp=on:rp=on_0 on theBenchmark for (3000ds/152523Mi)
% 0.21/0.43 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (14573)ott+11_8:59_sil=16000:sp=occurrence:lsd=20:abs=on:i=146:aac=none:nm=16:fdi=10:rawr=on:nicw=on_0 on theBenchmark for (3000ds/146Mi)
% 0.21/0.43 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (14568)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.21/0.43 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (14572)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.21/0.43 Detected minimum model sizes of [3]
% 0.21/0.43 Detected minimum model sizes of [3]
% 0.21/0.43 Detected maximum model sizes of [max]
% 0.21/0.43 Detected maximum model sizes of [max]
% 0.21/0.43 Detected minimum model sizes of [3]
% 0.21/0.43 Detected maximum model sizes of [max]
% 0.21/0.43 TRYING [3]
% 0.21/0.46 TRYING [4]
% 0.21/0.49 TRYING [10]
% 0.21/0.49 % (14572)Instruction limit reached!
% 0.21/0.49 % (14572)------------------------------
% 0.21/0.49 % (14572)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49 % (14572)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49 % (14572)Termination reason: Time limit
% 0.21/0.49 % (14572)Termination phase: Saturation
% 0.21/0.49
% 0.21/0.49 % (14572)Memory used [KB]: 1705
% 0.21/0.49 % (14572)Time elapsed: 0.066 s
% 0.21/0.49 % (14572)Instructions burned: 104 (million)
% 0.21/0.49 % (14574)Instruction limit reached!
% 0.21/0.49 % (14574)------------------------------
% 0.21/0.49 % (14574)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49 % (14574)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49 % (14574)Termination reason: Time limit
% 0.21/0.49 % (14574)Termination phase: Saturation
% 0.21/0.49
% 0.21/0.49 % (14574)Memory used [KB]: 1130
% 0.21/0.49 % (14574)Time elapsed: 0.068 s
% 0.21/0.49 % (14574)Instructions burned: 116 (million)
% 0.21/0.53 % (14573)Instruction limit reached!
% 0.21/0.53 % (14573)------------------------------
% 0.21/0.53 % (14573)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.53 % (14573)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.53 % (14573)Termination reason: Time limit
% 0.21/0.53 % (14573)Termination phase: Saturation
% 0.21/0.53
% 0.21/0.53 % (14573)Memory used [KB]: 2380
% 0.21/0.53 % (14573)Time elapsed: 0.101 s
% 0.21/0.53 % (14573)Instructions burned: 146 (million)
% 0.21/0.57 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.57 % (14575)dis+11_1:3_bsr=unit_only:sil=2000:rp=on:newcnf=on:i=404:kws=precedence:lsd=100_0 on theBenchmark for (2998ds/404Mi)
% 0.21/0.57 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.57 % (14576)ott-21_1:1_sil=4000:sp=const_frequency:i=175:fsr=off:fs=off:av=off_0 on theBenchmark for (2998ds/175Mi)
% 0.21/0.60 % (14567)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.60 % (14577)ott+33_1:1_to=lpo:sil=8000:sp=weighted_frequency:rp=on:i=270:nm=3:fsr=off:sac=on_0 on theBenchmark for (2998ds/270Mi)
% 2.04/0.66 TRYING [5]
% 2.04/0.66 % (14576)Instruction limit reached!
% 2.04/0.66 % (14576)------------------------------
% 2.04/0.66 % (14576)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.04/0.66 % (14576)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.04/0.66 % (14576)Termination reason: Time limit
% 2.04/0.66 % (14576)Termination phase: Saturation
% 2.04/0.66
% 2.04/0.66 % (14576)Memory used [KB]: 1135
% 2.04/0.66 % (14576)Time elapsed: 0.098 s
% 2.04/0.66 % (14576)Instructions burned: 175 (million)
% 2.55/0.74 % (14567)Running in auto input_syntax mode. Trying TPTP
% 2.55/0.74 % (14578)ott+4_1:1_sil=2000:i=900:bd=off:fsr=off_0 on theBenchmark for (2997ds/900Mi)
% 2.55/0.76 % (14577)Instruction limit reached!
% 2.55/0.76 % (14577)------------------------------
% 2.55/0.76 % (14577)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.55/0.76 % (14577)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.55/0.76 % (14577)Termination reason: Time limit
% 2.55/0.76 % (14577)Termination phase: Saturation
% 2.55/0.76
% 2.55/0.76 % (14577)Memory used [KB]: 1988
% 2.55/0.76 % (14577)Time elapsed: 0.159 s
% 2.55/0.76 % (14577)Instructions burned: 270 (million)
% 2.91/0.80 % (14575)Instruction limit reached!
% 2.91/0.80 % (14575)------------------------------
% 2.91/0.80 % (14575)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.91/0.80 % (14575)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.91/0.80 % (14575)Termination reason: Time limit
% 2.91/0.80 % (14575)Termination phase: Saturation
% 2.91/0.80
% 2.91/0.80 % (14575)Memory used [KB]: 2424
% 2.91/0.80 % (14575)Time elapsed: 0.232 s
% 2.91/0.80 % (14575)Instructions burned: 404 (million)
% 2.91/0.83 % (14567)Running in auto input_syntax mode. Trying TPTP
% 2.91/0.83 % (14579)fmb+10_1:1_sil=8000:fde=unused:fmbes=contour:i=7859:nm=2:fmbswr=0_0 on theBenchmark for (2996ds/7859Mi)
% 2.91/0.84 Detected minimum model sizes of [3]
% 2.91/0.84 Detected maximum model sizes of [max]
% 2.91/0.84 TRYING [3]
% 3.27/0.86 TRYING [4]
% 3.27/0.88 % (14567)Running in auto input_syntax mode. Trying TPTP
% 3.27/0.88 % (14580)ott+11_1:2_anc=none:sil=2000:sp=const_max:spb=units:s2a=on:i=2145:s2at=5.0:awrs=converge:awrsf=170:rawr=on:gs=on:fsr=off_0 on theBenchmark for (2995ds/2145Mi)
% 3.87/1.06 TRYING [5]
% 6.27/1.24 % (14578)Instruction limit reached!
% 6.27/1.24 % (14578)------------------------------
% 6.27/1.24 % (14578)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 6.27/1.24 % (14578)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 6.27/1.24 % (14578)Termination reason: Time limit
% 6.27/1.24 % (14578)Termination phase: Saturation
% 6.27/1.24
% 6.27/1.24 % (14578)Memory used [KB]: 2620
% 6.27/1.24 % (14578)Time elapsed: 0.507 s
% 6.27/1.24 % (14578)Instructions burned: 901 (million)
% 6.27/1.32 % (14567)Running in auto input_syntax mode. Trying TPTP
% 6.27/1.32 % (14581)ott-30_1:1024_sil=4000:alpa=true:newcnf=on:i=1187:bs=unit_only:ins=1:amm=off_0 on theBenchmark for (2991ds/1187Mi)
% 9.04/1.75 TRYING [23]
% 11.36/2.05 % (14581)Instruction limit reached!
% 11.36/2.05 % (14581)------------------------------
% 11.36/2.05 % (14581)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 11.36/2.05 % (14581)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 11.36/2.05 % (14581)Termination reason: Time limit
% 11.36/2.05 % (14581)Termination phase: Saturation
% 11.36/2.05
% 11.36/2.05 % (14581)Memory used [KB]: 4097
% 11.36/2.05 % (14581)Time elapsed: 0.736 s
% 11.36/2.05 % (14581)Instructions burned: 1188 (million)
% 12.13/2.09 % (14580)Instruction limit reached!
% 12.13/2.09 % (14580)------------------------------
% 12.13/2.09 % (14580)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 12.13/2.09 % (14580)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 12.13/2.09 % (14580)Termination reason: Time limit
% 12.13/2.09 % (14580)Termination phase: Saturation
% 12.13/2.09
% 12.13/2.09 % (14580)Memory used [KB]: 4126
% 12.13/2.09 % (14580)Time elapsed: 1.231 s
% 12.13/2.09 % (14580)Instructions burned: 2145 (million)
% 12.38/2.13 % (14567)Running in auto input_syntax mode. Trying TPTP
% 12.38/2.13 % (14582)fmb+10_1:1_sil=32000:i=23580:newcnf=on_0 on theBenchmark for (2983ds/23580Mi)
% 12.38/2.14 Detected minimum model sizes of [3]
% 12.38/2.14 Detected maximum model sizes of [max]
% 12.38/2.14 TRYING [3]
% 12.44/2.16 TRYING [4]
% 12.44/2.16 % (14567)Running in auto input_syntax mode. Trying TPTP
% 12.44/2.16 % (14583)fmb+10_1:1_sil=32000:fmbss=17:fmbsr=2.0:i=2892_0 on theBenchmark for (2982ds/2892Mi)
% 12.44/2.17 Detected minimum model sizes of [3]
% 12.44/2.17 Detected maximum model sizes of [max]
% 12.79/2.25 TRYING [6]
% 13.59/2.37 TRYING [5]
% 15.67/2.60 TRYING [17]
% 16.25/2.67 TRYING [6]
% 21.33/3.42 TRYING [6]
% 22.08/3.51 % (14583)Instruction limit reached!
% 22.08/3.51 % (14583)------------------------------
% 22.08/3.51 % (14583)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 22.08/3.51 % (14583)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 22.08/3.51 % (14583)Termination reason: Time limit
% 22.08/3.51 % (14583)Termination phase: Finite model building constraint generation
% 22.08/3.51
% 22.08/3.51 % (14583)Memory used [KB]: 173785
% 22.08/3.51 % (14583)Time elapsed: 1.352 s
% 22.08/3.51 % (14583)Instructions burned: 2894 (million)
% 22.75/3.62 % (14567)Running in auto input_syntax mode. Trying TPTP
% 22.75/3.62 % (14584)ott-10_1:1_sil=4000:i=1693_0 on theBenchmark for (2968ds/1693Mi)
% 29.79/4.61 % (14584)Instruction limit reached!
% 29.79/4.61 % (14584)------------------------------
% 29.79/4.61 % (14584)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 29.79/4.61 % (14584)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 29.79/4.61 % (14584)Termination reason: Time limit
% 29.79/4.61 % (14584)Termination phase: Saturation
% 29.79/4.61
% 29.79/4.61 % (14584)Memory used [KB]: 3112
% 29.79/4.61 % (14584)Time elapsed: 0.994 s
% 29.79/4.61 % (14584)Instructions burned: 1694 (million)
% 30.24/4.69 % (14567)Running in auto input_syntax mode. Trying TPTP
% 30.24/4.69 % (14585)dis+21_1:1_sil=4000:gs=on:sac=on:newcnf=on:gsem=off:i=1735:gsaa=full_model:abs=on:anc=none_0 on theBenchmark for (2957ds/1735Mi)
% 33.42/5.20 % (14585)First to succeed.
% 33.42/5.21 % (14585)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-14567"
% 33.42/5.21 % (14567)Running in auto input_syntax mode. Trying TPTP
% 33.42/5.21 % (14585)Refutation found. Thanks to Tanya!
% 33.42/5.21 % SZS status Unsatisfiable for theBenchmark
% 33.42/5.21 % SZS output start Proof for theBenchmark
% See solution above
% 33.42/5.21 % (14585)------------------------------
% 33.42/5.21 % (14585)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 33.42/5.21 % (14585)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 33.42/5.21 % (14585)Termination reason: Refutation
% 33.42/5.21
% 33.42/5.21 % (14585)Memory used [KB]: 5106
% 33.42/5.21 % (14585)Time elapsed: 0.528 s
% 33.42/5.21 % (14585)Instructions burned: 1277 (million)
% 33.42/5.21 % (14585)------------------------------
% 33.42/5.21 % (14585)------------------------------
% 33.42/5.21 % (14567)Success in time 4.842 s
%------------------------------------------------------------------------------