TSTP Solution File: SWW101+1 by SNARK---20120808r022

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SWW101+1 : TPTP v8.1.0. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n025.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 : Thu Jul 21 01:24:32 EDT 2022

% Result   : Theorem 3.06s 3.27s
% Output   : Refutation 3.06s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   16
% Syntax   : Number of clauses     :   33 (  23 unt;   5 nHn;  27 RR)
%            Number of literals    :   47 (  32 equ;  12 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-2 aty)
%            Number of variables   :   14 (   2 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    ( ~ bool(X)
    | X = false
    | X = true ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_bool) ).

cnf(2,axiom,
    ( bool(X)
    | X != false ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_bool) ).

cnf(3,axiom,
    ( bool(X)
    | X != true ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_bool) ).

cnf(7,axiom,
    d(true),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',false_true_err_in_d) ).

cnf(8,axiom,
    d(false),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',false_true_err_in_d) ).

cnf(20,axiom,
    ( forallprefers(X,Y)
    | X != false
    | Y != true ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_forallprefers) ).

cnf(33,axiom,
    ( phi(X) = X
    | ~ d(X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_phi) ).

cnf(36,axiom,
    ( prop(X) = true
    | ~ bool(X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',prop_true) ).

cnf(38,axiom,
    ( prop(X) = false
    | bool(X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',prop_false) ).

cnf(44,axiom,
    lazy_impl(false,X) = true,
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',lazy_impl_axiom2) ).

cnf(45,axiom,
    lazy_impl(true,X) = phi(X),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',lazy_impl_axiom3) ).

cnf(82,axiom,
    false1 = false,
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_false1) ).

cnf(83,axiom,
    f7(X) = lazy_impl(prop(X),X),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_f7) ).

cnf(84,axiom,
    false2 = phi(f7('SKOLEMAAAZ7')),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_false2) ).

cnf(85,axiom,
    ~ forallprefers(f7(X),f7('SKOLEMAAAZ7')),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV012+0.ax',def_false2) ).

cnf(90,negated_conjecture,
    false1 != false2,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',false1_false2) ).

cnf(91,plain,
    false != false2,
    inference('REWRITE',[status(thm)],[90,82,theory(equality)]) ).

cnf(92,plain,
    bool(false),
    inference('HYPERRESOLVE',[status(thm)],[2,theory(equality)]) ).

cnf(93,plain,
    bool(true),
    inference('HYPERRESOLVE',[status(thm)],[3,theory(equality)]) ).

cnf(95,plain,
    phi(true) = true,
    inference('HYPERRESOLVE',[status(thm)],[33,7]) ).

cnf(96,plain,
    phi(false) = false,
    inference('HYPERRESOLVE',[status(thm)],[33,8]) ).

cnf(120,plain,
    ( prop(X) = false
    | X = false
    | X = true ),
    inference('HYPERRESOLVE',[status(thm)],[1,38]) ).

cnf(162,plain,
    forallprefers(false,true),
    inference('HYPERRESOLVE',[status(thm)],[20,theory(equality),theory(equality)]) ).

cnf(282,plain,
    prop(false) = true,
    inference('HYPERRESOLVE',[status(thm)],[36,92]) ).

cnf(298,plain,
    prop(true) = true,
    inference('HYPERRESOLVE',[status(thm)],[36,93]) ).

cnf(325,plain,
    f7(false) = false,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[83,282,theory(equality)]),96,45,theory(equality)]) ).

cnf(330,plain,
    f7(true) = true,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[83,298,theory(equality)]),95,45,theory(equality)]) ).

cnf(364,plain,
    f7('SKOLEMAAAZ7') != true,
    inference('UR-RESOLVE',[status(thm)],[20,325,85]) ).

cnf(365,plain,
    ~ forallprefers(false,f7('SKOLEMAAAZ7')),
    inference('PARAMODULATE',[status(thm)],[85,325,theory(equality)]) ).

cnf(1574,plain,
    ( X = false
    | X = true
    | f7(X) = true ),
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[83,120,theory(equality)]),44,theory(equality)]) ).

cnf(2572,plain,
    ( 'SKOLEMAAAZ7' = false
    | 'SKOLEMAAAZ7' = true ),
    inference('HYPERRESOLVE',[status(thm)],[364,1574]) ).

cnf(2593,plain,
    'SKOLEMAAAZ7' = false,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[365,2572,theory(equality)]),162,330,theory(equality)]) ).

