TSTP Solution File: HWV022-2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : HWV022-2 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n007.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:43 EDT 2022
% Result : Unsatisfiable 29.90s 30.17s
% Output : Refutation 29.90s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 19
% Syntax : Number of clauses : 37 ( 25 unt; 7 nHn; 31 RR)
% Number of literals : 58 ( 18 equ; 26 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 4 con; 0-2 aty)
% Number of variables : 26 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(axiom_2,axiom,
f__length_(fwork_DOTfifo_DOTrtl_DOTmem_(X)) = f_ADD_(f_SUB_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,n1),n1),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_2) ).
cnf(axiom_5,axiom,
fwork_DOTfifo_DOTrtl_DOTlevel_(X) = fwork_DOTfifo_DOTrtl_DOTint__level_(X),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_5) ).
cnf(axiom_18,axiom,
( fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(X,n1)) = f_ADD_(fwork_DOTfifo_DOTrtl_DOTint__level_(X),n1)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,fwork_DOTfifo_DOTrtl_DOTint__level_(X))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(X))
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(X))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_18) ).
cnf(axiom_23,axiom,
( fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(X,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(X)
| ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,fwork_DOTfifo_DOTrtl_DOTint__level_(X))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(X))
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(X))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_23) ).
cnf(axiom_60,axiom,
~ p_LES_EQU_(f_ADD_(X,n1),n0),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_60) ).
cnf(axiom_61,axiom,
( ~ p_LES_EQU_(X,f_SUB_(X,n1))
| p_LES_EQU_(X,n0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_61) ).
cnf(axiom_63,axiom,
( def_89(X,Y)
| f_ADD_(Z,X) != Y
| f_SUB_(Y,X) = Z ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_63) ).
cnf(axiom_65,axiom,
( p_LES_EQU_(X,Y)
| ~ def_89(Y,X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_65) ).
cnf(axiom_66,axiom,
( ~ p_LES_EQU_(f_ADD_(X,n1),f_ADD_(Y,n1))
| p_LES_EQU_(X,Y) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_66) ).
cnf(axiom_70,axiom,
( X = Y
| ~ p_LES_EQU_(X,Y)
| ~ p_LES_EQU_(Y,X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_70) ).
cnf(axiom_71,axiom,
( ~ p_LES_EQU_(X,Y)
| p_LES_EQU_(Z,Y)
| p_LES_EQU_(X,Z) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_71) ).
cnf(axiom_77,axiom,
f_ADD_(n0,X) = X,
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_77) ).
cnf(axiom_131,axiom,
( ~ p_LES_EQU_(X,Y)
| ~ p__pred_(f__gt_(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_131) ).
cnf(axiom_132,axiom,
( p_LES_EQU_(X,Y)
| p__pred_(f__gt_(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV004-0.ax',axiom_132) ).
cnf(quest_1,negated_conjecture,
f_ADD_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1) = fwork_DOTfifo_DOTrtl_DOTfifo__length_,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',quest_1) ).
cnf(133,plain,
f_ADD_(fwork_DOTfifo_DOTrtl_DOTint__level_(t_206),n1) = fwork_DOTfifo_DOTrtl_DOTfifo__length_,
inference('REWRITE',[status(thm)],[quest_1,axiom_5,theory(equality)]) ).
cnf(quest_2,negated_conjecture,
p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',quest_2) ).
cnf(quest_3,negated_conjecture,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',quest_3) ).
cnf(quest_4,negated_conjecture,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',quest_4) ).
cnf(quest_5,negated_conjecture,
fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)) != fwork_DOTfifo_DOTrtl_DOTfifo__length_,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',quest_5) ).
cnf(138,plain,
fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(t_206,n1)) != fwork_DOTfifo_DOTrtl_DOTfifo__length_,
inference('REWRITE',[status(thm)],[quest_5,axiom_5,theory(equality)]) ).
cnf(174,plain,
~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,n0),
inference('PARAMODULATE',[status(thm)],[axiom_60,133,theory(equality)]) ).
cnf(201,plain,
~ p_LES_EQU_(f__length_(fwork_DOTfifo_DOTrtl_DOTmem_(X)),n0),
inference('PARAMODULATE',[status(thm)],[axiom_60,axiom_2,theory(equality)]) ).
cnf(845,plain,
( def_89(n1,fwork_DOTfifo_DOTrtl_DOTfifo__length_)
| f_SUB_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,n1) = fwork_DOTfifo_DOTrtl_DOTint__level_(t_206) ),
inference('HYPERRESOLVE',[status(thm)],[axiom_63,133]) ).
cnf(1099,plain,
( p__pred_(f__gt_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,fwork_DOTfifo_DOTrtl_DOTint__level_(t_206)))
| fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(t_206,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(t_206) ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[axiom_23,axiom_132,quest_2]),quest_3,quest_4]) ).
cnf(1107,plain,
p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,fwork_DOTfifo_DOTrtl_DOTint__level_(t_206)),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[axiom_18,quest_2]),quest_3,quest_4,138,133,theory(equality)]) ).
cnf(9178,plain,
~ p__pred_(f__gt_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,fwork_DOTfifo_DOTrtl_DOTint__level_(t_206))),
inference('UR-RESOLVE',[status(thm)],[axiom_131,1107]) ).
cnf(9179,plain,
fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(t_206,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(t_206),
inference('REWRITE',[status(thm)],[1099,9178]) ).
cnf(9180,plain,
fwork_DOTfifo_DOTrtl_DOTint__level_(t_206) != fwork_DOTfifo_DOTrtl_DOTfifo__length_,
inference('REWRITE',[status(thm)],[138,9179,theory(equality)]) ).
cnf(9388,plain,
~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(t_206),fwork_DOTfifo_DOTrtl_DOTfifo__length_),
inference('UR-RESOLVE',[status(thm)],[axiom_70,9180,1107]) ).
cnf(15982,plain,
~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(t_206),n0),
inference('UR-RESOLVE',[status(thm)],[axiom_71,9388,174]) ).
cnf(22787,plain,
~ p_LES_EQU_(f__length_(fwork_DOTfifo_DOTrtl_DOTmem_(X)),f_SUB_(f__length_(fwork_DOTfifo_DOTrtl_DOTmem_(X)),n1)),
inference('UR-RESOLVE',[status(thm)],[axiom_61,201]) ).
cnf(68680,plain,
~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,n1),
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[axiom_66,15982]),axiom_77,133,theory(equality)]) ).
cnf(68682,plain,
~ def_89(n1,fwork_DOTfifo_DOTrtl_DOTfifo__length_),
inference('UR-RESOLVE',[status(thm)],[axiom_65,68680]) ).
cnf(68683,plain,
f_SUB_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,n1) = fwork_DOTfifo_DOTrtl_DOTint__level_(t_206),
inference('REWRITE',[status(thm)],[845,68682]) ).
cnf(68684,plain,
f__length_(fwork_DOTfifo_DOTrtl_DOTmem_(X)) = fwork_DOTfifo_DOTrtl_DOTfifo__length_,
inference('REWRITE',[status(thm)],[axiom_2,133,68683,theory(equality)]) ).
cnf(68686,plain,
$false,
inference('REWRITE',[status(thm)],[22787,1107,68683,68684,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : HWV022-2 : TPTP v8.1.0. Released v2.5.0.
% 0.13/0.13 % Command : run-snark %s %d
% 0.13/0.33 % Computer : n007.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Fri Jun 17 06:54:12 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.45 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.46 *
% 0.20/0.46 *
% 0.20/0.46 #<PACKAGE "SNARK-USER">
% 0.20/0.46 *
% 0.20/0.46 SNARK-TPTP-OPTIONS
% 0.20/0.46 *
% 0.20/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.46 (USE-FACTORING :POS)
% 0.20/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.46 *
% 0.20/0.46 "."
% 0.20/0.46 *
% 0.20/0.46 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-17T06:54:12
% 0.20/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n007.cluster.edu at 2022-06-17T06:54:12
% 0.20/0.51
% 29.90/30.17 ; Recognized left identity assertion (= (|f_ADD_| |n0| ?X) ?X).
% 29.90/30.17
% 29.90/30.17 #||
% 29.90/30.17 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 29.90/30.17 % SZS output start Refutation
% See solution above
% 29.90/30.17 ||#
% 29.90/30.17
% 29.90/30.17 ; Summary of computation:
% 29.90/30.17 ; 97332 formulas have been input or derived (from 308 formulas).
% 29.90/30.17 ; 68686 (71%) were retained. Of these,
% 29.90/30.17 ; 1580 ( 2%) were simplified or subsumed later,
% 29.90/30.17 ; 67106 (98%) are still being kept.
% 29.90/30.17 ;
% 29.90/30.17 ; Run time in seconds excluding printing time:
% 29.90/30.17 ; 0.033 0% Read assertion file (1 call)
% 29.90/30.17 ; 0.004 0% Assert (138 calls)
% 29.90/30.17 ; 5.392 18% Process new row (92,504 calls)
% 29.90/30.17 ; 18.294 62% Resolution (614 calls)
% 29.90/30.17 ; 0.010 0% Paramodulation (307 calls)
% 29.90/30.17 ; 0.000 0% Factoring (18 calls)
% 29.90/30.17 ; 0.231 1% Condensing (10,173 calls)
% 29.90/30.17 ; 2.248 8% Forward subsumption (10,173 calls)
% 29.90/30.17 ; 0.610 2% Backward subsumption (6,133 calls)
% 29.90/30.17 ; 0.252 1% Clause clause subsumption (41,785 calls)
% 29.90/30.17 ; 1.596 5% Forward simplification (91,399 calls)
% 29.90/30.17 ; 0.613 2% Backward simplification (68,684 calls)
% 29.90/30.17 ; 0.048 0% Ordering (34,653 calls)
% 29.90/30.17 ; 0.000 0% Sortal reasoning (32 calls)
% 29.90/30.17 ; 0.000 0% Purity testing (1 call)
% 29.90/30.17 ; 0.356 1% Other
% 29.90/30.17 ; 29.687 Total
% 29.90/30.17 ; 29.708 Real time
% 29.90/30.18 ;
% 29.90/30.18 ; Term-hash-array has 134,169 terms in all.
% 29.90/30.18 ; Feature-vector-row-index has 4,651 entries (4,827 at peak, 6,133 added, 1,482 deleted).
% 29.90/30.18 ; Feature-vector-row-index has 7,016 nodes (10,646 at peak, 17,889 added, 10,873 deleted).
% 29.90/30.18 ; Retrieved 83,822 possibly forward subsuming rows in 10,173 calls.
% 29.90/30.18 ; Retrieved 16,424 possibly backward subsumed rows in 6,133 calls.
% 29.90/30.18 ; Path-index has 133,506 entries (133,856 at peak, 134,344 added, 838 deleted).
% 29.90/30.18 ; Path-index has 10,023 nodes (10,174 at peak, 10,282 added, 259 deleted).
% 29.90/30.18 ; Trie-index has 133,506 entries (133,856 at peak, 134,344 added, 838 deleted).
% 29.90/30.18 ; Trie-index has 284,904 nodes (285,782 at peak, 286,888 added, 1,984 deleted).
% 29.90/30.18 ; Retrieved 69,760 generalization terms in 296,227 calls.
% 29.90/30.18 ; Retrieved 64,231 instance terms in 62,594 calls.
% 29.90/30.18 ; Retrieved 31,193,935 unifiable terms in 85,181 calls.
% 29.90/30.18 ;
% 29.90/30.18 ; The agenda of backward simplifiable rows to process has 199 entries:
% 29.90/30.18 ; 199 with value 0
% 29.90/30.18 ; The agenda of rows to process has 13 entries:
% 29.90/30.18 ; 4 with value 9 8 with value 11 1 with value 14
% 29.90/30.18 ; The agenda of input rows to give has 1 entry:
% 29.90/30.18 ; 1 with value 8
% 29.90/30.18 ; The agenda of rows to give has 66830 entries:
% 29.90/30.18 ; 2 with value (4 9) 14 with value (4 23) 19 with value (4 37)
% 29.90/30.18 ; 159 with value (4 10) 50 with value (4 24) 4 with value (4 38)
% 29.90/30.18 ; 768 with value (4 11) 21 with value (4 25) 6 with value (4 39)
% 29.90/30.18 ; 1912 with value (4 12) 9 with value (4 26) 8 with value (4 40)
% 29.90/30.18 ; 6047 with value (4 13) 102 with value (4 27) 1 with value (4 41)
% 29.90/30.18 ; 7803 with value (4 14) 47 with value (4 28) 8 with value (4 42)
% 29.90/30.18 ; 20141 with value (4 15) 247 with value (4 29) 6 with value (4 43)
% 29.90/30.18 ; 24261 with value (4 16) 8 with value (4 30) 2 with value (4 44)
% 29.90/30.18 ; 2471 with value (4 17) 9 with value (4 31) 10 with value (4 45)
% 29.90/30.18 ; 1134 with value (4 18) 112 with value (4 32) 1 with value (4 49)
% 29.90/30.18 ; 281 with value (4 19) 44 with value (4 33) 3 with value (4 50)
% 29.90/30.18 ; 139 with value (4 20) 242 with value (4 34) 1 with value (4 51)
% 29.90/30.18 ; 714 with value (4 21) 5 with value (4 35) 2 with value (4 54)
% 29.90/30.18 ; 16 with value (4 22) 1 with value (4 36)
% 29.90/30.18 Evaluation took:
% 29.90/30.18 29.712 seconds of real time
% 29.90/30.18 28.618652 seconds of user run time
% 29.90/30.18 1.075417 seconds of system run time
% 29.90/30.18 [Run times include 4.264 seconds GC run time.]
% 29.90/30.18 0 calls to %EVAL
% 29.90/30.18 0 page faults and
% 29.90/30.18 1,391,426,864 bytes consed.
% 29.90/30.18 :PROOF-FOUND
% 29.90/30.18 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-17T06:54:42
% 29.90/30.18 :PROOF-FOUND
% 29.90/30.18 *
%------------------------------------------------------------------------------