↑ Up

SNARK---20120808r022.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : COM020+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n027.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 : Fri Jul 15 01:42:45 EDT 2022

% Result   : Theorem 25.59s 25.78s
% Output   : Refutation 25.59s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   19
% Syntax   : Number of clauses     :   28 (  19 unt;   0 nHn;  28 RR)
%            Number of literals    :   69 (   0 equ;  42 neg)
%            Maximal clause size   :    7 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    9 (   8 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   6 con; 0-2 aty)
%            Number of variables   :   26 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(5,axiom,
    ( ~ aElement0(X)
    | ~ aRewritingSystem0(Y)
    | ~ aElement0(Z)
    | sdtmndtplgtdt0(X,Y,Z)
    | ~ aReductOfIn0(Z,X,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mTCDef) ).

cnf(11,axiom,
    ( ~ aElement0(X)
    | ~ aRewritingSystem0(Y)
    | ~ aElement0(Z)
    | ~ aElement0(U)
    | ~ sdtmndtasgtdt0(X,Y,Z)
    | ~ sdtmndtasgtdt0(Z,Y,U)
    | sdtmndtasgtdt0(X,Y,U) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mTCRTrans) ).

cnf(30,axiom,
    ( ~ aRewritingSystem0(X)
    | ~ isTerminating0(X)
    | ~ aElement0(Y)
    | ~ aElement0(Z)
    | ~ sdtmndtplgtdt0(Y,X,Z)
    | iLess0(Z,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mTermin) ).

cnf(35,axiom,
    ( ~ aElement0(X)
    | ~ aRewritingSystem0(Y)
    | ~ aNormalFormOfIn0(Z,X,Y)
    | aElement0(Z) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mNFRDef) ).

cnf(36,axiom,
    ( ~ aElement0(X)
    | ~ aRewritingSystem0(Y)
    | ~ aNormalFormOfIn0(Z,X,Y)
    | sdtmndtasgtdt0(X,Y,Z) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mNFRDef) ).

cnf(40,hypothesis,
    aRewritingSystem0(xR),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__656) ).

cnf(42,hypothesis,
    isTerminating0(xR),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__656_01) ).

cnf(43,hypothesis,
    aElement0(xa),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__731) ).

cnf(44,hypothesis,
    aElement0(xb),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__731) ).

cnf(46,hypothesis,
    ( ~ aElement0(X)
    | ~ aElement0(Y)
    | ~ aElement0(Z)
    | ~ sdtmndtasgtdt0(X,xR,Y)
    | ~ sdtmndtasgtdt0(X,xR,Z)
    | ~ iLess0(X,xa)
    | aElement0('SKOLEMAAAV14'(Y,Z)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__715) ).

cnf(47,hypothesis,
    ( ~ aElement0(X)
    | ~ aElement0(Y)
    | ~ aElement0(Z)
    | ~ sdtmndtasgtdt0(X,xR,Y)
    | ~ sdtmndtasgtdt0(X,xR,Z)
    | ~ iLess0(X,xa)
    | sdtmndtasgtdt0(Y,xR,'SKOLEMAAAV14'(Y,Z)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__715) ).

cnf(48,hypothesis,
    ( ~ aElement0(X)
    | ~ aElement0(Y)
    | ~ aElement0(Z)
    | ~ sdtmndtasgtdt0(X,xR,Y)
    | ~ sdtmndtasgtdt0(X,xR,Z)
    | ~ iLess0(X,xa)
    | sdtmndtasgtdt0(Z,xR,'SKOLEMAAAV14'(Y,Z)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__715) ).

cnf(51,hypothesis,
    aElement0(xu),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__755) ).

cnf(52,hypothesis,
    aReductOfIn0(xu,xa,xR),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__755) ).

cnf(53,hypothesis,
    sdtmndtasgtdt0(xu,xR,xb),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__755) ).

cnf(57,hypothesis,
    aElement0(xw),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__799) ).

cnf(58,hypothesis,
    sdtmndtasgtdt0(xu,xR,xw),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__799) ).

