TSTP Solution File: ALG028+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ALG028+1 : TPTP v8.1.0. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n029.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 : Thu Jul 14 17:59:40 EDT 2022
% Result : Theorem 0.47s 0.72s
% Output : Refutation 0.47s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 19
% Syntax : Number of clauses : 22 ( 21 unt; 0 nHn; 22 RR)
% Number of literals : 42 ( 41 equ; 21 neg)
% Maximal clause size : 21 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 6 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(532,axiom,
e1 = op(op(e4,e4),e4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax11) ).
cnf(533,axiom,
e2 = op(op(op(e4,e4),e4),e4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax11) ).
cnf(534,plain,
op(e1,e4) = e2,
inference('REWRITE',[status(thm)],[533,532,theory(equality)]) ).
cnf(535,axiom,
op(e4,e4) = e3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax11) ).
cnf(538,negated_conjecture,
op(e0,e1) = op(e1,e0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(539,negated_conjecture,
op(e0,e2) = op(e2,e0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(540,negated_conjecture,
op(e0,e3) = op(e3,e0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(541,negated_conjecture,
op(e0,e4) = op(e4,e0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(542,negated_conjecture,
op(e0,e5) = op(e5,e0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(543,negated_conjecture,
op(e1,e2) = op(e2,e1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(544,negated_conjecture,
op(e1,e3) = op(e3,e1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(545,negated_conjecture,
op(e1,e4) = op(e4,e1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(546,plain,
op(e4,e1) = e2,
inference('REWRITE',[status(thm)],[545,534,theory(equality)]) ).
cnf(547,negated_conjecture,
op(e1,e5) = op(e5,e1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(548,negated_conjecture,
op(e2,e3) = op(e3,e2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(549,negated_conjecture,
op(e2,e4) = op(e4,e2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(550,negated_conjecture,
op(e2,e5) = op(e5,e2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(551,negated_conjecture,
op(e3,e4) = op(e4,e3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(552,negated_conjecture,
op(e3,e5) = op(e5,e3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(553,negated_conjecture,
op(e4,e5) = op(e5,e4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(554,negated_conjecture,
( op(e0,e0) != op(e0,e0)
| op(e0,e1) != op(e1,e0)
| op(e0,e2) != op(e2,e0)
| op(e0,e3) != op(e3,e0)
| op(e0,e4) != op(e4,e0)
| op(e0,e5) != op(e5,e0)
| op(e1,e1) != op(e1,e1)
| op(e1,e2) != op(e2,e1)
| op(e1,e3) != op(e3,e1)
| op(e1,e4) != op(e4,e1)
| op(e1,e5) != op(e5,e1)
| op(e2,e2) != op(e2,e2)
| op(e2,e3) != op(e3,e2)
| op(e2,e4) != op(e4,e2)
| op(e2,e5) != op(e5,e2)
| op(e3,e3) != op(e3,e3)
| op(e3,e4) != op(e4,e3)
| op(e3,e5) != op(e5,e3)
| op(e4,e4) != op(e4,e4)
| op(e4,e5) != op(e5,e4)
| op(e5,e5) != op(e5,e5) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(555,plain,
$false,
inference('REWRITE',[status(thm)],[554,553,535,552,551,550,549,548,547,546,534,544,543,542,541,540,539,538,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : ALG028+1 : TPTP v8.1.0. Released v2.7.0.
% 0.07/0.14 % Command : run-snark %s %d
% 0.14/0.36 % Computer : n029.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Wed Jun 8 07:43:06 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.48 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.49 *
% 0.21/0.49 *
% 0.21/0.50 #<PACKAGE "SNARK-USER">
% 0.21/0.50 *
% 0.21/0.50 SNARK-TPTP-OPTIONS
% 0.21/0.50 *
% 0.21/0.50 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.50 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.50 (USE-FACTORING :POS)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.50 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.50 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.50 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.50 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.50 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.50 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.50 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.50 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.50 *
% 0.21/0.50 "."
% 0.21/0.50 *
% 0.21/0.50 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-08T07:43:06
% 0.21/0.50 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n029.cluster.edu at 2022-06-08T07:43:06
% 0.47/0.72
% 0.47/0.72
% 0.47/0.72 #||
% 0.47/0.72 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.47/0.72 % SZS output start Refutation
% See solution above
% 0.47/0.72 ||#
% 0.47/0.72
% 0.47/0.72 ; Summary of computation:
% 0.47/0.72 ; 625 formulas have been input or derived (from 1 formulas).
% 0.47/0.72 ; 555 (89%) were retained. Of these,
% 0.47/0.72 ; 68 (12%) were simplified or subsumed later,
% 0.47/0.72 ; 487 (88%) are still being kept.
% 0.47/0.72 ;
% 0.47/0.72 ; Run time in seconds excluding printing time:
% 0.47/0.72 ; 0.067 31% Read assertion file (1 call)
% 0.47/0.72 ; 0.083 38% Assert (12 calls)
% 0.47/0.72 ; 0.020 9% Process new row (557 calls)
% 0.47/0.72 ; 0.000 0% Condensing (73 calls)
% 0.47/0.72 ; 0.005 2% Forward subsumption (73 calls)
% 0.47/0.72 ; 0.002 1% Backward subsumption (73 calls)
% 0.47/0.72 ; 0.000 0% Clause clause subsumption (30 calls)
% 0.47/0.72 ; 0.010 5% Forward simplification (557 calls)
% 0.47/0.72 ; 0.008 4% Backward simplification (551 calls)
% 0.55/0.73 ; 0.000 0% Ordering (267 calls)
% 0.55/0.73 ; 0.000 0% Sortal reasoning (32 calls)
% 0.55/0.73 ; 0.000 0% Purity testing (1 call)
% 0.55/0.73 ; 0.021 10% Other
% 0.55/0.73 ; 0.216 Total
% 0.55/0.73 ; 0.227 Real time
% 0.55/0.73 ;
% 0.55/0.73 ; Term-hash-array has 1,240 terms in all.
% 0.55/0.73 ; Feature-vector-row-index has 70 entries (73 at peak, 73 added, 3 deleted).
% 0.55/0.73 ; Feature-vector-row-index has 366 nodes (383 at peak, 383 added, 17 deleted).
% 0.55/0.73 ; Retrieved 15 possibly forward subsuming rows in 73 calls.
% 0.55/0.73 ; Retrieved 15 possibly backward subsumed rows in 73 calls.
% 0.55/0.73 ; Path-index has 1,108 entries (1,231 at peak, 1,248 added, 140 deleted).
% 0.55/0.73 ; Path-index has 184 nodes (187 at peak, 191 added, 7 deleted).
% 0.55/0.73 ; Trie-index has 1,108 entries (1,231 at peak, 1,248 added, 140 deleted).
% 0.55/0.73 ; Trie-index has 2,433 nodes (2,751 at peak, 2,782 added, 349 deleted).
% 0.55/0.73 ; Retrieved 20 generalization terms in 2,018 calls.
% 0.55/0.73 ; Retrieved 477 instance terms in 477 calls.
% 0.55/0.73 ;
% 0.55/0.73 ; The agenda of backward simplifiable rows to process has 64 entries:
% 0.55/0.73 ; 64 with value 0
% 0.55/0.73 ; The agenda of input rows to give has 486 entries:
% 0.55/0.73 ; 15 with value 4 178 with value 9 1 with value 24
% 0.55/0.73 ; 1 with value 6 30 with value 12 6 with value 36
% 0.55/0.73 ; 30 with value 7 1 with value 13 33 with value 42
% 0.55/0.73 ; 6 with value 8 185 with value 14
% 0.55/0.73 Evaluation took:
% 0.55/0.73 0.227 seconds of real time
% 0.55/0.73 0.217142 seconds of user run time
% 0.55/0.73 0.010112 seconds of system run time
% 0.55/0.73 [Run times include 0.009 seconds GC run time.]
% 0.55/0.73 0 calls to %EVAL
% 0.55/0.73 0 page faults and
% 0.55/0.73 12,485,560 bytes consed.
% 0.55/0.73 :PROOF-FOUND
% 0.55/0.73 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-08T07:43:06
% 0.55/0.73 :PROOF-FOUND
% 0.55/0.73 *
%------------------------------------------------------------------------------