TSTP Solution File: SWW401-1 by Vampire-SAT---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.9
% Problem  : SWW401-1 : TPTP v8.2.0. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d SAT

% Computer : n021.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:45 EDT 2024

% Result   : Satisfiable 0.23s 0.46s
% Output   : FiniteModel 0.23s
% 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,
    'fmb_$i_3': $i ).

tff('finite_domain_$i',axiom,
    ! [X: $i] :
      ( ( X = nil )
      | ( X = x1 )
      | ( X = 'fmb_$i_3' ) ) ).

tff('distinct_domain_$i',axiom,
    ( ( nil != x1 )
    & ( nil != 'fmb_$i_3' )
    & ( x1 != 'fmb_$i_3' ) ) ).

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_x3,type,
    x3: $i ).

tff(x3_definition,axiom,
    x3 = nil ).

tff(declare_sep,type,
    sep: ( $i * $i ) > $i ).

tff(function_sep,axiom,
    ( ( sep(nil,nil) = 'fmb_$i_3' )
    & ( sep(nil,x1) = 'fmb_$i_3' )
    & ( sep(nil,'fmb_$i_3') = 'fmb_$i_3' )
    & ( sep(x1,nil) = x1 )
    & ( sep(x1,x1) = 'fmb_$i_3' )
    & ( sep(x1,'fmb_$i_3') = 'fmb_$i_3' )
    & ( sep('fmb_$i_3',nil) = nil )
    & ( sep('fmb_$i_3',x1) = x1 )
    & ( sep('fmb_$i_3','fmb_$i_3') = 'fmb_$i_3' ) ) ).

tff(declare_lseg,type,
    lseg: ( $i * $i ) > $i ).

tff(function_lseg,axiom,
    ( ( lseg(nil,nil) = 'fmb_$i_3' )
    & ( lseg(nil,x1) = nil )
    & ( lseg(nil,'fmb_$i_3') = nil )
    & ( lseg(x1,nil) = x1 )
    & ( lseg(x1,x1) = 'fmb_$i_3' )
    & ( lseg(x1,'fmb_$i_3') = x1 )
    & ( lseg('fmb_$i_3',nil) = x1 )
    & ( lseg('fmb_$i_3',x1) = x1 )
    & ( lseg('fmb_$i_3','fmb_$i_3') = 'fmb_$i_3' ) ) ).

tff(declare_next,type,
    next: ( $i * $i ) > $i ).

tff(function_next,axiom,
    ( ( next(nil,nil) = nil )
    & ( next(nil,x1) = nil )
    & ( next(nil,'fmb_$i_3') = nil )
    & ( next(x1,nil) = x1 )
    & ( next(x1,x1) = x1 )
    & ( next(x1,'fmb_$i_3') = x1 )
    & ( next('fmb_$i_3',nil) = nil )
    & ( next('fmb_$i_3',x1) = x1 )
    & ( next('fmb_$i_3','fmb_$i_3') = x1 ) ) ).

tff(declare_heap,type,
    heap: $i > $o ).

tff(predicate_heap,axiom,
    ( ~ heap(nil)
    & heap(x1)
    & ~ heap('fmb_$i_3') ) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.13  % Problem    : SWW401-1 : TPTP v8.2.0. Released v5.2.0.
% 0.05/0.13  % Command    : run_vampire %s %d SAT
% 0.13/0.35  % Computer : n021.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 07:49:39 EDT 2024
% 0.13/0.35  % CPUTime    : 
% 0.13/0.37  This is a CNF_SAT_RFO_EQU_NUE problem
% 0.23/0.37  Running first-order model finding
% 0.23/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.23/0.43  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43  % (422)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.23/0.44  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (418)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.23/0.44  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (416)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.23/0.44  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (420)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.23/0.44  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (419)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.23/0.44  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (417)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.23/0.44  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (421)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.23/0.44  TRYING [1]
% 0.23/0.44  TRYING [2]
% 0.23/0.45  TRYING [3]
% 0.23/0.46  Finite Model Found!
% 0.23/0.46  % SZS status Satisfiable for theBenchmark
% 0.23/0.46  % (418)First to succeed.
% 0.23/0.46  % (418)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-415"
% 0.23/0.47  % (415)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.47  % SZS output start FiniteModel for theBenchmark
% See solution above
% 0.23/0.47  % (418)------------------------------
% 0.23/0.47  % (418)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.47  % (418)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.47  % (418)Termination reason: Satisfiable
% 0.23/0.47  
% 0.23/0.47  % (418)Memory used [KB]: 1088
% 0.23/0.47  % (418)Time elapsed: 0.030 s
% 0.23/0.47  % (418)Instructions burned: 63 (million)
% 0.23/0.47  % (418)------------------------------
% 0.23/0.47  % (418)------------------------------
% 0.23/0.47  % (415)Success in time 0.077 s
%------------------------------------------------------------------------------