TSTP Solution File: LDA007-1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : LDA007-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n018.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 : Sun Jul 17 16:41:34 EDT 2022
% Result : Unsatisfiable 1.77s 2.13s
% Output : Refutation 1.77s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : LDA007-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% 0.08/0.14 % Command : bliksem %s
% 0.14/0.35 % Computer : n018.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % DateTime : Mon May 30 03:32:11 EDT 2022
% 0.14/0.35 % CPUTime :
% 1.77/2.13 *** allocated 10000 integers for termspace/termends
% 1.77/2.13 *** allocated 10000 integers for clauses
% 1.77/2.13 *** allocated 10000 integers for justifications
% 1.77/2.13 Bliksem 1.12
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 Automatic Strategy Selection
% 1.77/2.13
% 1.77/2.13 Clauses:
% 1.77/2.13 [
% 1.77/2.13 [ =( f( X, f( Y, Z ) ), f( f( X, Y ), f( X, Z ) ) ) ],
% 1.77/2.13 [ =( a( X, a( Y, Z ) ), a( f( X, Y ), a( X, Z ) ) ) ],
% 1.77/2.13 [ =( 'critical_point'( f( X, Y ) ), a( X, 'critical_point'( Y ) ) ) ]
% 1.77/2.13 ,
% 1.77/2.13 [ ~( less( X, X ) ) ],
% 1.77/2.13 [ less( X, Y ), less( Y, X ), =( X, Y ) ],
% 1.77/2.13 [ ~( less( X, Y ) ), ~( less( Y, Z ) ), less( X, Z ) ],
% 1.77/2.13 [ ~( less( X, Y ) ), less( a( Z, X ), a( Z, Y ) ) ],
% 1.77/2.13 [ ~( less( X, 'critical_point'( Y ) ) ), =( a( Y, X ), X ) ],
% 1.77/2.13 [ less( X, 'critical_point'( Y ) ), less( X, a( Y, X ) ) ],
% 1.77/2.13 [ =( tt, f( t, t ) ) ],
% 1.77/2.13 [ =( st, f( s, t ) ) ],
% 1.77/2.13 [ =( ts, f( t, s ) ) ],
% 1.77/2.13 [ =( 'tt_ts', f( tt, ts ) ) ],
% 1.77/2.13 [ =( k, 'critical_point'( t ) ) ],
% 1.77/2.13 [ =( sk, f( s, k ) ) ],
% 1.77/2.13 [ =( tk, f( t, k ) ) ],
% 1.77/2.13 [ =( stk, f( st, k ) ) ],
% 1.77/2.13 [ =( tsk, f( ts, k ) ) ],
% 1.77/2.13 [ =( ttk, f( tt, k ) ) ],
% 1.77/2.13 [ ~( =( f( t, tsk ), f( 'tt_ts', tk ) ) ) ]
% 1.77/2.13 ] .
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 percentage equality = 0.592593, percentage horn = 0.900000
% 1.77/2.13 This is a problem with some equality
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 Options Used:
% 1.77/2.13
% 1.77/2.13 useres = 1
% 1.77/2.13 useparamod = 1
% 1.77/2.13 useeqrefl = 1
% 1.77/2.13 useeqfact = 1
% 1.77/2.13 usefactor = 1
% 1.77/2.13 usesimpsplitting = 0
% 1.77/2.13 usesimpdemod = 5
% 1.77/2.13 usesimpres = 3
% 1.77/2.13
% 1.77/2.13 resimpinuse = 1000
% 1.77/2.13 resimpclauses = 20000
% 1.77/2.13 substype = eqrewr
% 1.77/2.13 backwardsubs = 1
% 1.77/2.13 selectoldest = 5
% 1.77/2.13
% 1.77/2.13 litorderings [0] = split
% 1.77/2.13 litorderings [1] = extend the termordering, first sorting on arguments
% 1.77/2.13
% 1.77/2.13 termordering = kbo
% 1.77/2.13
% 1.77/2.13 litapriori = 0
% 1.77/2.13 termapriori = 1
% 1.77/2.13 litaposteriori = 0
% 1.77/2.13 termaposteriori = 0
% 1.77/2.13 demodaposteriori = 0
% 1.77/2.13 ordereqreflfact = 0
% 1.77/2.13
% 1.77/2.13 litselect = negord
% 1.77/2.13
% 1.77/2.13 maxweight = 15
% 1.77/2.13 maxdepth = 30000
% 1.77/2.13 maxlength = 115
% 1.77/2.13 maxnrvars = 195
% 1.77/2.13 excuselevel = 1
% 1.77/2.13 increasemaxweight = 1
% 1.77/2.13
% 1.77/2.13 maxselected = 10000000
% 1.77/2.13 maxnrclauses = 10000000
% 1.77/2.13
% 1.77/2.13 showgenerated = 0
% 1.77/2.13 showkept = 0
% 1.77/2.13 showselected = 0
% 1.77/2.13 showdeleted = 0
% 1.77/2.13 showresimp = 1
% 1.77/2.13 showstatus = 2000
% 1.77/2.13
% 1.77/2.13 prologoutput = 1
% 1.77/2.13 nrgoals = 5000000
% 1.77/2.13 totalproof = 1
% 1.77/2.13
% 1.77/2.13 Symbols occurring in the translation:
% 1.77/2.13
% 1.77/2.13 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 1.77/2.13 . [1, 2] (w:1, o:32, a:1, s:1, b:0),
% 1.77/2.13 ! [4, 1] (w:0, o:26, a:1, s:1, b:0),
% 1.77/2.13 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 1.77/2.13 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 1.77/2.13 f [42, 2] (w:1, o:57, a:1, s:1, b:0),
% 1.77/2.13 a [43, 2] (w:1, o:58, a:1, s:1, b:0),
% 1.77/2.13 'critical_point' [46, 1] (w:1, o:31, a:1, s:1, b:0),
% 1.77/2.13 less [47, 2] (w:1, o:59, a:1, s:1, b:0),
% 1.77/2.13 tt [48, 0] (w:1, o:20, a:1, s:1, b:0),
% 1.77/2.13 t [49, 0] (w:1, o:21, a:1, s:1, b:0),
% 1.77/2.13 st [50, 0] (w:1, o:5, a:1, s:1, b:0),
% 1.77/2.13 s [51, 0] (w:1, o:6, a:1, s:1, b:0),
% 1.77/2.13 ts [52, 0] (w:1, o:18, a:1, s:1, b:0),
% 1.77/2.13 'tt_ts' [53, 0] (w:1, o:22, a:1, s:1, b:0),
% 1.77/2.13 k [54, 0] (w:1, o:23, a:1, s:1, b:0),
% 1.77/2.13 sk [55, 0] (w:1, o:7, a:1, s:1, b:0),
% 1.77/2.13 tk [56, 0] (w:1, o:24, a:1, s:1, b:0),
% 1.77/2.13 stk [57, 0] (w:1, o:8, a:1, s:1, b:0),
% 1.77/2.13 tsk [58, 0] (w:1, o:19, a:1, s:1, b:0),
% 1.77/2.13 ttk [59, 0] (w:1, o:25, a:1, s:1, b:0).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 Starting Search:
% 1.77/2.13
% 1.77/2.13 Resimplifying inuse:
% 1.77/2.13 Done
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 Intermediate Status:
% 1.77/2.13 Generated: 7266
% 1.77/2.13 Kept: 2183
% 1.77/2.13 Inuse: 191
% 1.77/2.13 Deleted: 0
% 1.77/2.13 Deletedinuse: 0
% 1.77/2.13
% 1.77/2.13 Resimplifying inuse:
% 1.77/2.13 Done
% 1.77/2.13
% 1.77/2.13 Resimplifying inuse:
% 1.77/2.13 Done
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 Intermediate Status:
% 1.77/2.13 Generated: 19438
% 1.77/2.13 Kept: 4219
% 1.77/2.13 Inuse: 263
% 1.77/2.13 Deleted: 38
% 1.77/2.13 Deletedinuse: 31
% 1.77/2.13
% 1.77/2.13 Resimplifying inuse:
% 1.77/2.13 Done
% 1.77/2.13
% 1.77/2.13 Resimplifying inuse:
% 1.77/2.13 Done
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 Intermediate Status:
% 1.77/2.13 Generated: 29784
% 1.77/2.13 Kept: 6226
% 1.77/2.13 Inuse: 333
% 1.77/2.13 Deleted: 45
% 1.77/2.13 Deletedinuse: 31
% 1.77/2.13
% 1.77/2.13 Resimplifying inuse:
% 1.77/2.13 Done
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 Bliksems!, er is een bewijs:
% 1.77/2.13 % SZS status Unsatisfiable
% 1.77/2.13 % SZS output start Refutation
% 1.77/2.13
% 1.77/2.13 clause( 0, [ =( f( f( X, Y ), f( X, Z ) ), f( X, f( Y, Z ) ) ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 3, [ ~( less( X, X ) ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 4, [ less( X, Y ), less( Y, X ), =( X, Y ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 9, [ =( f( t, t ), tt ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 11, [ =( f( t, s ), ts ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 12, [ =( f( tt, ts ), 'tt_ts' ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 15, [ =( f( t, k ), tk ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 17, [ =( f( ts, k ), tsk ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 19, [ ~( =( f( 'tt_ts', tk ), f( t, tsk ) ) ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 29, [ =( f( t, f( X, k ) ), f( f( t, X ), tk ) ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 35, [ =( f( t, f( X, s ) ), f( f( t, X ), ts ) ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 88, [ =( f( X, k ), tsk ), less( ts, X ), less( X, ts ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 936, [ =( f( t, ts ), 'tt_ts' ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 940, [ =( f( t, X ), 'tt_ts' ), less( ts, X ), less( X, ts ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 6315, [ less( ts, X ), less( X, ts ), =( f( 'tt_ts', tk ), f( t,
% 1.77/2.13 tsk ) ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 6323, [ =( f( 'tt_ts', tk ), f( t, tsk ) ) ] )
% 1.77/2.13 .
% 1.77/2.13 clause( 6324, [] )
% 1.77/2.13 .
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 % SZS output end Refutation
% 1.77/2.13 found a proof!
% 1.77/2.13
% 1.77/2.13 % ABCDEFGHIJKLMNOPQRSTUVWXYZ
% 1.77/2.13
% 1.77/2.13 initialclauses(
% 1.77/2.13 [ clause( 6326, [ =( f( X, f( Y, Z ) ), f( f( X, Y ), f( X, Z ) ) ) ] )
% 1.77/2.13 , clause( 6327, [ =( a( X, a( Y, Z ) ), a( f( X, Y ), a( X, Z ) ) ) ] )
% 1.77/2.13 , clause( 6328, [ =( 'critical_point'( f( X, Y ) ), a( X, 'critical_point'(
% 1.77/2.13 Y ) ) ) ] )
% 1.77/2.13 , clause( 6329, [ ~( less( X, X ) ) ] )
% 1.77/2.13 , clause( 6330, [ less( X, Y ), less( Y, X ), =( X, Y ) ] )
% 1.77/2.13 , clause( 6331, [ ~( less( X, Y ) ), ~( less( Y, Z ) ), less( X, Z ) ] )
% 1.77/2.13 , clause( 6332, [ ~( less( X, Y ) ), less( a( Z, X ), a( Z, Y ) ) ] )
% 1.77/2.13 , clause( 6333, [ ~( less( X, 'critical_point'( Y ) ) ), =( a( Y, X ), X )
% 1.77/2.13 ] )
% 1.77/2.13 , clause( 6334, [ less( X, 'critical_point'( Y ) ), less( X, a( Y, X ) ) ]
% 1.77/2.13 )
% 1.77/2.13 , clause( 6335, [ =( tt, f( t, t ) ) ] )
% 1.77/2.13 , clause( 6336, [ =( st, f( s, t ) ) ] )
% 1.77/2.13 , clause( 6337, [ =( ts, f( t, s ) ) ] )
% 1.77/2.13 , clause( 6338, [ =( 'tt_ts', f( tt, ts ) ) ] )
% 1.77/2.13 , clause( 6339, [ =( k, 'critical_point'( t ) ) ] )
% 1.77/2.13 , clause( 6340, [ =( sk, f( s, k ) ) ] )
% 1.77/2.13 , clause( 6341, [ =( tk, f( t, k ) ) ] )
% 1.77/2.13 , clause( 6342, [ =( stk, f( st, k ) ) ] )
% 1.77/2.13 , clause( 6343, [ =( tsk, f( ts, k ) ) ] )
% 1.77/2.13 , clause( 6344, [ =( ttk, f( tt, k ) ) ] )
% 1.77/2.13 , clause( 6345, [ ~( =( f( t, tsk ), f( 'tt_ts', tk ) ) ) ] )
% 1.77/2.13 ] ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 eqswap(
% 1.77/2.13 clause( 6346, [ =( f( f( X, Y ), f( X, Z ) ), f( X, f( Y, Z ) ) ) ] )
% 1.77/2.13 , clause( 6326, [ =( f( X, f( Y, Z ) ), f( f( X, Y ), f( X, Z ) ) ) ] )
% 1.77/2.13 , 0, substitution( 0, [ :=( X, X ), :=( Y, Y ), :=( Z, Z )] )).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 0, [ =( f( f( X, Y ), f( X, Z ) ), f( X, f( Y, Z ) ) ) ] )
% 1.77/2.13 , clause( 6346, [ =( f( f( X, Y ), f( X, Z ) ), f( X, f( Y, Z ) ) ) ] )
% 1.77/2.13 , substitution( 0, [ :=( X, X ), :=( Y, Y ), :=( Z, Z )] ),
% 1.77/2.13 permutation( 0, [ ==>( 0, 0 )] ) ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 3, [ ~( less( X, X ) ) ] )
% 1.77/2.13 , clause( 6329, [ ~( less( X, X ) ) ] )
% 1.77/2.13 , substitution( 0, [ :=( X, X )] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 4, [ less( X, Y ), less( Y, X ), =( X, Y ) ] )
% 1.77/2.13 , clause( 6330, [ less( X, Y ), less( Y, X ), =( X, Y ) ] )
% 1.77/2.13 , substitution( 0, [ :=( X, X ), :=( Y, Y )] ), permutation( 0, [ ==>( 0, 0
% 1.77/2.13 ), ==>( 1, 1 ), ==>( 2, 2 )] ) ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 eqswap(
% 1.77/2.13 clause( 6360, [ =( f( t, t ), tt ) ] )
% 1.77/2.13 , clause( 6335, [ =( tt, f( t, t ) ) ] )
% 1.77/2.13 , 0, substitution( 0, [] )).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 9, [ =( f( t, t ), tt ) ] )
% 1.77/2.13 , clause( 6360, [ =( f( t, t ), tt ) ] )
% 1.77/2.13 , substitution( 0, [] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 eqswap(
% 1.77/2.13 clause( 6369, [ =( f( t, s ), ts ) ] )
% 1.77/2.13 , clause( 6337, [ =( ts, f( t, s ) ) ] )
% 1.77/2.13 , 0, substitution( 0, [] )).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 11, [ =( f( t, s ), ts ) ] )
% 1.77/2.13 , clause( 6369, [ =( f( t, s ), ts ) ] )
% 1.77/2.13 , substitution( 0, [] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 eqswap(
% 1.77/2.13 clause( 6379, [ =( f( tt, ts ), 'tt_ts' ) ] )
% 1.77/2.13 , clause( 6338, [ =( 'tt_ts', f( tt, ts ) ) ] )
% 1.77/2.13 , 0, substitution( 0, [] )).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 12, [ =( f( tt, ts ), 'tt_ts' ) ] )
% 1.77/2.13 , clause( 6379, [ =( f( tt, ts ), 'tt_ts' ) ] )
% 1.77/2.13 , substitution( 0, [] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 eqswap(
% 1.77/2.13 clause( 6392, [ =( f( t, k ), tk ) ] )
% 1.77/2.13 , clause( 6341, [ =( tk, f( t, k ) ) ] )
% 1.77/2.13 , 0, substitution( 0, [] )).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 15, [ =( f( t, k ), tk ) ] )
% 1.77/2.13 , clause( 6392, [ =( f( t, k ), tk ) ] )
% 1.77/2.13 , substitution( 0, [] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 eqswap(
% 1.77/2.13 clause( 6407, [ =( f( ts, k ), tsk ) ] )
% 1.77/2.13 , clause( 6343, [ =( tsk, f( ts, k ) ) ] )
% 1.77/2.13 , 0, substitution( 0, [] )).
% 1.77/2.13
% 1.77/2.13
% 1.77/2.13 subsumption(
% 1.77/2.13 clause( 17, [ =( f( ts, k ), tsk ) ] )
% 1.77/2.13 , clause( 6407, [ =( f( ts, k ), tsk ) ] )
% 1.77/2.13 , substitution( 0, [] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 1.77/2.13
% 300.04/300.47 Cputime limit exceeded (core dumped)
%------------------------------------------------------------------------------