TSTP Solution File: COM019+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : COM019+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n032.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 : Fri Jul 15 01:42:44 EDT 2022
% Result : Theorem 25.80s 26.00s
% Output : Refutation 25.80s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 22
% Syntax : Number of clauses : 34 ( 23 unt; 2 nHn; 34 RR)
% Number of literals : 86 ( 2 equ; 54 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 8 usr; 6 con; 0-3 aty)
% Number of variables : 36 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(3,axiom,
( ~ aElement0(X)
| ~ aRewritingSystem0(Y)
| ~ aElement0(Z)
| ~ sdtmndtplgtdt0(X,Y,Z)
| aReductOfIn0(Z,X,Y)
| aReductOfIn0('SKOLEMAAAO1'(X,Y,Z),X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mTCDef) ).
cnf(5,axiom,
( ~ aElement0(X)
| ~ aRewritingSystem0(Y)
| ~ aElement0(Z)
| sdtmndtplgtdt0(X,Y,Z)
| ~ aReductOfIn0(Z,X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mTCDef) ).
cnf(8,axiom,
( ~ aElement0(X)
| ~ aRewritingSystem0(Y)
| ~ aElement0(Z)
| ~ sdtmndtasgtdt0(X,Y,Z)
| X = Z
| sdtmndtplgtdt0(X,Y,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mTCRDef) ).
cnf(11,axiom,
( ~ aElement0(X)
| ~ aRewritingSystem0(Y)
| ~ aElement0(Z)
| ~ aElement0(U)
| ~ sdtmndtasgtdt0(X,Y,Z)
| ~ sdtmndtasgtdt0(Z,Y,U)
| sdtmndtasgtdt0(X,Y,U) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mTCRTrans) ).
cnf(30,axiom,
( ~ aRewritingSystem0(X)
| ~ isTerminating0(X)
| ~ aElement0(Y)
| ~ aElement0(Z)
| ~ sdtmndtplgtdt0(Y,X,Z)
| iLess0(Z,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mTermin) ).
cnf(35,axiom,
( ~ aElement0(X)
| ~ aRewritingSystem0(Y)
| ~ aNormalFormOfIn0(Z,X,Y)
| aElement0(Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mNFRDef) ).
cnf(36,axiom,
( ~ aElement0(X)
| ~ aRewritingSystem0(Y)
| ~ aNormalFormOfIn0(Z,X,Y)
| sdtmndtasgtdt0(X,Y,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mNFRDef) ).
cnf(37,axiom,
( ~ aElement0(X)
| ~ aRewritingSystem0(Y)
| ~ aNormalFormOfIn0(Z,X,Y)
| ~ aReductOfIn0(U,Z,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mNFRDef) ).
cnf(40,hypothesis,
aRewritingSystem0(xR),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__656) ).
cnf(42,hypothesis,
isTerminating0(xR),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__656_01) ).
cnf(43,hypothesis,
aElement0(xa),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__731) ).
cnf(44,hypothesis,
aElement0(xb),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__731) ).
cnf(46,hypothesis,
( ~ aElement0(X)
| ~ aElement0(Y)
| ~ aElement0(Z)
| ~ sdtmndtasgtdt0(X,xR,Y)
| ~ sdtmndtasgtdt0(X,xR,Z)
| ~ iLess0(X,xa)
| aElement0('SKOLEMAAAO14'(Y,Z)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__715) ).
cnf(47,hypothesis,
( ~ aElement0(X)
| ~ aElement0(Y)
| ~ aElement0(Z)
| ~ sdtmndtasgtdt0(X,xR,Y)
| ~ sdtmndtasgtdt0(X,xR,Z)
| ~ iLess0(X,xa)
| sdtmndtasgtdt0(Y,xR,'SKOLEMAAAO14'(Y,Z)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__715) ).
cnf(48,hypothesis,
( ~ aElement0(X)
| ~ aElement0(Y)
| ~ aElement0(Z)
| ~ sdtmndtasgtdt0(X,xR,Y)
| ~ sdtmndtasgtdt0(X,xR,Z)
| ~ iLess0(X,xa)
| sdtmndtasgtdt0(Z,xR,'SKOLEMAAAO14'(Y,Z)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__715) ).
cnf(51,hypothesis,
aElement0(xu),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__755) ).
cnf(52,hypothesis,
aReductOfIn0(xu,xa,xR),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__755) ).
cnf(53,hypothesis,
sdtmndtasgtdt0(xu,xR,xb),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__755) ).
cnf(57,hypothesis,
aElement0(xw),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__799) ).
cnf(58,hypothesis,
sdtmndtasgtdt0(xu,xR,xw),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__799) ).
cnf(60,hypothesis,
aNormalFormOfIn0(xd,xw,xR),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__818) ).
cnf(61,negated_conjecture,
~ sdtmndtasgtdt0(xb,xR,xd),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
cnf(67,plain,
aElement0(xd),
inference('HYPERRESOLVE',[status(thm)],[35,57,40,60]) ).
cnf(68,plain,
sdtmndtasgtdt0(xw,xR,xd),
inference('HYPERRESOLVE',[status(thm)],[36,57,40,60]) ).
cnf(71,plain,
~ aReductOfIn0(X,xd,xR),
inference('UR-RESOLVE',[status(thm)],[37,57,40,60]) ).
cnf(90,plain,
sdtmndtplgtdt0(xa,xR,xu),
inference('HYPERRESOLVE',[status(thm)],[5,43,40,51,52]) ).
cnf(125,plain,
sdtmndtasgtdt0(xu,xR,xd),
inference('HYPERRESOLVE',[status(thm)],[11,68,51,40,57,67,58]) ).
cnf(147,plain,
iLess0(xu,xa),
inference('HYPERRESOLVE',[status(thm)],[30,90,40,42,43,51]) ).
cnf(221,plain,
aElement0('SKOLEMAAAO14'(xd,xb)),
inference('HYPERRESOLVE',[status(thm)],[46,125,51,67,44,53,147]) ).
cnf(225,plain,
sdtmndtasgtdt0(xb,xR,'SKOLEMAAAO14'(xd,xb)),
inference('HYPERRESOLVE',[status(thm)],[48,125,51,67,44,53,147]) ).
cnf(227,plain,
sdtmndtasgtdt0(xd,xR,'SKOLEMAAAO14'(xd,xb)),
inference('HYPERRESOLVE',[status(thm)],[47,125,51,67,44,53,147]) ).
cnf(840,plain,
~ sdtmndtplgtdt0(xd,xR,'SKOLEMAAAO14'(xd,xb)),
inference('UR-RESOLVE',[status(thm)],[3,221,67,40,71,71]) ).
cnf(8244,plain,
xd = 'SKOLEMAAAO14'(xd,xb),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[8,227,67,40,221]),840]) ).
cnf(8245,plain,
$false,
inference('REWRITE',[status(thm)],[225,61,8244,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : COM019+1 : TPTP v8.1.0. Released v4.0.0.
% 0.04/0.12 % Command : run-snark %s %d
% 0.11/0.32 % Computer : n032.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 600
% 0.11/0.32 % DateTime : Thu Jun 16 19:53:00 EDT 2022
% 0.11/0.32 % CPUTime :
% 0.17/0.41 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.42 *
% 0.17/0.42 *
% 0.17/0.42 #<PACKAGE "SNARK-USER">
% 0.17/0.42 *
% 0.17/0.42 SNARK-TPTP-OPTIONS
% 0.17/0.42 *
% 0.17/0.42 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.17/0.42 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.17/0.42 (USE-FACTORING :POS)
% 0.17/0.42 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.17/0.42 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.17/0.42 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.17/0.42 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.17/0.42 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.17/0.42 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.17/0.42 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.17/0.42 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.17/0.42 (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-16T19:53:00
% 0.17/0.43 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n032.cluster.edu at 2022-06-16T19:53:00
% 25.80/26.00
% 25.80/26.00
% 25.80/26.00 #||
% 25.80/26.00 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 25.80/26.00 % SZS output start Refutation
% See solution above
% 25.80/26.00 ||#
% 25.80/26.00
% 25.80/26.00 ; Summary of computation:
% 25.80/26.00 ; 14907 formulas have been input or derived (from 265 formulas).
% 25.80/26.00 ; 8245 (55%) were retained. Of these,
% 25.80/26.00 ; 1442 (17%) were simplified or subsumed later,
% 25.80/26.00 ; 6803 (83%) are still being kept.
% 25.80/26.00 ;
% 25.80/26.00 ; Run time in seconds excluding printing time:
% 25.80/26.00 ; 0.004 0% Read assertion file (1 call)
% 25.80/26.00 ; 0.002 0% Assert (24 calls)
% 25.80/26.00 ; 0.423 2% Process new row (14,217 calls)
% 25.80/26.00 ; 24.127 94% Resolution (528 calls)
% 25.80/26.00 ; 0.002 0% Paramodulation (264 calls)
% 25.80/26.00 ; 0.000 0% Factoring (10 calls)
% 25.80/26.00 ; 0.020 0% Condensing (8,354 calls)
% 25.80/26.00 ; 0.504 2% Forward subsumption (8,354 calls)
% 25.80/26.00 ; 0.175 1% Backward subsumption (6,005 calls)
% 25.80/26.00 ; 0.054 0% Clause clause subsumption (31,382 calls)
% 25.80/26.00 ; 0.142 1% Forward simplification (13,881 calls)
% 25.80/26.00 ; 0.050 0% Backward simplification (8,245 calls)
% 25.80/26.00 ; 0.018 0% Ordering (12,067 calls)
% 25.80/26.00 ; 0.000 0% Sortal reasoning (32 calls)
% 25.80/26.00 ; 0.000 0% Purity testing (1 call)
% 25.80/26.00 ; 0.045 0% Other
% 25.80/26.00 ; 25.566 Total
% 25.80/26.00 ; 25.574 Real time
% 25.80/26.00 ;
% 25.80/26.00 ; Term-hash-array has 5,762 terms in all.
% 25.80/26.00 ; Feature-vector-row-index has 5,026 entries (5,589 at peak, 6,005 added, 979 deleted).
% 25.80/26.00 ; Feature-vector-row-index has 10,454 nodes (11,940 at peak, 13,117 added, 2,663 deleted).
% 25.80/26.00 ; Retrieved 26,425 possibly forward subsuming rows in 8,354 calls.
% 25.80/26.00 ; Retrieved 9,902 possibly backward subsumed rows in 6,005 calls.
% 25.80/26.00 ; Path-index has 4,739 entries (5,244 at peak, 5,773 added, 1,034 deleted).
% 25.80/26.00 ; Path-index has 1,250 nodes (1,271 at peak, 1,317 added, 67 deleted).
% 25.80/26.00 ; Trie-index has 4,739 entries (5,244 at peak, 5,773 added, 1,034 deleted).
% 25.80/26.00 ; Trie-index has 12,036 nodes (13,383 at peak, 14,619 added, 2,583 deleted).
% 25.80/26.00 ; Retrieved 3,384 generalization terms in 25,226 calls.
% 25.80/26.00 ; Retrieved 2,239 instance terms in 2,239 calls.
% 25.80/26.00 ; Retrieved 32,180,007 unifiable terms in 5,741,267 calls.
% 25.80/26.00 ;
% 25.80/26.00 ; The agenda of backward simplifiable rows to process has 203 entries:
% 25.80/26.00 ; 203 with value 0
% 25.80/26.00 ; The agenda of rows to process has 42 entries:
% 25.80/26.00 ; 10 with value 19 6 with value 23 13 with value 25
% 25.80/26.00 ; 13 with value 21
% 25.80/26.00 ; The agenda of rows to give has 6561 entries:
% 25.80/26.00 ; 101 with value (4 11) 229 with value (4 17) 444 with value (4 23)
% 25.80/26.00 ; 120 with value (4 12) 305 with value (4 18) 74 with value (4 24)
% 25.80/26.00 ; 208 with value (4 13) 658 with value (4 19) 1272 with value (4 25)
% 25.80/26.00 ; 285 with value (4 14) 325 with value (4 20) 294 with value (4 26)
% 25.80/26.00 ; 339 with value (4 15) 1163 with value (4 21) 180 with value (4 27)
% 25.80/26.00 ; 270 with value (4 16) 294 with value (4 22)
% 25.80/26.00 Evaluation took:
% 25.80/26.00 25.575 seconds of real time
% 25.80/26.00 25.296576 seconds of user run time
% 25.80/26.00 0.272768 seconds of system run time
% 25.80/26.00 [Run times include 0.803 seconds GC run time.]
% 25.80/26.00 0 calls to %EVAL
% 25.80/26.00 0 page faults and
% 25.80/26.00 2,575,016,072 bytes consed.
% 25.80/26.00 :PROOF-FOUND
% 25.80/26.00 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-16T19:53:26
% 25.80/26.00 :PROOF-FOUND
% 25.80/26.00 *
%------------------------------------------------------------------------------