↑ Up

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

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

% Computer : n017.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 : Tue Jul 19 21:58:01 EDT 2022

% Result   : Theorem 213.34s 213.57s
% Output   : Refutation 213.34s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   42 (  24 unt;   8 nHn;  42 RR)
%            Number of literals    :   79 (  22 equ;  33 neg)
%            Maximal clause size   :    9 (   1 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    7 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   13 (  13 usr;   6 con; 0-2 aty)
%            Number of variables   :   19 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(58,axiom,
    ( ~ ssList(X)
    | ~ strictorderedP(X)
    | ~ ssItem(Y)
    | ~ ssItem(Z)
    | ~ ssList(U)
    | ~ ssList(V)
    | ~ ssList(W)
    | app(app(U,cons(Y,V)),cons(Z,W)) != X
    | lt(Y,Z) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(59,axiom,
    ( ~ ssList(X)
    | strictorderedP(X)
    | ssItem('SKOLEMAAAU30'(X)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(60,axiom,
    ( ~ ssList(X)
    | strictorderedP(X)
    | ssItem('SKOLEMAAAU31'(X)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(61,axiom,
    ( ~ ssList(X)
    | strictorderedP(X)
    | ssList('SKOLEMAAAU32'(X)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(62,axiom,
    ( ~ ssList(X)
    | strictorderedP(X)
    | ssList('SKOLEMAAAU33'(X)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(63,axiom,
    ( ~ ssList(X)
    | strictorderedP(X)
    | ssList('SKOLEMAAAU34'(X)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(64,axiom,
    ( ~ ssList(X)
    | strictorderedP(X)
    | app(app('SKOLEMAAAU32'(X),cons('SKOLEMAAAU30'(X),'SKOLEMAAAU33'(X))),cons('SKOLEMAAAU31'(X),'SKOLEMAAAU34'(X))) = X ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(65,axiom,
    ( ~ ssList(X)
    | strictorderedP(X)
    | ~ lt('SKOLEMAAAU30'(X),'SKOLEMAAAU31'(X)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax12) ).

cnf(82,axiom,
    ( ~ ssList(X)
    | ~ ssList(Y)
    | neq(X,Y)
    | X = Y ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax15) ).

cnf(84,axiom,
    ssList(nil),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax17) ).

cnf(153,axiom,
    strictorderedP(nil),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax69) ).

cnf(156,axiom,
    ( ~ ssItem(X)
    | ~ ssList(Y)
    | strictorderedP(cons(X,Y))
    | nil != Y ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax70) ).

cnf(170,axiom,
    ( ~ ssList(X)
    | ~ ssItem(Y)
    | cons(Y,X) = app(cons(Y,nil),X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001+0.ax',ax81) ).

cnf(188,negated_conjecture,
    ssList('SKOLEMAAAU48'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(189,negated_conjecture,
    ssList('SKOLEMAAAU49'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(192,negated_conjecture,
    'SKOLEMAAAU49' = 'SKOLEMAAAU51',
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(193,negated_conjecture,
    'SKOLEMAAAU48' = 'SKOLEMAAAU50',
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(194,negated_conjecture,
    ~ strictorderedP('SKOLEMAAAU48'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(195,negated_conjecture,
    ( nil = 'SKOLEMAAAU50'
    | nil != 'SKOLEMAAAU51' ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(196,plain,
    ( nil = 'SKOLEMAAAU48'
    | nil != 'SKOLEMAAAU49' ),
    inference('REWRITE',[status(thm)],[195,192,193,theory(equality)]) ).

cnf(197,negated_conjecture,
    ( ssItem('SKOLEMAAAU52')
    | ~ neq('SKOLEMAAAU51',nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(198,plain,
    ( ssItem('SKOLEMAAAU52')
    | ~ neq('SKOLEMAAAU49',nil) ),
    inference('REWRITE',[status(thm)],[197,192,theory(equality)]) ).

cnf(199,negated_conjecture,
    ( cons('SKOLEMAAAU52',nil) = 'SKOLEMAAAU50'
    | ~ neq('SKOLEMAAAU51',nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

cnf(200,plain,
    ( cons('SKOLEMAAAU52',nil) = 'SKOLEMAAAU48'
    | ~ neq('SKOLEMAAAU49',nil) ),
    inference('REWRITE',[status(thm)],[199,192,193,theory(equality)]) ).

cnf(285,plain,
    ssItem('SKOLEMAAAU30'('SKOLEMAAAU48')),
    inference('UR-RESOLVE',[status(thm)],[59,188,194]) ).

cnf(287,plain,
    ssItem('SKOLEMAAAU31'('SKOLEMAAAU48')),
    inference('UR-RESOLVE',[status(thm)],[60,188,194]) ).

cnf(289,plain,
    ssList('SKOLEMAAAU32'('SKOLEMAAAU48')),
    inference('UR-RESOLVE',[status(thm)],[61,188,194]) ).

cnf(291,plain,
    ssList('SKOLEMAAAU33'('SKOLEMAAAU48')),
    inference('UR-RESOLVE',[status(thm)],[62,188,194]) ).

cnf(293,plain,
    ssList('SKOLEMAAAU34'('SKOLEMAAAU48')),
    inference('UR-RESOLVE',[status(thm)],[63,188,194]) ).

cnf(339,plain,
    ~ lt('SKOLEMAAAU30'('SKOLEMAAAU48'),'SKOLEMAAAU31'('SKOLEMAAAU48')),
    inference('UR-RESOLVE',[status(thm)],[65,188,194]) ).

cnf(360,plain,
    ( neq('SKOLEMAAAU49',nil)
    | nil = 'SKOLEMAAAU49' ),
    inference('HYPERRESOLVE',[status(thm)],[82,189,84]) ).

cnf(494,plain,
    app(app('SKOLEMAAAU32'('SKOLEMAAAU48'),cons('SKOLEMAAAU30'('SKOLEMAAAU48'),'SKOLEMAAAU33'('SKOLEMAAAU48'))),cons('SKOLEMAAAU31'('SKOLEMAAAU48'),'SKOLEMAAAU34'('SKOLEMAAAU48'))) = 'SKOLEMAAAU48',
    inference('UR-RESOLVE',[status(thm)],[64,188,194]) ).

cnf(1657,plain,
    cons('SKOLEMAAAU30'('SKOLEMAAAU48'),'SKOLEMAAAU33'('SKOLEMAAAU48')) = app(cons('SKOLEMAAAU30'('SKOLEMAAAU48'),nil),'SKOLEMAAAU33'('SKOLEMAAAU48')),
    inference('HYPERRESOLVE',[status(thm)],[170,291,285]) ).

cnf(1658,plain,
    app(app('SKOLEMAAAU32'('SKOLEMAAAU48'),app(cons('SKOLEMAAAU30'('SKOLEMAAAU48'),nil),'SKOLEMAAAU33'('SKOLEMAAAU48'))),cons('SKOLEMAAAU31'('SKOLEMAAAU48'),'SKOLEMAAAU34'('SKOLEMAAAU48'))) = 'SKOLEMAAAU48',
    inference('REWRITE',[status(thm)],[494,1657,theory(equality)]) ).

cnf(2329,plain,
    cons('SKOLEMAAAU31'('SKOLEMAAAU48'),'SKOLEMAAAU34'('SKOLEMAAAU48')) = app(cons('SKOLEMAAAU31'('SKOLEMAAAU48'),nil),'SKOLEMAAAU34'('SKOLEMAAAU48')),
    inference('HYPERRESOLVE',[status(thm)],[170,293,287]) ).

cnf(2330,plain,
    app(app('SKOLEMAAAU32'('SKOLEMAAAU48'),app(cons('SKOLEMAAAU30'('SKOLEMAAAU48'),nil),'SKOLEMAAAU33'('SKOLEMAAAU48'))),app(cons('SKOLEMAAAU31'('SKOLEMAAAU48'),nil),'SKOLEMAAAU34'('SKOLEMAAAU48'))) = 'SKOLEMAAAU48',
    inference('REWRITE',[status(thm)],[1658,2329,theory(equality)]) ).

cnf(32575,plain,
    nil != 'SKOLEMAAAU48',
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[58,339,84,153,285,287,289,291,293]),2330,2329,1657,theory(equality)]) ).

cnf(32576,plain,
    nil != 'SKOLEMAAAU49',
    inference('REWRITE',[status(thm)],[196,32575]) ).

cnf(32583,plain,
    neq('SKOLEMAAAU49',nil),
    inference('REWRITE',[status(thm)],[360,32576]) ).

cnf(32584,plain,
    ssItem('SKOLEMAAAU52'),
    inference('REWRITE',[status(thm)],[198,32583]) ).

cnf(32585,plain,
    cons('SKOLEMAAAU52',nil) = 'SKOLEMAAAU48',
    inference('REWRITE',[status(thm)],[200,32583]) ).

cnf(37273,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[156,32584,84,theory(equality)]),194,32585,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : SWC292+1 : TPTP v8.1.0. Released v2.4.0.
% 0.06/0.13  % Command  : run-snark %s %d
% 0.12/0.34  % Computer : n017.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  % WCLimit  : 600
% 0.12/0.34  % DateTime : Sun Jun 12 13:59:37 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.20/0.45  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.46  * 
% 0.20/0.46  * 
% 0.20/0.46  #<PACKAGE "SNARK-USER">
% 0.20/0.46  * 
% 0.20/0.46  SNARK-TPTP-OPTIONS
% 0.20/0.46  * 
% 0.20/0.47  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47   (USE-FACTORING :POS)
% 0.20/0.47   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47   (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47  * 
% 0.20/0.47  "."
% 0.20/0.47  * 
% 0.20/0.47  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-12T13:59:37
% 0.20/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n017.cluster.edu at 2022-06-12T13:59:37
% 213.34/213.57  
% 213.34/213.57  
% 213.34/213.57  #||
% 213.34/213.57  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 213.34/213.57  % SZS output start Refutation
% See solution above
% 213.34/213.57  ||#
% 213.34/213.57  
% 213.34/213.57  ; Summary of computation:
% 213.34/213.57  ;     94891 formulas have been input or derived (from 261 formulas).
% 213.34/213.57  ;     37273 (39%) were retained.  Of these,
% 213.34/213.57  ;         5597 (15%) were simplified or subsumed later,
% 213.34/213.57  ;        31676 (85%) are still being kept.
% 213.34/213.57  ; 
% 213.34/213.57  ; Run time in seconds excluding printing time:
% 213.34/213.57  ;     0.026   0%   Read assertion file          (1 call)
% 213.34/213.57  ;     0.007   0%   Assert                       (96 calls)
% 213.34/213.57  ;     4.005   2%   Process new row              (83,076 calls)
% 213.34/213.57  ;   201.564  95%   Resolution                   (520 calls)
% 213.34/213.57  ;     0.004   0%   Paramodulation               (260 calls)
% 213.34/213.57  ;     0.003   0%   Condensing                   (1,103 calls)
% 213.34/213.57  ;     0.039   0%   Forward subsumption          (1,103 calls)
% 213.34/213.57  ;     0.022   0%   Backward subsumption         (1,070 calls)
% 213.34/213.57  ;     0.001   0%   Clause clause subsumption    (1,174 calls)
% 213.34/213.57  ;     2.566   1%   Forward simplification       (83,076 calls)
% 213.34/213.57  ;     4.485   2%   Backward simplification      (37,269 calls)
% 213.34/213.57  ;     0.019   0%   Ordering                     (3,924 calls)
% 213.34/213.57  ;     0.000   0%   Sortal reasoning             (32 calls)
% 213.34/213.57  ;     0.001   0%   Purity testing               (1 call)
% 213.34/213.57  ;     0.305   0%   Other
% 213.34/213.57  ;   213.047        Total
% 213.34/213.57  ;   213.103        Real time
% 213.34/213.57  ; 
% 213.34/213.57  ; Term-hash-array has 52,937 terms in all.
% 213.34/213.57  ; Feature-vector-row-index has 920 entries (1,018 at peak, 1,070 added, 150 deleted).
% 213.34/213.57  ; Feature-vector-row-index has 4,033 nodes (4,476 at peak, 4,769 added, 736 deleted).
% 213.34/213.57  ;  Retrieved 1,289 possibly forward subsuming rows in 1,103 calls.
% 213.34/213.57  ;  Retrieved 576 possibly backward subsumed rows in 1,070 calls.
% 213.34/213.57  ; Path-index has 45,739 entries (45,767 at peak, 53,293 added, 7,554 deleted).
% 213.34/213.57  ; Path-index has 5,741 nodes (5,827 at peak, 6,155 added, 414 deleted).
% 213.34/213.57  ; Trie-index has 45,739 entries (45,767 at peak, 53,293 added, 7,554 deleted).
% 213.34/213.57  ; Trie-index has 139,981 nodes (140,065 at peak, 163,409 added, 23,428 deleted).
% 213.34/213.57  ; Retrieved 176,701 generalization terms in 714,834 calls.
% 213.34/213.57  ; Retrieved 36,403 instance terms in 36,198 calls.
% 213.34/213.57  ; Retrieved 445,809,568 unifiable terms in 9,379,662 calls.
% 213.34/213.57  ; 
% 213.34/213.57  ; The agenda of rows to process has 10901 entries:
% 213.34/213.57  ;    17 with value 7              28 with value 14            1440 with value 21
% 213.34/213.57  ;    18 with value 8              18 with value 15            1620 with value 22
% 213.34/213.57  ;    18 with value 9              72 with value 16            2124 with value 23
% 213.34/213.57  ;    18 with value 10            120 with value 18            1944 with value 24
% 213.34/213.57  ;    71 with value 11            468 with value 19            1368 with value 25
% 213.34/213.57  ;    33 with value 12            648 with value 20             864 with value 26
% 213.34/213.57  ;    12 with value 13
% 213.34/213.57  ; The agenda of input rows to give has 3 entries:
% 213.34/213.57  ;     2 with value 4               1 with value 7
% 213.34/213.57  ; The agenda of rows to give has 31416 entries:
% 213.34/213.57  ;     2 with value (4 4)         470 with value (4 16)        3142 with value (4 27)
% 213.34/213.57  ;    10 with value (4 5)         332 with value (4 17)        3592 with value (4 28)
% 213.34/213.57  ;     9 with value (4 6)         279 with value (4 18)        3924 with value (4 29)
% 213.34/213.57  ;    41 with value (4 8)         376 with value (4 19)        3604 with value (4 30)
% 213.34/213.57  ;   123 with value (4 9)         265 with value (4 20)        3135 with value (4 31)
% 213.34/213.57  ;    43 with value (4 10)        570 with value (4 21)        1944 with value (4 32)
% 213.34/213.57  ;   132 with value (4 11)        496 with value (4 22)        1296 with value (4 33)
% 213.34/213.57  ;   161 with value (4 12)       1202 with value (4 23)          18 with value (4 35)
% 213.34/213.57  ;   164 with value (4 13)       1296 with value (4 24)           4 with value (4 37)
% 213.34/213.57  ;   270 with value (4 14)       2038 with value (4 25)          24 with value (4 42)
% 213.34/213.57  ;   140 with value (4 15)       2314 with value (4 26)
% 213.34/213.57  Evaluation took:
% 213.34/213.57    213.105 seconds of real time
% 213.34/213.57    211.51135 seconds of user run time
% 213.34/213.57    1.541228 seconds of system run time
% 213.34/213.57    [Run times include 24.846 seconds GC run time.]
% 213.34/213.57    0 calls to %EVAL
% 213.34/213.57    0 page faults and
% 213.34/213.57    20,989,066,928 bytes consed.
% 213.34/213.57  :PROOF-FOUND
% 213.34/213.57  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-12T14:03:10
% 213.34/213.57  :PROOF-FOUND
% 213.34/213.57  * 
%------------------------------------------------------------------------------