TSTP Solution File: SWW406-1 by Vampire-SAT---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.9
% Problem : SWW406-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:47 EDT 2024
% Result : Satisfiable 3.13s 0.90s
% Output : FiniteModel 3.13s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
tff('declare_$i1',type,
nil: $i ).
tff('declare_$i2',type,
x1: $i ).
tff('declare_$i3',type,
x3: $i ).
tff('declare_$i4',type,
x4: $i ).
tff('declare_$i5',type,
'fmb_$i_5': $i ).
tff('finite_domain_$i',axiom,
! [X: $i] :
( ( X = nil )
| ( X = x1 )
| ( X = x3 )
| ( X = x4 )
| ( X = 'fmb_$i_5' ) ) ).
tff('distinct_domain_$i',axiom,
( ( nil != x1 )
& ( nil != x3 )
& ( nil != x4 )
& ( nil != 'fmb_$i_5' )
& ( x1 != x3 )
& ( x1 != x4 )
& ( x1 != 'fmb_$i_5' )
& ( x3 != x4 )
& ( x3 != 'fmb_$i_5' )
& ( x4 != 'fmb_$i_5' ) ) ).
tff(declare_x2,type,
x2: $i ).
tff(x2_definition,axiom,
x2 = x1 ).
tff(declare_emp,type,
emp: $i ).
tff(emp_definition,axiom,
emp = nil ).
tff(declare_sep,type,
sep: ( $i * $i ) > $i ).
tff(function_sep,axiom,
( ( sep(nil,nil) = x1 )
& ( sep(nil,x1) = x3 )
& ( sep(nil,x3) = x3 )
& ( sep(nil,x4) = 'fmb_$i_5' )
& ( sep(nil,'fmb_$i_5') = x3 )
& ( sep(x1,nil) = x3 )
& ( sep(x1,x1) = x3 )
& ( sep(x1,x3) = x3 )
& ( sep(x1,x4) = x3 )
& ( sep(x1,'fmb_$i_5') = x3 )
& ( sep(x3,nil) = nil )
& ( sep(x3,x1) = x1 )
& ( sep(x3,x3) = x3 )
& ( sep(x3,x4) = x4 )
& ( sep(x3,'fmb_$i_5') = 'fmb_$i_5' )
& ( sep(x4,nil) = x4 )
& ( sep(x4,x1) = 'fmb_$i_5' )
& ( sep(x4,x3) = x3 )
& ( sep(x4,x4) = x3 )
& ( sep(x4,'fmb_$i_5') = x3 )
& ( sep('fmb_$i_5',nil) = x3 )
& ( sep('fmb_$i_5',x1) = x3 )
& ( sep('fmb_$i_5',x3) = x3 )
& ( sep('fmb_$i_5',x4) = x3 )
& ( sep('fmb_$i_5','fmb_$i_5') = x3 ) ) ).
tff(declare_lseg,type,
lseg: ( $i * $i ) > $i ).
tff(function_lseg,axiom,
( ( lseg(nil,nil) = x3 )
& ( lseg(nil,x1) = x1 )
& ( lseg(nil,x3) = x1 )
& ( lseg(nil,x4) = x1 )
& ( lseg(nil,'fmb_$i_5') = x1 )
& ( lseg(x1,nil) = 'fmb_$i_5' )
& ( lseg(x1,x1) = x3 )
& ( lseg(x1,x3) = x4 )
& ( lseg(x1,x4) = x1 )
& ( lseg(x1,'fmb_$i_5') = 'fmb_$i_5' )
& ( lseg(x3,nil) = 'fmb_$i_5' )
& ( lseg(x3,x1) = nil )
& ( lseg(x3,x3) = x3 )
& ( lseg(x3,x4) = 'fmb_$i_5' )
& ( lseg(x3,'fmb_$i_5') = 'fmb_$i_5' )
& ( lseg(x4,nil) = 'fmb_$i_5' )
& ( lseg(x4,x1) = nil )
& ( lseg(x4,x3) = nil )
& ( lseg(x4,x4) = x3 )
& ( lseg(x4,'fmb_$i_5') = 'fmb_$i_5' )
& ( lseg('fmb_$i_5',nil) = x4 )
& ( lseg('fmb_$i_5',x1) = 'fmb_$i_5' )
& ( lseg('fmb_$i_5',x3) = 'fmb_$i_5' )
& ( lseg('fmb_$i_5',x4) = 'fmb_$i_5' )
& ( lseg('fmb_$i_5','fmb_$i_5') = x3 ) ) ).
tff(declare_next,type,
next: ( $i * $i ) > $i ).
tff(function_next,axiom,
( ( next(nil,nil) = x1 )
& ( next(nil,x1) = x1 )
& ( next(nil,x3) = x1 )
& ( next(nil,x4) = x1 )
& ( next(nil,'fmb_$i_5') = x1 )
& ( next(x1,nil) = 'fmb_$i_5' )
& ( next(x1,x1) = 'fmb_$i_5' )
& ( next(x1,x3) = x4 )
& ( next(x1,x4) = 'fmb_$i_5' )
& ( next(x1,'fmb_$i_5') = 'fmb_$i_5' )
& ( next(x3,nil) = 'fmb_$i_5' )
& ( next(x3,x1) = nil )
& ( next(x3,x3) = 'fmb_$i_5' )
& ( next(x3,x4) = 'fmb_$i_5' )
& ( next(x3,'fmb_$i_5') = 'fmb_$i_5' )
& ( next(x4,nil) = 'fmb_$i_5' )
& ( next(x4,x1) = 'fmb_$i_5' )
& ( next(x4,x3) = nil )
& ( next(x4,x4) = 'fmb_$i_5' )
& ( next(x4,'fmb_$i_5') = 'fmb_$i_5' )
& ( next('fmb_$i_5',nil) = 'fmb_$i_5' )
& ( next('fmb_$i_5',x1) = 'fmb_$i_5' )
& ( next('fmb_$i_5',x3) = 'fmb_$i_5' )
& ( next('fmb_$i_5',x4) = 'fmb_$i_5' )
& ( next('fmb_$i_5','fmb_$i_5') = 'fmb_$i_5' ) ) ).
tff(declare_heap,type,
heap: $i > $o ).
tff(predicate_heap,axiom,
( heap(nil)
& ~ heap(x1)
& ~ heap(x3)
& ~ heap(x4)
& heap('fmb_$i_5') ) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWW406-1 : TPTP v8.2.0. Released v5.2.0.
% 0.12/0.13 % Command : run_vampire %s %d SAT
% 0.12/0.37 % Computer : n020.cluster.edu
% 0.12/0.37 % Model : x86_64 x86_64
% 0.12/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.37 % Memory : 8042.1875MB
% 0.12/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.37 % CPULimit : 300
% 0.12/0.37 % WCLimit : 300
% 0.12/0.37 % DateTime : Wed Jun 19 09:23:39 EDT 2024
% 0.12/0.37 % CPUTime :
% 0.12/0.38 This is a CNF_SAT_RFO_EQU_NUE problem
% 0.12/0.39 Running first-order model finding
% 0.12/0.39 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.25/0.45 % (16836)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.45 % (16837)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.25/0.45 % (16836)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.45 % (16838)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.25/0.45 % (16836)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.45 % (16839)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.25/0.45 % (16836)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.45 % (16841)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.25/0.45 % (16836)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.45 % (16842)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.25/0.45 % (16836)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.45 % (16843)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.25/0.45 % (16836)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.45 % (16840)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.25/0.45 Detected minimum model sizes of [3]
% 0.25/0.45 Detected minimum model sizes of [3]
% 0.25/0.45 Detected maximum model sizes of [max]
% 0.25/0.45 Detected maximum model sizes of [max]
% 0.25/0.45 Detected minimum model sizes of [3]
% 0.25/0.45 Detected maximum model sizes of [max]
% 0.25/0.45 TRYING [3]
% 0.25/0.47 TRYING [4]
% 0.25/0.51 % (16843)Instruction limit reached!
% 0.25/0.51 % (16843)------------------------------
% 0.25/0.51 % (16843)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.25/0.51 % (16843)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.25/0.51 % (16843)Termination reason: Time limit
% 0.25/0.51 % (16843)Termination phase: Saturation
% 0.25/0.51
% 0.25/0.51 % (16843)Memory used [KB]: 1102
% 0.25/0.51 % (16843)Time elapsed: 0.058 s
% 0.25/0.51 % (16843)Instructions burned: 116 (million)
% 0.25/0.51 % (16841)Instruction limit reached!
% 0.25/0.51 % (16841)------------------------------
% 0.25/0.51 % (16841)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.25/0.51 % (16841)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.25/0.51 % (16841)Termination reason: Time limit
% 0.25/0.51 % (16841)Termination phase: Saturation
% 0.25/0.51
% 0.25/0.51 % (16841)Memory used [KB]: 1703
% 0.25/0.51 % (16841)Time elapsed: 0.060 s
% 0.25/0.51 % (16841)Instructions burned: 104 (million)
% 0.25/0.51 TRYING [10]
% 0.25/0.54 % (16842)Instruction limit reached!
% 0.25/0.54 % (16842)------------------------------
% 0.25/0.54 % (16842)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.25/0.54 % (16842)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.25/0.54 % (16842)Termination reason: Time limit
% 0.25/0.54 % (16842)Termination phase: Saturation
% 0.25/0.54
% 0.25/0.54 % (16842)Memory used [KB]: 1984
% 0.25/0.54 % (16842)Time elapsed: 0.088 s
% 0.25/0.54 % (16842)Instructions burned: 147 (million)
% 1.41/0.57 % (16836)Running in auto input_syntax mode. Trying TPTP
% 1.41/0.57 % (16845)ott-21_1:1_sil=4000:sp=const_frequency:i=175:fsr=off:fs=off:av=off_0 on theBenchmark for (2998ds/175Mi)
% 1.41/0.57 % (16836)Running in auto input_syntax mode. Trying TPTP
% 1.41/0.57 % (16844)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)
% 1.55/0.60 TRYING [5]
% 1.55/0.60 % (16836)Running in auto input_syntax mode. Trying TPTP
% 1.55/0.60 % (16846)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)
% 1.95/0.65 % (16845)Instruction limit reached!
% 1.95/0.65 % (16845)------------------------------
% 1.95/0.65 % (16845)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.95/0.65 % (16845)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.95/0.65 % (16845)Termination reason: Time limit
% 1.95/0.65 % (16845)Termination phase: Saturation
% 1.95/0.65
% 1.95/0.65 % (16845)Memory used [KB]: 1128
% 1.95/0.65 % (16845)Time elapsed: 0.078 s
% 1.95/0.65 % (16845)Instructions burned: 175 (million)
% 2.31/0.71 % (16836)Running in auto input_syntax mode. Trying TPTP
% 2.31/0.71 % (16847)ott+4_1:1_sil=2000:i=900:bd=off:fsr=off_0 on theBenchmark for (2997ds/900Mi)
% 2.31/0.72 % (16846)Instruction limit reached!
% 2.31/0.72 % (16846)------------------------------
% 2.31/0.72 % (16846)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.31/0.72 % (16846)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.31/0.72 % (16846)Termination reason: Time limit
% 2.31/0.72 % (16846)Termination phase: Saturation
% 2.31/0.72
% 2.31/0.72 % (16846)Memory used [KB]: 2126
% 2.31/0.72 % (16846)Time elapsed: 0.123 s
% 2.31/0.72 % (16846)Instructions burned: 270 (million)
% 2.31/0.75 % (16844)Instruction limit reached!
% 2.31/0.75 % (16844)------------------------------
% 2.31/0.75 % (16844)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.31/0.75 % (16844)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.31/0.75 % (16844)Termination reason: Time limit
% 2.31/0.75 % (16844)Termination phase: Saturation
% 2.31/0.75
% 2.31/0.75 % (16844)Memory used [KB]: 2433
% 2.31/0.75 % (16844)Time elapsed: 0.199 s
% 2.31/0.75 % (16844)Instructions burned: 404 (million)
% 2.62/0.78 % (16836)Running in auto input_syntax mode. Trying TPTP
% 2.62/0.78 % (16848)fmb+10_1:1_sil=8000:fde=unused:fmbes=contour:i=7859:nm=2:fmbswr=0_0 on theBenchmark for (2996ds/7859Mi)
% 2.62/0.78 Detected minimum model sizes of [3]
% 2.62/0.78 Detected maximum model sizes of [max]
% 2.62/0.78 TRYING [3]
% 2.62/0.80 TRYING [4]
% 2.62/0.80 % (16836)Running in auto input_syntax mode. Trying TPTP
% 2.62/0.80 % (16849)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 (2996ds/2145Mi)
% 3.13/0.90 Finite Model Found!
% 3.13/0.90 % SZS status Satisfiable for theBenchmark
% 3.13/0.90 % (16839)First to succeed.
% 3.13/0.90 % (16839)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-16836"
% 3.13/0.90 % (16836)Running in auto input_syntax mode. Trying TPTP
% 3.13/0.90 % SZS output start FiniteModel for theBenchmark
% See solution above
% 3.13/0.90 % (16839)------------------------------
% 3.13/0.90 % (16839)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 3.13/0.90 % (16839)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 3.13/0.90 % (16839)Termination reason: Satisfiable
% 3.13/0.90
% 3.13/0.90 % (16839)Memory used [KB]: 3478
% 3.13/0.90 % (16839)Time elapsed: 0.451 s
% 3.13/0.90 % (16839)Instructions burned: 1117 (million)
% 3.13/0.90 % (16839)------------------------------
% 3.13/0.90 % (16839)------------------------------
% 3.13/0.90 % (16836)Success in time 0.498 s
%------------------------------------------------------------------------------