TSTP Solution File: ANA019-2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ANA019-2 : TPTP v8.1.0. Released v3.2.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 : Thu Jul 14 19:26:43 EDT 2022
% Result : Unsatisfiable 1.57s 1.74s
% Output : Refutation 1.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 15
% Syntax : Number of clauses : 28 ( 15 unt; 3 nHn; 21 RR)
% Number of literals : 44 ( 9 equ; 15 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 5 con; 0-3 aty)
% Number of variables : 21 ( 3 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_conjecture_0,negated_conjecture,
v_f(c_0) = c_0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(cls_conjecture_1,negated_conjecture,
c_less(c_0,v_x,t_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(cls_conjecture_2,negated_conjecture,
c_lessequals(c_HOL_Oabs(v_f(c_Suc(X)),t_a),c_times(v_x,c_HOL_Oabs(v_h(c_Suc(X)),t_a),t_a),t_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(cls_conjecture_3,negated_conjecture,
( ~ c_lessequals(c_HOL_Oabs(v_f(v_xa(X)),t_a),c_times(X,c_HOL_Oabs(v_h(v_xa(X)),t_a),t_a),t_a)
| ~ c_less(c_0,X,t_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(tfree_tcs,negated_conjecture,
class_Ring__and__Field_Oordered__idom(t_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',tfree_tcs) ).
cnf(cls_NatBin_OSuc__pred_H_0,axiom,
( ~ c_less(c_0,X,tc_nat)
| X = c_Suc(c_minus(X,c_1,tc_nat)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_NatBin_OSuc__pred_H_0) ).
cnf(cls_Nat_Onot__gr0_0,axiom,
( c_less(c_0,X,tc_nat)
| X = c_0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Nat_Onot__gr0_0) ).
cnf(cls_OrderedGroup_Oabs__eq__0_1,axiom,
( ~ class_OrderedGroup_Olordered__ab__group__abs(X)
| c_HOL_Oabs(c_0,X) = c_0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_OrderedGroup_Oabs__eq__0_1) ).
cnf(cls_OrderedGroup_Oabs__ge__zero_0,axiom,
( ~ class_OrderedGroup_Olordered__ab__group__abs(X)
| c_lessequals(c_0,c_HOL_Oabs(Y,X),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_OrderedGroup_Oabs__ge__zero_0) ).
cnf(cls_Orderings_Oorder__less__imp__le_0,axiom,
( ~ class_Orderings_Oorder(X)
| ~ c_less(Y,Z,X)
| c_lessequals(Y,Z,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Orderings_Oorder__less__imp__le_0) ).
cnf(cls_Ring__and__Field_Omult__nonneg__nonneg_0,axiom,
( ~ class_Ring__and__Field_Opordered__cancel__semiring(X)
| ~ c_lessequals(c_0,Y,X)
| ~ c_lessequals(c_0,Z,X)
| c_lessequals(c_0,c_times(Z,Y,X),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Ring__and__Field_Omult__nonneg__nonneg_0) ).
cnf(clsrel_LOrder_Ojoin__semilorder_1,axiom,
( ~ class_LOrder_Ojoin__semilorder(X)
| class_Orderings_Oorder(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clsrel_LOrder_Ojoin__semilorder_1) ).
cnf(clsrel_Ring__and__Field_Oordered__idom_35,axiom,
( ~ class_Ring__and__Field_Oordered__idom(X)
| class_LOrder_Ojoin__semilorder(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clsrel_Ring__and__Field_Oordered__idom_35) ).
cnf(clsrel_Ring__and__Field_Oordered__idom_40,axiom,
( ~ class_Ring__and__Field_Oordered__idom(X)
| class_Ring__and__Field_Opordered__cancel__semiring(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clsrel_Ring__and__Field_Oordered__idom_40) ).
cnf(clsrel_Ring__and__Field_Oordered__idom_50,axiom,
( ~ class_Ring__and__Field_Oordered__idom(X)
| class_OrderedGroup_Olordered__ab__group__abs(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clsrel_Ring__and__Field_Oordered__idom_50) ).
cnf(16,plain,
class_LOrder_Ojoin__semilorder(t_a),
inference('HYPERRESOLVE',[status(thm)],[clsrel_Ring__and__Field_Oordered__idom_35,tfree_tcs]) ).
cnf(17,plain,
class_Ring__and__Field_Opordered__cancel__semiring(t_a),
inference('HYPERRESOLVE',[status(thm)],[clsrel_Ring__and__Field_Oordered__idom_40,tfree_tcs]) ).
cnf(18,plain,
class_OrderedGroup_Olordered__ab__group__abs(t_a),
inference('HYPERRESOLVE',[status(thm)],[clsrel_Ring__and__Field_Oordered__idom_50,tfree_tcs]) ).
cnf(19,plain,
( X = c_0
| X = c_Suc(c_minus(X,c_1,tc_nat)) ),
inference('HYPERRESOLVE',[status(thm)],[cls_NatBin_OSuc__pred_H_0,cls_Nat_Onot__gr0_0]) ).
cnf(20,plain,
~ c_lessequals(c_HOL_Oabs(v_f(v_xa(v_x)),t_a),c_times(v_x,c_HOL_Oabs(v_h(v_xa(v_x)),t_a),t_a),t_a),
inference('UR-RESOLVE',[status(thm)],[cls_conjecture_3,cls_conjecture_1]) ).
cnf(21,plain,
class_Orderings_Oorder(t_a),
inference('HYPERRESOLVE',[status(thm)],[clsrel_LOrder_Ojoin__semilorder_1,16]) ).
cnf(22,plain,
c_HOL_Oabs(c_0,t_a) = c_0,
inference('HYPERRESOLVE',[status(thm)],[cls_OrderedGroup_Oabs__eq__0_1,18]) ).
cnf(23,plain,
c_lessequals(c_0,c_HOL_Oabs(X,t_a),t_a),
inference('HYPERRESOLVE',[status(thm)],[cls_OrderedGroup_Oabs__ge__zero_0,18]) ).
cnf(24,plain,
c_lessequals(c_0,v_x,t_a),
inference('HYPERRESOLVE',[status(thm)],[cls_Orderings_Oorder__less__imp__le_0,21,cls_conjecture_1]) ).
cnf(27,plain,
c_lessequals(c_0,c_times(v_x,c_HOL_Oabs(X,t_a),t_a),t_a),
inference('HYPERRESOLVE',[status(thm)],[cls_Ring__and__Field_Omult__nonneg__nonneg_0,23,17,24]) ).
cnf(75,plain,
( X = c_0
| c_lessequals(c_HOL_Oabs(v_f(X),t_a),c_times(v_x,c_HOL_Oabs(v_h(X),t_a),t_a),t_a) ),
inference('PARAMODULATE',[status(thm)],[cls_conjecture_2,19,theory(equality)]) ).
cnf(5212,plain,
v_xa(v_x) = c_0,
inference('HYPERRESOLVE',[status(thm)],[20,75]) ).
cnf(5213,plain,
$false,
inference('REWRITE',[status(thm)],[20,27,22,cls_conjecture_0,5212,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : ANA019-2 : TPTP v8.1.0. Released v3.2.0.
% 0.06/0.13 % Command : run-snark %s %d
% 0.12/0.34 % Computer : n003.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 : Fri Jul 8 02:55:57 EDT 2022
% 0.12/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-08T02:55:57
% 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-08T02:55:57
% 1.57/1.74
% 1.57/1.74
% 1.57/1.74 #||
% 1.57/1.74 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.57/1.74 % SZS output start Refutation
% See solution above
% 1.57/1.75 ||#
% 1.57/1.75
% 1.57/1.75 ; Summary of computation:
% 1.57/1.75 ; 10593 formulas have been input or derived (from 96 formulas).
% 1.57/1.75 ; 5213 (49%) were retained. Of these,
% 1.57/1.75 ; 2 ( 0%) were simplified or subsumed later,
% 1.57/1.75 ; 5211 (100%) are still being kept.
% 1.57/1.75 ;
% 1.57/1.75 ; Run time in seconds excluding printing time:
% 1.57/1.75 ; 0.003 0% Read assertion file (1 call)
% 1.57/1.75 ; 0.000 0% Assert (15 calls)
% 1.57/1.75 ; 0.492 39% Process new row (10,570 calls)
% 1.57/1.75 ; 0.399 32% Resolution (190 calls)
% 1.57/1.75 ; 0.004 0% Paramodulation (95 calls)
% 1.57/1.75 ; 0.000 0% Factoring (3 calls)
% 1.57/1.75 ; 0.001 0% Condensing (13 calls)
% 1.57/1.75 ; 0.000 0% Forward subsumption (13 calls)
% 1.57/1.75 ; 0.000 0% Backward subsumption (13 calls)
% 1.57/1.75 ; 0.108 9% Forward simplification (10,570 calls)
% 1.57/1.75 ; 0.195 15% Backward simplification (5,213 calls)
% 1.57/1.75 ; 0.001 0% Ordering (278 calls)
% 1.57/1.75 ; 0.000 0% Sortal reasoning (32 calls)
% 1.57/1.75 ; 0.000 0% Purity testing (1 call)
% 1.57/1.75 ; 0.060 5% Other
% 1.57/1.75 ; 1.263 Total
% 1.57/1.75 ; 1.267 Real time
% 1.57/1.75 ;
% 1.57/1.75 ; Term-hash-array has 10,501 terms in all.
% 1.57/1.75 ; Feature-vector-row-index has 13 entries (13 at peak, 13 added, 0 deleted).
% 1.57/1.75 ; Feature-vector-row-index has 84 nodes (84 at peak, 84 added, 0 deleted).
% 1.57/1.75 ; Retrieved 0 possibly forward subsuming rows in 13 calls.
% 1.57/1.75 ; Retrieved 0 possibly backward subsumed rows in 13 calls.
% 1.57/1.75 ; Path-index has 10,499 entries (10,506 at peak, 10,506 added, 7 deleted).
% 1.57/1.75 ; Path-index has 429 nodes (442 at peak, 442 added, 13 deleted).
% 1.57/1.75 ; Trie-index has 10,499 entries (10,506 at peak, 10,506 added, 7 deleted).
% 1.57/1.75 ; Trie-index has 55,150 nodes (55,185 at peak, 55,185 added, 35 deleted).
% 1.57/1.75 ; Retrieved 5,357 generalization terms in 16,187 calls.
% 1.57/1.75 ; Retrieved 5,199 instance terms in 5,199 calls.
% 1.57/1.75 ; Retrieved 756,183 unifiable terms in 12,112 calls.
% 1.57/1.75 ;
% 1.57/1.75 ; The agenda of backward simplifiable rows to process has 1 entry:
% 1.57/1.75 ; 1 with value 0
% 1.57/1.75 ; The agenda of rows to process has 1 entry:
% 1.57/1.75 ; 1 with value 23
% 1.57/1.75 ; The agenda of rows to give has 5116 entries:
% 1.57/1.75 ; 1 with value (4 9) 264 with value (4 28) 128 with value (4 33)
% 1.57/1.75 ; 72 with value (4 23) 521 with value (4 29) 904 with value (4 34)
% 1.57/1.75 ; 34 with value (4 24) 128 with value (4 30) 768 with value (4 35)
% 1.57/1.75 ; 64 with value (4 25) 512 with value (4 31) 192 with value (4 36)
% 1.57/1.75 ; 280 with value (4 26) 1072 with value (4 32) 144 with value (4 37)
% 1.57/1.75 ; 32 with value (4 27)
% 1.57/1.75 Evaluation took:
% 1.57/1.75 1.268 seconds of real time
% 1.57/1.75 1.199315 seconds of user run time
% 1.57/1.75 0.066422 seconds of system run time
% 1.57/1.75 [Run times include 0.127 seconds GC run time.]
% 1.57/1.75 0 calls to %EVAL
% 1.57/1.75 0 page faults and
% 1.57/1.75 91,355,496 bytes consed.
% 1.57/1.75 :PROOF-FOUND
% 1.57/1.75 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-08T02:55:59
% 1.57/1.75 :PROOF-FOUND
% 1.57/1.75 *
%------------------------------------------------------------------------------