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

View Problem - Process Solution

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

% Computer : n032.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:56:56 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(clause8,axiom,
    ssList(nil),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause8) ).

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

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

cnf(clause143,axiom,
    ( app(X,Y) != Z
    | ~ ssList(X)
    | ~ ssList(Y)
    | ~ ssList(Z)
    | rearsegP(Z,Y) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause143) ).

cnf(co1_1,negated_conjecture,
    ssList(sk1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_1) ).

cnf(co1_2,negated_conjecture,
    ssList(sk2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_2) ).

cnf(co1_5,negated_conjecture,
    sk2 = sk4,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_5) ).

cnf(co1_6,negated_conjecture,
    sk1 = sk3,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_6) ).

cnf(co1_7,negated_conjecture,
    neq(sk2,nil),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_7) ).

cnf(co1_14,negated_conjecture,
    ( ssItem(sk5)
    | ~ neq(sk4,nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_14) ).

cnf(191,plain,
    ssItem(sk5),
    inference('REWRITE',[status(thm)],[co1_14,co1_7,co1_5,theory(equality)]) ).

cnf(co1_15,negated_conjecture,
    ( ssList(sk6)
    | ~ neq(sk4,nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_15) ).

cnf(193,plain,
    ssList(sk6),
    inference('REWRITE',[status(thm)],[co1_15,co1_7,co1_5,theory(equality)]) ).

cnf(co1_16,negated_conjecture,
    ( cons(sk5,nil) = sk3
    | ~ neq(sk4,nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_16) ).

cnf(195,plain,
    cons(sk5,nil) = sk1,
    inference('REWRITE',[status(thm)],[co1_16,co1_7,co1_5,co1_6,theory(equality)]) ).

cnf(co1_17,negated_conjecture,
    ( app(sk6,cons(sk5,nil)) = sk4
    | ~ neq(sk4,nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_17) ).

cnf(197,plain,
    app(sk6,sk1) = sk2,
    inference('REWRITE',[status(thm)],[co1_17,co1_7,co1_5,195,theory(equality)]) ).

cnf(co1_18,negated_conjecture,
    ( ~ neq(sk1,nil)
    | ~ rearsegP(sk2,sk1)
    | ~ neq(sk4,nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_18) ).

cnf(199,plain,
    ( ~ neq(sk1,nil)
    | ~ rearsegP(sk2,sk1) ),
    inference('REWRITE',[status(thm)],[co1_18,co1_7,co1_5,theory(equality)]) ).

cnf(2248,plain,
    nil != sk1,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[clause98,191,clause8]),195,theory(equality)]) ).

cnf(3355,plain,
    neq(sk1,nil),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[clause100,clause8,co1_1]),2248]) ).

cnf(3356,plain,
    ~ rearsegP(sk2,sk1),
    inference('REWRITE',[status(thm)],[199,3355]) ).

