TSTP Solution File: PRO017+3 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : PRO017+3 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n006.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:24 EDT 2022
% Result : Theorem 19.72s 19.96s
% Output : Refutation 19.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 24
% Syntax : Number of clauses : 46 ( 27 unt; 7 nHn; 46 RR)
% Number of literals : 92 ( 7 equ; 47 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 12 ( 10 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 5 con; 0-3 aty)
% Number of variables : 48 ( 3 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(14,axiom,
( ~ precedes(X,Y)
| earlier(X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_10) ).
cnf(15,axiom,
( ~ precedes(X,Y)
| legal(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_10) ).
cnf(16,axiom,
( precedes(X,Y)
| ~ earlier(X,Y)
| ~ legal(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_10) ).
cnf(26,axiom,
( ~ min_precedes(X,Y,Z)
| precedes(X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_15) ).
cnf(29,axiom,
( ~ min_precedes(X,Y,Z)
| ~ min_precedes(X,U,Z)
| ~ precedes(Y,U)
| min_precedes(Y,U,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_18) ).
cnf(36,axiom,
( ~ next_subocc(X,Y,Z)
| min_precedes(X,Y,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_22) ).
cnf(37,axiom,
( ~ next_subocc(X,Y,Z)
| ~ min_precedes(X,U,Z)
| ~ min_precedes(U,Y,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_22) ).
cnf(46,axiom,
( ~ min_precedes(X,Y,Z)
| occurrence_of('SKOLEMAAAV10'(Z,X,Y),Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_25) ).
cnf(47,axiom,
( ~ min_precedes(X,Y,Z)
| subactivity_occurrence(X,'SKOLEMAAAV10'(Z,X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_25) ).
cnf(69,axiom,
( ~ occurrence_of(X,Y)
| ~ leaf_occ(Z,X)
| ~ min_precedes(Z,U,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_37) ).
cnf(83,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| occurrence_of('SKOLEMAAAV17'(Y),tptp3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_49) ).
cnf(84,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| next_subocc(Y,'SKOLEMAAAV17'(Y),tptp0) ),
file('/export/starexec/sandbox2/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),tptp4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_49) ).
cnf(86,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| min_precedes('SKOLEMAAAV17'(Y),'SKOLEMAAAV18'(Y),tptp0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_49) ).
cnf(88,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| min_precedes('SKOLEMAAAV18'(Y),'SKOLEMAAAV19'(Y),tptp0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_49) ).
cnf(89,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| ~ min_precedes('SKOLEMAAAV17'(Y),Z,tptp0)
| Z = 'SKOLEMAAAV18'(Y)
| Z = 'SKOLEMAAAV19'(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_49) ).
cnf(95,axiom,
atomic(tptp3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_55) ).
cnf(96,axiom,
tptp4 != tptp3,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_56) ).
cnf(102,negated_conjecture,
occurrence_of('SKOLEMAAAV21',tptp0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(103,negated_conjecture,
subactivity_occurrence('SKOLEMAAAV20','SKOLEMAAAV21'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(104,negated_conjecture,
arboreal('SKOLEMAAAV20'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(105,negated_conjecture,
~ leaf_occ('SKOLEMAAAV20','SKOLEMAAAV21'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(120,plain,
occurrence_of('SKOLEMAAAV17'('SKOLEMAAAV20'),tptp3),
inference('UR-RESOLVE',[status(thm)],[83,102,103,104,105]) ).
cnf(121,plain,
occurrence_of('SKOLEMAAAV18'('SKOLEMAAAV20'),tptp4),
inference('UR-RESOLVE',[status(thm)],[85,102,103,104,105]) ).
cnf(123,plain,
min_precedes('SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV18'('SKOLEMAAAV20'),tptp0),
inference('UR-RESOLVE',[status(thm)],[86,102,103,104,105]) ).
cnf(124,plain,
min_precedes('SKOLEMAAAV18'('SKOLEMAAAV20'),'SKOLEMAAAV19'('SKOLEMAAAV20'),tptp0),
inference('UR-RESOLVE',[status(thm)],[88,102,103,104,105]) ).
cnf(146,plain,
arboreal('SKOLEMAAAV17'('SKOLEMAAAV20')),
inference('HYPERRESOLVE',[status(thm)],[11,120,95]) ).
cnf(202,plain,
occurrence_of('SKOLEMAAAV10'(tptp0,'SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV18'('SKOLEMAAAV20')),tptp0),
inference('HYPERRESOLVE',[status(thm)],[46,123]) ).
cnf(207,plain,
subactivity_occurrence('SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV10'(tptp0,'SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV18'('SKOLEMAAAV20'))),
inference('HYPERRESOLVE',[status(thm)],[47,123]) ).
cnf(218,plain,
precedes('SKOLEMAAAV18'('SKOLEMAAAV20'),'SKOLEMAAAV19'('SKOLEMAAAV20')),
inference('HYPERRESOLVE',[status(thm)],[26,124]) ).
cnf(267,plain,
earlier('SKOLEMAAAV18'('SKOLEMAAAV20'),'SKOLEMAAAV19'('SKOLEMAAAV20')),
inference('HYPERRESOLVE',[status(thm)],[14,218]) ).
cnf(419,plain,
~ leaf_occ('SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV10'(tptp0,'SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV18'('SKOLEMAAAV20'))),
inference('UR-RESOLVE',[status(thm)],[69,202,123]) ).
cnf(699,plain,
occurrence_of('SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')),tptp3),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[83,207,202,146]),419]) ).
cnf(700,plain,
next_subocc('SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')),tptp0),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[84,207,202,146]),419]) ).
cnf(723,plain,
~ occurrence_of('SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')),tptp4),
inference('UR-RESOLVE',[status(thm)],[5,699,96]) ).
cnf(748,plain,
min_precedes('SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')),tptp0),
inference('HYPERRESOLVE',[status(thm)],[36,700]) ).
cnf(749,plain,
~ min_precedes('SKOLEMAAAV18'('SKOLEMAAAV20'),'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')),tptp0),
inference('UR-RESOLVE',[status(thm)],[37,700,123]) ).
cnf(1027,plain,
precedes('SKOLEMAAAV17'('SKOLEMAAAV20'),'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20'))),
inference('HYPERRESOLVE',[status(thm)],[26,748]) ).
cnf(1046,plain,
( 'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')) = 'SKOLEMAAAV18'('SKOLEMAAAV20')
| 'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')) = 'SKOLEMAAAV19'('SKOLEMAAAV20') ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[89,748,102,103,104]),105]) ).
cnf(1047,plain,
~ precedes('SKOLEMAAAV18'('SKOLEMAAAV20'),'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20'))),
inference('UR-RESOLVE',[status(thm)],[29,749,123,748]) ).
cnf(1110,plain,
legal('SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20'))),
inference('HYPERRESOLVE',[status(thm)],[15,1027]) ).
cnf(1120,plain,
~ earlier('SKOLEMAAAV18'('SKOLEMAAAV20'),'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20'))),
inference('UR-RESOLVE',[status(thm)],[16,1047,1110]) ).
cnf(15426,plain,
'SKOLEMAAAV17'('SKOLEMAAAV17'('SKOLEMAAAV20')) = 'SKOLEMAAAV18'('SKOLEMAAAV20'),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[267,1046,theory(equality)]),1120]) ).
cnf(15427,plain,
$false,
inference('REWRITE',[status(thm)],[121,723,15426,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : PRO017+3 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13 % Command : run-snark %s %d
% 0.12/0.34 % Computer : n006.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Mon Jun 13 02:36:27 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.45 /export/starexec/sandbox2/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/sandbox2/benchmark/theBenchmark.p 2022-06-13T02:36:27
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n006.cluster.edu at 2022-06-13T02:36:27
% 19.72/19.96
% 19.72/19.96
% 19.72/19.96 #||
% 19.72/19.96 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 19.72/19.96 % SZS output start Refutation
% See solution above
% 19.72/19.99 ||#
% 19.72/19.99
% 19.72/19.99 ; Summary of computation:
% 19.72/19.99 ; 50408 formulas have been input or derived (from 4552 formulas).
% 19.72/19.99 ; 15427 (31%) were retained. Of these,
% 19.72/19.99 ; 9880 (64%) were simplified or subsumed later,
% 19.72/19.99 ; 5547 (36%) are still being kept.
% 19.72/19.99 ;
% 19.72/19.99 ; Run time in seconds excluding printing time:
% 19.72/19.99 ; 0.016 0% Read assertion file (1 call)
% 19.72/19.99 ; 0.005 0% Assert (63 calls)
% 19.72/19.99 ; 1.015 5% Process new row (37,252 calls)
% 19.72/19.99 ; 16.079 82% Resolution (9,102 calls)
% 19.72/19.99 ; 0.077 0% Paramodulation (4,551 calls)
% 19.72/19.99 ; 0.002 0% Factoring (156 calls)
% 19.72/19.99 ; 0.010 0% Condensing (3,666 calls)
% 19.72/19.99 ; 0.784 4% Forward subsumption (3,666 calls)
% 19.72/19.99 ; 0.175 1% Backward subsumption (2,773 calls)
% 19.72/19.99 ; 0.012 0% Clause clause subsumption (4,838 calls)
% 19.72/19.99 ; 0.371 2% Forward simplification (36,629 calls)
% 19.72/19.99 ; 0.701 4% Backward simplification (15,427 calls)
% 19.72/19.99 ; 0.039 0% Ordering (31,519 calls)
% 19.72/19.99 ; 0.000 0% Sortal reasoning (32 calls)
% 19.72/19.99 ; 0.000 0% Purity testing (1 call)
% 19.72/19.99 ; 0.206 1% Other
% 19.72/19.99 ; 19.492 Total
% 19.72/19.99 ; 19.521 Real time
% 19.72/19.99 ;
% 19.72/19.99 ; Term-hash-array has 19,876 terms in all.
% 19.72/19.99 ; Feature-vector-row-index has 1,164 entries (2,416 at peak, 2,773 added, 1,609 deleted).
% 19.72/19.99 ; Feature-vector-row-index has 12,417 nodes (26,069 at peak, 30,329 added, 17,912 deleted).
% 19.72/19.99 ; Retrieved 5,690 possibly forward subsuming rows in 3,666 calls.
% 19.72/19.99 ; Retrieved 416 possibly backward subsumed rows in 2,773 calls.
% 19.72/19.99 ; Path-index has 7,183 entries (17,257 at peak, 19,924 added, 12,741 deleted).
% 19.72/19.99 ; Path-index has 15,358 nodes (17,540 at peak, 18,608 added, 3,250 deleted).
% 19.72/19.99 ; Trie-index has 7,183 entries (17,257 at peak, 19,924 added, 12,741 deleted).
% 19.72/19.99 ; Trie-index has 34,925 nodes (76,406 at peak, 88,631 added, 53,706 deleted).
% 19.72/19.99 ; Retrieved 21,178 generalization terms in 70,254 calls.
% 19.72/19.99 ; Retrieved 12,883 instance terms in 12,653 calls.
% 19.72/19.99 ; Retrieved 14,829,668 unifiable terms in 2,752,120 calls.
% 19.72/19.99 ;
% 19.72/19.99 ; The agenda of backward simplifiable rows to process has 7769 entries:
% 19.72/19.99 ; 7769 with value 0
% 19.72/19.99 ; The agenda of rows to process has 569 entries:
% 19.72/19.99 ; 1 with value 24 53 with value 30 10 with value 35
% 19.72/19.99 ; 7 with value 25 71 with value 31 17 with value 36
% 19.72/19.99 ; 6 with value 26 108 with value 32 2 with value 37
% 19.72/19.99 ; 18 with value 27 151 with value 33 1 with value 40
% 19.72/19.99 ; 27 with value 28 66 with value 34 1 with value 41
% 19.72/19.99 ; 30 with value 29
% 19.72/19.99 ; The agenda of rows to give has 3472 entries:
% 19.72/19.99 ; 1 with value (4 15) 25 with value (4 38) 21 with value (4 54)
% 19.72/19.99 ; 563 with value (4 23) 16 with value (4 39) 25 with value (4 55)
% 19.72/19.99 ; 411 with value (4 24) 16 with value (4 40) 38 with value (4 56)
% 19.72/19.99 ; 349 with value (4 25) 25 with value (4 41) 40 with value (4 57)
% 19.72/19.99 ; 333 with value (4 26) 26 with value (4 42) 36 with value (4 58)
% 19.72/19.99 ; 237 with value (4 27) 19 with value (4 43) 19 with value (4 59)
% 19.72/19.99 ; 250 with value (4 28) 15 with value (4 44) 25 with value (4 60)
% 19.72/19.99 ; 223 with value (4 29) 17 with value (4 45) 10 with value (4 61)
% 19.72/19.99 ; 137 with value (4 30) 21 with value (4 46) 9 with value (4 62)
% 19.72/19.99 ; 185 with value (4 31) 19 with value (4 47) 2 with value (4 63)
% 19.72/19.99 ; 67 with value (4 32) 28 with value (4 48) 20 with value (4 64)
% 19.72/19.99 ; 35 with value (4 33) 10 with value (4 49) 4 with value (4 65)
% 19.72/19.99 ; 30 with value (4 34) 14 with value (4 50) 12 with value (4 66)
% 19.72/19.99 ; 26 with value (4 35) 26 with value (4 51) 5 with value (4 67)
% 19.72/19.99 ; 19 with value (4 36) 18 with value (4 52) 2 with value (4 69)
% 19.72/19.99 ; 20 with value (4 37) 19 with value (4 53) 4 with value (4 70)
% 19.72/19.99 Evaluation took:
% 19.72/19.99 19.523 seconds of real time
% 19.72/19.99 18.952448 seconds of user run time
% 19.72/19.99 0.572778 seconds of system run time
% 19.72/19.99 [Run times include 2.652 seconds GC run time.]
% 19.72/19.99 0 calls to %EVAL
% 19.72/19.99 0 page faults and
% 19.72/19.99 1,763,544,680 bytes consed.
% 19.72/19.99 :PROOF-FOUND
% 19.72/19.99 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-13T02:36:46
% 19.72/19.99 :PROOF-FOUND
% 19.72/19.99 *
%------------------------------------------------------------------------------