TSTP Solution File: LDA007-1 by SNARK---20120808r022

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : LDA007-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n022.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  : 600s
% DateTime : Sun Jul 17 16:45:49 EDT 2022

% Result   : Unsatisfiable 0.13s 0.47s
% Output   : Refutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   11 (  11 unt;   0 nHn;   8 RR)
%            Number of literals    :   11 (  10 equ;   1 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   8 con; 0-2 aty)
%            Number of variables   :    5 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(a1,axiom,
    f(X,f(Y,Z)) = f(f(X,Y),f(X,Z)),
    file('/export/starexec/sandbox/benchmark/Axioms/LDA001-0.ax',a1) ).

cnf(clause_1,axiom,
    tt = f(t,t),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_1) ).

cnf(clause_3,axiom,
    ts = f(t,s),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_3) ).

cnf(clause_4,axiom,
    tt_ts = f(tt,ts),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_4) ).

cnf(clause_7,axiom,
    tk = f(t,k),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_7) ).

cnf(clause_9,axiom,
    tsk = f(ts,k),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_9) ).

cnf(prove_equation,negated_conjecture,
    f(t,tsk) != f(tt_ts,tk),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_equation) ).

cnf(43,plain,
    f(X,tsk) = f(f(X,ts),f(X,k)),
    inference('PARAMODULATE',[status(thm)],[a1,clause_9,theory(equality)]) ).

cnf(46,plain,
    f(X,ts) = f(f(X,t),f(X,s)),
    inference('PARAMODULATE',[status(thm)],[a1,clause_3,theory(equality)]) ).

cnf(206,plain,
    f(t,ts) = tt_ts,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[46,clause_1,theory(equality)]),clause_4,clause_3,theory(equality)]) ).

