↑ Up

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

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

% Computer : n023.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:23 EDT 2022

% Result   : Theorem 1.00s 1.18s
% Output   : Refutation 1.00s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   47 (  32 unt;   6 nHn;  47 RR)
%            Number of literals    :   85 (   5 equ;  41 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :   42 (   4 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(7,axiom,
    ( ~ earlier(X,Y)
    | ~ earlier(Y,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_04) ).

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

cnf(14,axiom,
    ( ~ precedes(X,Y)
    | earlier(X,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_10) ).

cnf(26,axiom,
    ( ~ min_precedes(X,Y,Z)
    | precedes(X,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_15) ).

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

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

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

cnf(68,axiom,
    ( ~ occurrence_of(X,Y)
    | atomic(Y)
    | ~ leaf_occ(Z,X)
    | ~ leaf_occ(U,X)
    | Z = U ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_36) ).

cnf(69,axiom,
    ( ~ occurrence_of(X,Y)
    | ~ leaf_occ(Z,X)
    | ~ min_precedes(Z,U,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_37) ).

cnf(72,axiom,
    ( ~ next_subocc(X,Y,Z)
    | ~ next_subocc(U,Y,Z)
    | X = U ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_40) ).

cnf(84,axiom,
    ( ~ occurrence_of(X,tptp0)
    | ~ subactivity_occurrence(Y,X)
    | ~ arboreal(Y)
    | leaf_occ(Y,X)
    | next_subocc(Y,'SKOLEMAAAV17'(Y,X),tptp0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_49) ).

cnf(85,axiom,
    ( ~ occurrence_of(X,tptp0)
    | ~ subactivity_occurrence(Y,X)
    | ~ arboreal(Y)
    | leaf_occ(Y,X)
    | occurrence_of('SKOLEMAAAV18'(Y,X),tptp4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_49) ).

cnf(86,axiom,
    ( ~ occurrence_of(X,tptp0)
    | ~ subactivity_occurrence(Y,X)
    | ~ arboreal(Y)
    | leaf_occ(Y,X)
    | next_subocc('SKOLEMAAAV17'(Y,X),'SKOLEMAAAV18'(Y,X),tptp0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_49) ).

cnf(88,axiom,
    ( ~ occurrence_of(X,tptp0)
    | ~ subactivity_occurrence(Y,X)
    | ~ arboreal(Y)
    | leaf_occ(Y,X)
    | next_subocc('SKOLEMAAAV18'(Y,X),'SKOLEMAAAV19'(Y,X),tptp0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_49) ).

cnf(89,axiom,
    ( ~ occurrence_of(X,tptp0)
    | ~ subactivity_occurrence(Y,X)
    | ~ arboreal(Y)
    | leaf_occ(Y,X)
    | leaf_occ('SKOLEMAAAV19'(Y,X),X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_49) ).

cnf(91,axiom,
    ~ atomic(tptp0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_51) ).

cnf(92,axiom,
    atomic(tptp4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_52) ).

cnf(102,negated_conjecture,
    occurrence_of('SKOLEMAAAV21',tptp0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

cnf(103,negated_conjecture,
    subactivity_occurrence('SKOLEMAAAV20','SKOLEMAAAV21'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

cnf(104,negated_conjecture,
    arboreal('SKOLEMAAAV20'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

cnf(105,negated_conjecture,
    ~ leaf_occ('SKOLEMAAAV20','SKOLEMAAAV21'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

cnf(131,plain,
    occurrence_of('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),tptp4),
    inference('UR-RESOLVE',[status(thm)],[85,102,103,104,105]) ).

cnf(132,plain,
    leaf_occ('SKOLEMAAAV19'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),
    inference('UR-RESOLVE',[status(thm)],[89,102,103,104,105]) ).

cnf(134,plain,
    next_subocc('SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),tptp0),
    inference('UR-RESOLVE',[status(thm)],[86,102,103,104,105]) ).

cnf(135,plain,
    next_subocc('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV19'('SKOLEMAAAV20','SKOLEMAAAV21'),tptp0),
    inference('UR-RESOLVE',[status(thm)],[88,102,103,104,105]) ).

cnf(183,plain,
    arboreal('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21')),
    inference('HYPERRESOLVE',[status(thm)],[11,131,92]) ).

cnf(191,plain,
    subactivity_occurrence('SKOLEMAAAV19'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),
    inference('HYPERRESOLVE',[status(thm)],[64,132]) ).

cnf(260,plain,
    min_precedes('SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),tptp0),
    inference('HYPERRESOLVE',[status(thm)],[36,134]) ).

cnf(262,plain,
    min_precedes('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV19'('SKOLEMAAAV20','SKOLEMAAAV21'),tptp0),
    inference('HYPERRESOLVE',[status(thm)],[36,135]) ).

cnf(308,plain,
    precedes('SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21')),
    inference('HYPERRESOLVE',[status(thm)],[26,260]) ).

cnf(322,plain,
    subactivity_occurrence('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),
    inference('HYPERRESOLVE',[status(thm)],[54,262,102,191]) ).

cnf(327,plain,
    ~ leaf_occ('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),
    inference('UR-RESOLVE',[status(thm)],[69,262,102]) ).

cnf(344,plain,
    leaf_occ('SKOLEMAAAV19'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),'SKOLEMAAAV21'),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[89,322,102,183]),327]) ).

cnf(348,plain,
    next_subocc('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV17'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),tptp0),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[84,322,102,183]),327]) ).

cnf(349,plain,
    next_subocc('SKOLEMAAAV18'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),'SKOLEMAAAV19'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),tptp0),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[88,322,102,183]),327]) ).

cnf(350,plain,
    next_subocc('SKOLEMAAAV17'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),'SKOLEMAAAV18'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),tptp0),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[86,322,102,183]),327]) ).

cnf(381,plain,
    earlier('SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21')),
    inference('HYPERRESOLVE',[status(thm)],[14,308]) ).

cnf(458,plain,
    ~ earlier('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21')),
    inference('UR-RESOLVE',[status(thm)],[7,381]) ).

cnf(554,plain,
    'SKOLEMAAAV19'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21') = 'SKOLEMAAAV19'('SKOLEMAAAV20','SKOLEMAAAV21'),
    inference('UR-RESOLVE',[status(thm)],[68,344,102,91,132]) ).

cnf(555,plain,
    next_subocc('SKOLEMAAAV18'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),'SKOLEMAAAV19'('SKOLEMAAAV20','SKOLEMAAAV21'),tptp0),
    inference('REWRITE',[status(thm)],[349,554,theory(equality)]) ).

cnf(583,plain,
    ~ precedes('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21')),
    inference('UR-RESOLVE',[status(thm)],[14,458]) ).