cnf(60,hypothesis,
    aNormalFormOfIn0(xd,xw,xR),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__818) ).

cnf(61,negated_conjecture,
    ( ~ aElement0(X)
    | ~ sdtmndtasgtdt0(xb,xR,X)
    | ~ sdtmndtasgtdt0(xd,xR,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).

cnf(67,plain,
    aElement0(xd),
    inference('HYPERRESOLVE',[status(thm)],[35,57,40,60]) ).

cnf(68,plain,
    sdtmndtasgtdt0(xw,xR,xd),
    inference('HYPERRESOLVE',[status(thm)],[36,57,40,60]) ).

cnf(89,plain,
    sdtmndtplgtdt0(xa,xR,xu),
    inference('HYPERRESOLVE',[status(thm)],[5,43,40,51,52]) ).

cnf(122,plain,
    sdtmndtasgtdt0(xu,xR,xd),
    inference('HYPERRESOLVE',[status(thm)],[11,68,51,40,57,67,58]) ).

cnf(144,plain,
    iLess0(xu,xa),
    inference('HYPERRESOLVE',[status(thm)],[30,89,40,42,43,51]) ).

cnf(216,plain,
    aElement0('SKOLEMAAAV14'(xd,xb)),
    inference('HYPERRESOLVE',[status(thm)],[46,122,51,67,44,53,144]) ).

cnf(220,plain,
    sdtmndtasgtdt0(xb,xR,'SKOLEMAAAV14'(xd,xb)),
    inference('HYPERRESOLVE',[status(thm)],[48,122,51,67,44,53,144]) ).

cnf(222,plain,
    sdtmndtasgtdt0(xd,xR,'SKOLEMAAAV14'(xd,xb)),
    inference('HYPERRESOLVE',[status(thm)],[47,122,51,67,44,53,144]) ).

cnf(8059,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[61,220,216]),222]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : COM020+1 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.14  % Command  : run-snark %s %d
% 0.14/0.35  % Computer : n027.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  % WCLimit  : 600
% 0.14/0.35  % DateTime : Thu Jun 16 20:03:06 EDT 2022
% 0.14/0.35  % CPUTime  : 
% 0.20/0.47  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.48  * 
% 0.20/0.48  * 
% 0.20/0.49  #<PACKAGE "SNARK-USER">
% 0.20/0.49  * 
% 0.20/0.49  SNARK-TPTP-OPTIONS
% 0.20/0.49  * 
% 0.20/0.49  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.49   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.49   (USE-FACTORING :POS)
% 0.20/0.49   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.49   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.49   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.49   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.49   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.49   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.49   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.49   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.49   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.49   (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.49  * 
% 0.20/0.49  "."
% 0.20/0.49  * 
% 0.20/0.49  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T20:03:06
% 0.20/0.49  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n027.cluster.edu at 2022-06-16T20:03:06
% 25.59/25.78  
% 25.59/25.78  
% 25.59/25.78  #||
% 25.59/25.78  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 25.59/25.78  % SZS output start Refutation
% See solution above
% 25.59/25.78  ||#
% 25.59/25.78  
% 25.59/25.78  ; Summary of computation:
% 25.59/25.78  ;     14227 formulas have been input or derived (from 262 formulas).
% 25.59/25.78  ;      8059 (57%) were retained.  Of these,
% 25.59/25.78  ;          899 (11%) were simplified or subsumed later,
% 25.59/25.78  ;         7160 (89%) are still being kept.
% 25.59/25.78  ; 
% 25.59/25.78  ; Run time in seconds excluding printing time:
% 25.59/25.78  ;     0.007   0%   Read assertion file          (1 call)
% 25.59/25.78  ;     0.001   0%   Assert                       (24 calls)
% 25.59/25.78  ;     0.475   2%   Process new row              (13,549 calls)
% 25.59/25.78  ;    23.802  94%   Resolution                   (522 calls)
% 25.59/25.78  ;     0.004   0%   Paramodulation               (261 calls)
% 25.59/25.78  ;     0.000   0%   Factoring                    (10 calls)
% 25.59/25.78  ;     0.034   0%   Condensing                   (7,968 calls)
% 25.59/25.78  ;     0.462   2%   Forward subsumption          (7,968 calls)
% 25.59/25.78  ;     0.168   1%   Backward subsumption         (5,871 calls)
% 25.59/25.78  ;     0.072   0%   Clause clause subsumption    (30,433 calls)
% 25.59/25.78  ;     0.130   1%   Forward simplification       (13,255 calls)
% 25.59/25.78  ;     0.044   0%   Backward simplification      (8,059 calls)
% 25.59/25.78  ;     0.015   0%   Ordering                     (11,809 calls)
% 25.59/25.78  ;     0.001   0%   Sortal reasoning             (32 calls)
% 25.59/25.78  ;     0.001   0%   Purity testing               (1 call)
% 25.59/25.78  ;     0.076   0%   Other
% 25.59/25.78  ;    25.292        Total
% 25.59/25.78  ;    25.294        Real time
% 25.59/25.78  ; 
% 25.59/25.78  ; Term-hash-array has 5,631 terms in all.
% 25.59/25.78  ; Feature-vector-row-index has 5,269 entries (5,590 at peak, 5,871 added, 602 deleted).
% 25.59/25.78  ; Feature-vector-row-index has 11,140 nodes (11,945 at peak, 12,748 added, 1,608 deleted).
% 25.59/25.78  ;  Retrieved 25,377 possibly forward subsuming rows in 7,968 calls.
% 25.59/25.78  ;  Retrieved 9,767 possibly backward subsumed rows in 5,871 calls.
% 25.59/25.78  ; Path-index has 4,996 entries (5,253 at peak, 5,641 added, 645 deleted).
% 25.59/25.78  ; Path-index has 1,271 nodes (1,271 at peak, 1,317 added, 46 deleted).
% 25.59/25.78  ; Trie-index has 4,996 entries (5,253 at peak, 5,641 added, 645 deleted).
% 25.59/25.78  ; Trie-index has 12,729 nodes (13,393 at peak, 14,277 added, 1,548 deleted).
% 25.59/25.78  ; Retrieved 3,176 generalization terms in 23,709 calls.
% 25.59/25.78  ; Retrieved 2,187 instance terms in 2,187 calls.
% 25.59/25.78  ; Retrieved 32,052,298 unifiable terms in 5,733,543 calls.
% 25.59/25.78  ; 
% 25.59/25.78  ; The agenda of rows to process has 247 entries:
% 25.59/25.78  ;     9 with value 13             63 with value 19               6 with value 23
% 25.59/25.78  ;    32 with value 15             48 with value 21              85 with value 25
% 25.59/25.78  ;     4 with value 17
% 25.59/25.78  ; The agenda of rows to give has 6915 entries:
% 25.59/25.78  ;   101 with value (4 11)        239 with value (4 17)         468 with value (4 23)
% 25.59/25.78  ;   118 with value (4 12)        305 with value (4 18)          74 with value (4 24)
% 25.59/25.78  ;   234 with value (4 13)        708 with value (4 19)        1348 with value (4 25)
% 25.59/25.78  ;   299 with value (4 14)        331 with value (4 20)         312 with value (4 26)
% 25.59/25.78  ;   360 with value (4 15)       1232 with value (4 21)         198 with value (4 27)
% 25.59/25.78  ;   276 with value (4 16)        312 with value (4 22)
% 25.59/25.78  Evaluation took:
% 25.59/25.78    25.296 seconds of real time
% 25.59/25.78    25.046888 seconds of user run time
% 25.59/25.78    0.248947 seconds of system run time
% 25.59/25.78    [Run times include 0.827 seconds GC run time.]
% 25.59/25.78    0 calls to %EVAL
% 25.59/25.78    0 page faults and
% 25.59/25.78    2,563,664,504 bytes consed.
% 25.59/25.78  :PROOF-FOUND
% 25.59/25.78  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T20:03:31
% 25.59/25.78  :PROOF-FOUND
% 25.59/25.78  * 
%------------------------------------------------------------------------------