↑ Up

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

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

% Computer : n010.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 : Mon Jul 18 17:53:17 EDT 2022

% Result   : Theorem 0.47s 0.64s
% Output   : Refutation 0.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   23
% Syntax   : Number of clauses     :   47 (  25 unt;   3 nHn;  47 RR)
%            Number of literals    :   86 (   4 equ;  40 neg)
%            Maximal clause size   :    8 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   12 (  10 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-2 aty)
%            Number of variables   :   47 (   6 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(5,axiom,
    ( ~ occurrence_of(X,Y)
    | ~ occurrence_of(X,Z)
    | Y = Z ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_02) ).

cnf(11,axiom,
    ( ~ occurrence_of(X,Y)
    | arboreal(X)
    | ~ atomic(Y) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_07) ).

cnf(12,axiom,
    ( ~ legal(X)
    | arboreal(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_08) ).

cnf(23,axiom,
    ( ~ min_precedes(X,Y,Z)
    | root('SKOLEMAAAV5'(Z,Y),Z) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_13) ).

cnf(24,axiom,
    ( ~ min_precedes(X,Y,Z)
    | min_precedes('SKOLEMAAAV5'(Z,Y),Y,Z) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_13) ).

cnf(25,axiom,
    ( ~ min_precedes(X,Y,Z)
    | ~ root(Y,Z) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_14) ).

cnf(27,axiom,
    ( ~ root(X,Y)
    | legal(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_16) ).

cnf(36,axiom,
    ( ~ next_subocc(X,Y,Z)
    | min_precedes(X,Y,Z) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_22) ).

cnf(53,axiom,
    ( ~ occurrence_of(X,Y)
    | ~ arboreal(Z)
    | ~ arboreal(U)
    | ~ subactivity_occurrence(Z,X)
    | ~ subactivity_occurrence(U,X)
    | min_precedes(Z,U,Y)
    | min_precedes(U,Z,Y)
    | Z = U ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_28) ).

cnf(54,axiom,
    ( ~ min_precedes(X,Y,Z)
    | ~ occurrence_of(U,Z)
    | ~ subactivity_occurrence(Y,U)
    | subactivity_occurrence(X,U) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_29) ).

cnf(59,axiom,
    ( ~ root_occ(X,Y)
    | occurrence_of(Y,'SKOLEMAAAV14'(Y,X)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_33) ).

cnf(60,axiom,
    ( ~ root_occ(X,Y)
    | subactivity_occurrence(X,Y) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_33) ).

cnf(61,axiom,
    ( ~ root_occ(X,Y)
    | root(X,'SKOLEMAAAV14'(Y,X)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_33) ).

cnf(64,axiom,
    ( ~ leaf_occ(X,Y)
    | subactivity_occurrence(X,Y) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_34) ).

cnf(67,axiom,
    ( ~ occurrence_of(X,tptp0)
    | occurrence_of('SKOLEMAAAV16'(X),tptp3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_35) ).

cnf(68,axiom,
    ( ~ occurrence_of(X,tptp0)
    | root_occ('SKOLEMAAAV16'(X),X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_35) ).

cnf(71,axiom,
    ( ~ occurrence_of(X,tptp0)
    | occurrence_of('SKOLEMAAAV18'(X),tptp2)
    | occurrence_of('SKOLEMAAAV18'(X),tptp1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_35) ).

cnf(72,axiom,
    ( ~ occurrence_of(X,tptp0)
    | next_subocc('SKOLEMAAAV17'(X),'SKOLEMAAAV18'(X),tptp0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_35) ).

cnf(73,axiom,
    ( ~ occurrence_of(X,tptp0)
    | leaf_occ('SKOLEMAAAV18'(X),X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_35) ).

cnf(79,axiom,
    atomic(tptp3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_41) ).

cnf(86,negated_conjecture,
    occurrence_of('SKOLEMAAAV19',tptp0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).

cnf(87,negated_conjecture,
    ( ~ occurrence_of(X,tptp3)
    | ~ root_occ(X,'SKOLEMAAAV19')
    | ~ occurrence_of(Y,tptp2)
    | ~ min_precedes(X,Y,tptp0)
    | ~ leaf_occ(Y,'SKOLEMAAAV19') ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).

cnf(88,negated_conjecture,
    ( ~ occurrence_of(X,tptp3)
    | ~ root_occ(X,'SKOLEMAAAV19')
    | ~ occurrence_of(Y,tptp1)
    | ~ min_precedes(X,Y,tptp0)
    | ~ leaf_occ(Y,'SKOLEMAAAV19') ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).

cnf(96,plain,
    occurrence_of('SKOLEMAAAV16'('SKOLEMAAAV19'),tptp3),
    inference('HYPERRESOLVE',[status(thm)],[67,86]) ).

cnf(97,plain,
    root_occ('SKOLEMAAAV16'('SKOLEMAAAV19'),'SKOLEMAAAV19'),
    inference('HYPERRESOLVE',[status(thm)],[68,86]) ).

cnf(99,plain,
    leaf_occ('SKOLEMAAAV18'('SKOLEMAAAV19'),'SKOLEMAAAV19'),
    inference('HYPERRESOLVE',[status(thm)],[73,86]) ).

cnf(101,plain,
    next_subocc('SKOLEMAAAV17'('SKOLEMAAAV19'),'SKOLEMAAAV18'('SKOLEMAAAV19'),tptp0),
    inference('HYPERRESOLVE',[status(thm)],[72,86]) ).

cnf(104,plain,
    ( occurrence_of('SKOLEMAAAV18'('SKOLEMAAAV19'),tptp2)
    | occurrence_of('SKOLEMAAAV18'('SKOLEMAAAV19'),tptp1) ),
    inference('HYPERRESOLVE',[status(thm)],[71,86]) ).

cnf(120,plain,
    arboreal('SKOLEMAAAV16'('SKOLEMAAAV19')),
    inference('HYPERRESOLVE',[status(thm)],[11,96,79]) ).

cnf(126,plain,
    subactivity_occurrence('SKOLEMAAAV16'('SKOLEMAAAV19'),'SKOLEMAAAV19'),
    inference('HYPERRESOLVE',[status(thm)],[60,97]) ).

cnf(127,plain,
    occurrence_of('SKOLEMAAAV19','SKOLEMAAAV14'('SKOLEMAAAV19','SKOLEMAAAV16'('SKOLEMAAAV19'))),
    inference('HYPERRESOLVE',[status(thm)],[59,97]) ).

cnf(128,plain,
    root('SKOLEMAAAV16'('SKOLEMAAAV19'),'SKOLEMAAAV14'('SKOLEMAAAV19','SKOLEMAAAV16'('SKOLEMAAAV19'))),
    inference('HYPERRESOLVE',[status(thm)],[61,97]) ).

cnf(136,plain,
    subactivity_occurrence('SKOLEMAAAV18'('SKOLEMAAAV19'),'SKOLEMAAAV19'),
    inference('HYPERRESOLVE',[status(thm)],[64,99]) ).

cnf(175,plain,
    min_precedes('SKOLEMAAAV17'('SKOLEMAAAV19'),'SKOLEMAAAV18'('SKOLEMAAAV19'),tptp0),
    inference('HYPERRESOLVE',[status(thm)],[36,101]) ).

cnf(215,plain,
    root('SKOLEMAAAV5'(tptp0,'SKOLEMAAAV18'('SKOLEMAAAV19')),tptp0),
    inference('HYPERRESOLVE',[status(thm)],[23,175]) ).

cnf(217,plain,
    min_precedes('SKOLEMAAAV5'(tptp0,'SKOLEMAAAV18'('SKOLEMAAAV19')),'SKOLEMAAAV18'('SKOLEMAAAV19'),tptp0),
    inference('HYPERRESOLVE',[status(thm)],[24,175]) ).

cnf(241,plain,
    'SKOLEMAAAV14'('SKOLEMAAAV19','SKOLEMAAAV16'('SKOLEMAAAV19')) = tptp0,
    inference('HYPERRESOLVE',[status(thm)],[5,127,86]) ).

cnf(242,plain,
    root('SKOLEMAAAV16'('SKOLEMAAAV19'),tptp0),
    inference('REWRITE',[status(thm)],[128,241,theory(equality)]) ).

cnf(244,plain,
    ~ min_precedes(X,'SKOLEMAAAV16'('SKOLEMAAAV19'),tptp0),
    inference('UR-RESOLVE',[status(thm)],[25,242]) ).

cnf(321,plain,
    legal('SKOLEMAAAV5'(tptp0,'SKOLEMAAAV18'('SKOLEMAAAV19'))),
    inference('HYPERRESOLVE',[status(thm)],[27,215]) ).

cnf(322,plain,
    ~ min_precedes(X,'SKOLEMAAAV5'(tptp0,'SKOLEMAAAV18'('SKOLEMAAAV19')),tptp0),
    inference('UR-RESOLVE',[status(thm)],[25,215]) ).

cnf(348,plain,
    arboreal('SKOLEMAAAV5'(tptp0,'SKOLEMAAAV18'('SKOLEMAAAV19'))),
    inference('HYPERRESOLVE',[status(thm)],[12,321]) ).

cnf(474,plain,
    subactivity_occurrence('SKOLEMAAAV5'(tptp0,'SKOLEMAAAV18'('SKOLEMAAAV19')),'SKOLEMAAAV19'),
    inference('HYPERRESOLVE',[status(thm)],[54,217,86,136]) ).

cnf(490,plain,
    'SKOLEMAAAV5'(tptp0,'SKOLEMAAAV18'('SKOLEMAAAV19')) = 'SKOLEMAAAV16'('SKOLEMAAAV19'),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[53,474,86,348,120,126]),322,244]) ).

cnf(491,plain,
    min_precedes('SKOLEMAAAV16'('SKOLEMAAAV19'),'SKOLEMAAAV18'('SKOLEMAAAV19'),tptp0),
    inference('REWRITE',[status(thm)],[217,490,theory(equality)]) ).

cnf(502,plain,
    occurrence_of('SKOLEMAAAV18'('SKOLEMAAAV19'),tptp1),
    inference('HYPERRESOLVE',[status(thm)],[87,491,96,97,104,99]) ).

cnf(503,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[88,491,96,97,99]),502]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : PRO009+1 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.13  % Command  : run-snark %s %d
% 0.13/0.34  % Computer : n010.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 : Mon Jun 13 03:30:10 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.21/0.46  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.47  * 
% 0.21/0.47  * 
% 0.21/0.48  #<PACKAGE "SNARK-USER">
% 0.21/0.48  * 
% 0.21/0.48  SNARK-TPTP-OPTIONS
% 0.21/0.48  * 
% 0.21/0.48  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.48   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.48   (USE-FACTORING :POS)
% 0.21/0.48   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.48   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.48   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.48   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.48   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.48   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.48   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.48   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.48   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.48   (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.48  * 
% 0.21/0.48  "."
% 0.21/0.48  * 
% 0.21/0.48  ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-13T03:30:10
% 0.21/0.48  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n010.cluster.edu at 2022-06-13T03:30:10
% 0.47/0.64  
% 0.47/0.64  
% 0.47/0.64  #||
% 0.47/0.64  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.47/0.64  % SZS output start Refutation
% See solution above
% 0.47/0.65  ||#
% 0.47/0.65  
% 0.47/0.65  ; Summary of computation:
% 0.47/0.65  ;      1314 formulas have been input or derived (from 269 formulas).
% 0.47/0.65  ;       503 (38%) were retained.  Of these,
% 0.47/0.65  ;          123 (24%) were simplified or subsumed later,
% 0.47/0.65  ;          380 (76%) are still being kept.
% 0.47/0.65  ; 
% 0.47/0.65  ; Run time in seconds excluding printing time:
% 0.47/0.65  ;     0.011   7%   Read assertion file          (1 call)
% 0.47/0.65  ;     0.003   2%   Assert                       (49 calls)
% 0.47/0.65  ;     0.032  20%   Process new row              (1,035 calls)
% 0.47/0.65  ;     0.053  34%   Resolution                   (536 calls)
% 0.47/0.65  ;     0.004   3%   Paramodulation               (268 calls)
% 0.47/0.65  ;     0.000   0%   Factoring                    (5 calls)
% 0.47/0.65  ;     0.000   0%   Condensing                   (131 calls)
% 0.47/0.65  ;     0.005   3%   Forward subsumption          (131 calls)
% 0.47/0.65  ;     0.000   0%   Backward subsumption         (126 calls)
% 0.47/0.65  ;     0.000   0%   Clause clause subsumption    (26 calls)
% 0.47/0.65  ;     0.014   9%   Forward simplification       (982 calls)
% 0.47/0.65  ;     0.006   4%   Backward simplification      (503 calls)
% 0.47/0.65  ;     0.001   1%   Ordering                     (90 calls)
% 0.47/0.65  ;     0.000   0%   Sortal reasoning             (32 calls)
% 0.47/0.65  ;     0.001   1%   Purity testing               (1 call)
% 0.47/0.65  ;     0.028  18%   Other
% 0.47/0.65  ;     0.158        Total
% 0.47/0.65  ;     0.169        Real time
% 0.47/0.65  ; 
% 0.47/0.65  ; Term-hash-array has 670 terms in all.
% 0.47/0.65  ; Feature-vector-row-index has 102 entries (113 at peak, 126 added, 24 deleted).
% 0.47/0.65  ; Feature-vector-row-index has 499 nodes (592 at peak, 688 added, 189 deleted).
% 0.47/0.65  ;  Retrieved 27 possibly forward subsuming rows in 131 calls.
% 0.47/0.65  ;  Retrieved 17 possibly backward subsumed rows in 126 calls.
% 0.47/0.65  ; Path-index has 528 entries (560 at peak, 685 added, 157 deleted).
% 0.47/0.65  ; Path-index has 1,824 nodes (1,899 at peak, 2,066 added, 242 deleted).
% 0.47/0.65  ; Trie-index has 528 entries (560 at peak, 685 added, 157 deleted).
% 0.47/0.65  ; Trie-index has 1,915 nodes (2,110 at peak, 2,593 added, 678 deleted).
% 0.47/0.65  ; Retrieved 488 generalization terms in 1,088 calls.
% 0.47/0.65  ; Retrieved 386 instance terms in 376 calls.
% 0.47/0.65  ; Retrieved 41,600 unifiable terms in 9,768 calls.
% 0.47/0.65  ; 
% 0.47/0.65  ; The agenda of rows to process has 43 entries:
% 0.47/0.65  ;     1 with value 10              1 with value 14               2 with value 17
% 0.47/0.65  ;     8 with value 11              8 with value 15               1 with value 21
% 0.47/0.65  ;     6 with value 12              8 with value 16               2 with value 25
% 0.47/0.65  ;     6 with value 13
% 0.47/0.65  ; The agenda of rows to give has 147 entries:
% 0.47/0.65  ;     1 with value (4 7)           2 with value (4 21)           3 with value (4 30)
% 0.47/0.65  ;     1 with value (4 10)          6 with value (4 22)           1 with value (4 31)
% 0.47/0.65  ;    24 with value (4 14)          2 with value (4 23)           1 with value (4 32)
% 0.47/0.65  ;    32 with value (4 15)          5 with value (4 24)           2 with value (4 33)
% 0.47/0.65  ;    12 with value (4 16)          1 with value (4 25)           2 with value (4 34)
% 0.47/0.65  ;    14 with value (4 17)          1 with value (4 27)           2 with value (4 38)
% 0.47/0.65  ;    13 with value (4 18)          1 with value (4 28)           2 with value (4 40)
% 0.47/0.65  ;     8 with value (4 19)          3 with value (4 29)           4 with value (4 44)
% 0.47/0.65  ;     4 with value (4 20)
% 0.47/0.65  Evaluation took:
% 0.47/0.65    0.17 seconds of real time
% 0.47/0.65    0.15706 seconds of user run time
% 0.47/0.65    0.012809 seconds of system run time
% 0.47/0.65    [Run times include 0.008 seconds GC run time.]
% 0.47/0.65    0 calls to %EVAL
% 0.47/0.65    0 page faults and
% 0.47/0.65    12,639,176 bytes consed.
% 0.47/0.65  :PROOF-FOUND
% 0.47/0.65  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-13T03:30:10
% 0.47/0.65  :PROOF-FOUND
% 0.47/0.65  * 
%------------------------------------------------------------------------------