cnf(2594,plain,
    $false,
    inference('REWRITE',[status(thm)],[84,91,96,325,2593,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : SWW101+1 : TPTP v8.1.0. Released v5.2.0.
% 0.12/0.13  % Command  : run-snark %s %d
% 0.13/0.34  % Computer : n025.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Sun Jun  5 03:12:02 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.20/0.49  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.51  * 
% 0.20/0.51  * 
% 0.20/0.51  #<PACKAGE "SNARK-USER">
% 0.20/0.51  * 
% 0.20/0.52  SNARK-TPTP-OPTIONS
% 0.20/0.52  * 
% 0.20/0.52  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.52   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.52   (USE-FACTORING :POS)
% 0.20/0.52   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.52   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.52   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.52   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.52   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.52   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.52   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.52   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.52   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.52   (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.52  * 
% 0.20/0.52  "."
% 0.20/0.52  * 
% 0.20/0.52  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-05T03:12:02
% 0.20/0.52  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n025.cluster.edu at 2022-06-05T03:12:02
% 3.06/3.27  
% 3.06/3.27  
% 3.06/3.27  #||
% 3.06/3.27  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.06/3.27  % SZS output start Refutation
% See solution above
% 3.06/3.27  ||#
% 3.06/3.27  
% 3.06/3.27  ; Summary of computation:
% 3.06/3.27  ;     15912 formulas have been input or derived (from 290 formulas).
% 3.06/3.27  ;      2594 (16%) were retained.  Of these,
% 3.06/3.27  ;           82 ( 3%) were simplified or subsumed later,
% 3.06/3.27  ;         2512 (97%) are still being kept.
% 3.06/3.27  ; 
% 3.06/3.27  ; Run time in seconds excluding printing time:
% 3.06/3.27  ;     0.010   0%   Read assertion file          (1 call)
% 3.06/3.27  ;     0.002   0%   Assert                       (45 calls)
% 3.06/3.27  ;     0.439  16%   Process new row              (15,639 calls)
% 3.06/3.27  ;     0.321  12%   Resolution                   (578 calls)
% 3.06/3.27  ;     0.067   2%   Paramodulation               (289 calls)
% 3.06/3.27  ;     0.004   0%   Factoring                    (156 calls)
% 3.06/3.27  ;     0.177   6%   Condensing                   (7,598 calls)
% 3.06/3.27  ;     0.687  25%   Forward subsumption          (7,598 calls)
% 3.06/3.27  ;     0.203   7%   Backward subsumption         (2,440 calls)
% 3.06/3.27  ;     0.102   4%   Clause clause subsumption    (15,178 calls)
% 3.06/3.27  ;     0.536  20%   Forward simplification       (15,639 calls)
% 3.06/3.27  ;     0.011   0%   Backward simplification      (2,585 calls)
% 3.06/3.27  ;     0.065   2%   Ordering                     (20,352 calls)
% 3.06/3.27  ;     0.000   0%   Sortal reasoning             (32 calls)
% 3.06/3.27  ;     0.000   0%   Purity testing               (1 call)
% 3.06/3.27  ;     0.121   4%   Other
% 3.06/3.27  ;     2.745        Total
% 3.06/3.27  ;     2.755        Real time
% 3.06/3.27  ; 
% 3.06/3.27  ; Term-hash-array has 2,332 terms in all.
% 3.06/3.27  ; Feature-vector-row-index has 2,376 entries (2,383 at peak, 2,440 added, 64 deleted).
% 3.06/3.27  ; Feature-vector-row-index has 12,175 nodes (12,211 at peak, 12,498 added, 323 deleted).
% 3.06/3.27  ;  Retrieved 32,417 possibly forward subsuming rows in 7,598 calls.
% 3.06/3.27  ;  Retrieved 1,920 possibly backward subsumed rows in 2,440 calls.
% 3.06/3.27  ; Path-index has 2,303 entries (2,319 at peak, 2,354 added, 51 deleted).
% 3.06/3.27  ; Path-index has 4,631 nodes (4,643 at peak, 4,660 added, 29 deleted).
% 3.06/3.27  ; Trie-index has 2,303 entries (2,319 at peak, 2,354 added, 51 deleted).
% 3.06/3.27  ; Trie-index has 7,481 nodes (7,503 at peak, 7,537 added, 56 deleted).
% 3.06/3.27  ; Retrieved 28,640 generalization terms in 97,543 calls.
% 3.06/3.27  ; Retrieved 167 instance terms in 144 calls.
% 3.06/3.27  ; Retrieved 33,400 unifiable terms in 4,362 calls.
% 3.06/3.27  ; 
% 3.06/3.27  ; The agenda of backward simplifiable rows to process has 10 entries:
% 3.06/3.27  ;    10 with value 0
% 3.06/3.27  ; The agenda of rows to process has 61 entries:
% 3.06/3.27  ;     1 with value 16              1 with value 20              10 with value 24
% 3.06/3.27  ;    13 with value 17              6 with value 22              18 with value 25
% 3.06/3.27  ;     2 with value 18             10 with value 23
% 3.06/3.27  ; The agenda of rows to give has 2228 entries:
% 3.06/3.27  ;     1 with value (4 10)         61 with value (4 30)          25 with value (4 45)
% 3.06/3.27  ;    23 with value (4 16)         16 with value (4 31)          18 with value (4 46)
% 3.06/3.27  ;    74 with value (4 17)         62 with value (4 32)          31 with value (4 47)
% 3.06/3.27  ;    86 with value (4 18)         68 with value (4 33)          17 with value (4 48)
% 3.06/3.27  ;    67 with value (4 19)         64 with value (4 34)          12 with value (4 49)
% 3.06/3.27  ;    86 with value (4 20)         91 with value (4 35)          10 with value (4 50)
% 3.06/3.27  ;    58 with value (4 21)         87 with value (4 36)          12 with value (4 51)
% 3.06/3.27  ;    72 with value (4 22)         83 with value (4 37)           5 with value (4 52)
% 3.06/3.27  ;    63 with value (4 23)        160 with value (4 38)           6 with value (4 54)
% 3.06/3.27  ;   107 with value (4 24)        116 with value (4 39)           3 with value (4 55)
% 3.06/3.27  ;   107 with value (4 25)         37 with value (4 40)           2 with value (4 59)
% 3.06/3.27  ;    79 with value (4 26)         32 with value (4 41)           1 with value (4 67)
% 3.06/3.27  ;    60 with value (4 27)         20 with value (4 42)           2 with value (4 78)
% 3.06/3.27  ;    58 with value (4 28)        116 with value (4 43)           1 with value (4 90)
% 3.06/3.27  ;   105 with value (4 29)         24 with value (4 44)
% 3.06/3.27  Evaluation took:
% 3.06/3.27    2.757 seconds of real time
% 3.06/3.27    2.501177 seconds of user run time
% 3.06/3.27    0.24952 seconds of system run time
% 3.06/3.27    [Run times include 0.186 seconds GC run time.]
% 3.06/3.27    0 calls to %EVAL
% 3.06/3.27    0 page faults and
% 3.06/3.27    131,463,904 bytes consed.
% 3.06/3.27  :PROOF-FOUND
% 3.06/3.27  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-05T03:12:04
% 3.06/3.27  :PROOF-FOUND
% 3.06/3.27  * 
%------------------------------------------------------------------------------