cnf(714,plain,
    ~ min_precedes('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21'),X),
    inference('UR-RESOLVE',[status(thm)],[26,583]) ).

cnf(1268,plain,
    'SKOLEMAAAV18'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21') = 'SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),
    inference('HYPERRESOLVE',[status(thm)],[72,555,135]) ).

cnf(1269,plain,
    next_subocc('SKOLEMAAAV17'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21'),'SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),tptp0),
    inference('REWRITE',[status(thm)],[350,1268,theory(equality)]) ).

cnf(1275,plain,
    ~ next_subocc('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21'),X),
    inference('UR-RESOLVE',[status(thm)],[36,714]) ).

cnf(1566,plain,
    'SKOLEMAAAV17'('SKOLEMAAAV18'('SKOLEMAAAV20','SKOLEMAAAV21'),'SKOLEMAAAV21') = 'SKOLEMAAAV17'('SKOLEMAAAV20','SKOLEMAAAV21'),
    inference('HYPERRESOLVE',[status(thm)],[72,1269,134]) ).

cnf(1567,plain,
    $false,
    inference('REWRITE',[status(thm)],[348,1275,1566,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : PRO016+3 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.13  % Command  : run-snark %s %d
% 0.13/0.34  % Computer : n023.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 01:51:36 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.19/0.45  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46  * 
% 0.19/0.46  * 
% 0.19/0.47  #<PACKAGE "SNARK-USER">
% 0.19/0.47  * 
% 0.19/0.47  SNARK-TPTP-OPTIONS
% 0.19/0.47  * 
% 0.19/0.47  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47   (USE-FACTORING :POS)
% 0.19/0.47   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47   (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47  * 
% 0.19/0.47  "."
% 0.19/0.47  * 
% 0.19/0.47  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-13T01:51:36
% 0.19/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n023.cluster.edu at 2022-06-13T01:51:36
% 1.00/1.18  
% 1.00/1.18  
% 1.00/1.18  #||
% 1.00/1.18  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.00/1.18  % SZS output start Refutation
% See solution above
% 1.00/1.18  ||#
% 1.00/1.18  
% 1.00/1.18  ; Summary of computation:
% 1.00/1.18  ;      4717 formulas have been input or derived (from 670 formulas).
% 1.00/1.18  ;      1567 (33%) were retained.  Of these,
% 1.00/1.18  ;          343 (22%) were simplified or subsumed later,
% 1.00/1.18  ;         1224 (78%) are still being kept.
% 1.00/1.18  ; 
% 1.00/1.18  ; Run time in seconds excluding printing time:
% 1.00/1.18  ;     0.016   2%   Read assertion file          (1 call)
% 1.00/1.18  ;     0.005   1%   Assert                       (63 calls)
% 1.00/1.18  ;     0.086  12%   Process new row              (3,838 calls)
% 1.00/1.18  ;     0.462  65%   Resolution                   (1,338 calls)
% 1.00/1.18  ;     0.007   1%   Paramodulation               (669 calls)
% 1.00/1.18  ;     0.000   0%   Factoring                    (8 calls)
% 1.00/1.18  ;     0.004   1%   Condensing                   (384 calls)
% 1.00/1.18  ;     0.029   4%   Forward subsumption          (384 calls)
% 1.00/1.18  ;     0.007   1%   Backward subsumption         (333 calls)
% 1.00/1.18  ;     0.002   0%   Clause clause subsumption    (140 calls)
% 1.00/1.18  ;     0.030   4%   Forward simplification       (3,577 calls)
% 1.00/1.18  ;     0.022   3%   Backward simplification      (1,567 calls)
% 1.00/1.18  ;     0.000   0%   Ordering                     (441 calls)
% 1.00/1.18  ;     0.000   0%   Sortal reasoning             (32 calls)
% 1.00/1.18  ;     0.000   0%   Purity testing               (1 call)
% 1.00/1.18  ;     0.040   6%   Other
% 1.00/1.18  ;     0.710        Total
% 1.00/1.18  ;     0.714        Real time
% 1.00/1.18  ; 
% 1.00/1.18  ; Term-hash-array has 2,052 terms in all.
% 1.00/1.18  ; Feature-vector-row-index has 268 entries (275 at peak, 333 added, 65 deleted).
% 1.00/1.18  ; Feature-vector-row-index has 2,253 nodes (2,307 at peak, 2,796 added, 543 deleted).
% 1.00/1.19  ;  Retrieved 177 possibly forward subsuming rows in 384 calls.
% 1.00/1.19  ;  Retrieved 26 possibly backward subsumed rows in 333 calls.
% 1.00/1.19  ; Path-index has 1,660 entries (1,711 at peak, 2,103 added, 443 deleted).
% 1.00/1.19  ; Path-index has 6,811 nodes (6,849 at peak, 7,473 added, 662 deleted).
% 1.00/1.19  ; Trie-index has 1,660 entries (1,711 at peak, 2,103 added, 443 deleted).
% 1.00/1.19  ; Trie-index has 8,477 nodes (8,724 at peak, 10,716 added, 2,239 deleted).
% 1.00/1.19  ; Retrieved 2,034 generalization terms in 5,558 calls.
% 1.00/1.19  ; Retrieved 1,251 instance terms in 1,233 calls.
% 1.00/1.19  ; Retrieved 404,569 unifiable terms in 81,875 calls.
% 1.00/1.19  ; 
% 1.00/1.19  ; The agenda of backward simplifiable rows to process has 31 entries:
% 1.00/1.19  ;    31 with value 0
% 1.00/1.19  ; The agenda of rows to process has 5 entries:
% 1.00/1.19  ;     4 with value 18              1 with value 19
% 1.00/1.19  ; The agenda of rows to give has 649 entries:
% 1.00/1.19  ;    22 with value (4 17)          4 with value (4 29)          12 with value (4 41)
% 1.00/1.19  ;    91 with value (4 18)         13 with value (4 30)           4 with value (4 42)
% 1.00/1.19  ;    84 with value (4 19)          6 with value (4 31)           1 with value (4 43)
% 1.00/1.19  ;    65 with value (4 20)          7 with value (4 32)           1 with value (4 44)
% 1.00/1.19  ;    64 with value (4 21)          3 with value (4 33)           4 with value (4 45)
% 1.00/1.19  ;    55 with value (4 22)          7 with value (4 34)           6 with value (4 46)
% 1.00/1.19  ;    37 with value (4 23)          3 with value (4 35)           6 with value (4 48)
% 1.00/1.19  ;    41 with value (4 24)          8 with value (4 36)           9 with value (4 49)
% 1.00/1.19  ;    10 with value (4 25)          6 with value (4 37)           2 with value (4 50)
% 1.00/1.19  ;    13 with value (4 26)          6 with value (4 38)           3 with value (4 51)
% 1.00/1.19  ;    17 with value (4 27)          4 with value (4 39)           4 with value (4 54)
% 1.00/1.19  ;     6 with value (4 28)          4 with value (4 40)          21 with value (4 55)
% 1.00/1.19  Evaluation took:
% 1.00/1.19    0.715 seconds of real time
% 1.00/1.19    0.677337 seconds of user run time
% 1.00/1.19    0.0372 seconds of system run time
% 1.00/1.19    [Run times include 0.034 seconds GC run time.]
% 1.00/1.19    0 calls to %EVAL
% 1.00/1.19    0 page faults and
% 1.00/1.19    60,949,168 bytes consed.
% 1.00/1.19  :PROOF-FOUND
% 1.00/1.19  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-13T01:51:37
% 1.00/1.19  :PROOF-FOUND
% 1.00/1.19  * 
%------------------------------------------------------------------------------