TSTP Solution File: HWV020-2 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : HWV020-2 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n025.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:01:18 EDT 2022
% Result : Unsatisfiable 3.54s 3.89s
% Output : Refutation 3.54s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.11 % Problem : HWV020-2 : TPTP v8.1.0. Released v2.5.0.
% 0.09/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.33 % Computer : n025.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Fri Jun 17 04:07:27 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.76/1.06 ============================== Prover9 ===============================
% 0.76/1.06 Prover9 (32) version 2009-11A, November 2009.
% 0.76/1.06 Process 7240 was started by sandbox2 on n025.cluster.edu,
% 0.76/1.06 Fri Jun 17 04:07:27 2022
% 0.76/1.06 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_7087_n025.cluster.edu".
% 0.76/1.06 ============================== end of head ===========================
% 0.76/1.06
% 0.76/1.06 ============================== INPUT =================================
% 0.76/1.06
% 0.76/1.06 % Reading from file /tmp/Prover9_7087_n025.cluster.edu
% 0.76/1.06
% 0.76/1.06 set(prolog_style_variables).
% 0.76/1.06 set(auto2).
% 0.76/1.06 % set(auto2) -> set(auto).
% 0.76/1.06 % set(auto) -> set(auto_inference).
% 0.76/1.06 % set(auto) -> set(auto_setup).
% 0.76/1.06 % set(auto_setup) -> set(predicate_elim).
% 0.76/1.06 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.76/1.06 % set(auto) -> set(auto_limits).
% 0.76/1.06 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.76/1.06 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.76/1.06 % set(auto) -> set(auto_denials).
% 0.76/1.06 % set(auto) -> set(auto_process).
% 0.76/1.06 % set(auto2) -> assign(new_constants, 1).
% 0.76/1.06 % set(auto2) -> assign(fold_denial_max, 3).
% 0.76/1.06 % set(auto2) -> assign(max_weight, "200.000").
% 0.76/1.06 % set(auto2) -> assign(max_hours, 1).
% 0.76/1.06 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.76/1.06 % set(auto2) -> assign(max_seconds, 0).
% 0.76/1.06 % set(auto2) -> assign(max_minutes, 5).
% 0.76/1.06 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.76/1.06 % set(auto2) -> set(sort_initial_sos).
% 0.76/1.06 % set(auto2) -> assign(sos_limit, -1).
% 0.76/1.06 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.76/1.06 % set(auto2) -> assign(max_megs, 400).
% 0.76/1.06 % set(auto2) -> assign(stats, some).
% 0.76/1.06 % set(auto2) -> clear(echo_input).
% 0.76/1.06 % set(auto2) -> set(quiet).
% 0.76/1.06 % set(auto2) -> clear(print_initial_clauses).
% 0.76/1.06 % set(auto2) -> clear(print_given).
% 0.76/1.06 assign(lrs_ticks,-1).
% 0.76/1.06 assign(sos_limit,10000).
% 0.76/1.06 assign(order,kbo).
% 0.76/1.06 set(lex_order_vars).
% 0.76/1.06 clear(print_given).
% 0.76/1.06
% 0.76/1.06 % formulas(sos). % not echoed (138 formulas)
% 0.76/1.06
% 0.76/1.06 ============================== end of input ==========================
% 0.76/1.06
% 0.76/1.06 % From the command line: assign(max_seconds, 300).
% 0.76/1.06
% 0.76/1.06 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.76/1.06
% 0.76/1.06 % Formulas that are not ordinary clauses:
% 0.76/1.06
% 0.76/1.06 ============================== end of process non-clausal formulas ===
% 0.76/1.06
% 0.76/1.06 ============================== PROCESS INITIAL CLAUSES ===============
% 0.76/1.06
% 0.76/1.06 ============================== PREDICATE ELIMINATION =================
% 0.76/1.06 1 A != B | -def_89(B,A) # label(axiom_64) # label(axiom). [assumption].
% 0.76/1.06 2 def_89(A,B) | f_ADD_(C,A) = B | f_SUB_(B,A) != C # label(axiom_62) # label(axiom). [assumption].
% 0.76/1.06 3 def_89(A,B) | f_ADD_(C,A) != B | f_SUB_(B,A) = C # label(axiom_63) # label(axiom). [assumption].
% 0.76/1.06 Derived: A != B | f_ADD_(C,B) = A | f_SUB_(A,B) != C. [resolve(1,b,2,a)].
% 0.76/1.06 Derived: A != B | f_ADD_(C,B) != A | f_SUB_(A,B) = C. [resolve(1,b,3,a)].
% 0.76/1.06 4 p_LES_EQU_(A,B) | -def_89(B,A) # label(axiom_65) # label(axiom). [assumption].
% 0.76/1.06 Derived: p_LES_EQU_(A,B) | f_ADD_(C,B) = A | f_SUB_(A,B) != C. [resolve(4,b,2,a)].
% 0.76/1.06 Derived: p_LES_EQU_(A,B) | f_ADD_(C,B) != A | f_SUB_(A,B) = C. [resolve(4,b,3,a)].
% 0.76/1.06
% 0.76/1.06 ============================== end predicate elimination =============
% 0.76/1.06
% 0.76/1.06 Auto_denials: (non-Horn, no changes).
% 0.76/1.06
% 0.76/1.06 Term ordering decisions:
% 0.76/1.06 Function symbol KB weights: n1=1. n0=1. fwork_DOTfifo_DOTrtl_DOTfifo__length_=1. fwork_DOTfifo_DOTrtl_DOTfifo__width_=1. t_206=1. f__empty_=1. f__true_=1. f__false_=1. f_ADD_=1. f__index_=1. f_SUB_=1. f__xnor_=1. f__and_=1. f__or_=1. f__xor_=1. f__equiv_=1. f__nand_=1. fstd_DOTstandard_DOTmod_=1. f__concat_=1. f__cons_=1. f__nor_=1. f__equal_=1. f__geq_=1. f__leq_=1. f__gt_=1. f__lt_=1. fwork_DOTfifo_DOTrtl_DOTint__level_=1. fwork_DOTfifo_DOTrtl_DOTreset_=1. fwork_DOTfifo_DOTrtl_DOTwr_=1. fwork_DOTfifo_DOTrtl_DOTrd_=1. fwork_DOTfifo_DOTrtl_DOTrd__level_=1. fwork_DOTfifo_DOTrtl_DOTmem_=1. fwork_DOTfifo_DOTrtl_DOTwr__level_=1. fwork_DOTfifo_DOTrtl_DOTrd__error_=1. fwork_DOTfifo_DOTrtl_DOTdata__out_=1. f__length_=1. fwork_DOTfifo_DOTrtl_DOTwr__error_=1. f__not_=1. fwork_DOTfifo_DOTrtl_DOTdata__in_=1. fwork_DOTfifo_DOTrtl_DOTempty_=1. length=1. fwork_DOTfifo_DOTrtl_DOTfull_=1. f__others_=1. fwork_DOTfifo_DOTrtl_DOTlevel_=1. y_105=1. f__slice_=1.
% 3.54/3.89
% 3.54/3.89 ============================== end of process initial clauses ========
% 3.54/3.89
% 3.54/3.89 ============================== CLAUSES FOR SEARCH ====================
% 3.54/3.89
% 3.54/3.89 ============================== end of clauses for search =============
% 3.54/3.89
% 3.54/3.89 ============================== SEARCH ================================
% 3.54/3.89
% 3.54/3.89 % Starting search at 0.05 seconds.
% 3.54/3.89
% 3.54/3.89 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 24 (0.00 of 0.75 sec).
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=22.000, iters=3486
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=18.000, iters=3354
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=16.000, iters=3351
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=15.000, iters=3631
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=14.000, iters=3593
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=13.000, iters=3549
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=12.000, iters=3507
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=11.000, iters=3345
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=10.000, iters=3384
% 3.54/3.89
% 3.54/3.89 Low Water (keep): wt=9.000, iters=3381
% 3.54/3.89
% 3.54/3.89 Low Water (displace): id=8775, wt=37.000
% 3.54/3.89
% 3.54/3.89 Low Water (displace): id=9545, wt=36.000
% 3.54/3.89
% 3.54/3.89 Low Water (displace): id=9563, wt=35.000
% 3.54/3.89
% 3.54/3.89 ============================== PROOF =================================
% 3.54/3.89 % SZS status Unsatisfiable
% 3.54/3.89 % SZS output start Refutation
% 3.54/3.89
% 3.54/3.89 % Proof 1 at 2.74 (+ 0.14) seconds.
% 3.54/3.89 % Length of proof is 23.
% 3.54/3.89 % Level of proof is 6.
% 3.54/3.89 % Maximum clause weight is 22.000.
% 3.54/3.89 % Given clauses 3065.
% 3.54/3.89
% 3.54/3.89 14 p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(A)) | fwork_DOTfifo_DOTrtl_DOTint__level_(A) != n0 # label(axiom_8) # label(axiom). [assumption].
% 3.54/3.89 15 -p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(A)) | fwork_DOTfifo_DOTrtl_DOTint__level_(A) = n0 # label(axiom_9) # label(axiom). [assumption].
% 3.54/3.89 61 fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(A,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(A) | -p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(A),n0) | -p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(A)) # label(axiom_47) # label(axiom). [assumption].
% 3.54/3.89 87 p_LES_EQU_(A,A) # label(axiom_75) # label(axiom). [assumption].
% 3.54/3.89 93 f__length_(f__empty_) = n0 # label(axiom_80) # label(axiom). [assumption].
% 3.54/3.89 94 n0 = f__length_(f__empty_). [copy(93),flip(a)].
% 3.54/3.89 152 -p_LES_EQU_(A,B) | -p__pred_(f__lt_(B,A)) # label(axiom_127) # label(axiom). [assumption].
% 3.54/3.89 153 p_LES_EQU_(A,B) | p__pred_(f__lt_(B,A)) # label(axiom_128) # label(axiom). [assumption].
% 3.54/3.89 160 p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206)) # label(quest_1) # label(negated_conjecture). [assumption].
% 3.54/3.89 161 -p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)) # label(quest_2) # label(negated_conjecture). [assumption].
% 3.54/3.89 162 -p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)) # label(quest_3) # label(negated_conjecture). [assumption].
% 3.54/3.89 163 p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(t_206)) # label(quest_4) # label(negated_conjecture). [assumption].
% 3.54/3.89 164 -p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(f_ADD_(t_206,n1))) # label(quest_5) # label(negated_conjecture). [assumption].
% 3.54/3.89 195 fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(A,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(A) | -p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(A),f__length_(f__empty_)) | -p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(A)). [back_rewrite(61),rewrite([94(7)])].
% 3.54/3.89 219 -p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(A)) | fwork_DOTfifo_DOTrtl_DOTint__level_(A) = f__length_(f__empty_). [back_rewrite(15),rewrite([94(4)])].
% 3.54/3.89 220 p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(A)) | fwork_DOTfifo_DOTrtl_DOTint__level_(A) != f__length_(f__empty_). [back_rewrite(14),rewrite([94(4)])].
% 3.54/3.89 538 -p__pred_(f__lt_(A,A)). [resolve(152,a,87,a)].
% 3.54/3.89 761 fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(A,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(A) | -p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(A)) | p__pred_(f__lt_(f__length_(f__empty_),fwork_DOTfifo_DOTrtl_DOTint__level_(A))). [resolve(195,b,153,a)].
% 3.54/3.89 869 f__length_(f__empty_) = fwork_DOTfifo_DOTrtl_DOTint__level_(t_206). [resolve(219,a,163,a),flip(a)].
% 3.54/3.89 971 fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(A,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(A) | -p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(A)) | p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(A)) | p__pred_(f__lt_(fwork_DOTfifo_DOTrtl_DOTint__level_(t_206),fwork_DOTfifo_DOTrtl_DOTint__level_(A))). [back_rewrite(761),rewrite([869(13)])].
% 3.54/3.89 1109 p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(A)) | fwork_DOTfifo_DOTrtl_DOTint__level_(t_206) != fwork_DOTfifo_DOTrtl_DOTint__level_(A). [back_rewrite(220),rewrite([869(5)]),flip(b)].
% 3.54/3.89 13711 fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(t_206,n1)) = fwork_DOTfifo_DOTrtl_DOTint__level_(t_206). [resolve(971,b,160,a),unit_del(b,161),unit_del(c,162),unit_del(d,538)].
% 3.54/3.89 13713 $F. [resolve(13711,a,1109,b(flip)),unit_del(a,164)].
% 3.54/3.89
% 3.54/3.89 % SZS output end Refutation
% 3.54/3.89 ============================== end of proof ==========================
% 3.54/3.89
% 3.54/3.89 ============================== STATISTICS ============================
% 3.54/3.89
% 3.54/3.89 Given=3065. Generated=231443. Kept=13681. proofs=1.
% 3.54/3.89 Usable=2976. Sos=9727. Demods=60. Limbo=0, Disabled=1120. Hints=0.
% 3.54/3.89 Megabytes=16.56.
% 3.54/3.89 User_CPU=2.74, System_CPU=0.14, Wall_clock=3.
% 3.54/3.89
% 3.54/3.89 ============================== end of statistics =====================
% 3.54/3.89
% 3.54/3.89 ============================== end of search =========================
% 3.54/3.89
% 3.54/3.89 THEOREM PROVED
% 3.54/3.89 % SZS status Unsatisfiable
% 3.54/3.89
% 3.54/3.89 Exiting with 1 proof.
% 3.54/3.89
% 3.54/3.89 Process 7240 exit (max_proofs) Fri Jun 17 04:07:30 2022
% 3.54/3.89 Prover9 interrupted
%------------------------------------------------------------------------------