↑ Up

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

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

% Computer : n029.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 14:21:15 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    ( ~ top_str(X)
    | ~ element(Y,powerset(the_carrier(X)))
    | ~ closed_subset(Y,X)
    | open_subset(subset_difference(the_carrier(X),cast_as_carrier_subset(X),Y),X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d6_pre_topc) ).

cnf(2,axiom,
    ( ~ top_str(X)
    | ~ element(Y,powerset(the_carrier(X)))
    | closed_subset(Y,X)
    | ~ open_subset(subset_difference(the_carrier(X),cast_as_carrier_subset(X),Y),X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d6_pre_topc) ).

cnf(3,axiom,
    ( ~ one_sorted_str(X)
    | element(cast_as_carrier_subset(X),powerset(the_carrier(X))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k2_pre_topc) ).

cnf(6,axiom,
    ( ~ top_str(X)
    | one_sorted_str(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_l1_pre_topc) ).

cnf(11,axiom,
    ( ~ element(X,powerset(Y))
    | ~ element(Z,powerset(Y))
    | subset_difference(Y,X,Z) = set_difference(X,Z) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k6_subset_1) ).

cnf(13,axiom,
    ( ~ one_sorted_str(X)
    | ~ element(Y,powerset(the_carrier(X)))
    | subset_complement(the_carrier(X),Y) = subset_difference(the_carrier(X),cast_as_carrier_subset(X),Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t17_pre_topc) ).

cnf(14,negated_conjecture,
    top_str('SKOLEMAAAV4'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t29_tops_1) ).

cnf(15,negated_conjecture,
    element('SKOLEMAAAV5',powerset(the_carrier('SKOLEMAAAV4'))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t29_tops_1) ).

cnf(16,negated_conjecture,
    ( ~ closed_subset('SKOLEMAAAV5','SKOLEMAAAV4')
    | ~ open_subset(subset_complement(the_carrier('SKOLEMAAAV4'),'SKOLEMAAAV5'),'SKOLEMAAAV4') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t29_tops_1) ).

cnf(17,negated_conjecture,
    ( closed_subset('SKOLEMAAAV5','SKOLEMAAAV4')
    | open_subset(subset_complement(the_carrier('SKOLEMAAAV4'),'SKOLEMAAAV5'),'SKOLEMAAAV4') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t29_tops_1) ).

cnf(20,plain,
    one_sorted_str('SKOLEMAAAV4'),
    inference('HYPERRESOLVE',[status(thm)],[6,14]) ).

cnf(43,plain,
    element(cast_as_carrier_subset('SKOLEMAAAV4'),powerset(the_carrier('SKOLEMAAAV4'))),
    inference('HYPERRESOLVE',[status(thm)],[3,20]) ).

cnf(44,plain,
    subset_complement(the_carrier('SKOLEMAAAV4'),'SKOLEMAAAV5') = subset_difference(the_carrier('SKOLEMAAAV4'),cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5'),
    inference('HYPERRESOLVE',[status(thm)],[13,20,15]) ).

cnf(199,plain,
    subset_complement(the_carrier('SKOLEMAAAV4'),'SKOLEMAAAV5') = set_difference(cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5'),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[11,43,15]),44,theory(equality)]) ).

cnf(200,plain,
    ( ~ closed_subset('SKOLEMAAAV5','SKOLEMAAAV4')
    | ~ open_subset(set_difference(cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5'),'SKOLEMAAAV4') ),
    inference('REWRITE',[status(thm)],[16,199,theory(equality)]) ).

cnf(201,plain,
    ( closed_subset('SKOLEMAAAV5','SKOLEMAAAV4')
    | open_subset(set_difference(cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5'),'SKOLEMAAAV4') ),
    inference('REWRITE',[status(thm)],[17,199,theory(equality)]) ).

cnf(204,plain,
    set_difference(cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5') = subset_difference(the_carrier('SKOLEMAAAV4'),cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5'),
    inference('REWRITE',[status(thm)],[44,199,theory(equality)]) ).

cnf(4516,plain,
    ( closed_subset('SKOLEMAAAV5','SKOLEMAAAV4')
    | ~ open_subset(set_difference(cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5'),'SKOLEMAAAV4') ),
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[2,204,theory(equality)]),15,14]) ).

cnf(5177,plain,
    closed_subset('SKOLEMAAAV5','SKOLEMAAAV4'),
    inference('HYPERRESOLVE',[status(thm)],[4516,201]) ).

cnf(5178,plain,
    ~ open_subset(set_difference(cast_as_carrier_subset('SKOLEMAAAV4'),'SKOLEMAAAV5'),'SKOLEMAAAV4'),
    inference('REWRITE',[status(thm)],[200,5177]) ).

cnf(5179,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[1,5177,14,15]),5178,204,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : SEU319+1 : TPTP v8.1.0. Released v3.3.0.
% 0.04/0.13  % Command  : run-snark %s %d
% 0.12/0.33  % Computer : n029.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Mon Jun 20 10:56:00 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.45  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46  * 
% 0.19/0.46  * 
% 0.19/0.46  #<PACKAGE "SNARK-USER">
% 0.19/0.46  * 
% 0.19/0.46  SNARK-TPTP-OPTIONS
% 0.19/0.46  * 
% 0.19/0.46  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.46   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.46   (USE-FACTORING :POS)
% 0.19/0.46   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.46   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.46   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.46   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.46   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.46   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.46   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.46   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.46   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.46   (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.46  * 
% 0.19/0.46  "."
% 0.19/0.46  * 
% 0.19/0.46  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T10:56:00
% 0.19/0.46  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n029.cluster.edu at 2022-06-20T10:56:00
% 1.31/1.50  
% 1.31/1.50  
% 1.31/1.50  #||
% 1.31/1.50  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.31/1.50  % SZS output start Refutation
% See solution above
% 1.31/1.50  ||#
% 1.31/1.50  
% 1.31/1.50  ; Summary of computation:
% 1.31/1.50  ;      9017 formulas have been input or derived (from 120 formulas).
% 1.31/1.50  ;      5179 (57%) were retained.  Of these,
% 1.31/1.50  ;         1764 (34%) were simplified or subsumed later,
% 1.31/1.50  ;         3415 (66%) are still being kept.
% 1.31/1.50  ; 
% 1.31/1.50  ; Run time in seconds excluding printing time:
% 1.31/1.50  ;     0.003   0%   Read assertion file          (1 call)
% 1.31/1.50  ;     0.001   0%   Assert                       (19 calls)
% 1.31/1.50  ;     0.459  44%   Process new row              (8,837 calls)
% 1.31/1.50  ;     0.130  13%   Resolution                   (238 calls)
% 1.31/1.50  ;     0.003   0%   Paramodulation               (119 calls)
% 1.31/1.50  ;     0.000   0%   Factoring                    (2 calls)
% 1.31/1.50  ;     0.000   0%   Condensing                   (16 calls)
% 1.31/1.50  ;     0.001   0%   Forward subsumption          (16 calls)
% 1.31/1.50  ;     0.000   0%   Backward subsumption         (16 calls)
% 1.31/1.50  ;     0.223  21%   Forward simplification       (8,837 calls)
% 1.31/1.50  ;     0.140  13%   Backward simplification      (5,179 calls)
% 1.31/1.50  ;     0.016   2%   Ordering                     (1,957 calls)
% 1.31/1.50  ;     0.000   0%   Sortal reasoning             (32 calls)
% 1.31/1.50  ;     0.000   0%   Purity testing               (1 call)
% 1.31/1.50  ;     0.062   6%   Other
% 1.31/1.50  ;     1.038        Total
% 1.31/1.50  ;     1.040        Real time
% 1.31/1.50  ; 
% 1.31/1.50  ; Term-hash-array has 8,631 terms in all.
% 1.31/1.50  ; Feature-vector-row-index has 11 entries (14 at peak, 16 added, 5 deleted).
% 1.31/1.50  ; Feature-vector-row-index has 69 nodes (107 at peak, 131 added, 62 deleted).
% 1.31/1.50  ;  Retrieved 0 possibly forward subsuming rows in 16 calls.
% 1.31/1.50  ;  Retrieved 1 possibly backward subsumed row in 16 calls.
% 1.31/1.50  ; Path-index has 6,844 entries (6,844 at peak, 8,709 added, 1,865 deleted).
% 1.31/1.50  ; Path-index has 1,909 nodes (1,996 at peak, 4,200 added, 2,291 deleted).
% 1.31/1.50  ; Trie-index has 6,844 entries (6,844 at peak, 8,709 added, 1,865 deleted).
% 1.31/1.50  ; Trie-index has 48,733 nodes (48,733 at peak, 66,171 added, 17,438 deleted).
% 1.31/1.50  ; Retrieved 53,448 generalization terms in 46,315 calls.
% 1.31/1.50  ; Retrieved 6,377 instance terms in 5,162 calls.
% 1.31/1.50  ; Retrieved 157,316 unifiable terms in 5,661 calls.
% 1.31/1.50  ; 
% 1.31/1.50  ; The agenda of rows to give has 3300 entries:
% 1.31/1.50  ;     3 with value (4 16)        191 with value (4 28)          47 with value (4 39)
% 1.31/1.50  ;    20 with value (4 17)        119 with value (4 29)         177 with value (4 40)
% 1.31/1.50  ;    63 with value (4 18)        126 with value (4 30)          16 with value (4 41)
% 1.31/1.50  ;    57 with value (4 19)         97 with value (4 31)          82 with value (4 42)
% 1.31/1.50  ;   127 with value (4 20)        178 with value (4 32)          34 with value (4 43)
% 1.31/1.50  ;    80 with value (4 21)        114 with value (4 33)          52 with value (4 44)
% 1.31/1.50  ;   170 with value (4 22)         80 with value (4 34)           2 with value (4 45)
% 1.31/1.50  ;   194 with value (4 23)         56 with value (4 35)          74 with value (4 46)
% 1.31/1.50  ;   197 with value (4 24)        113 with value (4 36)          48 with value (4 48)
% 1.31/1.50  ;   147 with value (4 25)         81 with value (4 37)          16 with value (4 49)
% 1.31/1.50  ;   179 with value (4 26)        114 with value (4 38)           8 with value (4 50)
% 1.31/1.50  ;   238 with value (4 27)
% 1.31/1.50  Evaluation took:
% 1.31/1.50    1.041 seconds of real time
% 1.31/1.50    0.972072 seconds of user run time
% 1.31/1.50    0.068678 seconds of system run time
% 1.31/1.50    [Run times include 0.127 seconds GC run time.]
% 1.31/1.50    0 calls to %EVAL
% 1.31/1.50    0 page faults and
% 1.31/1.50    78,210,600 bytes consed.
% 1.31/1.50  :PROOF-FOUND
% 1.31/1.50  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T10:56:01
% 1.31/1.50  :PROOF-FOUND
% 1.31/1.50  * 
%------------------------------------------------------------------------------