TSTP Solution File: PRO017+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : PRO017+2 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n005.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 9.24s 9.47s
% Output : Refutation 9.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 19
% Syntax : Number of clauses : 35 ( 21 unt; 7 nHn; 35 RR)
% Number of literals : 73 ( 7 equ; 37 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 5 con; 0-3 aty)
% Number of variables : 35 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(5,axiom,
( ~ next_subocc(X,Y,Z)
| min_precedes(X,Y,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_04) ).
cnf(6,axiom,
( ~ next_subocc(X,Y,Z)
| ~ min_precedes(X,U,Z)
| ~ min_precedes(U,Y,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_04) ).
cnf(27,axiom,
( ~ occurrence_of(X,Y)
| arboreal(X)
| ~ atomic(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_13) ).
cnf(43,axiom,
( ~ occurrence_of(X,Y)
| ~ leaf_occ(Z,X)
| ~ min_precedes(Z,U,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_21) ).
cnf(44,axiom,
( ~ occurrence_of(X,Y)
| ~ occurrence_of(X,Z)
| Y = Z ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_22) ).
cnf(47,axiom,
( ~ min_precedes(X,Y,Z)
| occurrence_of('SKOLEMAAAV9'(Z,X,Y),Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_24) ).
cnf(48,axiom,
( ~ min_precedes(X,Y,Z)
| subactivity_occurrence(X,'SKOLEMAAAV9'(Z,X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_24) ).
cnf(64,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| occurrence_of('SKOLEMAAAV15'(Y),tptp3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).
cnf(65,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| next_subocc(Y,'SKOLEMAAAV15'(Y),tptp0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).
cnf(66,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| occurrence_of('SKOLEMAAAV16'(Y),tptp4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).
cnf(67,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| min_precedes('SKOLEMAAAV15'(Y),'SKOLEMAAAV16'(Y),tptp0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).
cnf(69,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| min_precedes('SKOLEMAAAV16'(Y),'SKOLEMAAAV17'(Y),tptp0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).
cnf(70,axiom,
( ~ occurrence_of(X,tptp0)
| ~ subactivity_occurrence(Y,X)
| ~ arboreal(Y)
| leaf_occ(Y,X)
| ~ min_precedes('SKOLEMAAAV15'(Y),Z,tptp0)
| Z = 'SKOLEMAAAV16'(Y)
| Z = 'SKOLEMAAAV17'(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).
cnf(76,axiom,
atomic(tptp3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_38) ).
cnf(77,axiom,
tptp4 != tptp3,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_39) ).
cnf(83,negated_conjecture,
occurrence_of('SKOLEMAAAV19',tptp0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(84,negated_conjecture,
subactivity_occurrence('SKOLEMAAAV18','SKOLEMAAAV19'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(85,negated_conjecture,
arboreal('SKOLEMAAAV18'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(86,negated_conjecture,
~ leaf_occ('SKOLEMAAAV18','SKOLEMAAAV19'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(97,plain,
occurrence_of('SKOLEMAAAV15'('SKOLEMAAAV18'),tptp3),
inference('UR-RESOLVE',[status(thm)],[64,83,84,85,86]) ).
cnf(98,plain,
occurrence_of('SKOLEMAAAV16'('SKOLEMAAAV18'),tptp4),
inference('UR-RESOLVE',[status(thm)],[66,83,84,85,86]) ).
cnf(100,plain,
min_precedes('SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV16'('SKOLEMAAAV18'),tptp0),
inference('UR-RESOLVE',[status(thm)],[67,83,84,85,86]) ).
cnf(101,plain,
min_precedes('SKOLEMAAAV16'('SKOLEMAAAV18'),'SKOLEMAAAV17'('SKOLEMAAAV18'),tptp0),
inference('UR-RESOLVE',[status(thm)],[69,83,84,85,86]) ).
cnf(118,plain,
arboreal('SKOLEMAAAV15'('SKOLEMAAAV18')),
inference('HYPERRESOLVE',[status(thm)],[27,97,76]) ).
cnf(164,plain,
occurrence_of('SKOLEMAAAV9'(tptp0,'SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV16'('SKOLEMAAAV18')),tptp0),
inference('HYPERRESOLVE',[status(thm)],[47,100]) ).
cnf(168,plain,
subactivity_occurrence('SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV9'(tptp0,'SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV16'('SKOLEMAAAV18'))),
inference('HYPERRESOLVE',[status(thm)],[48,100]) ).
cnf(179,plain,
~ next_subocc('SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV17'('SKOLEMAAAV18'),tptp0),
inference('UR-RESOLVE',[status(thm)],[6,101,100]) ).
cnf(332,plain,
~ leaf_occ('SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV9'(tptp0,'SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV16'('SKOLEMAAAV18'))),
inference('UR-RESOLVE',[status(thm)],[43,164,100]) ).
cnf(499,plain,
occurrence_of('SKOLEMAAAV15'('SKOLEMAAAV15'('SKOLEMAAAV18')),tptp3),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[64,168,164,118]),332]) ).
cnf(500,plain,
next_subocc('SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV15'('SKOLEMAAAV15'('SKOLEMAAAV18')),tptp0),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[65,168,164,118]),332]) ).
cnf(513,plain,
~ occurrence_of('SKOLEMAAAV15'('SKOLEMAAAV15'('SKOLEMAAAV18')),tptp4),
inference('UR-RESOLVE',[status(thm)],[44,499,77]) ).
cnf(528,plain,
min_precedes('SKOLEMAAAV15'('SKOLEMAAAV18'),'SKOLEMAAAV15'('SKOLEMAAAV15'('SKOLEMAAAV18')),tptp0),
inference('HYPERRESOLVE',[status(thm)],[5,500]) ).
cnf(825,plain,
( 'SKOLEMAAAV15'('SKOLEMAAAV15'('SKOLEMAAAV18')) = 'SKOLEMAAAV16'('SKOLEMAAAV18')
| 'SKOLEMAAAV15'('SKOLEMAAAV15'('SKOLEMAAAV18')) = 'SKOLEMAAAV17'('SKOLEMAAAV18') ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[70,528,83,84,85]),86]) ).
cnf(14277,plain,
'SKOLEMAAAV15'('SKOLEMAAAV15'('SKOLEMAAAV18')) = 'SKOLEMAAAV16'('SKOLEMAAAV18'),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[179,825,theory(equality)]),500]) ).
cnf(14278,plain,
$false,
inference('REWRITE',[status(thm)],[98,513,14277,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.10 % Problem : PRO017+2 : TPTP v8.1.0. Released v4.0.0.
% 0.09/0.11 % Command : run-snark %s %d
% 0.10/0.32 % Computer : n005.cluster.edu
% 0.10/0.32 % Model : x86_64 x86_64
% 0.10/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.32 % Memory : 8042.1875MB
% 0.10/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.32 % CPULimit : 300
% 0.10/0.32 % WCLimit : 600
% 0.10/0.32 % DateTime : Mon Jun 13 02:22:09 EDT 2022
% 0.17/0.32 % CPUTime :
% 0.17/0.41 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.42 *
% 0.17/0.42 *
% 0.17/0.43 #<PACKAGE "SNARK-USER">
% 0.17/0.43 *
% 0.17/0.43 SNARK-TPTP-OPTIONS
% 0.17/0.43 *
% 0.17/0.43 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.17/0.43 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.17/0.43 (USE-FACTORING :POS)
% 0.17/0.43 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.17/0.43 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.17/0.43 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.17/0.43 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.17/0.43 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.17/0.43 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.17/0.43 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.17/0.43 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.17/0.43 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.17/0.43 (DECLARE-TPTP-SYMBOLS2))
% 0.17/0.43 *
% 0.17/0.43 "."
% 0.17/0.43 *
% 0.17/0.43 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-13T02:22:09
% 0.17/0.43 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n005.cluster.edu at 2022-06-13T02:22:09
% 9.24/9.47
% 9.24/9.47
% 9.24/9.47 #||
% 9.24/9.47 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 9.24/9.47 % SZS output start Refutation
% See solution above
% 9.24/9.47 ||#
% 9.24/9.47
% 9.24/9.47 ; Summary of computation:
% 9.24/9.47 ; 54910 formulas have been input or derived (from 4379 formulas).
% 9.24/9.47 ; 14278 (26%) were retained. Of these,
% 9.24/9.47 ; 9775 (68%) were simplified or subsumed later,
% 9.24/9.47 ; 4503 (32%) are still being kept.
% 9.24/9.47 ;
% 9.24/9.47 ; Run time in seconds excluding printing time:
% 9.24/9.47 ; 0.011 0% Read assertion file (1 call)
% 9.24/9.47 ; 0.003 0% Assert (46 calls)
% 9.24/9.47 ; 0.889 10% Process new row (40,656 calls)
% 9.24/9.47 ; 6.694 74% Resolution (8,756 calls)
% 9.24/9.47 ; 0.046 1% Paramodulation (4,378 calls)
% 9.24/9.47 ; 0.001 0% Factoring (116 calls)
% 9.24/9.47 ; 0.005 0% Condensing (2,297 calls)
% 9.24/9.47 ; 0.228 3% Forward subsumption (2,297 calls)
% 9.24/9.47 ; 0.026 0% Backward subsumption (1,087 calls)
% 9.24/9.47 ; 0.002 0% Clause clause subsumption (2,126 calls)
% 9.24/9.47 ; 0.373 4% Forward simplification (40,357 calls)
% 9.24/9.47 ; 0.585 6% Backward simplification (14,278 calls)
% 9.24/9.47 ; 0.005 0% Ordering (2,960 calls)
% 9.24/9.47 ; 0.000 0% Sortal reasoning (32 calls)
% 9.24/9.47 ; 0.000 0% Purity testing (1 call)
% 9.24/9.47 ; 0.167 2% Other
% 9.24/9.47 ; 9.035 Total
% 9.24/9.47 ; 9.037 Real time
% 9.24/9.47 ;
% 9.24/9.47 ; Term-hash-array has 15,878 terms in all.
% 9.24/9.47 ; Feature-vector-row-index has 606 entries (1,007 at peak, 1,087 added, 481 deleted).
% 9.24/9.47 ; Feature-vector-row-index has 5,239 nodes (8,369 at peak, 9,030 added, 3,791 deleted).
% 9.24/9.47 ; Retrieved 3,718 possibly forward subsuming rows in 2,297 calls.
% 9.24/9.47 ; Retrieved 141 possibly backward subsumed rows in 1,087 calls.
% 9.24/9.47 ; Path-index has 5,235 entries (14,885 at peak, 15,928 added, 10,693 deleted).
% 9.24/9.47 ; Path-index has 9,581 nodes (11,322 at peak, 11,629 added, 2,048 deleted).
% 9.24/9.47 ; Trie-index has 5,235 entries (14,885 at peak, 15,928 added, 10,693 deleted).
% 9.24/9.47 ; Trie-index has 24,266 nodes (60,515 at peak, 65,288 added, 41,022 deleted).
% 9.24/9.47 ; Retrieved 26,414 generalization terms in 48,943 calls.
% 9.24/9.47 ; Retrieved 13,325 instance terms in 13,190 calls.
% 9.24/9.47 ; Retrieved 5,265,705 unifiable terms in 1,562,389 calls.
% 9.24/9.47 ;
% 9.24/9.47 ; The agenda of backward simplifiable rows to process has 8703 entries:
% 9.24/9.47 ; 8703 with value 0
% 9.24/9.47 ; The agenda of rows to process has 684 entries:
% 9.24/9.47 ; 2 with value 25 70 with value 30 35 with value 35
% 9.24/9.47 ; 11 with value 26 82 with value 31 20 with value 36
% 9.24/9.47 ; 28 with value 27 121 with value 32 3 with value 37
% 9.24/9.47 ; 49 with value 28 107 with value 33 1 with value 40
% 9.24/9.47 ; 65 with value 29 89 with value 34 1 with value 41
% 9.24/9.47 ; The agenda of rows to give has 2699 entries:
% 9.24/9.47 ; 1 with value (4 15) 19 with value (4 34) 8 with value (4 46)
% 9.24/9.47 ; 410 with value (4 23) 16 with value (4 35) 11 with value (4 47)
% 9.24/9.47 ; 389 with value (4 24) 15 with value (4 36) 6 with value (4 48)
% 9.24/9.47 ; 319 with value (4 25) 12 with value (4 37) 3 with value (4 49)
% 9.24/9.47 ; 342 with value (4 26) 17 with value (4 38) 8 with value (4 50)
% 9.24/9.47 ; 291 with value (4 27) 9 with value (4 39) 6 with value (4 51)
% 9.24/9.47 ; 238 with value (4 28) 9 with value (4 40) 7 with value (4 52)
% 9.24/9.47 ; 149 with value (4 29) 10 with value (4 41) 3 with value (4 53)
% 9.24/9.47 ; 110 with value (4 30) 14 with value (4 42) 4 with value (4 54)
% 9.24/9.47 ; 110 with value (4 31) 6 with value (4 43) 1 with value (4 55)
% 9.24/9.47 ; 77 with value (4 32) 6 with value (4 44) 1 with value (4 58)
% 9.24/9.47 ; 67 with value (4 33) 5 with value (4 45)
% 9.24/9.47 Evaluation took:
% 9.24/9.47 9.038 seconds of real time
% 9.24/9.47 8.628345 seconds of user run time
% 9.24/9.47 0.41025 seconds of system run time
% 9.24/9.47 [Run times include 1.291 seconds GC run time.]
% 9.24/9.47 0 calls to %EVAL
% 9.24/9.47 0 page faults and
% 9.24/9.47 947,601,080 bytes consed.
% 9.24/9.47 :PROOF-FOUND
% 9.24/9.47 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-13T02:22:18
% 9.24/9.47 :PROOF-FOUND
% 9.24/9.47 *
%------------------------------------------------------------------------------