↑ Up

Bliksem---1.12.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Bliksem---1.12
% Problem  : GRP030-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : bliksem %s

% Computer : n015.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 : Sat Jul 16 07:34:27 EDT 2022

% Result   : Unsatisfiable 0.77s 1.27s
% Output   : Refutation 0.77s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : GRP030-1 : TPTP v8.1.0. Released v1.0.0.
% 0.06/0.13  % Command  : bliksem %s
% 0.12/0.34  % Computer : n015.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % DateTime : Tue Jun 14 02:22:23 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.77/1.27  *** allocated 10000 integers for termspace/termends
% 0.77/1.27  *** allocated 10000 integers for clauses
% 0.77/1.27  *** allocated 10000 integers for justifications
% 0.77/1.27  Bliksem 1.12
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  Automatic Strategy Selection
% 0.77/1.27  
% 0.77/1.27  Clauses:
% 0.77/1.27  [
% 0.77/1.27     [ product( X, Y, multiply( X, Y ) ) ],
% 0.77/1.27     [ ~( product( X, Y, Z ) ), ~( product( X, Y, T ) ), =( Z, T ) ],
% 0.77/1.27     [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( Z, T, W
% 0.77/1.27     ) ), product( X, U, W ) ],
% 0.77/1.27     [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( X, U, W
% 0.77/1.27     ) ), product( Z, T, W ) ],
% 0.77/1.27     [ product( identity, X, X ) ],
% 0.77/1.27     [ product( inverse( X ), X, identity ) ],
% 0.77/1.27     [ ~( product( a, identity, a ) ) ]
% 0.77/1.27  ] .
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  percentage equality = 0.066667, percentage horn = 1.000000
% 0.77/1.27  This is a problem with some equality
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  Options Used:
% 0.77/1.27  
% 0.77/1.27  useres =            1
% 0.77/1.27  useparamod =        1
% 0.77/1.27  useeqrefl =         1
% 0.77/1.27  useeqfact =         1
% 0.77/1.27  usefactor =         1
% 0.77/1.27  usesimpsplitting =  0
% 0.77/1.27  usesimpdemod =      5
% 0.77/1.27  usesimpres =        3
% 0.77/1.27  
% 0.77/1.27  resimpinuse      =  1000
% 0.77/1.27  resimpclauses =     20000
% 0.77/1.27  substype =          eqrewr
% 0.77/1.27  backwardsubs =      1
% 0.77/1.27  selectoldest =      5
% 0.77/1.27  
% 0.77/1.27  litorderings [0] =  split
% 0.77/1.27  litorderings [1] =  extend the termordering, first sorting on arguments
% 0.77/1.27  
% 0.77/1.27  termordering =      kbo
% 0.77/1.27  
% 0.77/1.27  litapriori =        0
% 0.77/1.27  termapriori =       1
% 0.77/1.27  litaposteriori =    0
% 0.77/1.27  termaposteriori =   0
% 0.77/1.27  demodaposteriori =  0
% 0.77/1.27  ordereqreflfact =   0
% 0.77/1.27  
% 0.77/1.27  litselect =         negord
% 0.77/1.27  
% 0.77/1.27  maxweight =         15
% 0.77/1.27  maxdepth =          30000
% 0.77/1.27  maxlength =         115
% 0.77/1.27  maxnrvars =         195
% 0.77/1.27  excuselevel =       1
% 0.77/1.27  increasemaxweight = 1
% 0.77/1.27  
% 0.77/1.27  maxselected =       10000000
% 0.77/1.27  maxnrclauses =      10000000
% 0.77/1.27  
% 0.77/1.27  showgenerated =    0
% 0.77/1.27  showkept =         0
% 0.77/1.27  showselected =     0
% 0.77/1.27  showdeleted =      0
% 0.77/1.27  showresimp =       1
% 0.77/1.27  showstatus =       2000
% 0.77/1.27  
% 0.77/1.27  prologoutput =     1
% 0.77/1.27  nrgoals =          5000000
% 0.77/1.27  totalproof =       1
% 0.77/1.27  
% 0.77/1.27  Symbols occurring in the translation:
% 0.77/1.27  
% 0.77/1.27  {}  [0, 0]      (w:1, o:2, a:1, s:1, b:0), 
% 0.77/1.27  .  [1, 2]      (w:1, o:24, a:1, s:1, b:0), 
% 0.77/1.27  !  [4, 1]      (w:0, o:18, a:1, s:1, b:0), 
% 0.77/1.27  =  [13, 2]      (w:1, o:0, a:0, s:1, b:0), 
% 0.77/1.27  ==>  [14, 2]      (w:1, o:0, a:0, s:1, b:0), 
% 0.77/1.27  multiply  [41, 2]      (w:1, o:49, a:1, s:1, b:0), 
% 0.77/1.27  product  [42, 3]      (w:1, o:50, a:1, s:1, b:0), 
% 0.77/1.27  identity  [47, 0]      (w:1, o:15, a:1, s:1, b:0), 
% 0.77/1.27  inverse  [49, 1]      (w:1, o:23, a:1, s:1, b:0), 
% 0.77/1.27  a  [50, 0]      (w:1, o:17, a:1, s:1, b:0).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  Starting Search:
% 0.77/1.27  
% 0.77/1.27  Resimplifying inuse:
% 0.77/1.27  Done
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  Bliksems!, er is een bewijs:
% 0.77/1.27  % SZS status Unsatisfiable
% 0.77/1.27  % SZS output start Refutation
% 0.77/1.27  
% 0.77/1.27  clause( 1, [ ~( product( X, Y, Z ) ), ~( product( X, Y, T ) ), =( Z, T ) ]
% 0.77/1.27     )
% 0.77/1.27  .
% 0.77/1.27  clause( 2, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( 
% 0.77/1.27    Z, T, W ) ), product( X, U, W ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 3, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( 
% 0.77/1.27    X, U, W ) ), product( Z, T, W ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 4, [ product( identity, X, X ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 5, [ product( inverse( X ), X, identity ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 6, [ ~( product( a, identity, a ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 11, [ ~( product( X, Y, Z ) ), ~( product( Y, T, Y ) ), product( Z
% 0.77/1.27    , T, Z ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 15, [ ~( product( identity, X, Y ) ), =( X, Y ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 31, [ ~( product( X, Y, Z ) ), ~( product( identity, Y, T ) ), 
% 0.77/1.27    product( inverse( X ), Z, T ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 107, [ ~( product( X, Y, a ) ), ~( product( Y, identity, Z ) ), ~( 
% 0.77/1.27    product( X, Z, a ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 109, [ ~( product( X, identity, Y ) ), ~( product( X, Z, T ) ), 
% 0.77/1.27    product( Y, Z, T ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 112, [ ~( product( X, identity, Y ) ), product( Y, identity, Y ) ]
% 0.77/1.27     )
% 0.77/1.27  .
% 0.77/1.27  clause( 113, [ ~( product( X, Y, a ) ), ~( product( Y, identity, Y ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 119, [ ~( product( X, identity, a ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 128, [ ~( product( Y, X, a ) ), ~( product( identity, X, identity )
% 0.77/1.27     ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 295, [ ~( product( X, Y, identity ) ), ~( product( Y, Z, Y ) ), ~( 
% 0.77/1.27    product( T, Z, a ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 301, [ ~( product( X, a, identity ) ), ~( product( a, Y, a ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 306, [ ~( product( a, X, a ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 309, [ ~( product( X, Y, a ) ), ~( product( Y, Z, Y ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 1214, [ ~( product( X, identity, Y ) ), ~( product( Z, Y, a ) ) ]
% 0.77/1.27     )
% 0.77/1.27  .
% 0.77/1.27  clause( 1731, [ ~( product( X, Y, identity ) ), ~( product( identity, Y, Z
% 0.77/1.27     ) ), ~( product( T, Z, a ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 1776, [ ~( product( X, a, identity ) ) ] )
% 0.77/1.27  .
% 0.77/1.27  clause( 1780, [] )
% 0.77/1.27  .
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  % SZS output end Refutation
% 0.77/1.27  found a proof!
% 0.77/1.27  
% 0.77/1.27  % ABCDEFGHIJKLMNOPQRSTUVWXYZ
% 0.77/1.27  
% 0.77/1.27  initialclauses(
% 0.77/1.27  [ clause( 1782, [ product( X, Y, multiply( X, Y ) ) ] )
% 0.77/1.27  , clause( 1783, [ ~( product( X, Y, Z ) ), ~( product( X, Y, T ) ), =( Z, T
% 0.77/1.27     ) ] )
% 0.77/1.27  , clause( 1784, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( 
% 0.77/1.27    product( Z, T, W ) ), product( X, U, W ) ] )
% 0.77/1.27  , clause( 1785, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( 
% 0.77/1.27    product( X, U, W ) ), product( Z, T, W ) ] )
% 0.77/1.27  , clause( 1786, [ product( identity, X, X ) ] )
% 0.77/1.27  , clause( 1787, [ product( inverse( X ), X, identity ) ] )
% 0.77/1.27  , clause( 1788, [ ~( product( a, identity, a ) ) ] )
% 0.77/1.27  ] ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 1, [ ~( product( X, Y, Z ) ), ~( product( X, Y, T ) ), =( Z, T ) ]
% 0.77/1.27     )
% 0.77/1.27  , clause( 1783, [ ~( product( X, Y, Z ) ), ~( product( X, Y, T ) ), =( Z, T
% 0.77/1.27     ) ] )
% 0.77/1.27  , substitution( 0, [ :=( X, X ), :=( Y, Y ), :=( Z, Z ), :=( T, T )] ), 
% 0.77/1.27    permutation( 0, [ ==>( 0, 0 ), ==>( 1, 1 ), ==>( 2, 2 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 2, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( 
% 0.77/1.27    Z, T, W ) ), product( X, U, W ) ] )
% 0.77/1.27  , clause( 1784, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( 
% 0.77/1.27    product( Z, T, W ) ), product( X, U, W ) ] )
% 0.77/1.27  , substitution( 0, [ :=( X, X ), :=( Y, Y ), :=( Z, Z ), :=( T, T ), :=( U
% 0.77/1.27    , U ), :=( W, W )] ), permutation( 0, [ ==>( 0, 0 ), ==>( 1, 1 ), ==>( 2
% 0.77/1.27    , 2 ), ==>( 3, 3 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 3, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( 
% 0.77/1.27    X, U, W ) ), product( Z, T, W ) ] )
% 0.77/1.27  , clause( 1785, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( 
% 0.77/1.27    product( X, U, W ) ), product( Z, T, W ) ] )
% 0.77/1.27  , substitution( 0, [ :=( X, X ), :=( Y, Y ), :=( Z, Z ), :=( T, T ), :=( U
% 0.77/1.27    , U ), :=( W, W )] ), permutation( 0, [ ==>( 0, 0 ), ==>( 1, 1 ), ==>( 2
% 0.77/1.27    , 2 ), ==>( 3, 3 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 4, [ product( identity, X, X ) ] )
% 0.77/1.27  , clause( 1786, [ product( identity, X, X ) ] )
% 0.77/1.27  , substitution( 0, [ :=( X, X )] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 5, [ product( inverse( X ), X, identity ) ] )
% 0.77/1.27  , clause( 1787, [ product( inverse( X ), X, identity ) ] )
% 0.77/1.27  , substitution( 0, [ :=( X, X )] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 6, [ ~( product( a, identity, a ) ) ] )
% 0.77/1.27  , clause( 1788, [ ~( product( a, identity, a ) ) ] )
% 0.77/1.27  , substitution( 0, [] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  factor(
% 0.77/1.27  clause( 1832, [ ~( product( X, Y, Z ) ), ~( product( Y, T, Y ) ), product( 
% 0.77/1.27    Z, T, Z ) ] )
% 0.77/1.27  , clause( 3, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( 
% 0.77/1.27    X, U, W ) ), product( Z, T, W ) ] )
% 0.77/1.27  , 0, 2, substitution( 0, [ :=( X, X ), :=( Y, Y ), :=( Z, Z ), :=( T, T ), 
% 0.77/1.27    :=( U, Y ), :=( W, Z )] )).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 11, [ ~( product( X, Y, Z ) ), ~( product( Y, T, Y ) ), product( Z
% 0.77/1.27    , T, Z ) ] )
% 0.77/1.27  , clause( 1832, [ ~( product( X, Y, Z ) ), ~( product( Y, T, Y ) ), product( 
% 0.77/1.27    Z, T, Z ) ] )
% 0.77/1.27  , substitution( 0, [ :=( X, X ), :=( Y, Y ), :=( Z, Z ), :=( T, T )] ), 
% 0.77/1.27    permutation( 0, [ ==>( 0, 0 ), ==>( 1, 1 ), ==>( 2, 2 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  resolution(
% 0.77/1.27  clause( 1835, [ ~( product( identity, X, Y ) ), =( X, Y ) ] )
% 0.77/1.27  , clause( 1, [ ~( product( X, Y, Z ) ), ~( product( X, Y, T ) ), =( Z, T )
% 0.77/1.27     ] )
% 0.77/1.27  , 0, clause( 4, [ product( identity, X, X ) ] )
% 0.77/1.27  , 0, substitution( 0, [ :=( X, identity ), :=( Y, X ), :=( Z, X ), :=( T, Y
% 0.77/1.27     )] ), substitution( 1, [ :=( X, X )] )).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  subsumption(
% 0.77/1.27  clause( 15, [ ~( product( identity, X, Y ) ), =( X, Y ) ] )
% 0.77/1.27  , clause( 1835, [ ~( product( identity, X, Y ) ), =( X, Y ) ] )
% 0.77/1.27  , substitution( 0, [ :=( X, X ), :=( Y, Y )] ), permutation( 0, [ ==>( 0, 0
% 0.77/1.27     ), ==>( 1, 1 )] ) ).
% 0.77/1.27  
% 0.77/1.27  
% 0.77/1.27  resolution(
% 0.77/1.27  clause( 1837, [ ~( product( X, Y, Z ) ), ~( product( identity, Y, T ) ), 
% 0.77/1.27    product( inverse( X ), Z, T ) ] )
% 0.77/1.27  , clause( 2, [ ~( product( X, Y, Z ) ), ~( product( Y, T, U ) ), ~( product( 
% 0.77/1.27    Z, T, W ) ), product( X, U, W ) ] )
% 0.77/1.27  , 0, clause( 5, [ product( inverse( X ), X, identity ) ] )
% 0.77/1.27  , 0, substitution( 0, [ :=( X, inverse( X ) ), :=( Y, X ), :=( Z, identity
% 0.77/1.27     ), :=( T, Y ), :=( U, Z ), :=( W, T )] ), substiCputime limit exceeded (core dumped)
%------------------------------------------------------------------------------