cnf(10570,plain,
    $false,
    inference('UR-RESOLVE',[status(thm)],[clause143,197,193,co1_1,co1_2,3356]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.08  % Problem  : SWC106-1 : TPTP v8.1.0. Released v2.4.0.
% 0.03/0.09  % Command  : run-snark %s %d
% 0.08/0.28  % Computer : n032.cluster.edu
% 0.08/0.28  % Model    : x86_64 x86_64
% 0.08/0.28  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.28  % Memory   : 8042.1875MB
% 0.08/0.28  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.28  % CPULimit : 300
% 0.08/0.28  % WCLimit  : 600
% 0.08/0.28  % DateTime : Sat Jun 11 22:49:25 EDT 2022
% 0.08/0.28  % CPUTime  : 
% 0.12/0.37  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.38  * 
% 0.12/0.38  * 
% 0.12/0.38  #<PACKAGE "SNARK-USER">
% 0.12/0.38  * 
% 0.12/0.38  SNARK-TPTP-OPTIONS
% 0.12/0.38  * 
% 0.12/0.38  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.12/0.38   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.12/0.38   (USE-FACTORING :POS)
% 0.12/0.38   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.12/0.38   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.12/0.38   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.12/0.38   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.12/0.38   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.12/0.38   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.12/0.38   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.12/0.38   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.12/0.38   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.12/0.38   (DECLARE-TPTP-SYMBOLS2))
% 0.12/0.38  * 
% 0.12/0.38  "."
% 0.12/0.38  * 
% 0.12/0.38  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-11T22:49:25
% 0.12/0.38  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n032.cluster.edu at 2022-06-11T22:49:25
% 3.05/3.35  
% 3.05/3.35  
% 3.05/3.35  #||
% 3.05/3.35  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.05/3.35  % SZS output start Refutation
% See solution above
% 3.05/3.35  ||#
% 3.05/3.35  
% 3.05/3.35  ; Summary of computation:
% 3.05/3.35  ;     15152 formulas have been input or derived (from 148 formulas).
% 3.05/3.35  ;     10570 (70%) were retained.  Of these,
% 3.05/3.35  ;         2759 (26%) were simplified or subsumed later,
% 3.05/3.35  ;         7811 (74%) are still being kept.
% 3.05/3.35  ; 
% 3.05/3.35  ; Run time in seconds excluding printing time:
% 3.05/3.35  ;     0.026   1%   Read assertion file          (1 call)
% 3.05/3.35  ;     0.004   0%   Assert                       (203 calls)
% 3.05/3.35  ;     0.658  22%   Process new row              (15,105 calls)
% 3.05/3.35  ;     1.632  55%   Resolution                   (294 calls)
% 3.05/3.35  ;     0.004   0%   Paramodulation               (147 calls)
% 3.05/3.35  ;     0.025   1%   Condensing                   (2,490 calls)
% 3.05/3.35  ;     0.046   2%   Forward subsumption          (2,490 calls)
% 3.05/3.35  ;     0.086   3%   Backward subsumption         (2,488 calls)
% 3.05/3.35  ;     0.006   0%   Clause clause subsumption    (1,349 calls)
% 3.05/3.35  ;     0.151   5%   Forward simplification       (15,105 calls)
% 3.05/3.35  ;     0.219   7%   Backward simplification      (10,565 calls)
% 3.05/3.35  ;     0.022   1%   Ordering                     (6,151 calls)
% 3.05/3.35  ;     0.000   0%   Sortal reasoning             (32 calls)
% 3.05/3.35  ;     0.001   0%   Purity testing               (1 call)
% 3.05/3.35  ;     0.065   2%   Other
% 3.05/3.35  ;     2.945        Total
% 3.05/3.35  ;     2.968        Real time
% 3.05/3.35  ; 
% 3.05/3.35  ; Term-hash-array has 17,369 terms in all.
% 3.05/3.35  ; Feature-vector-row-index has 2,440 entries (2,440 at peak, 2,488 added, 48 deleted).
% 3.05/3.35  ; Feature-vector-row-index has 2,636 nodes (2,636 at peak, 2,985 added, 349 deleted).
% 3.05/3.35  ;  Retrieved 9,318 possibly forward subsuming rows in 2,490 calls.
% 3.05/3.35  ;  Retrieved 9,280 possibly backward subsumed rows in 2,488 calls.
% 3.05/3.35  ; Path-index has 13,486 entries (13,486 at peak, 17,466 added, 3,980 deleted).
% 3.05/3.35  ; Path-index has 5,923 nodes (5,923 at peak, 6,490 added, 567 deleted).
% 3.05/3.35  ; Trie-index has 13,486 entries (13,486 at peak, 17,466 added, 3,980 deleted).
% 3.05/3.35  ; Trie-index has 38,130 nodes (38,130 at peak, 49,671 added, 11,541 deleted).
% 3.05/3.35  ; Retrieved 5,951 generalization terms in 43,569 calls.
% 3.05/3.35  ; Retrieved 8,163 instance terms in 8,076 calls.
% 3.05/3.35  ; Retrieved 6,216,990 unifiable terms in 176,846 calls.
% 3.05/3.35  ; 
% 3.05/3.35  ; The agenda of rows to process has 36 entries:
% 3.05/3.35  ;     3 with value 4               4 with value 8                6 with value 11
% 3.05/3.35  ;     1 with value 5              21 with value 10               1 with value 18
% 3.05/3.35  ; The agenda of input rows to give has 47 entries:
% 3.05/3.35  ;     2 with value 20              8 with value 25               1 with value 33
% 3.05/3.35  ;     9 with value 21              3 with value 26               1 with value 35
% 3.05/3.35  ;     5 with value 22              1 with value 27               2 with value 40
% 3.05/3.35  ;     2 with value 23              1 with value 29               3 with value 44
% 3.05/3.35  ;     2 with value 24              7 with value 32
% 3.05/3.35  ; The agenda of rows to give has 7618 entries:
% 3.05/3.35  ;     8 with value (4 4)         214 with value (4 12)         153 with value (4 20)
% 3.05/3.35  ;    51 with value (4 5)         851 with value (4 13)         462 with value (4 21)
% 3.05/3.35  ;     2 with value (4 6)         542 with value (4 14)         126 with value (4 22)
% 3.05/3.35  ;   106 with value (4 7)        1602 with value (4 15)          18 with value (4 23)
% 3.05/3.35  ;   197 with value (4 8)         249 with value (4 16)         147 with value (4 24)
% 3.05/3.35  ;   279 with value (4 9)        1017 with value (4 17)          42 with value (4 25)
% 3.05/3.35  ;   585 with value (4 10)        412 with value (4 18)           6 with value (4 28)
% 3.05/3.35  ;   411 with value (4 11)        138 with value (4 19)
% 3.05/3.35  Evaluation took:
% 3.05/3.35    2.969 seconds of real time
% 3.05/3.35    2.80753 seconds of user run time
% 3.05/3.35    0.140125 seconds of system run time
% 3.05/3.35    [Run times include 0.307 seconds GC run time.]
% 3.05/3.35    0 calls to %EVAL
% 3.05/3.35    0 page faults and
% 3.05/3.35    275,118,144 bytes consed.
% 3.05/3.35  :PROOF-FOUND
% 3.05/3.35  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-11T22:49:28
% 3.05/3.35  :PROOF-FOUND
% 3.05/3.35  * 
%------------------------------------------------------------------------------