TSTP Solution File: HWV022-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : HWV022-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n017.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 : Sat Jul 16 19:10:42 EDT 2022
% Result : Unsatisfiable 0.51s 0.68s
% Output : Refutation 0.51s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 18
% Syntax : Number of clauses : 36 ( 22 unt; 10 nHn; 32 RR)
% Number of literals : 65 ( 17 equ; 21 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% Number of variables : 20 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(axiom_2,axiom,
gt(plus(X,n1),n0),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_2) ).
cnf(axiom_3,axiom,
( ~ gt(X,n0)
| gt(X,minus(X,n1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_3) ).
cnf(axiom_5,axiom,
( minus(X,Y) = Z
| plus(Z,Y) != X
| def_10(Y,X) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_5) ).
cnf(axiom_6,axiom,
( ~ def_10(X,Y)
| ~ gt(Y,X) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_6) ).
cnf(axiom_8,axiom,
( ~ gt(X,Y)
| gt(plus(X,n1),plus(Y,n1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_8) ).
cnf(axiom_12,axiom,
( gt(X,Y)
| Y = X
| gt(Y,X) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_12) ).
cnf(axiom_13,axiom,
( ~ gt(X,Y)
| gt(X,Z)
| ~ gt(Y,Z) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_13) ).
cnf(axiom_19,axiom,
plus(n0,X) = X,
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_19) ).
cnf(axiom_21,axiom,
level(X) = int_level(X),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_21) ).
cnf(axiom_34,axiom,
( p_Reset(X)
| ~ p_Wr(X)
| p_Rd(X)
| ~ gt(fifo_length,int_level(X))
| ~ p_Wr_error(plus(X,n1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_34) ).
cnf(axiom_35,axiom,
( p_Reset(X)
| ~ p_Wr(X)
| p_Rd(X)
| ~ gt(fifo_length,int_level(X))
| int_level(plus(X,n1)) = plus(int_level(X),n1) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_35) ).
cnf(axiom_42,axiom,
( p_Reset(X)
| ~ p_Wr(X)
| p_Rd(X)
| gt(fifo_length,int_level(X))
| p_Wr_error(plus(X,n1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_42) ).
cnf(axiom_44,axiom,
( p_Reset(X)
| ~ p_Wr(X)
| p_Rd(X)
| gt(fifo_length,int_level(X))
| int_level(plus(X,n1)) = int_level(X) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV003-0.ax',axiom_44) ).
cnf(quest_1,negated_conjecture,
plus(level(t_139),n1) = fifo_length,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',quest_1) ).
cnf(90,plain,
plus(int_level(t_139),n1) = fifo_length,
inference('REWRITE',[status(thm)],[quest_1,axiom_21,theory(equality)]) ).
cnf(quest_2,negated_conjecture,
~ p_Rd(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',quest_2) ).
cnf(quest_3,negated_conjecture,
p_Wr(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',quest_3) ).
cnf(quest_4,negated_conjecture,
~ p_Reset(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',quest_4) ).
cnf(quest_5,negated_conjecture,
level(plus(t_139,n1)) != fifo_length,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',quest_5) ).
cnf(95,plain,
int_level(plus(t_139,n1)) != fifo_length,
inference('REWRITE',[status(thm)],[quest_5,axiom_21,theory(equality)]) ).
cnf(102,plain,
gt(fifo_length,n0),
inference('PARAMODULATE',[status(thm)],[axiom_2,90,theory(equality)]) ).
cnf(152,plain,
( minus(fifo_length,n1) = int_level(t_139)
| def_10(n1,fifo_length) ),
inference('HYPERRESOLVE',[status(thm)],[axiom_5,90]) ).
cnf(182,plain,
( gt(fifo_length,int_level(t_139))
| p_Wr_error(plus(t_139,n1)) ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[axiom_42,quest_3]),quest_2,quest_4]) ).
cnf(196,plain,
( gt(fifo_length,int_level(t_139))
| int_level(plus(t_139,n1)) = int_level(t_139) ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[axiom_44,quest_3]),quest_2,quest_4]) ).
cnf(204,plain,
( gt(int_level(t_139),fifo_length)
| fifo_length = int_level(t_139) ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[axiom_35,quest_3,axiom_12]),95,90,quest_2,quest_4,theory(equality)]) ).
cnf(237,plain,
gt(fifo_length,minus(fifo_length,n1)),
inference('HYPERRESOLVE',[status(thm)],[axiom_3,102]) ).
cnf(339,plain,
p_Wr_error(plus(t_139,n1)),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[axiom_35,182,quest_3]),95,90,quest_2,quest_4,theory(equality)]) ).
cnf(340,plain,
~ gt(fifo_length,int_level(t_139)),
inference('UR-RESOLVE',[status(thm)],[axiom_34,339,quest_4,quest_3,quest_2]) ).
cnf(342,plain,
int_level(plus(t_139,n1)) = int_level(t_139),
inference('REWRITE',[status(thm)],[196,340]) ).
cnf(343,plain,
fifo_length != int_level(t_139),
inference('REWRITE',[status(thm)],[95,342,theory(equality)]) ).
cnf(344,plain,
gt(int_level(t_139),fifo_length),
inference('REWRITE',[status(thm)],[204,343]) ).
cnf(352,plain,
gt(int_level(t_139),n0),
inference('HYPERRESOLVE',[status(thm)],[axiom_13,344,102]) ).
cnf(370,plain,
gt(fifo_length,n1),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[axiom_8,352]),axiom_19,90,theory(equality)]) ).
cnf(373,plain,
~ def_10(n1,fifo_length),
inference('UR-RESOLVE',[status(thm)],[axiom_6,370]) ).
cnf(374,plain,
minus(fifo_length,n1) = int_level(t_139),
inference('REWRITE',[status(thm)],[152,373]) ).
cnf(387,plain,
$false,
inference('REWRITE',[status(thm)],[237,340,374,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.14 % Problem : HWV022-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.15 % Command : run-snark %s %d
% 0.14/0.36 % Computer : n017.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 : Fri Jun 17 00:50:56 EDT 2022
% 0.14/0.37 % CPUTime :
% 0.22/0.49 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.22/0.50 *
% 0.22/0.50 *
% 0.22/0.51 #<PACKAGE "SNARK-USER">
% 0.22/0.51 *
% 0.22/0.51 SNARK-TPTP-OPTIONS
% 0.22/0.51 *
% 0.22/0.51 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.22/0.51 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.22/0.51 (USE-FACTORING :POS)
% 0.22/0.51 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.22/0.51 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.22/0.51 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.22/0.51 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.22/0.51 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.22/0.51 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.22/0.51 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.22/0.51 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.22/0.51 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.22/0.51 (DECLARE-TPTP-SYMBOLS2))
% 0.22/0.51 *
% 0.22/0.51 "."
% 0.22/0.51 *
% 0.22/0.51 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-17T00:50:56
% 0.22/0.51 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n017.cluster.edu at 2022-06-17T00:50:56
% 0.37/0.54
% 0.51/0.68 ; Recognized left identity assertion (= (|plus| |n0| ?X) ?X).
% 0.51/0.68
% 0.51/0.68 #||
% 0.51/0.68 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.51/0.68 % SZS output start Refutation
% See solution above
% 0.51/0.68 ||#
% 0.51/0.68
% 0.51/0.68 ; Summary of computation:
% 0.51/0.68 ; 872 formulas have been input or derived (from 160 formulas).
% 0.51/0.68 ; 387 (44%) were retained. Of these,
% 0.51/0.68 ; 71 (18%) were simplified or subsumed later,
% 0.51/0.68 ; 316 (82%) are still being kept.
% 0.51/0.68 ;
% 0.51/0.68 ; Run time in seconds excluding printing time:
% 0.51/0.68 ; 0.022 13% Read assertion file (1 call)
% 0.51/0.68 ; 0.004 2% Assert (95 calls)
% 0.51/0.68 ; 0.040 24% Process new row (751 calls)
% 0.51/0.68 ; 0.015 9% Resolution (318 calls)
% 0.51/0.68 ; 0.005 3% Paramodulation (159 calls)
% 0.51/0.68 ; 0.000 0% Factoring (13 calls)
% 0.51/0.68 ; 0.004 2% Condensing (389 calls)
% 0.51/0.68 ; 0.013 8% Forward subsumption (389 calls)
% 0.51/0.68 ; 0.007 4% Backward subsumption (294 calls)
% 0.51/0.68 ; 0.004 2% Clause clause subsumption (395 calls)
% 0.51/0.68 ; 0.015 9% Forward simplification (733 calls)
% 0.51/0.68 ; 0.003 2% Backward simplification (385 calls)
% 0.51/0.68 ; 0.002 1% Ordering (1,382 calls)
% 0.51/0.68 ; 0.001 1% Sortal reasoning (32 calls)
% 0.51/0.68 ; 0.000 0% Purity testing (1 call)
% 0.51/0.68 ; 0.032 19% Other
% 0.51/0.68 ; 0.167 Total
% 0.51/0.68 ; 0.170 Real time
% 0.51/0.68 ;
% 0.51/0.68 ; Term-hash-array has 381 terms in all.
% 0.51/0.68 ; Feature-vector-row-index has 243 entries (257 at peak, 294 added, 51 deleted).
% 0.51/0.68 ; Feature-vector-row-index has 1,619 nodes (1,758 at peak, 2,213 added, 594 deleted).
% 0.51/0.68 ; Retrieved 688 possibly forward subsuming rows in 389 calls.
% 0.51/0.68 ; Retrieved 114 possibly backward subsumed rows in 294 calls.
% 0.51/0.68 ; Path-index has 341 entries (363 at peak, 413 added, 72 deleted).
% 0.51/0.68 ; Path-index has 631 nodes (656 at peak, 715 added, 84 deleted).
% 0.51/0.68 ; Trie-index has 341 entries (363 at peak, 413 added, 72 deleted).
% 0.51/0.68 ; Trie-index has 843 nodes (919 at peak, 1,071 added, 228 deleted).
% 0.51/0.68 ; Retrieved 957 generalization terms in 2,413 calls.
% 0.51/0.68 ; Retrieved 113 instance terms in 90 calls.
% 0.51/0.68 ; Retrieved 10,435 unifiable terms in 1,871 calls.
% 0.51/0.68 ;
% 0.51/0.68 ; The agenda of backward simplifiable rows to process has 15 entries:
% 0.51/0.68 ; 15 with value 0
% 0.51/0.68 ; The agenda of rows to process has 14 entries:
% 0.51/0.68 ; 3 with value 8 1 with value 13 5 with value 16
% 0.51/0.68 ; 1 with value 10 1 with value 15 1 with value 18
% 0.51/0.68 ; 2 with value 12
% 0.51/0.68 ; The agenda of input rows to give has 8 entries:
% 0.51/0.68 ; 1 with value 25 3 with value 31 3 with value 34
% 0.51/0.68 ; 1 with value 28
% 0.51/0.68 ; The agenda of rows to give has 172 entries:
% 0.51/0.68 ; 2 with value (4 8) 12 with value (4 21) 2 with value (4 35)
% 0.51/0.68 ; 4 with value (4 9) 3 with value (4 22) 2 with value (4 36)
% 0.51/0.68 ; 1 with value (4 10) 9 with value (4 23) 4 with value (4 38)
% 0.51/0.68 ; 2 with value (4 11) 10 with value (4 24) 3 with value (4 39)
% 0.51/0.68 ; 7 with value (4 13) 8 with value (4 26) 2 with value (4 40)
% 0.51/0.68 ; 13 with value (4 14) 9 with value (4 27) 2 with value (4 41)
% 0.51/0.68 ; 9 with value (4 15) 2 with value (4 28) 2 with value (4 42)
% 0.51/0.68 ; 8 with value (4 16) 2 with value (4 29) 1 with value (4 43)
% 0.51/0.68 ; 10 with value (4 17) 2 with value (4 30) 1 with value (4 44)
% 0.51/0.68 ; 15 with value (4 18) 4 with value (4 31) 2 with value (4 45)
% 0.51/0.68 ; 11 with value (4 19) 2 with value (4 32) 1 with value (4 48)
% 0.51/0.68 ; 1 with value (4 20) 2 with value (4 34) 2 with value (4 55)
% 0.51/0.68 Evaluation took:
% 0.51/0.68 0.171 seconds of real time
% 0.51/0.68 0.157324 seconds of user run time
% 0.51/0.68 0.013602 seconds of system run time
% 0.51/0.68 0 calls to %EVAL
% 0.51/0.68 0 page faults and
% 0.51/0.68 11,686,648 bytes consed.
% 0.51/0.68 :PROOF-FOUND
% 0.51/0.68 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-17T00:50:56
% 0.51/0.68 :PROOF-FOUND
% 0.51/0.68 *
%------------------------------------------------------------------------------