TSTP Solution File: NUM494+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : NUM494+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n003.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 14:11:03 EDT 2022
% Result : Theorem 2.55s 2.74s
% Output : Refutation 2.55s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 15
% Syntax : Number of clauses : 27 ( 17 unt; 1 nHn; 27 RR)
% Number of literals : 54 ( 19 equ; 29 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 4 con; 0-2 aty)
% Number of variables : 19 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(4,axiom,
( ~ aNaturalNumber0(X)
| ~ aNaturalNumber0(Y)
| aNaturalNumber0(sdtpldt0(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsB) ).
cnf(6,axiom,
( ~ aNaturalNumber0(X)
| ~ aNaturalNumber0(Y)
| sdtpldt0(X,Y) = sdtpldt0(Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAddComm) ).
cnf(7,axiom,
( ~ aNaturalNumber0(X)
| ~ aNaturalNumber0(Y)
| ~ aNaturalNumber0(Z)
| sdtpldt0(sdtpldt0(X,Y),Z) = sdtpldt0(X,sdtpldt0(Y,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAddAsso) ).
cnf(19,axiom,
( ~ aNaturalNumber0(X)
| ~ aNaturalNumber0(Y)
| ~ aNaturalNumber0(Z)
| sdtpldt0(Y,X) != sdtpldt0(Z,X)
| Y = Z ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAddCanc) ).
cnf(28,axiom,
( ~ aNaturalNumber0(X)
| ~ aNaturalNumber0(Y)
| ~ sdtlseqdt0(X,Y)
| Z != sdtmndt0(Y,X)
| aNaturalNumber0(Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefDiff) ).
cnf(29,axiom,
( ~ aNaturalNumber0(X)
| ~ aNaturalNumber0(Y)
| ~ sdtlseqdt0(X,Y)
| Z != sdtmndt0(Y,X)
| sdtpldt0(X,Z) = Y ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefDiff) ).
cnf(37,axiom,
( ~ aNaturalNumber0(X)
| ~ aNaturalNumber0(Y)
| X = Y
| ~ sdtlseqdt0(X,Y)
| ~ aNaturalNumber0(Z)
| sdtlseqdt0(sdtpldt0(X,Z),sdtpldt0(Y,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mMonAdd) ).
cnf(64,hypothesis,
aNaturalNumber0(xn),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1837) ).
cnf(65,hypothesis,
aNaturalNumber0(xm),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1837) ).
cnf(66,hypothesis,
aNaturalNumber0(xp),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1837) ).
cnf(70,hypothesis,
sdtlseqdt0(xp,xn),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1870) ).
cnf(71,hypothesis,
xr = sdtmndt0(xn,xp),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1883) ).
cnf(72,hypothesis,
xr != xn,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1894) ).
cnf(73,hypothesis,
sdtlseqdt0(xr,xn),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1894) ).
cnf(75,negated_conjecture,
( sdtpldt0(sdtpldt0(xr,xm),xp) = sdtpldt0(sdtpldt0(xn,xm),xp)
| ~ sdtlseqdt0(sdtpldt0(sdtpldt0(xr,xm),xp),sdtpldt0(sdtpldt0(xn,xm),xp)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
cnf(114,plain,
aNaturalNumber0(sdtpldt0(xm,xp)),
inference('HYPERRESOLVE',[status(thm)],[4,65,66]) ).
cnf(188,plain,
aNaturalNumber0(xr),
inference('HYPERRESOLVE',[status(thm)],[28,66,64,70,71]) ).
cnf(244,plain,
sdtpldt0(sdtpldt0(xn,xm),xp) = sdtpldt0(xn,sdtpldt0(xm,xp)),
inference('HYPERRESOLVE',[status(thm)],[7,64,65,66]) ).
cnf(358,plain,
sdtpldt0(xp,xr) = xn,
inference('HYPERRESOLVE',[status(thm)],[29,66,64,70,71]) ).
cnf(708,plain,
sdtpldt0(sdtpldt0(xr,xm),xp) = sdtpldt0(xr,sdtpldt0(xm,xp)),
inference('HYPERRESOLVE',[status(thm)],[7,188,65,66]) ).
cnf(709,plain,
( sdtpldt0(xr,sdtpldt0(xm,xp)) = sdtpldt0(sdtpldt0(xn,xm),xp)
| ~ sdtlseqdt0(sdtpldt0(xr,sdtpldt0(xm,xp)),sdtpldt0(sdtpldt0(xn,xm),xp)) ),
inference('REWRITE',[status(thm)],[75,708,theory(equality)]) ).
cnf(797,plain,
sdtpldt0(sdtpldt0(xm,xp),xr) = sdtpldt0(xm,xn),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[7,188,65,66]),358,theory(equality)]) ).
cnf(5688,plain,
sdtpldt0(xm,xn) = sdtpldt0(xr,sdtpldt0(xm,xp)),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[6,114,188]),797,theory(equality)]) ).
cnf(5690,plain,
( sdtpldt0(xm,xn) = sdtpldt0(sdtpldt0(xn,xm),xp)
| ~ sdtlseqdt0(sdtpldt0(xm,xn),sdtpldt0(sdtpldt0(xn,xm),xp)) ),
inference('REWRITE',[status(thm)],[709,5688,theory(equality)]) ).
cnf(5695,plain,
sdtpldt0(xm,xn) != sdtpldt0(sdtpldt0(xn,xm),xp),
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[19,114,188,64,72]),244,5688,theory(equality)]) ).
cnf(5696,plain,
~ sdtlseqdt0(sdtpldt0(xm,xn),sdtpldt0(sdtpldt0(xn,xm),xp)),
inference('REWRITE',[status(thm)],[5690,5695]) ).
cnf(5704,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[37,114,188,64,72,73]),5696,244,5688,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : NUM494+1 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n003.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 : Wed Jul 6 10:03:56 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.48 #<PACKAGE "SNARK-USER">
% 0.20/0.48 *
% 0.20/0.48 SNARK-TPTP-OPTIONS
% 0.20/0.48 *
% 0.20/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.48 (USE-FACTORING :POS)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.48 *
% 0.20/0.48 "."
% 0.20/0.48 *
% 0.20/0.48 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T10:03:56
% 0.20/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n003.cluster.edu at 2022-07-06T10:03:56
% 2.55/2.74
% 2.55/2.74
% 2.55/2.74 #||
% 2.55/2.74 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.55/2.74 % SZS output start Refutation
% See solution above
% 2.55/2.74 ||#
% 2.55/2.74
% 2.55/2.74 ; Summary of computation:
% 2.55/2.74 ; 20065 formulas have been input or derived (from 105 formulas).
% 2.55/2.74 ; 5704 (28%) were retained. Of these,
% 2.55/2.74 ; 299 ( 5%) were simplified or subsumed later,
% 2.55/2.74 ; 5405 (95%) are still being kept.
% 2.55/2.74 ;
% 2.55/2.74 ; Run time in seconds excluding printing time:
% 2.55/2.74 ; 0.013 1% Read assertion file (1 call)
% 2.55/2.74 ; 0.003 0% Assert (46 calls)
% 2.55/2.74 ; 0.399 18% Process new row (15,786 calls)
% 2.55/2.74 ; 1.321 58% Resolution (208 calls)
% 2.55/2.74 ; 0.002 0% Paramodulation (104 calls)
% 2.55/2.74 ; 0.003 0% Condensing (344 calls)
% 2.55/2.74 ; 0.009 0% Forward subsumption (344 calls)
% 2.55/2.74 ; 0.004 0% Backward subsumption (276 calls)
% 2.55/2.74 ; 0.000 0% Clause clause subsumption (301 calls)
% 2.55/2.74 ; 0.373 17% Forward simplification (15,786 calls)
% 2.55/2.74 ; 0.038 2% Backward simplification (5,704 calls)
% 2.55/2.74 ; 0.016 1% Ordering (5,077 calls)
% 2.55/2.74 ; 0.000 0% Sortal reasoning (32 calls)
% 2.55/2.74 ; 0.001 0% Purity testing (1 call)
% 2.55/2.74 ; 0.077 3% Other
% 2.55/2.74 ; 2.259 Total
% 2.55/2.74 ; 2.261 Real time
% 2.55/2.74 ;
% 2.55/2.74 ; Term-hash-array has 13,112 terms in all.
% 2.55/2.74 ; Feature-vector-row-index has 191 entries (192 at peak, 276 added, 85 deleted).
% 2.55/2.74 ; Feature-vector-row-index has 903 nodes (933 at peak, 1,389 added, 486 deleted).
% 2.55/2.74 ; Retrieved 236 possibly forward subsuming rows in 344 calls.
% 2.55/2.74 ; Retrieved 77 possibly backward subsumed rows in 276 calls.
% 2.55/2.74 ; Path-index has 12,822 entries (12,822 at peak, 13,336 added, 514 deleted).
% 2.55/2.74 ; Path-index has 1,505 nodes (1,506 at peak, 1,583 added, 78 deleted).
% 2.55/2.74 ; Trie-index has 12,822 entries (12,822 at peak, 13,336 added, 514 deleted).
% 2.55/2.74 ; Trie-index has 54,042 nodes (54,042 at peak, 55,935 added, 1,893 deleted).
% 2.55/2.74 ; Retrieved 24,525 generalization terms in 101,450 calls.
% 2.55/2.74 ; Retrieved 5,486 instance terms in 5,427 calls.
% 2.55/2.74 ; Retrieved 2,551,961 unifiable terms in 137,507 calls.
% 2.55/2.74 ;
% 2.55/2.74 ; The agenda of rows to process has 3621 entries:
% 2.55/2.74 ; 3 with value 16 585 with value 23 34 with value 28
% 2.55/2.74 ; 10 with value 17 2 with value 24 592 with value 29
% 2.55/2.74 ; 50 with value 18 864 with value 25 65 with value 30
% 2.55/2.74 ; 6 with value 19 96 with value 26 128 with value 31
% 2.55/2.74 ; 56 with value 20 499 with value 27 193 with value 33
% 2.55/2.74 ; 438 with value 21
% 2.55/2.74 ; The agenda of input rows to give has 1 entry:
% 2.55/2.74 ; 1 with value 12
% 2.55/2.74 ; The agenda of rows to give has 5301 entries:
% 2.55/2.74 ; 24 with value (4 7) 247 with value (4 16) 457 with value (4 25)
% 2.55/2.74 ; 82 with value (4 8) 240 with value (4 17) 192 with value (4 26)
% 2.55/2.74 ; 58 with value (4 9) 146 with value (4 18) 346 with value (4 27)
% 2.55/2.74 ; 82 with value (4 10) 446 with value (4 19) 94 with value (4 28)
% 2.55/2.74 ; 159 with value (4 11) 110 with value (4 20) 175 with value (4 29)
% 2.55/2.74 ; 132 with value (4 12) 673 with value (4 21) 42 with value (4 30)
% 2.55/2.74 ; 159 with value (4 13) 77 with value (4 22) 72 with value (4 31)
% 2.55/2.74 ; 255 with value (4 14) 548 with value (4 23) 60 with value (4 32)
% 2.55/2.74 ; 203 with value (4 15) 177 with value (4 24) 45 with value (4 33)
% 2.55/2.74 Evaluation took:
% 2.55/2.74 2.262 seconds of real time
% 2.55/2.74 2.164695 seconds of user run time
% 2.55/2.74 0.096994 seconds of system run time
% 2.55/2.74 [Run times include 0.196 seconds GC run time.]
% 2.55/2.74 0 calls to %EVAL
% 2.55/2.74 0 page faults and
% 2.55/2.74 175,905,880 bytes consed.
% 2.55/2.74 :PROOF-FOUND
% 2.55/2.74 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T10:03:58
% 2.55/2.74 :PROOF-FOUND
% 2.55/2.74 *
%------------------------------------------------------------------------------