TSTP Solution File: NUM017-2 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : NUM017-2 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n014.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 : Mon Jul 18 13:24:40 EDT 2022
% Result : Unsatisfiable 0.95s 1.29s
% Output : Refutation 82.99s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : NUM017-2 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.11/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.33 % Computer : n014.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 : Tue Jul 5 09:26:23 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.95/1.29 ============================== Prover9 ===============================
% 0.95/1.29 Prover9 (32) version 2009-11A, November 2009.
% 0.95/1.29 Process 4139 was started by sandbox on n014.cluster.edu,
% 0.95/1.29 Tue Jul 5 09:26:24 2022
% 0.95/1.29 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_3986_n014.cluster.edu".
% 0.95/1.29 ============================== end of head ===========================
% 0.95/1.29
% 0.95/1.29 ============================== INPUT =================================
% 0.95/1.29
% 0.95/1.29 % Reading from file /tmp/Prover9_3986_n014.cluster.edu
% 0.95/1.29
% 0.95/1.29 set(prolog_style_variables).
% 0.95/1.29 set(auto2).
% 0.95/1.29 % set(auto2) -> set(auto).
% 0.95/1.29 % set(auto) -> set(auto_inference).
% 0.95/1.29 % set(auto) -> set(auto_setup).
% 0.95/1.29 % set(auto_setup) -> set(predicate_elim).
% 0.95/1.29 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.95/1.29 % set(auto) -> set(auto_limits).
% 0.95/1.29 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.95/1.29 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.95/1.29 % set(auto) -> set(auto_denials).
% 0.95/1.29 % set(auto) -> set(auto_process).
% 0.95/1.29 % set(auto2) -> assign(new_constants, 1).
% 0.95/1.29 % set(auto2) -> assign(fold_denial_max, 3).
% 0.95/1.29 % set(auto2) -> assign(max_weight, "200.000").
% 0.95/1.29 % set(auto2) -> assign(max_hours, 1).
% 0.95/1.29 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.95/1.29 % set(auto2) -> assign(max_seconds, 0).
% 0.95/1.29 % set(auto2) -> assign(max_minutes, 5).
% 0.95/1.29 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.95/1.29 % set(auto2) -> set(sort_initial_sos).
% 0.95/1.29 % set(auto2) -> assign(sos_limit, -1).
% 0.95/1.29 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.95/1.29 % set(auto2) -> assign(max_megs, 400).
% 0.95/1.29 % set(auto2) -> assign(stats, some).
% 0.95/1.29 % set(auto2) -> clear(echo_input).
% 0.95/1.29 % set(auto2) -> set(quiet).
% 0.95/1.29 % set(auto2) -> clear(print_initial_clauses).
% 0.95/1.29 % set(auto2) -> clear(print_given).
% 0.95/1.29 assign(lrs_ticks,-1).
% 0.95/1.29 assign(sos_limit,10000).
% 0.95/1.29 assign(order,kbo).
% 0.95/1.29 set(lex_order_vars).
% 0.95/1.29 clear(print_given).
% 0.95/1.29
% 0.95/1.29 % formulas(sos). % not echoed (15 formulas)
% 0.95/1.29
% 0.95/1.29 ============================== end of input ==========================
% 0.95/1.29
% 0.95/1.29 % From the command line: assign(max_seconds, 300).
% 0.95/1.29
% 0.95/1.29 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.95/1.29
% 0.95/1.29 % Formulas that are not ordinary clauses:
% 0.95/1.29
% 0.95/1.29 ============================== end of process non-clausal formulas ===
% 0.95/1.29
% 0.95/1.29 ============================== PROCESS INITIAL CLAUSES ===============
% 0.95/1.29
% 0.95/1.29 ============================== PREDICATE ELIMINATION =================
% 0.95/1.29 1 -divides(A,B) | -product(C,C,B) | -prime(A) | divides(A,C) # label(primes_lemma1) # label(axiom). [assumption].
% 0.95/1.29 2 prime(a) # label(a_is_prime) # label(hypothesis). [assumption].
% 0.95/1.29 Derived: -divides(a,A) | -product(B,B,A) | divides(a,B). [resolve(1,c,2,a)].
% 0.95/1.29
% 0.95/1.29 ============================== end predicate elimination =============
% 0.95/1.29
% 0.95/1.29 Auto_denials:
% 0.95/1.29 % copying label a_times_c_squared_is_not_b_squared to answer in negative clause
% 0.95/1.29 % copying label prove_there_is_no_common_divisor to answer in negative clause
% 0.95/1.29 % assign(max_proofs, 2). % (Horn set with more than one neg. clause)
% 0.95/1.29
% 0.95/1.29 Term ordering decisions:
% 0.95/1.29 Function symbol KB weights: a=1. b=1. c=1. d=1. e=1. multiply=1. second_divided_by_1st=1.
% 0.95/1.29
% 0.95/1.29 ============================== end of process initial clauses ========
% 0.95/1.29
% 0.95/1.29 ============================== CLAUSES FOR SEARCH ====================
% 0.95/1.29
% 0.95/1.29 ============================== end of clauses for search =============
% 0.95/1.29
% 0.95/1.29 ============================== SEARCH ================================
% 0.95/1.29
% 0.95/1.29 % Starting search at 0.01 seconds.
% 0.95/1.29
% 0.95/1.29 ============================== PROOF =================================
% 0.95/1.29 % SZS status Unsatisfiable
% 0.95/1.29 % SZS output start Refutation
% 0.95/1.29
% 0.95/1.29 % Proof 1 at 0.31 (+ 0.01) seconds: prove_there_is_no_common_divisor.
% 0.95/1.29 % Length of proof is 24.
% 0.95/1.29 % Level of proof is 8.
% 0.95/1.29 % Maximum clause weight is 16.000.
% 0.95/1.29 % Given clauses 180.
% 0.95/1.29
% 0.95/1.29 1 -divides(A,B) | -product(C,C,B) | -prime(A) | divides(A,C) # label(primes_lemma1) # label(axiom). [assumption].
% 0.95/1.29 2 prime(a) # label(a_is_prime) # label(hypothesis). [assumption].
% 0.95/1.29 5 product(A,B,multiply(A,B)) # label(closure_of_product) # label(axiom). [assumption].
% 0.95/1.29 7 -divides(A,c) | -divides(A,b) # label(prove_there_is_no_common_divisor) # label(negated_conjecture) # answer(prove_there_is_no_common_divisor). [assumption].
% 82.99/83.31 8 -product(A,B,C) | divides(A,C) # label(product_divisible_by_operand) # label(axiom). [assumption].
% 82.99/83.31 9 -product(A,B,C) | product(B,A,C) # label(product_commutativity) # label(axiom). [assumption].
% 82.99/83.31 11 -divides(A,B) | product(A,second_divided_by_1st(A,B),B) # label(divides_implies_product) # label(axiom). [assumption].
% 82.99/83.31 12 -product(A,B,C) | -product(A,D,C) | B = D # label(product_left_cancellation) # label(axiom). [assumption].
% 82.99/83.31 13 -product(A,B,C) | -product(A,B,D) | D = C # label(well_defined_product) # label(axiom). [assumption].
% 82.99/83.31 15 -product(A,B,C) | -product(D,B,E) | -product(F,D,A) | product(F,E,C) # label(product_associativity2) # label(axiom). [assumption].
% 82.99/83.31 16 -divides(a,A) | -product(B,B,A) | divides(a,B). [resolve(1,c,2,a)].
% 82.99/83.31 17 divides(A,multiply(A,B)). [hyper(8,a,5,a)].
% 82.99/83.31 20 product(A,B,multiply(B,A)). [hyper(9,a,5,a)].
% 82.99/83.31 35 divides(a,a). [hyper(16,a,17,a,b,5,a)].
% 82.99/83.31 36 product(A,second_divided_by_1st(A,multiply(A,B)),multiply(A,B)). [hyper(11,a,17,a)].
% 82.99/83.31 45 product(a,second_divided_by_1st(a,a),a). [hyper(11,a,35,a)].
% 82.99/83.31 84 multiply(A,B) = multiply(B,A). [hyper(13,a,5,a,b,20,a)].
% 82.99/83.31 146 product(a,multiply(A,second_divided_by_1st(a,a)),multiply(A,a)). [hyper(15,a,5,a,b,5,a,c,45,a),rewrite([84(5),84(7)])].
% 82.99/83.31 314 second_divided_by_1st(A,multiply(A,B)) = B. [hyper(12,a,36,a,b,5,a)].
% 82.99/83.31 315 product(A,B,multiply(B,A)). [hyper(9,a,36,a),rewrite([314(2)])].
% 82.99/83.31 756 multiply(A,second_divided_by_1st(a,a)) = A. [hyper(12,a,315,a,b,146,a),flip(a)].
% 82.99/83.31 762 product(second_divided_by_1st(a,a),A,A). [para(756(a,1),315(a,3))].
% 82.99/83.31 770 divides(second_divided_by_1st(a,a),A). [hyper(8,a,762,a)].
% 82.99/83.31 799 $F # answer(prove_there_is_no_common_divisor). [hyper(7,a,770,a,b,770,a)].
% 82.99/83.31
% 82.99/83.31 % SZS output end Refutation
% 82.99/83.31 ============================== end of proof ==========================
% 82.99/83.31 % Redundant proof: 800 $F # answer(prove_there_is_no_common_divisor). [hyper(7,a,770,a,b,770,a)].
% 82.99/83.31 % Redundant proof: 805 $F # answer(prove_there_is_no_common_divisor). [ur(7,b,770,a),unit_del(a,770)].
% 82.99/83.31 % Redundant proof: 806 $F # answer(prove_there_is_no_common_divisor). [ur(7,a,770,a),unit_del(a,770)].
% 82.99/83.31
% 82.99/83.31 % Disable descendants (x means already disabled):
% 82.99/83.31 7 766 767 782 783 784 785 786 787 788
% 82.99/83.31 789 790 791 792 793 794 795 796 797 798
% 82.99/83.31 801 802 803 804
% 82.99/83.31
% 82.99/83.31 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 23 (0.00 of 6.04 sec).
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=58.000, iters=3366
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=54.000, iters=3420
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=50.000, iters=3362
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=48.000, iters=3333
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=46.000, iters=3351
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=44.000, iters=3346
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=42.000, iters=3339
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=40.000, iters=3360
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=38.000, iters=3333
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=36.000, iters=3346
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=34.000, iters=3343
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=32.000, iters=3370
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=31.000, iters=3340
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=30.000, iters=3391
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=28.000, iters=3333
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=5991, wt=194.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7013, wt=178.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7916, wt=174.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=6317, wt=162.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7912, wt=158.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7659, wt=146.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7915, wt=142.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=6929, wt=138.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7657, wt=130.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7919, wt=126.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=6928, wt=122.000
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=27.000, iters=3355
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7877, wt=114.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7955, wt=110.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=6942, wt=106.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7869, wt=102.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7660, wt=98.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7954, wt=94.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7875, wt=90.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7757, wt=86.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=5992, wt=83.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7868, wt=82.000
% 82.99/83.31
% 82.99/83.31 Low Water (keep): wt=26.000, iters=3340
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7951, wt=78.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7014, wt=75.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=7009, wt=74.000
% 82.99/83.31
% 82.99/83.31 Low Water (displace): id=17666, wt=24.000
% 82.99/83.31
% 82.99/83.31 LCputime limit exceeded (core dumped)
%------------------------------------------------------------------------------