TSTP Solution File: SWV002-1 by Bliksem---1.12

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Bliksem---1.12
% Problem  : SWV002-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : bliksem %s

% Computer : n004.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  : 0s
% DateTime : Wed Jul 20 16:22:07 EDT 2022

% Result   : Unsatisfiable 5.25s 5.63s
% Output   : Refutation 5.25s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SWV002-1 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.13  % Command  : bliksem %s
% 0.13/0.34  % Computer : n004.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % DateTime : Tue Jun 14 14:22:54 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 5.25/5.63  *** allocated 10000 integers for termspace/termends
% 5.25/5.63  *** allocated 10000 integers for clauses
% 5.25/5.63  *** allocated 10000 integers for justifications
% 5.25/5.63  Bliksem 1.12
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Automatic Strategy Selection
% 5.25/5.63  
% 5.25/5.63  Clauses:
% 5.25/5.63  [
% 5.25/5.63     [ =( predecessor( successor( X ) ), X ) ],
% 5.25/5.63     [ =( successor( predecessor( X ) ), X ) ],
% 5.25/5.63     [ =( X, Y ), ~( =( predecessor( X ), predecessor( Y ) ) ) ],
% 5.25/5.63     [ =( X, Y ), ~( =( successor( X ), successor( Y ) ) ) ],
% 5.25/5.63     [ 'less_than'( predecessor( X ), X ) ],
% 5.25/5.63     [ 'less_than'( X, successor( X ) ) ],
% 5.25/5.63     [ 'less_than'( X, Y ), ~( 'less_than'( X, Z ) ), ~( 'less_than'( Z, Y )
% 5.25/5.63     ) ],
% 5.25/5.63     [ 'less_than'( X, Y ), 'less_than'( Y, X ), =( X, Y ) ],
% 5.25/5.63     [ ~( 'less_than'( X, X ) ) ],
% 5.25/5.63     [ ~( 'less_than'( X, Y ) ), ~( 'less_than'( Y, X ) ) ],
% 5.25/5.63     [ 'less_than'( X, Y ), ~( =( Z, X ) ), ~( 'less_than'( Z, Y ) ) ],
% 5.25/5.63     [ 'less_than'( X, Y ), ~( =( Z, Y ) ), ~( 'less_than'( X, Z ) ) ],
% 5.25/5.63     [ ~( 'less_than'( n, j ) ) ],
% 5.25/5.63     [ 'less_than'( k, j ) ],
% 5.25/5.63     [ ~( 'less_than'( k, i ) ) ],
% 5.25/5.63     [ 'less_than'( i, n ) ],
% 5.25/5.63     [ 'less_than'( a( j ), a( k ) ) ],
% 5.25/5.63     [ 'less_than'( X, i ), ~( 'less_than'( X, j ) ), ~( 'less_than'( a( X )
% 5.25/5.63    , a( k ) ) ) ],
% 5.25/5.63     [ 'less_than'( X, i ), 'less_than'( n, X ), ~( 'less_than'( one, i ) ), 
% 5.25/5.63    ~( 'less_than'( a( X ), a( predecessor( i ) ) ) ) ],
% 5.25/5.63     [ ~( 'less_than'( one, X ) ), ~( 'less_than'( X, i ) ), ~( 'less_than'( 
% 5.25/5.63    a( X ), a( predecessor( X ) ) ) ) ],
% 5.25/5.63     [ ~( 'less_than'( q, i ) ) ],
% 5.25/5.63     [ ~( 'less_than'( j, q ) ) ],
% 5.25/5.63     [ 'less_than'( a( q ), a( j ) ) ]
% 5.25/5.63  ] .
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  percentage equality = 0.219512, percentage horn = 0.913043
% 5.25/5.63  This is a problem with some equality
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Options Used:
% 5.25/5.63  
% 5.25/5.63  useres =            1
% 5.25/5.63  useparamod =        1
% 5.25/5.63  useeqrefl =         1
% 5.25/5.63  useeqfact =         1
% 5.25/5.63  usefactor =         1
% 5.25/5.63  usesimpsplitting =  0
% 5.25/5.63  usesimpdemod =      5
% 5.25/5.63  usesimpres =        3
% 5.25/5.63  
% 5.25/5.63  resimpinuse      =  1000
% 5.25/5.63  resimpclauses =     20000
% 5.25/5.63  substype =          eqrewr
% 5.25/5.63  backwardsubs =      1
% 5.25/5.63  selectoldest =      5
% 5.25/5.63  
% 5.25/5.63  litorderings [0] =  split
% 5.25/5.63  litorderings [1] =  extend the termordering, first sorting on arguments
% 5.25/5.63  
% 5.25/5.63  termordering =      kbo
% 5.25/5.63  
% 5.25/5.63  litapriori =        0
% 5.25/5.63  termapriori =       1
% 5.25/5.63  litaposteriori =    0
% 5.25/5.63  termaposteriori =   0
% 5.25/5.63  demodaposteriori =  0
% 5.25/5.63  ordereqreflfact =   0
% 5.25/5.63  
% 5.25/5.63  litselect =         negord
% 5.25/5.63  
% 5.25/5.63  maxweight =         15
% 5.25/5.63  maxdepth =          30000
% 5.25/5.63  maxlength =         115
% 5.25/5.63  maxnrvars =         195
% 5.25/5.63  excuselevel =       1
% 5.25/5.63  increasemaxweight = 1
% 5.25/5.63  
% 5.25/5.63  maxselected =       10000000
% 5.25/5.63  maxnrclauses =      10000000
% 5.25/5.63  
% 5.25/5.63  showgenerated =    0
% 5.25/5.63  showkept =         0
% 5.25/5.63  showselected =     0
% 5.25/5.63  showdeleted =      0
% 5.25/5.63  showresimp =       1
% 5.25/5.63  showstatus =       2000
% 5.25/5.63  
% 5.25/5.63  prologoutput =     1
% 5.25/5.63  nrgoals =          5000000
% 5.25/5.63  totalproof =       1
% 5.25/5.63  
% 5.25/5.63  Symbols occurring in the translation:
% 5.25/5.63  
% 5.25/5.63  {}  [0, 0]      (w:1, o:2, a:1, s:1, b:0), 
% 5.25/5.63  .  [1, 2]      (w:1, o:26, a:1, s:1, b:0), 
% 5.25/5.63  !  [4, 1]      (w:0, o:18, a:1, s:1, b:0), 
% 5.25/5.63  =  [13, 2]      (w:1, o:0, a:0, s:1, b:0), 
% 5.25/5.63  ==>  [14, 2]      (w:1, o:0, a:0, s:1, b:0), 
% 5.25/5.63  successor  [40, 1]      (w:1, o:23, a:1, s:1, b:0), 
% 5.25/5.63  predecessor  [41, 1]      (w:1, o:24, a:1, s:1, b:0), 
% 5.25/5.63  'less_than'  [43, 2]      (w:1, o:51, a:1, s:1, b:0), 
% 5.25/5.63  n  [45, 0]      (w:1, o:13, a:1, s:1, b:0), 
% 5.25/5.63  j  [46, 0]      (w:1, o:15, a:1, s:1, b:0), 
% 5.25/5.63  k  [47, 0]      (w:1, o:16, a:1, s:1, b:0), 
% 5.25/5.63  i  [48, 0]      (w:1, o:14, a:1, s:1, b:0), 
% 5.25/5.63  a  [49, 1]      (w:1, o:25, a:1, s:1, b:0), 
% 5.25/5.63  one  [50, 0]      (w:1, o:7, a:1, s:1, b:0), 
% 5.25/5.63  q  [51, 0]      (w:1, o:17, a:1, s:1, b:0).
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Starting Search:
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    8071
% 5.25/5.63  Kept:         2057
% 5.25/5.63  Inuse:        121
% 5.25/5.63  Deleted:      0
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    16942
% 5.25/5.63  Kept:         4075
% 5.25/5.63  Inuse:        211
% 5.25/5.63  Deleted:      2
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    27040
% 5.25/5.63  Kept:         6225
% 5.25/5.63  Inuse:        254
% 5.25/5.63  Deleted:      2
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    40966
% 5.25/5.63  Kept:         9677
% 5.25/5.63  Inuse:        297
% 5.25/5.63  Deleted:      4
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    48721
% 5.25/5.63  Kept:         11715
% 5.25/5.63  Inuse:        341
% 5.25/5.63  Deleted:      4
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    57296
% 5.25/5.63  Kept:         13724
% 5.25/5.63  Inuse:        377
% 5.25/5.63  Deleted:      5
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    65240
% 5.25/5.63  Kept:         15747
% 5.25/5.63  Inuse:        407
% 5.25/5.63  Deleted:      5
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    73697
% 5.25/5.63  Kept:         17796
% 5.25/5.63  Inuse:        451
% 5.25/5.63  Deleted:      6
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    81923
% 5.25/5.63  Kept:         19806
% 5.25/5.63  Inuse:        492
% 5.25/5.63  Deleted:      6
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying clauses:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Intermediate Status:
% 5.25/5.63  Generated:    90594
% 5.25/5.63  Kept:         22116
% 5.25/5.63  Inuse:        525
% 5.25/5.63  Deleted:      571
% 5.25/5.63  Deletedinuse: 0
% 5.25/5.63  
% 5.25/5.63  Resimplifying inuse:
% 5.25/5.63  Done
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  Bliksems!, er is een bewijs:
% 5.25/5.63  % SZS status Unsatisfiable
% 5.25/5.63  % SZS output start Refutation
% 5.25/5.63  
% 5.25/5.63  clause( 2, [ =( X, Y ), ~( =( predecessor( X ), predecessor( Y ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 3, [ =( X, Y ), ~( =( successor( X ), successor( Y ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 6, [ 'less_than'( X, Y ), ~( 'less_than'( X, Z ) ), ~( 'less_than'( 
% 5.25/5.63    Z, Y ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 7, [ 'less_than'( X, Y ), 'less_than'( Y, X ), =( X, Y ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 8, [ ~( 'less_than'( X, X ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 9, [ ~( 'less_than'( X, Y ) ), ~( 'less_than'( Y, X ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 10, [ 'less_than'( X, Y ), ~( =( Z, X ) ), ~( 'less_than'( Z, Y ) )
% 5.25/5.63     ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 16, [ 'less_than'( a( j ), a( k ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 17, [ 'less_than'( X, i ), ~( 'less_than'( X, j ) ), ~( 'less_than'( 
% 5.25/5.63    a( X ), a( k ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 20, [ ~( 'less_than'( q, i ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 21, [ ~( 'less_than'( j, q ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 22, [ 'less_than'( a( q ), a( j ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 24, [ ~( 'less_than'( a( j ), a( q ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 82, [ 'less_than'( a( X ), a( k ) ), ~( =( successor( j ), 
% 5.25/5.63    successor( X ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 114, [ ~( 'less_than'( a( j ), a( X ) ) ), ~( =( predecessor( q ), 
% 5.25/5.63    predecessor( X ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 137, [ ~( 'less_than'( a( j ), X ) ), ~( 'less_than'( X, a( q ) ) )
% 5.25/5.63     ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 184, [ 'less_than'( q, j ), =( q, j ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 279, [ ~( =( X, Y ) ), ~( 'less_than'( X, Y ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 442, [ ~( =( a( q ), a( j ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 965, [ ~( =( a( X ), a( j ) ) ), 'less_than'( q, X ), 'less_than'( 
% 5.25/5.63    X, q ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 974, [ 'less_than'( q, j ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 982, [ ~( 'less_than'( a( q ), a( k ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 22792, [ ~( 'less_than'( a( k ), a( q ) ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 22868, [ =( a( q ), a( k ) ) ] )
% 5.25/5.63  .
% 5.25/5.63  clause( 22916, [] )
% 5.25/5.63  .
% 5.25/5.63  
% 5.25/5.63  
% 5.25/5.63  % SZS output end Refutation
% 5.25/5.63  found a proof!
% 5.25/5.63  
% 5.25/5.63  % ABCDEFGHIJKLMNOPQRSTUVWXYZ
% 5.25/5.63  
% 5.25/5.63  initialclauses(
% 5.25/5.63  [ clause( 22918, [ =( predecessor( successor( X ) ), X ) ] )
% 5.25/5.63  , clause( 22919, [ =( successor( predecessor( X ) ), X ) ] )
% 5.25/5.63  , clause( 22920, [ =( X, Y ), ~( =( predecessor( X ), predecessor( Y ) ) )
% 5.25/5.63     ] )
% 5.25/5.63  , clause( 22921, [ =( X, Y ), ~( =( successor( X ), successor( Y ) ) ) ] )
% 5.25/5.63  , clause( 22922, [ 'less_than'( predecessor( X ), X ) ] )
% 5.25/5.63  , clause( 22923, [ 'less_than'( X, successor( X ) ) ] )
% 5.25/5.63  , clause( 22924, [ 'less_than'( X, Y ), ~( 'less_than'( X, Z ) ), ~( 
% 5.25/5.63    'less_than'( Z, Y ) ) ] )
% 5.25/5.63  , clause( 22925, [ 'less_than'( X, Y ), 'less_than'( Y, X ), =( X, Y ) ] )
% 5.25/5.63  , clause( 22926, [ ~( 'less_than'( X, X ) ) ] )
% 5.25/5.63  , clause( 22927, [ ~( 'less_than'( X, Y ) ), ~( 'less_than'( Y, X ) ) ] )
% 5.25/5.63  , clause( 22928, [ 'less_than'( X, Y ), ~( =( Z, X ) ), ~( 'less_than'( Z, 
% 5.25/5.63    Y ) ) ] )
% 5.25/5.63  , clause( 22929, [ 'less_than'( X, Y ), ~( =( Z, Y ) ), ~( 'less_than'( X, 
% 5.25/5.63    Z ) ) ] )
% 5.25/5.63  , clause( 22930, [ ~( 'less_than'( n, j ) ) ] )
% 5.25/5.63  , clause( 22931, [ 'less_than'( k, j ) ] )
% 5.25/5.63  , clause( 22932, [ ~( 'less_than'( k, i ) ) ] )
% 5.25/5.63  , clause( 22933, [ 'less_than'( i, n ) ] )
% 5.25/5.63  , clause( 22934, [ 'less_than'( a( j ), a( k ) ) ] )
% 5.25/5.63  , clause( 22935, [ 'less_than'( X, i ), ~( 'less_than'( X, j ) ), ~( 
% 5.25/5.63    'less_than'( a( X ), a( k ) ) ) ] )
% 5.25/5.63  , clause( 22936, [ 'less_than'( X, i ), 'less_than'( n, X ), ~( 'less_than'( 
% 5.25/5.63    one, i ) ), ~( 'less_than'( a( X ), a( predecessor( i ) ) ) ) ] )
% 5.25/5.63  , clauseCputime limit exceeded (core dumped)
%------------------------------------------------------------------------------