TSTP Solution File: PUZ040-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : PUZ040-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n023.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 18:23:55 EDT 2022
% Result : Unsatisfiable 0.98s 1.25s
% Output : Refutation 0.98s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.12 % Problem : PUZ040-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% 0.02/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Sun May 29 04:00:12 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.98/1.24 ============================== Prover9 ===============================
% 0.98/1.24 Prover9 (32) version 2009-11A, November 2009.
% 0.98/1.24 Process 1144 was started by sandbox2 on n023.cluster.edu,
% 0.98/1.24 Sun May 29 04:00:13 2022
% 0.98/1.24 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_956_n023.cluster.edu".
% 0.98/1.24 ============================== end of head ===========================
% 0.98/1.24
% 0.98/1.24 ============================== INPUT =================================
% 0.98/1.24
% 0.98/1.24 % Reading from file /tmp/Prover9_956_n023.cluster.edu
% 0.98/1.24
% 0.98/1.24 set(prolog_style_variables).
% 0.98/1.24 set(auto2).
% 0.98/1.24 % set(auto2) -> set(auto).
% 0.98/1.24 % set(auto) -> set(auto_inference).
% 0.98/1.24 % set(auto) -> set(auto_setup).
% 0.98/1.24 % set(auto_setup) -> set(predicate_elim).
% 0.98/1.24 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.98/1.24 % set(auto) -> set(auto_limits).
% 0.98/1.24 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.98/1.24 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.98/1.24 % set(auto) -> set(auto_denials).
% 0.98/1.24 % set(auto) -> set(auto_process).
% 0.98/1.24 % set(auto2) -> assign(new_constants, 1).
% 0.98/1.24 % set(auto2) -> assign(fold_denial_max, 3).
% 0.98/1.24 % set(auto2) -> assign(max_weight, "200.000").
% 0.98/1.24 % set(auto2) -> assign(max_hours, 1).
% 0.98/1.24 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.98/1.24 % set(auto2) -> assign(max_seconds, 0).
% 0.98/1.24 % set(auto2) -> assign(max_minutes, 5).
% 0.98/1.24 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.98/1.24 % set(auto2) -> set(sort_initial_sos).
% 0.98/1.24 % set(auto2) -> assign(sos_limit, -1).
% 0.98/1.24 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.98/1.24 % set(auto2) -> assign(max_megs, 400).
% 0.98/1.24 % set(auto2) -> assign(stats, some).
% 0.98/1.24 % set(auto2) -> clear(echo_input).
% 0.98/1.24 % set(auto2) -> set(quiet).
% 0.98/1.24 % set(auto2) -> clear(print_initial_clauses).
% 0.98/1.24 % set(auto2) -> clear(print_given).
% 0.98/1.24 assign(lrs_ticks,-1).
% 0.98/1.24 assign(sos_limit,10000).
% 0.98/1.24 assign(order,kbo).
% 0.98/1.24 set(lex_order_vars).
% 0.98/1.24 clear(print_given).
% 0.98/1.24
% 0.98/1.24 % formulas(sos). % not echoed (43 formulas)
% 0.98/1.24
% 0.98/1.24 ============================== end of input ==========================
% 0.98/1.24
% 0.98/1.24 % From the command line: assign(max_seconds, 300).
% 0.98/1.24
% 0.98/1.24 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.98/1.24
% 0.98/1.24 % Formulas that are not ordinary clauses:
% 0.98/1.24
% 0.98/1.24 ============================== end of process non-clausal formulas ===
% 0.98/1.24
% 0.98/1.24 ============================== PROCESS INITIAL CLAUSES ===============
% 0.98/1.24
% 0.98/1.24 ============================== PREDICATE ELIMINATION =================
% 0.98/1.24
% 0.98/1.24 ============================== end predicate elimination =============
% 0.98/1.24
% 0.98/1.24 Auto_denials:
% 0.98/1.24 % copying label goal_state to answer in negative clause
% 0.98/1.24
% 0.98/1.24 Term ordering decisions:
% 0.98/1.24
% 0.98/1.24 % Assigning unary symbol s kb_weight 0 and highest precedence (15).
% 0.98/1.24 Function symbol KB weights: o=1. e1=1. e2=1. bb=1. h=1. s1=1. s2=1. s3=1. s4=1. v1=1. v2=1. v3=1. v4=1. s=0.
% 0.98/1.24
% 0.98/1.24 ============================== end of process initial clauses ========
% 0.98/1.24
% 0.98/1.24 ============================== CLAUSES FOR SEARCH ====================
% 0.98/1.24
% 0.98/1.24 ============================== end of clauses for search =============
% 0.98/1.24
% 0.98/1.24 ============================== SEARCH ================================
% 0.98/1.24
% 0.98/1.24 % Starting search at 0.02 seconds.
% 0.98/1.24
% 0.98/1.24 ============================== PROOF =================================
% 0.98/1.25 % SZS status Unsatisfiable
% 0.98/1.25 % SZS output start Refutation
% 0.98/1.25
% 0.98/1.25 % Proof 1 at 0.20 (+ 0.01) seconds: goal_state.
% 0.98/1.25 % Length of proof is 34.
% 0.98/1.25 % Level of proof is 16.
% 0.98/1.25 % Maximum clause weight is 82.000.
% 0.98/1.25 % Given clauses 259.
% 0.98/1.25
% 0.98/1.25 1 state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o))))) # label(initial_state) # label(hypothesis). [assumption].
% 0.98/1.25 2 -state(bb(o,o),A,B,C,D,E,F,V6,V7,V8,V9,V10) # label(goal_state) # label(negated_conjecture) # answer(goal_state). [assumption].
% 0.98/1.25 3 -state(A,B,C,D,E,F,V6,V7,V8,V9,e1(V10,V11),e2(V12,V13)) | state(A,B,C,D,E,F,V6,V7,V8,V9,e1(V12,V13),e2(V10,V11)) # label(swap_blanks) # label(axiom). [assumption].
% 0.98/1.25 5 -state(A,B,C,D,E,F,s1(V6,s(V7)),V8,V9,V10,e1(V6,V7),V11) | state(A,B,C,D,E,F,s1(V6,V7),V8,V9,V10,e1(V6,s(V7)),V11) # label(s1_left) # label(axiom). [assumption].
% 0.98/1.25 6 -state(A,B,C,D,E,F,s1(V6,V7),V8,V9,V10,e1(s(V6),V7),V11) | state(A,B,C,D,E,F,s1(s(V6),V7),V8,V9,V10,e1(V6,V7),V11) # label(s1_down) # label(axiom). [assumption].
% 0.98/1.25 7 -state(A,B,C,D,E,F,s1(s(V6),V7),V8,V9,V10,e1(V6,V7),V11) | state(A,B,C,D,E,F,s1(V6,V7),V8,V9,V10,e1(s(V6),V7),V11) # label(s1_up) # label(axiom). [assumption].
% 0.98/1.25 15 -state(A,B,C,D,E,F,V6,V7,s3(s(V8),V9),V10,e1(V8,V9),V11) | state(A,B,C,D,E,F,V6,V7,s3(V8,V9),V10,e1(s(V8),V9),V11) # label(s3_up) # label(axiom). [assumption].
% 0.98/1.25 20 -state(A,v1(B,C),D,E,F,V6,V7,V8,V9,V10,e1(s(s(B)),C),V11) | state(A,v1(s(B),C),D,E,F,V6,V7,V8,V9,V10,e1(B,C),V11) # label(v1_down) # label(axiom). [assumption].
% 0.98/1.25 21 -state(A,v1(s(B),C),D,E,F,V6,V7,V8,V9,V10,e1(B,C),V11) | state(A,v1(B,C),D,E,F,V6,V7,V8,V9,V10,e1(s(s(B)),C),V11) # label(v1_up) # label(axiom). [assumption].
% 0.98/1.25 24 -state(A,B,C,v3(D,E),F,V6,V7,V8,V9,V10,e1(s(s(D)),E),V11) | state(A,B,C,v3(s(D),E),F,V6,V7,V8,V9,V10,e1(D,E),V11) # label(v3_down) # label(axiom). [assumption].
% 0.98/1.25 26 -state(A,B,C,D,v4(E,F),V6,V7,V8,V9,V10,e1(s(s(E)),F),V11) | state(A,B,C,D,v4(s(E),F),V6,V7,V8,V9,V10,e1(E,F),V11) # label(v4_down) # label(axiom). [assumption].
% 0.98/1.25 28 -state(A,B,C,D,E,h(F,V6),V7,V8,V9,V10,e1(F,s(s(V6))),V11) | state(A,B,C,D,E,h(F,s(V6)),V7,V8,V9,V10,e1(F,V6),V11) # label(h_right) # label(axiom). [assumption].
% 0.98/1.25 34 -state(A,B,C,v3(D,E),F,V6,V7,V8,V9,V10,e1(D,s(E)),e2(s(D),s(E))) | state(A,B,C,v3(D,s(E)),F,V6,V7,V8,V9,V10,e1(D,E),e2(s(D),E)) # label(v3_right) # label(axiom). [assumption].
% 0.98/1.25 41 -state(bb(A,s(B)),C,D,E,F,V6,V7,V8,V9,V10,e1(A,B),e2(s(A),B)) | state(bb(A,B),C,D,E,F,V6,V7,V8,V9,V10,e1(A,s(s(B))),e2(s(A),s(s(B)))) # label(b_left) # label(axiom). [assumption].
% 0.98/1.25 46 state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),s(s(s(o))))). [ur(24,a,1,a)].
% 0.98/1.25 47 -state(bb(o,s(o)),A,B,C,D,E,F,V6,V7,V8,e1(o,o),e2(s(o),o)) # answer(goal_state). [resolve(41,b,2,a)].
% 0.98/1.25 68 -state(bb(o,s(o)),A,B,C,D,E,F,V6,V7,V8,e1(s(o),o),e2(o,o)) # answer(goal_state). [resolve(47,a,3,b)].
% 0.98/1.25 88 -state(bb(o,s(o)),v1(s(o),o),A,B,C,D,E,F,V6,V7,e1(s(s(s(o))),o),e2(o,o)) # answer(goal_state). [resolve(68,a,20,b)].
% 0.98/1.25 119 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(s(o)))),s(s(s(o))))). [ur(20,a,46,a)].
% 0.98/1.25 121 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(s(s(o)))),e2(o,o)). [ur(3,a,119,a)].
% 0.98/1.25 122 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(s(s(o)))),e2(o,o)). [ur(26,a,121,a)].
% 0.98/1.25 124 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(o)),e2(o,o)). [ur(28,a,122,a)].
% 0.98/1.25 146 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(o,o)). [ur(7,a,124,a)].
% 0.98/1.25 149 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(o)),e2(o,o)). [ur(15,a,146,a)].
% 0.98/1.25 186 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(s(o)))),s(o))). [ur(3,a,149,a)].
% 0.98/1.25 241 state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),s(o))). [ur(21,a,186,a)].
% 0.98/1.25 753 state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(o)),e2(s(s(s(s(o)))),s(o))). [ur(5,a,241,a)].
% 0.98/1.25 1120 state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(s(s(s(s(o)))),s(o))). [ur(15,a,753,a)].
% 0.98/1.25 1379 -state(bb(o,s(o)),v1(s(o),o),A,B,C,D,s1(s(s(s(o))),o),E,F,V6,e1(s(s(s(s(o)))),o),e2(o,o)) # answer(goal_state). [resolve(88,a,6,b)].
% 0.98/1.25 1736 state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(s(s(s(s(o)))),o)). [ur(34,a,1120,a)].
% 0.98/1.25 1739 state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),o)). [ur(6,a,1736,a)].
% 0.98/1.25 1741 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(s(o)))),o)). [ur(20,a,1739,a)].
% 0.98/1.25 1744 state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(o,o)). [ur(3,a,1741,a)].
% 0.98/1.25 1745 $F # answer(goal_state). [resolve(1744,a,1379,a)].
% 0.98/1.25
% 0.98/1.25 % SZS output end Refutation
% 0.98/1.25 ============================== end of proof ==========================
% 0.98/1.25
% 0.98/1.25 ============================== STATISTICS ============================
% 0.98/1.25
% 0.98/1.25 Given=259. Generated=4484. Kept=1744. proofs=1.
% 0.98/1.25 Usable=259. Sos=1436. Demods=0. Limbo=0, Disabled=91. Hints=0.
% 0.98/1.25 Megabytes=2.43.
% 0.98/1.25 User_CPU=0.20, System_CPU=0.01, Wall_clock=0.
% 0.98/1.25
% 0.98/1.25 ============================== end of statistics =====================
% 0.98/1.25
% 0.98/1.25 ============================== end of search =========================
% 0.98/1.25
% 0.98/1.25 THEOREM PROVED
% 0.98/1.25 % SZS status Unsatisfiable
% 0.98/1.25
% 0.98/1.25 Exiting with 1 proof.
% 0.98/1.25
% 0.98/1.25 Process 1144 exit (max_proofs) Sun May 29 04:00:13 2022
% 0.98/1.25 Prover9 interrupted
%------------------------------------------------------------------------------