TSTP Solution File: ALG441-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : ALG441-1 : TPTP v8.1.0. Released v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n026.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 17:54:53 EDT 2022
% Result : Unsatisfiable 148.22s 148.51s
% Output : Refutation 148.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : ALG441-1 : TPTP v8.1.0. Released v5.4.0.
% 0.07/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.33 % Computer : n026.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 : Wed Jun 8 02:27:46 EDT 2022
% 0.12/0.33 % CPUTime :
% 148.22/148.51 ============================== Prover9 ===============================
% 148.22/148.51 Prover9 (32) version 2009-11A, November 2009.
% 148.22/148.51 Process 28979 was started by sandbox2 on n026.cluster.edu,
% 148.22/148.51 Wed Jun 8 02:27:47 2022
% 148.22/148.51 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_28826_n026.cluster.edu".
% 148.22/148.51 ============================== end of head ===========================
% 148.22/148.51
% 148.22/148.51 ============================== INPUT =================================
% 148.22/148.51
% 148.22/148.51 % Reading from file /tmp/Prover9_28826_n026.cluster.edu
% 148.22/148.51
% 148.22/148.51 set(prolog_style_variables).
% 148.22/148.51 set(auto2).
% 148.22/148.51 % set(auto2) -> set(auto).
% 148.22/148.51 % set(auto) -> set(auto_inference).
% 148.22/148.51 % set(auto) -> set(auto_setup).
% 148.22/148.51 % set(auto_setup) -> set(predicate_elim).
% 148.22/148.51 % set(auto_setup) -> assign(eq_defs, unfold).
% 148.22/148.51 % set(auto) -> set(auto_limits).
% 148.22/148.51 % set(auto_limits) -> assign(max_weight, "100.000").
% 148.22/148.51 % set(auto_limits) -> assign(sos_limit, 20000).
% 148.22/148.51 % set(auto) -> set(auto_denials).
% 148.22/148.51 % set(auto) -> set(auto_process).
% 148.22/148.51 % set(auto2) -> assign(new_constants, 1).
% 148.22/148.51 % set(auto2) -> assign(fold_denial_max, 3).
% 148.22/148.51 % set(auto2) -> assign(max_weight, "200.000").
% 148.22/148.51 % set(auto2) -> assign(max_hours, 1).
% 148.22/148.51 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 148.22/148.51 % set(auto2) -> assign(max_seconds, 0).
% 148.22/148.51 % set(auto2) -> assign(max_minutes, 5).
% 148.22/148.51 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 148.22/148.51 % set(auto2) -> set(sort_initial_sos).
% 148.22/148.51 % set(auto2) -> assign(sos_limit, -1).
% 148.22/148.51 % set(auto2) -> assign(lrs_ticks, 3000).
% 148.22/148.51 % set(auto2) -> assign(max_megs, 400).
% 148.22/148.51 % set(auto2) -> assign(stats, some).
% 148.22/148.51 % set(auto2) -> clear(echo_input).
% 148.22/148.51 % set(auto2) -> set(quiet).
% 148.22/148.51 % set(auto2) -> clear(print_initial_clauses).
% 148.22/148.51 % set(auto2) -> clear(print_given).
% 148.22/148.51 assign(lrs_ticks,-1).
% 148.22/148.51 assign(sos_limit,10000).
% 148.22/148.51 assign(order,kbo).
% 148.22/148.51 set(lex_order_vars).
% 148.22/148.51 clear(print_given).
% 148.22/148.51
% 148.22/148.51 % formulas(sos). % not echoed (16 formulas)
% 148.22/148.51
% 148.22/148.51 ============================== end of input ==========================
% 148.22/148.51
% 148.22/148.51 % From the command line: assign(max_seconds, 300).
% 148.22/148.51
% 148.22/148.51 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 148.22/148.51
% 148.22/148.51 % Formulas that are not ordinary clauses:
% 148.22/148.51
% 148.22/148.51 ============================== end of process non-clausal formulas ===
% 148.22/148.51
% 148.22/148.51 ============================== PROCESS INITIAL CLAUSES ===============
% 148.22/148.51
% 148.22/148.51 ============================== PREDICATE ELIMINATION =================
% 148.22/148.51
% 148.22/148.51 ============================== end predicate elimination =============
% 148.22/148.51
% 148.22/148.51 Auto_denials:
% 148.22/148.51 % copying label goals to answer in negative clause
% 148.22/148.51
% 148.22/148.51 Term ordering decisions:
% 148.22/148.51 Function symbol KB weights: a=1. b=1. u=1. m=1. v=1.
% 148.22/148.51
% 148.22/148.51 ============================== end of process initial clauses ========
% 148.22/148.51
% 148.22/148.51 ============================== CLAUSES FOR SEARCH ====================
% 148.22/148.51
% 148.22/148.51 ============================== end of clauses for search =============
% 148.22/148.51
% 148.22/148.51 ============================== SEARCH ================================
% 148.22/148.51
% 148.22/148.51 % Starting search at 0.01 seconds.
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=34.000, iters=3347
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=31.000, iters=3904
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=30.000, iters=3548
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=6320, wt=46.000
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=6383, wt=44.000
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=6257, wt=43.000
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=10095, wt=24.000
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=10296, wt=21.000
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=10297, wt=18.000
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=28.000, iters=3726
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=11089, wt=16.000
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=27.000, iters=3586
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=26.000, iters=3379
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=25.000, iters=3681
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=24.000, iters=3348
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=19884, wt=15.000
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=20059, wt=14.000
% 148.22/148.51
% 148.22/148.51 Low Water (displace): id=22336, wt=13.000
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=23.000, iters=3425
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=22.000, iters=3413
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=21.000, iters=3460
% 148.22/148.51
% 148.22/148.51 Low Water (keep): wt=20.000, iters=3533
% 148.22/148.51
% 148.22/148.51 ============================== PROOF =================================
% 148.22/148.51 % SZS status Unsatisfiable
% 148.22/148.51 % SZS output start Refutation
% 148.22/148.51
% 148.22/148.51 % Proof 1 at 140.81 (+ 6.73) seconds: goals.
% 148.22/148.51 % Length of proof is 28.
% 148.22/148.51 % Level of proof is 8.
% 148.22/148.51 % Maximum clause weight is 32.000.
% 148.22/148.51 % Given clauses 71.
% 148.22/148.51
% 148.22/148.51 1 r(a,a,b) # label(sos_012) # label(axiom). [assumption].
% 148.22/148.51 2 r(a,b,a) # label(sos_013) # label(axiom). [assumption].
% 148.22/148.51 3 r(b,a,a) # label(sos_014) # label(axiom). [assumption].
% 148.22/148.51 5 m(A,A,B) = B # label(sos) # label(axiom). [assumption].
% 148.22/148.51 6 m(A,B,B) = A # label(sos_001) # label(axiom). [assumption].
% 148.22/148.51 7 v(A,A,A,A) = A # label(sos_003) # label(axiom). [assumption].
% 148.22/148.51 8 u(A,B) = u(B,A) # label(sos_004) # label(axiom). [assumption].
% 148.22/148.51 9 u(A,B) = v(A,A,A,B) # label(sos_008) # label(axiom). [assumption].
% 148.22/148.51 10 v(A,A,A,B) = v(A,A,B,A) # label(sos_005) # label(axiom). [assumption].
% 148.22/148.51 11 v(A,A,B,A) = v(A,A,A,B). [copy(10),flip(a)].
% 148.22/148.51 12 v(A,A,B,A) = v(A,B,A,A) # label(sos_006) # label(axiom). [assumption].
% 148.22/148.51 13 v(A,B,A,A) = v(A,A,A,B). [copy(12),rewrite([11(1)]),flip(a)].
% 148.22/148.51 14 v(A,B,A,A) = v(B,A,A,A) # label(sos_007) # label(axiom). [assumption].
% 148.22/148.51 15 v(A,B,B,B) = v(B,B,A,B). [copy(14),rewrite([13(1)]),flip(a),rewrite([11(2,R)])].
% 148.22/148.51 16 -r(a,a,a) # label(goals) # label(negated_conjecture) # answer(goals). [assumption].
% 148.22/148.51 17 -r(A,B,C) | -r(D,E,F) | r(u(A,D),u(B,E),u(C,F)) # label(sos_010) # label(axiom). [assumption].
% 148.22/148.51 18 -r(A,B,C) | -r(D,E,F) | r(v(A,A,A,D),v(B,B,B,E),v(C,C,C,F)). [copy(17),rewrite([9(3),9(4),9(5)])].
% 148.22/148.51 19 -r(A,B,C) | -r(D,E,F) | -r(V6,V7,V8) | r(m(A,D,V6),m(B,E,V7),m(C,F,V8)) # label(sos_009) # label(axiom). [assumption].
% 148.22/148.51 20 -r(A,B,C) | -r(D,E,F) | -r(V6,V7,V8) | -r(V9,V10,V11) | r(v(A,D,V6,V9),v(B,E,V7,V10),v(C,F,V8,V11)) # label(sos_011) # label(axiom). [assumption].
% 148.22/148.51 21 v(A,B,B,B) = v(A,A,A,B). [back_rewrite(8),rewrite([9(1),9(2),11(2,R),15(2,R)]),flip(a)].
% 148.22/148.51 23 r(v(a,a,a,b),a,v(a,a,a,b)). [hyper(18,a,3,a,b,1,a),rewrite([11(5,R),15(5,R),21(5),7(10)])].
% 148.22/148.51 24 r(a,v(a,a,a,b),v(a,a,a,b)). [hyper(18,a,2,a,b,1,a),rewrite([7(5),11(6,R),15(6,R),21(6)])].
% 148.22/148.51 40 r(v(b,a,a,b),v(a,b,b,a),a). [hyper(20,a,3,a,b,2,a,c,2,a,d,3,a),rewrite([7(15)])].
% 148.22/148.51 41 r(v(a,a,a,b),v(a,b,b,a),v(a,a,a,b)). [hyper(20,a,3,a,b,2,a,c,2,a,d,1,a),rewrite([15(5),11(5)])].
% 148.22/148.51 42 r(v(b,a,a,b),v(a,a,a,b),v(a,a,a,b)). [hyper(20,a,3,a,b,2,a,c,1,a,d,3,a),rewrite([13(10),11(15)])].
% 148.22/148.51 30785 r(v(b,a,a,b),a,a). [hyper(19,a,40,a,b,41,a,c,23,a),rewrite([6(16),5(17),6(18)])].
% 148.22/148.51 33306 r(a,a,a). [hyper(19,a,30785,a,b,42,a,c,24,a),rewrite([5(12),6(13),6(14)])].
% 148.22/148.51 33307 $F # answer(goals). [resolve(33306,a,16,a)].
% 148.22/148.51
% 148.22/148.51 % SZS output end Refutation
% 148.22/148.51 ============================== end of proof ==========================
% 148.22/148.51
% 148.22/148.51 ============================== STATISTICS ============================
% 148.22/148.51
% 148.22/148.51 Given=71. Generated=12738783. Kept=33302. proofs=1.
% 148.22/148.51 Usable=71. Sos=9999. Demods=8. Limbo=110, Disabled=23137. Hints=0.
% 148.22/148.51 Megabytes=30.12.
% 148.22/148.51 User_CPU=140.81, System_CPU=6.73, Wall_clock=148.
% 148.22/148.51
% 148.22/148.51 ============================== end of statistics =====================
% 148.22/148.51
% 148.22/148.51 ============================== end of search =========================
% 148.22/148.51
% 148.22/148.51 THEOREM PROVED
% 148.22/148.51 % SZS status Unsatisfiable
% 148.22/148.51
% 148.22/148.51 Exiting with 1 proof.
% 148.22/148.51
% 148.22/148.51 Process 28979 exit (max_proofs) Wed Jun 8 02:30:15 2022
% 148.22/148.51 Prover9 interrupted
%------------------------------------------------------------------------------