TSTP Solution File: SWW408-1 by Vampire-SAT---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.9
% Problem : SWW408-1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d SAT
% Computer : n029.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 1.39s 0.61s
% Output : FiniteModel 1.39s
% 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,
x2: $i ).
tff('declare_$i4',type,
'fmb_$i_4': $i ).
tff('declare_$i5',type,
'fmb_$i_5': $i ).
tff('finite_domain_$i',axiom,
! [X: $i] :
( ( X = nil )
| ( X = x1 )
| ( X = x2 )
| ( X = 'fmb_$i_4' )
| ( X = 'fmb_$i_5' ) ) ).
tff('distinct_domain_$i',axiom,
( ( nil != x1 )
& ( nil != x2 )
& ( nil != 'fmb_$i_4' )
& ( nil != 'fmb_$i_5' )
& ( x1 != x2 )
& ( x1 != 'fmb_$i_4' )
& ( x1 != 'fmb_$i_5' )
& ( x2 != 'fmb_$i_4' )
& ( x2 != 'fmb_$i_5' )
& ( 'fmb_$i_4' != 'fmb_$i_5' ) ) ).
tff(declare_x3,type,
x3: $i ).
tff(x3_definition,axiom,
x3 = nil ).
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) = nil )
& ( sep(nil,x1) = x1 )
& ( sep(nil,x2) = x2 )
& ( sep(nil,'fmb_$i_4') = 'fmb_$i_4' )
& ( sep(nil,'fmb_$i_5') = 'fmb_$i_5' )
& ( sep(x1,nil) = 'fmb_$i_5' )
& ( sep(x1,x1) = x2 )
& ( sep(x1,x2) = 'fmb_$i_4' )
& ( sep(x1,'fmb_$i_4') = 'fmb_$i_4' )
& ( sep(x1,'fmb_$i_5') = 'fmb_$i_4' )
& ( sep(x2,nil) = x1 )
& ( sep(x2,x1) = 'fmb_$i_4' )
& ( sep(x2,x2) = 'fmb_$i_4' )
& ( sep(x2,'fmb_$i_4') = 'fmb_$i_4' )
& ( sep(x2,'fmb_$i_5') = x2 )
& ( sep('fmb_$i_4',nil) = 'fmb_$i_4' )
& ( sep('fmb_$i_4',x1) = 'fmb_$i_4' )
& ( sep('fmb_$i_4',x2) = 'fmb_$i_4' )
& ( sep('fmb_$i_4','fmb_$i_4') = 'fmb_$i_4' )
& ( sep('fmb_$i_4','fmb_$i_5') = 'fmb_$i_4' )
& ( sep('fmb_$i_5',nil) = x2 )
& ( sep('fmb_$i_5',x1) = 'fmb_$i_4' )
& ( sep('fmb_$i_5',x2) = 'fmb_$i_4' )
& ( sep('fmb_$i_5','fmb_$i_4') = 'fmb_$i_4' )
& ( sep('fmb_$i_5','fmb_$i_5') = 'fmb_$i_4' ) ) ).
tff(declare_lseg,type,
lseg: ( $i * $i ) > $i ).
tff(function_lseg,axiom,
( ( lseg(nil,nil) = nil )
& ( lseg(nil,x1) = 'fmb_$i_4' )
& ( lseg(nil,x2) = 'fmb_$i_4' )
& ( lseg(nil,'fmb_$i_4') = 'fmb_$i_4' )
& ( lseg(nil,'fmb_$i_5') = 'fmb_$i_4' )
& ( lseg(x1,nil) = 'fmb_$i_5' )
& ( lseg(x1,x1) = nil )
& ( lseg(x1,x2) = x1 )
& ( lseg(x1,'fmb_$i_4') = 'fmb_$i_5' )
& ( lseg(x1,'fmb_$i_5') = 'fmb_$i_5' )
& ( lseg(x2,nil) = x2 )
& ( lseg(x2,x1) = 'fmb_$i_5' )
& ( lseg(x2,x2) = nil )
& ( lseg(x2,'fmb_$i_4') = x2 )
& ( lseg(x2,'fmb_$i_5') = x2 )
& ( lseg('fmb_$i_4',nil) = 'fmb_$i_5' )
& ( lseg('fmb_$i_4',x1) = 'fmb_$i_5' )
& ( lseg('fmb_$i_4',x2) = 'fmb_$i_5' )
& ( lseg('fmb_$i_4','fmb_$i_4') = nil )
& ( lseg('fmb_$i_4','fmb_$i_5') = 'fmb_$i_5' )
& ( lseg('fmb_$i_5',nil) = 'fmb_$i_4' )
& ( lseg('fmb_$i_5',x1) = 'fmb_$i_4' )
& ( lseg('fmb_$i_5',x2) = 'fmb_$i_4' )
& ( lseg('fmb_$i_5','fmb_$i_4') = 'fmb_$i_4' )
& ( lseg('fmb_$i_5','fmb_$i_5') = nil ) ) ).
tff(declare_next,type,
next: ( $i * $i ) > $i ).
tff(function_next,axiom,
( ( next(nil,nil) = 'fmb_$i_4' )
& ( next(nil,x1) = 'fmb_$i_4' )
& ( next(nil,x2) = 'fmb_$i_4' )
& ( next(nil,'fmb_$i_4') = 'fmb_$i_4' )
& ( next(nil,'fmb_$i_5') = 'fmb_$i_4' )
& ( next(x1,nil) = 'fmb_$i_5' )
& ( next(x1,x1) = x1 )
& ( next(x1,x2) = x1 )
& ( next(x1,'fmb_$i_4') = 'fmb_$i_5' )
& ( next(x1,'fmb_$i_5') = 'fmb_$i_5' )
& ( next(x2,nil) = x2 )
& ( next(x2,x1) = 'fmb_$i_4' )
& ( next(x2,x2) = x2 )
& ( next(x2,'fmb_$i_4') = x2 )
& ( next(x2,'fmb_$i_5') = 'fmb_$i_4' )
& ( next('fmb_$i_4',nil) = 'fmb_$i_5' )
& ( next('fmb_$i_4',x1) = 'fmb_$i_5' )
& ( next('fmb_$i_4',x2) = 'fmb_$i_5' )
& ( next('fmb_$i_4','fmb_$i_4') = 'fmb_$i_5' )
& ( next('fmb_$i_4','fmb_$i_5') = 'fmb_$i_5' )
& ( next('fmb_$i_5',nil) = 'fmb_$i_4' )
& ( next('fmb_$i_5',x1) = 'fmb_$i_4' )
& ( next('fmb_$i_5',x2) = 'fmb_$i_4' )
& ( next('fmb_$i_5','fmb_$i_4') = 'fmb_$i_4' )
& ( next('fmb_$i_5','fmb_$i_5') = 'fmb_$i_4' ) ) ).
tff(declare_heap,type,
heap: $i > $o ).
tff(predicate_heap,axiom,
( ~ heap(nil)
& ~ heap(x1)
& heap(x2)
& ~ heap('fmb_$i_4')
& ~ heap('fmb_$i_5') ) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWW408-1 : TPTP v8.2.0. Released v5.2.0.
% 0.03/0.13 % Command : run_vampire %s %d SAT
% 0.13/0.35 % Computer : n029.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Wed Jun 19 06:39:39 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.37 This is a CNF_SAT_RFO_EQU_NUE problem
% 0.22/0.37 Running first-order model finding
% 0.22/0.37 Running /export/starexec/sandbox/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.22/0.43 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (30595)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.22/0.43 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (30590)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.22/0.43 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (30593)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.22/0.43 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (30594)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.22/0.43 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (30596)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.22/0.43 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (30592)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.22/0.44 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (30591)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.22/0.44 Detected minimum model sizes of [3]
% 0.22/0.44 Detected minimum model sizes of [3]
% 0.22/0.44 Detected maximum model sizes of [max]
% 0.22/0.44 Detected maximum model sizes of [max]
% 0.22/0.44 Detected minimum model sizes of [3]
% 0.22/0.44 Detected maximum model sizes of [max]
% 0.22/0.44 TRYING [3]
% 0.23/0.46 TRYING [4]
% 0.23/0.49 TRYING [10]
% 0.23/0.49 % (30594)Instruction limit reached!
% 0.23/0.49 % (30594)------------------------------
% 0.23/0.49 % (30594)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.49 % (30594)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.49 % (30594)Termination reason: Time limit
% 0.23/0.49 % (30594)Termination phase: Saturation
% 0.23/0.49
% 0.23/0.49 % (30594)Memory used [KB]: 1708
% 0.23/0.49 % (30594)Time elapsed: 0.055 s
% 0.23/0.49 % (30594)Instructions burned: 105 (million)
% 0.23/0.49 % (30596)Instruction limit reached!
% 0.23/0.49 % (30596)------------------------------
% 0.23/0.49 % (30596)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.49 % (30596)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.49 % (30596)Termination reason: Time limit
% 0.23/0.49 % (30596)Termination phase: Saturation
% 0.23/0.49
% 0.23/0.49 % (30596)Memory used [KB]: 1096
% 0.23/0.49 % (30596)Time elapsed: 0.057 s
% 0.23/0.49 % (30596)Instructions burned: 117 (million)
% 0.23/0.51 % (30595)Instruction limit reached!
% 0.23/0.51 % (30595)------------------------------
% 0.23/0.51 % (30595)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.51 % (30595)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.51 % (30595)Termination reason: Time limit
% 0.23/0.51 % (30595)Termination phase: Saturation
% 0.23/0.51
% 0.23/0.51 % (30595)Memory used [KB]: 1992
% 0.23/0.51 % (30595)Time elapsed: 0.075 s
% 0.23/0.51 % (30595)Instructions burned: 146 (million)
% 0.23/0.51 TRYING [5]
% 0.23/0.52 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.52 % (30600)ott-21_1:1_sil=4000:sp=const_frequency:i=175:fsr=off:fs=off:av=off_0 on theBenchmark for (2998ds/175Mi)
% 0.23/0.52 % (30589)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.52 % (30599)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.27/0.54 % (30589)Running in auto input_syntax mode. Trying TPTP
% 1.27/0.54 % (30601)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.39/0.57 % (30600)Instruction limit reached!
% 1.39/0.57 % (30600)------------------------------
% 1.39/0.57 % (30600)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.39/0.57 % (30600)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.39/0.57 % (30600)Termination reason: Time limit
% 1.39/0.57 % (30600)Termination phase: Saturation
% 1.39/0.57
% 1.39/0.57 % (30600)Memory used [KB]: 1114
% 1.39/0.57 % (30600)Time elapsed: 0.048 s
% 1.39/0.57 % (30600)Instructions burned: 178 (million)
% 1.39/0.61 % (30589)Running in auto input_syntax mode. Trying TPTP
% 1.39/0.61 % (30602)ott+4_1:1_sil=2000:i=900:bd=off:fsr=off_0 on theBenchmark for (2998ds/900Mi)
% 1.39/0.61 Finite Model Found!
% 1.39/0.61 % SZS status Satisfiable for theBenchmark
% 1.39/0.62 % (30592)First to succeed.
% 1.39/0.62 % (30592)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-30589"
% 1.39/0.62 % (30589)Running in auto input_syntax mode. Trying TPTP
% 1.39/0.62 % SZS output start FiniteModel for theBenchmark
% See solution above
% 1.39/0.62 % (30592)------------------------------
% 1.39/0.62 % (30592)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.39/0.62 % (30592)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.39/0.62 % (30592)Termination reason: Satisfiable
% 1.39/0.62
% 1.39/0.62 % (30592)Memory used [KB]: 3474
% 1.39/0.62 % (30592)Time elapsed: 0.182 s
% 1.39/0.62 % (30592)Instructions burned: 677 (million)
% 1.39/0.62 % (30592)------------------------------
% 1.39/0.62 % (30592)------------------------------
% 1.39/0.62 % (30589)Success in time 0.233 s
%------------------------------------------------------------------------------