cnf(214,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[43,206,theory(equality)]),prove_equation,clause_7,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.09  % Problem  : LDA007-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% 0.08/0.09  % Command  : run-snark %s %d
% 0.09/0.29  % Computer : n022.cluster.edu
% 0.09/0.29  % Model    : x86_64 x86_64
% 0.09/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29  % Memory   : 8042.1875MB
% 0.09/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29  % CPULimit : 300
% 0.09/0.29  % WCLimit  : 600
% 0.09/0.29  % DateTime : Mon May 30 03:33:22 EDT 2022
% 0.09/0.29  % CPUTime  : 
% 0.13/0.37  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38  * 
% 0.13/0.38  * 
% 0.13/0.38  #<PACKAGE "SNARK-USER">
% 0.13/0.38  * 
% 0.13/0.38  SNARK-TPTP-OPTIONS
% 0.13/0.38  * 
% 0.13/0.38  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.13/0.38   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.13/0.38   (USE-FACTORING :POS)
% 0.13/0.38   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.13/0.38   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.13/0.38   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.13/0.38   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.13/0.38   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.13/0.38   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.13/0.38   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.13/0.38   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.13/0.38   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.13/0.38   (DECLARE-TPTP-SYMBOLS2))
% 0.13/0.38  * 
% 0.13/0.38  "."
% 0.13/0.38  * 
% 0.13/0.38  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-30T03:33:22
% 0.13/0.38  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n022.cluster.edu at 2022-05-30T03:33:22
% 0.13/0.47  
% 0.13/0.47  
% 0.13/0.47  #||
% 0.13/0.47  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.47  % SZS output start Refutation
% See solution above
% 0.13/0.47  ||#
% 0.13/0.47  
% 0.13/0.47  ; Summary of computation:
% 0.13/0.47  ;       385 formulas have been input or derived (from 56 formulas).
% 0.13/0.47  ;       214 (56%) were retained.  Of these,
% 0.13/0.47  ;          214 (100%) are still being kept.
% 0.13/0.47  ; 
% 0.13/0.47  ; Run time in seconds excluding printing time:
% 0.13/0.47  ;     0.003   3%   Read assertion file          (1 call)
% 0.13/0.47  ;     0.001   1%   Assert                       (20 calls)
% 0.13/0.47  ;     0.023  27%   Process new row              (363 calls)
% 0.13/0.47  ;     0.004   5%   Resolution                   (110 calls)
% 0.13/0.47  ;     0.004   5%   Paramodulation               (55 calls)
% 0.13/0.47  ;     0.000   0%   Factoring                    (3 calls)
% 0.13/0.47  ;     0.002   2%   Condensing                   (79 calls)
% 0.13/0.47  ;     0.002   2%   Forward subsumption          (79 calls)
% 0.13/0.47  ;     0.000   0%   Backward subsumption         (53 calls)
% 0.13/0.47  ;     0.000   0%   Clause clause subsumption    (97 calls)
% 0.13/0.47  ;     0.015  17%   Forward simplification       (363 calls)
% 0.13/0.47  ;     0.004   5%   Backward simplification      (214 calls)
% 0.13/0.47  ;     0.007   8%   Ordering                     (1,237 calls)
% 0.13/0.47  ;     0.000   0%   Sortal reasoning             (32 calls)
% 0.13/0.47  ;     0.000   0%   Purity testing               (1 call)
% 0.13/0.47  ;     0.021  24%   Other
% 0.13/0.47  ;     0.086        Total
% 0.13/0.47  ;     0.088        Real time
% 0.13/0.47  ; 
% 0.13/0.47  ; Term-hash-array has 632 terms in all.
% 0.13/0.47  ; Feature-vector-row-index has 53 entries (53 at peak, 53 added, 0 deleted).
% 0.13/0.47  ; Feature-vector-row-index has 365 nodes (365 at peak, 365 added, 0 deleted).
% 0.13/0.47  ;  Retrieved 177 possibly forward subsuming rows in 79 calls.
% 0.13/0.47  ;  Retrieved 0 possibly backward subsumed rows in 53 calls.
% 0.13/0.47  ; Path-index has 644 entries (644 at peak, 644 added, 0 deleted).
% 0.13/0.47  ; Path-index has 562 nodes (562 at peak, 562 added, 0 deleted).
% 0.13/0.47  ; Trie-index has 644 entries (644 at peak, 644 added, 0 deleted).
% 0.13/0.47  ; Trie-index has 2,238 nodes (2,238 at peak, 2,238 added, 0 deleted).
% 0.13/0.47  ; Retrieved 942 generalization terms in 1,888 calls.
% 0.13/0.47  ; Retrieved 227 instance terms in 192 calls.
% 0.13/0.47  ; Retrieved 1,794 unifiable terms in 438 calls.
% 0.13/0.47  ; 
% 0.13/0.47  ; The agenda of rows to process has 4 entries:
% 0.13/0.47  ;     4 with value 17
% 0.13/0.47  ; The agenda of rows to give has 158 entries:
% 0.13/0.47  ;     1 with value (4 13)         27 with value (4 19)          26 with value (4 25)
% 0.13/0.47  ;     1 with value (4 14)          7 with value (4 20)           9 with value (4 26)
% 0.13/0.47  ;    39 with value (4 15)          2 with value (4 21)           1 with value (4 27)
% 0.13/0.47  ;     6 with value (4 16)          1 with value (4 22)           5 with value (4 28)
% 0.13/0.47  ;     5 with value (4 17)         11 with value (4 23)           3 with value (4 29)
% 0.13/0.47  ;     5 with value (4 18)          9 with value (4 24)
% 0.13/0.47  Evaluation took:
% 0.13/0.47    0.088 seconds of real time
% 0.13/0.47    0.08217 seconds of user run time
% 0.13/0.47    0.005948 seconds of system run time
% 0.13/0.47    0 calls to %EVAL
% 0.13/0.47    0 page faults and
% 0.13/0.47    5,163,408 bytes consed.
% 0.13/0.47  :PROOF-FOUND
% 0.13/0.47  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-30T03:33:23
% 0.13/0.47  :PROOF-FOUND
% 0.13/0.47  * 
%------------------------------------------------------------------------------